计算机组成原理第4讲_乘法课件.ppt

计算机组成原理;第3章 运算方法和运算部件;Unsigned Binary Multiplication 无符号数乘法;计算机的算法：;;[例1] X＝+0.1011B，Y＝－0.1101B，;|X|= 0.1011， |Y|= 0.1101;原码一位乘法流程图;乘积的符号位;原码两位乘法;加2X很容易实现。把X左移一位，或者把X向左斜传送一位。;原码二位乘法的运算规则：;减X用加[-X]补实现。;解：;|X|= 0.111111, |Y|= 0.111001, | 2X |=001.111110, [-|X |]补=1.000001; 在计算机系统内，由于电路故障或电磁干扰等原因，数据在存取或传送过程中可能产生错误。为了能发现或纠正这类错误，常采用具有能发现某些错误，或具有能确定错误的性质和准确的出错位置乃至能自动纠正错误的能力的编码方法，即数据校验码。; 由若干位代码组成的一个字叫“码字”，一种码制是若干种码字的组合。将两个码字逐位比较，有几个二进制位不同称为这两个码字间的距离。;一种码制中各码字间的最小距离称为该码制的“码距”。; 合理的安排非法编码的数量和编码规则，增大合法码的码距就可以提高发现错误的能力，甚至能自动纠正错误；但表示一定数量的合法码所使用的二进制位数也增多，使数据存储和传送的数量增大，硬件开销也相应增大。;奇偶校验码 Parity Check Code;交叉奇偶校验;计算机组成原理设计性作业;实验课题1 ALU设计;实验课题1 ALU设计;实验课题1 ALU设计;Homework;