15级《组成原理》期末复习.ppt

练习1:用补码一位乘法（比较法）计算X×Y。已知X=－0.1101，Y=0.1011。要求写出规范的运算过程。 练习2:请用补码一位乘的Booth算法计算X×Y=？X=+111，Y=-011，列出计算过程。 解：部分积存放于A寄存器中,初值为0 [X]补=0,111 存放于B寄存器中 [-X]补=1,001 [Y]补=1,101 存放于C寄存器中,附加位C-1=0 列出计算过程如下： 例4：请用原码一位乘法求A×B，其中A＝0.110111，B＝-0.101110。要求写出规范的运算过程。 解：由题意[A]原＝0.110111，[B]原＝1.101110，|A|＝0.110111，|B|＝0.101110， [A×B]原的符号位为0 1＝1， 按原码一位乘法规则，|A|×|B|需进行6次判断-加法-移位操作，其过程如下表所示： 即|A|×|B|＝0.100111100010，故[A×B]原＝1.100111100010。 例5：将4位有效信息1001编成循环校验码（CRC码），选择生成多项式为1011（即： ），写编码过程。 解：（1）编码方法 （2）编码后的校验码为： 练习3：将4位有效信息1100编成循环校验码（CRC码），选择生成多项式为1011（即： ），写编码过程。 解：