参考视频:计算机组成原理慕课
参考书本:白中英 戴志涛 等《计算机组成原理》
2.1 原码、反码、补码、移码
原码 | 反码 | 补码 | 移码 | |
真值=正数 | 符号位为0, =真值 | 符号位为0, =真值 | 符号位为0, =真值 | 符号位为1, 数值位=真值 |
真值=负数 | 符号位为1, =真值 | 符号位为1, 取反 | 符号位为1, 取反,末位+1 | 符号位为0, 取反,末位+1 |
2.2 定点与浮点数据表示
决定浮点数据表示范围的主要因素是阶码位数
2.3 数据校验的基本原理
码距:同一编码中,任意两个合法编码之间不同二进制位数的最小值
2.4 奇偶校验
根据有效信息计算校验信息位,使得校验码(数据+1位校验信息)中1的个数满足奇偶校验要求
但是遇见错误数刚好满足奇偶校验要求时,改进奇偶校验:
双向奇偶校验、方块校验、垂直水平校验
这些方法可纠正1位错误,可检测出某行列上的奇数位,可检测一部分偶数位错误,但是不能检测分布在矩阵4个顶点上的错误
2.5 CRC校验及其实现
收发双方约定一个(r+1)位二进制数,发送方利用生成多项式G(x)对信息多项式做模2运算,生成校验码。接收方利用G(x)对收到的编码多项式做模2运算检测差错和错误定位。
2.6 海明校验及其实现
可用 Logisim模拟电路进行试验