第03章数据表示与运算算法及逻辑电路实现.pptVIP

第3章;本章主要内容;数字化编码二要素; 基二码（二进制码）;进位记数法与进制转换;十进制转二进制;二到八或十六进制转换;二进制数据算术运算规则;二进制数据算术运算规则;检错纠错码;非线性码;几种常用的检错纠错码;奇偶校验码;奇偶校验码的实现电路;海明校验码;海明码的编码方法;P1 = D2 + D1 P2 = D3 + D1 P3 = D3 + D2;海明码的实现方案 例如： k =3, r =4;海明校验码总结;检错纠错码小结;检错纠错能力;本章主要内容;基二码应用实例：数据表示;逻辑型数据;逻辑型数据基本运算规则;字符型数据的表示;ASCII字符编码集;字符串的表示与存储;汉字的表示;数值数据在计算机内的格式;二 十进制编码（BCD编码）;0 0000 0011 0000 0000 1 0001 0100 0001 0111 2 0010 0101 0011 0110 3 0011 0110 0010 0101 4 0100 0111 0110 0100 5 0101 1000 1110 1011 6 0110 1001 1010 1010 7 0111 1010 1000 1001 8 1000 1011 1100 1000 9 1001 1100 0100 1111;如何判定码权;如何判定码权;本章主要内容;定点小数表示: Ns N1 N2 … Nn;定点小数表示: Ns N1 N2 … Nn;定点小数表示: Ns N1 N2 … Nn;定点小数表示: Ns N1 N2 … Nn;整数的编码表示;原 反 补码表示小结;数据的算术运算; 4.2.1 定点数加减运算 ;1、补码加法运算;[例4?2] 已知X＝－0.10011 ，Y＝－0.01001 ，求X＋Y。 解 [X]补＝1.01101 [Y]补＝1.10111 [X]补＋[Y]补＝1.01101+1.10111=1.00100 [X＋Y]补＝[-0.10011-0.01001] 补=[-0.11100] 补＝1.00100 ;2、补码定点加减运算的实现;F X;4.2.2 定点数加减运算溢出的处理 ;;2、当任意符号两数相加时，如果C＝Cf，则运算结果正确，C表示数值最高位产生的进位，Cf表示进位位产生的进位。如果C≠Cf，则为溢出。由此得出溢出条件为：;3、可以采用双符号位fS2fS1。正数的双符号位为00，负数的为11。符号位参与运算，运算结果的符号位为高符号位fS2(无论是否溢出)。当结果的两个符号位不同时，说明溢出。即溢出条件为：;;4.3 二进制乘除法运算;4.3.1二进制乘法运算;符号位的异或值为：;方法：每次按乘数每1位上的值是1还是0，决定相加数取被乘数的值还??取零值，而且相加数逐次向左偏移1位，最后一起求和。 ;[例4?6] 设X= -0.1101，Y= 0.1011，求[X+Y]原= ？ 解：其中|X|用双符号表示；|Y|用单符号表示 |X|=00.1101，|Y|=0.1011 ;实现原码一位乘法的逻辑线路图;原码一位乘法;在补码运算的机器中，不论数的正负，连同符号位将数右移一位，并保持符号位不变，相当于乘1/2(或除2)。 证明如下：;;补码一位乘法 ;;补码一位乘法 ;;4.3.2 二进制除法运算;[例4?8] X=-0.1011，Y=0.1101，求X÷Y。;2. 加减交替法 加减交替法是对恢复余数法的一种修正。当某一次得的差值(余数Ri)为负时，不是恢复它，而是继续求下一位商，但用加上除数(+Y)的办法来取代(-Y)操作，其它操作仍然不变。 由恢复余数法来证明： 设进行第i次操作，求第i位商。余数以Ri表示，上次余数以Ri-1表示，则有Ri=2Ri-1－Y，即原来余数左移一位再减Y 第i位商为： 若Ri0，够减，商上1。接着做第i＋1次，Ri＋1=2Ri－Y。 若Ri＝0，够减，商上1。除法结束。 若Ri＜0，不够减，商上0。做i＋1次的方法是恢复余数(+Y)，即Ri+Y，继续左移一位后，再减Y，即Ri+1=2(Ri+Y)-Y=2Ri+Y。;注意： ①对定点小数除法，首先要比较除数和被除数的绝对值大小，检查是否出现商