1. Binary Number Representation
生词
英文 | 中文 |
---|---|
analog | 模拟 |
discrete | 离散的 |
implemente | 实现 |
overlap | 重叠 |
pulse | 脉冲 |
instantaneous | 瞬时的 |
1's complement | 反码 |
2's complement | 补码 |
sign-magnitude system | 原码 |
Binary Coded Decimal | 二-十进制编码 |
十进制转二进制(整数)(短除法)
十进制转二进制(小数)
短除之后,方向与整数部分反过来即可(可能出现无限不循环)
反码、补码
- 反码(1's complement)
- 补码(2's complement)
补码 = 反码 + 1
补码的特殊性质
- 补码转换到原码:取反 + 1
- 原码转换到补码:取反 + 1
带符号二进制整数到十进制的转换
原码
直接加负号
反码
- 按权累加(符号位权重是负值)
- 若符号位为 1,则十进制结果 + 1
例:
补码
直接按权累加(符号位权重是负值)
例:
有符号二进制数取值范围
以 8 位为例:
- 原码:-127 ~ 127
- 反码:-127 ~ 127
- 补码:-128 ~ 127
Binary Coded Decimal(BCD)
在 BCD(又称 8421 码)当中,每 4 位连续二进制数,对应一个十进制数位(0~9)
BCD 码的主要优点是在机器格式与人可读的格式之间转换容易,以及十进制数值的高精度表示
BCD 码的主要缺点是增加了实现算术运算的电路的复杂度,以及存储效率低。
84-2-1 码以及 2421 码
其中,2421 码又叫艾肯码(Aiken Code)
84-2-1 和 2421 码的特点是,0~4 与 9~5 是互补的,如图
格雷码(Gray Code)
特点是,格雷码相邻的两个数之间,只有一个位元改变。
格雷码是无权数码,且格雷码的顺序不唯一。