一、 数制与码制
数制:多位数码中每一位的构成方法及从地位至高位的进位规则。
数是有大小的,是可以进行计算的。
码制:多位数码表示不同的事物或状态,此时的数码称为“代码”。
码是无大小的,是不可进行计算的。
例(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)2 = ( ? )10
(1010.11)2 = 1×23 + 0×22 + 1×21 + 0×20 + 1×2-1 + 1×2-2 = 8 + 0 + 2 + 0 + 0.5 + 0.25 = (10.75 )10
十进制 → 二进制:
- 整数:除基数,取余数,逆排序;
- 小数:乘基数,取整数,正排序。
例(7)
(23)10 = ( ? )2
例(8)
(0.713)10 = ( ? )2,精度不大于2-6。
精度:
若题目中有要求,符合题目即可。
若题目中无要求,需要自我判断精度。
例(9)
如(0.713)10,因为2-9 < (0.713)10 < 2-10,则转换为二进制的数精度不大于2-10(即乘10次2)。
二进制、八进制、十六进制之间的转换:
八进制:3位二进制;
十六进制:4位二进制。
- 对数码进行分组;
- 对数码进行补0;
- 运算、求结果。
例(10)
(1011101.101)2 = ( ? )16
例(11)
(11010111.01001)2 = ( ? )8
例(12)
(7B.3)16 = ( ? )2
例(13)
(61.2)8 = ( ? )2
BCD码:
将任意进制转换为十进制后,再继续展开。
例(14)
(10101)2 = ( ? )8421BCD
格雷码:
顺序:00,01,11,10。(二位格雷码)
—— writing by Pan Qifan(潘琦藩) ——