数制与进位记数法.ppt

数制与进位记数法;数制与进位记数法;数制与进位记数法;二进制数→八、十六和十进制;数制与进位记数法;数值范围和数据精度;数值数据在计算机内的格式;3、数值数据的编码和运算算法;+ 0.1011; [ X ] = [ X ] = [ X ] =;实例： X1 = 0.1011 -0.1011 0.0000 [ X ]补 = 0 1011 1 0101 0 0000 说明：补码最高一位是符号位，符号 0 正 1 负 补码表示为：2×符号位 + 数的真值 补码零只有一个编码，故能表示 -1 补码能很好地用于加减（乘除）运算;整数的编码表示;x 为真值;原 反 补码表示小结;补码表示中的符号位扩展;补码的一些补充说明;4、检错纠错码;检错纠错码;非线性码;几种常用的检错纠错码;用于并行码检错 原理：在 k 位数据码之外增加 1 位校验位， 使 K+1 位码字中取值为 1 的位数总保持 为 偶数（偶校验）或 ???数（奇校验）。 例如：;奇偶校验码的实现电路;海明校验码;海明码的编码方法;P1 = D2 ? D1 P2 = D3 ? D1 P3 = D3 ? D2;（一）准备工作： (1) 按次序排列数据位、校验位， (2) 分别在不同横行中的P1、P2、P3、P4各列写 1, (3) 在 P1 P2 P3 各列低 3 横行中的其他位置填写 0, (4) 在最顶横行其他各列填写 1；;（二）为各校验位分配数据位组合： (1) 看表的低 3 横行右侧 4 列各列的编码值分别为： 1 (001)、2 ( 010) 、4 (100) 、0 (000) (2) 为低 3 横行左侧 3 列各列填写合理的编码值，其 规则是，使用没出现在右侧 4 列的最小正整数值 即 3 (011)、5 (101)、6 (110)。;（三）写出各校验位的编码逻辑表达式： (1) 用 P1、P2、P3 取值为 1 的横行中那些取值为 1 的 数据位进行异或运算求得每个校验位的值; 结果是: P1 = D2 ? D1； P2 = D3 ? D1； P3 = D3 ? D2 (2) 用其他各校验位及各数据位进行异或运算求校验位 P4 的值，用于区分无错、奇数位错、偶数位错 3 种情况 总校验位 P4 = P3 ? P2 ? P1 ? D3 ? D2 ? D1 ;P1 = D2 ? D1 P2 = D3 ? D1 P3 = D3 ? D2;海明码的应用实例;循环冗余校验码（CRC）介绍;检错纠错码小结;检错纠错能力