计算机组成原理-郑秋梅_习题(2)

2021-01-20 20:37

A(x)·x 3+R(x)=1111111 和1100101-----这就是2个CRC 码

接收到的CRC 码除以生成多项式余数不为0的出错:1001111、1011000。 第三章

9.用原码一位乘法和原码两位乘法分别计算X×Y :

a. X= -0.11011, Y=0.11101

解:a 原码一位乘 |X|=00.11011→寄存器B ,|Y|=0.11101→寄存器C ,0→寄存器A 。

部分积A 乘数C

运算过程

00.00000 C 5 = 1,+ |X| + 00.11011

00.11011 部分积右移一位 → 00.01101 C 4 = 0,+0 +

00.00000

00.01101 部分积右移一位 → 00.00110 C 3 =1,+ |X| + 00.11011

01.00001 部分积右移一位 → 00.10000 C 2 = 1,+ |X| + 00.11011

01.01011 部分积右移一位 → 00.10101 C 1 = 1,+ |X| + 00.11011

01.10000 部分积右移一位

00.11000

由于两数异号,所以得X×Y = -0.1100001111

10.用补码一位乘法和补码两位乘法分别计算X×Y :

a. X= -0.11011, Y=0.11101

a 补码一位乘 部分积0→寄存器A ,[X]补=11.00101→寄存器B ,[Y]补=0.11101→寄存器C 。用Booth 法求解过程如下:

部分积A

乘数 C

附加位 说明 00.00000 1 0 1 0 C 5C 6 = 10,+[-X]补 + [-X]补 00.11011 00.11011 右移一位 → 00.01101 1 1 0 1 C 5C 6 = 01,+[X]补 + [X]补

11.00101 11.10010 右移一位 → 11.11001 1 1 1 0 C 5C 6 = 10,+[-X]补 + [-X]补

00.11011

00.10100

右移一位


计算机组成原理-郑秋梅_习题(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:算法效率的度量

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: