数制和编码演示文件修改版.pptVIP

1,2,3 2.9 n维体与距离（续） n维体容易将某些编码和逻辑最小化问题形象化。 “距离”与“码距”：2个顶点间最短路径的长度，任意2个顶点间最短路径长度的最小值。 2.10 检错码和纠错码 数字电路中的错误很可能是灾难性的。 码距为1的编码不能检查出错误，更不能纠正错误。 000，001，010，011，100，101，110，111 奇偶校验码 由信息位和校验位(冗余部分)两部分组成。校验位的取值可使整个校验码中的1的个数事先约定为奇数或偶数。 000，101，110，011， 非码：001，010，100，111 码距为2。 可发现奇数位错误，但不能发现偶数位错误。 一般可以假定数字系统中的差错是独立的。 2.10 检错码和纠错码（续） 纠错码与多重检错码（码距2）。 2.10 检错码和纠错码（续） 一般来说，若码距d 1，则 如果用来检查错误，可以发现d –1位错； 如果用来纠正错误，则 为奇数时，可以纠正（d -1）/2位错； 为偶数时，可以纠正（ d /2 -1）位错。 1 2 3 4 5 6 7 1 2 3 4 5 6 7 2.11 海明校验码 将信息位分为多个组，每一个组增添一个奇偶校验位，利用各位在不同组的逻辑关系进行查错与纠错。 1 2 3 4 5 6 7 学习要求： 掌握二、十、八、十六进制数及相互转换； 掌握二进制数的原码、反码和补码表示及其加减运算； 掌握常用的几种编码。 参考书目：《编码的奥秘》机械工业出版社 第2章 数制与编码 习题 1、自学本章未讲授的部分。 2、思考反码运算时的循环进位问题。 3、完成练习5,6,11,12,14,51(46) 。 第2章 数制与编码（续） 2.1 进位计数制 十进制数的表示 位置计数法-- 不同位置的数码其大小不同 例：223. 34 读作：二百二十三点三四 按权展开式 例：123.45=1?102+2?101+3?100+4?10-1+5?10-2 一般而言，形如an-1 an-2 … a1 a0. a-1 a-2… a-m的数A，其值为： A = an-1?2n-1+an-2?2n-2 +…+ a1?21+a0?20+a-1 ? 2-1+a-2?2-2 +…+a-m?2-m 基与基数-- 用来表示数的数码的集合称为基,集合的大小称为基数。 权--在十进制数中，10的整幂次方称为十进制数的权。 上面两式中，ai=0或1, n为整数部分的位数, m为小数部分的位数。 用权展开式可表示为： (N)2 = an-1?2n-1+an-2?2n-2 +…+ a1?21+a0?20+a-1 ? 2-1+a-2?2-2 +…+a-m?2-m 2.1 进位计数制（续） 二进制数的特点 只有两个数码, 很容易用物理器件来实现。 运算规则简单，可使用逻辑代数这一数学工具。 二进制数的表示 对于任意一个二进制数N, 用位置记数法可表示为: (N)2=(an-1 an-2 … a1 a0. a-1 a-2… a-m)2 其它进制数的表示：请参考教材2.2节。 二进制数和十进制数之间的转换 2.2 数制转换 二进制数?十进制数--按权展开式在十进制数域中计算 例如： 十进制数?二进制数 整数部分：除2取余法 例：将(58)10转换成二进制形式 解: 等式两边同时除2，有 得a0=0 得a1=1 等式两边再同时除2，有 ????? 则 (58)10 = (111010)2 2.2 数制转换（续） 得a5=1 等式两边同时乘2，有 得a-1=1 等式两边的小数部分再同时乘2，有 得a-2=0 小数部分：乘2取整法 例：将(0.625)10转换成二进制形式 解: 2.2 数制转换（续） 等式两边的小数部分再同时乘2，有 得a-3 =1 则： 注意：不能进行精确转换的情况 八进制数、十六进制数与二进制数的转换 按位分组法 例： 八进制： 2 5 7 ? 0 5 5 4 二进制：010 101 111 ? 000 101 101 100 十六进制：　 A F ? 1 6 C 因此，(257.0554)8=0001011011)2 =(AF.16C)16 2.2 数制转换（续） 真值与机器数 2.3 带符号数的代码表示 真值--直接