【专题】数字逻辑基础

一、 数制与码制

数制：多位数码中每一位的构成方法及从地位至高位的进位规则。

数是有大小的，是可以进行计算的。

码制：多位数码表示不同的事物或状态，此时的数码称为“代码”。

码是无大小的，是不可进行计算的。

例（1）

如10086：

码制，是电话；没有大小，不可计算。

数制，十进制数，即一万零八十六；有大小，可计算。

基数：某进位计数制中允许使用数字的个数。

几进制就是几个，从0开始，依次使用。

例（2）

二进制（两个数），即0，1。

十进制（十个数），即0，1，2，3，4，5，6，7，8，9。

十六进制（十六个数），即0，1，2，3，4，5，6，7，8，9，A(表示10)，B(表示11)，C(表示12)，D(表示13)，E(表示14)，F(表示15)。

位权：某一个数值的每一位上的数字的权值的大小，其为进制的n次方。

例（3）

如码101：

位权	1	0	1
十进制	102	101	100
八进制	82	81	80
二进制	22	21	20

进位规则：逢进制进一。

十进制，逢十进一；

八进制，逢八进一；

二进制，逢二进一。

有权码与无权码：

• 有权码：能够找到权值的码；
• 无权码：找不到权值的码。

例（4）

余三码 = 8421BCD码 + 3。

原码、反码、补码：

• 原码，即带符号位的二进制数。

• 正数：

  符号位为0；

  其原码、反码、补码相同。

• 负数：

  符号位为1；

  反码：原码除符号位外其他位按位取反；

  补码：反码+1。

例（5）

+6	码制	-6	码制
原码	0,110	原码	1,110
反码	0,110	反码	1,001
补码	0,110	补码	1,010

在计算时，将二进制数转换成对应的十进制数进行运算即可。

二、 数制转换

二进制转 → 十进制：按权展开做加法。

例（6）

(1010.11)₂ = ( ? )₁₀

(1010.11)₂ = 1×2³ + 0×2² + 1×2¹ + 0×2⁰ + 1×2^-1 + 1×2^-2 = 8 + 0 + 2 + 0 + 0.5 + 0.25 = (10.75 )₁₀

十进制 → 二进制：

• 整数：除基数，取余数，逆排序；
• 小数：乘基数，取整数，正排序。

例（7）

(23)₁₀ = ( ? )₂

例（8）

(0.713)₁₀ = ( ? )₂，精度不大于2^-6。

精度：

• 若题目中有要求，符合题目即可。

• 若题目中无要求，需要自我判断精度。

例（9）

如(0.713)₁₀，因为2^-9 < (0.713)₁₀ < 2^-10，则转换为二进制的数精度不大于2^-10（即乘10次2）。

二进制、八进制、十六进制之间的转换：

八进制：3位二进制；

十六进制：4位二进制。

1. 对数码进行分组；
2. 对数码进行补0；
3. 运算、求结果。

例（10）

(1011101.101)₂ = ( ? )₁₆

例（11）

(11010111.01001)₂ = ( ? )₈

例（12）

(7B.3)₁₆ = ( ? )₂

例（13）

(61.2)₈ = ( ? )₂

BCD码：

将任意进制转换为十进制后，再继续展开。

例（14）

(10101)₂ = ( ? )_8421BCD

格雷码：

顺序：00，01，11，10。（二位格雷码）
—— writing by Pan Qifan(潘琦藩) ——