了解数字电路中常用的二进制编码、编码的目的以及编码的方法。
一. 数制
数制:界定每一位的构成以及从低位向高位的进位规则,常用的包括二进制、八进制、十进制以及十六进制,数制之间可以相应的转化。
数制改变的是对应数位的权值。
二进制的补码
为了将数的符号位编码,我们将一串二进制数的第一位作为符号位:
符号位为负数的0用来表示最小的负数,
例如当N = 3时,可以有对应表
二进制 | 十进制 | 二进制 | 十进制 |
---|---|---|---|
000 | 0 | 100 | -4 |
001 | 1 | 101 | -1 |
010 | 2 | 110 | -2 |
011 | 3 | 111 | -3 |
符号位为0代表正数,符号位为1代表负数。
补码的计算规则:
- 最高位为符号位。
- 正数补码与原码相同。
- 负数补码等于原码数值位逐位求反后末位加1。
例如
<