计算机组成原理——乘法运算

原码一位乘运算规则:
1.首先分析一下笔算乘法
在这里插入图片描述
由此可见只有4个位积相加计算机处理很难,我们来改进一下
在这里插入图片描述
这里0.1用二进制表示也就是2的-1次方,可以看到改进后的乘法运算,我们用竖式来表示:
在这里插入图片描述
总结:
1.乘法运算可由移位实现
2.数值部分的位数是4,故加4次移位4次
3.由乘数的末位决定被乘数是否与原部分积相加,然后右移1位形成新的部分积,同时乘数右移1位(末位移丢)空出高位存放部分积的低位
在这里插入图片描述

补码一位乘运算规则(校正法):
在这里插入图片描述
先来看看①情况:
这里运算时绝对值可能大于1(并非溢出)所以部分积和被乘数取双符号位
在这里插入图片描述
[x·y]补=1.01110001
再看②情况:
因乘数y<0,故先不考虑符号位
在这里插入图片描述
在这里插入图片描述
由此可见乘积的运算符是自然形成的这是补码乘法与原码乘法的重要区别

Booth算法(比较法):
比较法是在校正法的基础上得出的
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部