《计算机组成原理》05-计算机的运算方法02.pptVIP

运算器的基本结构：（P 281-283） ALU、移位门、寄存器组、 输入选择门和数据总线组成。 问题1、ALU属于组合逻辑电路， 该电路没有记忆功能。 参与运算的数、以及运算的结果放哪里？ 例如：（A+B）+（C+D） 答：存放在寄存器中，而且需要多个寄存器， 即寄存器组（由多个寄存器组成）。 问题2、ALU需要同时输入两个参加运算数， 运算后，输出一个运算结果。 两个运算数分别存放在两个寄存器中， 究竟是寄存器组中的哪两个寄存器呢？ 答：需要从寄存器组中选择两个寄存器， 把它们存放的数据输出到ALU参加运算， 因此需要选择门电路。 一个实际数（如+8.75）通常由数值、小数点、符号、三部分组成。 因此，将一个实际数在计算机内部表示需要解决三个问题： 1、符号的处理 （+8.57） 正号 “0”、负号 “1” 2、数值的处理 （8.75） 二进制（八进制、十六进制、十进制BCD编码） 3、小数点的处理 （8.75） 定点数（定点小数、定点整数）、浮点数 1、 数据的表示方式 1.1、符号的处理（正数、负数） 1.2、数值的处理（数制转换） 1.3、小数点的处理（定点、浮点） 1.4、原码的表示方法 1.5、反码的表示方法 1.6、补码的表示方法（重点研究） 1.8、移码的表示方法 1.8、字符、汉字的表示方法 1.9、校验码 ASCII字符编码表 P214 汉字字形点阵及编码 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、补码定点加