6-计算机的运算方法.ppt

1、 数据的表示方式 1.1、符号的处理（正数、负数） 1.2、数值的处理（数制转换） 1.3、小数点的处理（定点、浮点） 1.4、原码的表示方法 1.5、反码的表示方法 1.6、补码的表示方法（重点研究） 1.8、移码的表示方法 1.8、字符、汉字的表示方法 1.9、校验码 ASCII字符编码表 P214 汉字字形点阵及编码 IBM PC机汉字显示原理 1、 数据的表示方式 1.1、符号的处理（正数、负数） 1.2、数值的处理（数制转换） 1.3、小数点的处理（定点、浮点） 1.4、原码的表示方法 1.5、反码的表示方法 1.6、补码的表示方法（重点研究） 1.8、移码的表示方法 1.8、字符、汉字的表示方法 1.9、校验码 汉明码字 = 数据 + 校验位 = HmHm-1…H2H1 （m=n+k） 每个校验位Pi在汉明码中被分在位号2i-1的位置， 其余各位为数据位，按从低向高逐位依次排列。 例如: 数据位 n=3，校验位 k=4，汉明码字位 m=7， 4个校验位P4P3P2P1对应的汉明码位号应分别为： H7，H4，H2，H1 （ Pi的位号等于2i-1 ） P4只能放在H7一位上，它已经是汉明码的最高位了。 其余为数据位 D3 D2 D1 ，则有如下排列关系： 将收到的循环校验码 1001011 还用约定的生成多项式10111去除， 如果码字无误则余数应为0， 如有某一位出错，则余数不为0，不同位数出错余数不同。 101 1000000 -10111 011100 -00000 11100 -10111 1011 10111 模2除： 被除数后先补上k-1个0；每求一位商，余数少一位。 上商原则： 被除数首位为1，商取1；首位为0，商取0。 当余数位数小于除数位数时，该余数即为结果。 数据位 n = 3，校验位 k = 4 数据为 100， 查数学表得到生成多项式 10111 求出的校验值 = 1011 循环校验码 CRC（n + k 位） = 数据位n + 校验位k = 1001011 1.9、校验码__ 3）循环冗余码 3、循环冗余码 CRC 1.9、校验码__ 3）循环冗余码 3、循环冗余码 CRC的译码与纠错 101 1001011 -10111 01011 -00000 10111 -10111 0 10111 第六章 计算机的运算方法 2、定点加、减法运算与实现 2.1、补码定点加、减运算 2.2、溢出概念与检测方法 2.3、补码定点加法器 注释： 前面我们讨论了数的补码表示方法，采用补码表示，减法可用加法来实现，对设计硬件来讲，只要设计一个加法器就可以实现加、减运算了，不需要再配一个减法器了。 1、补码加法 两个补码数相加（连同符号位），和的补码等于两数补码之和。 即：[ X+Y ]补= [ X ]补+ [ Y ]补 2、补码减法 原则上讲：[ X-Y ]补= [ X ]补 - [ Y ]补 可见需要一个减法器，而现在只有加法器，如何得到[ X-Y ]补呢？ 我们可以根据补码加法公式推出： [ X-Y ]补= [ X +（-Y）]补= [ X ]补+ [ -Y ]补 这样，减法的问题就归结到如何求[ -Y ]补的问题了。 [ -Y ]补 = / [ Y ]补 +1 也就是说： [ -Y ]补 等于 [ Y ]补连同符号位在内求反加1。 2.1、补码定点加、减运算 例1、Y=0.1010 [Y]补 = 0.1010 [ -Y ]补 = 1.0110 例2、Y= - 0.1010 [Y]补 = 1.0110 [