补码乘法、booth算法、Wallace树

补码乘法、booth算法、Wallace树补码乘法 booth 算法 Wallace 树补码乘法原理 booth 算法 booth 一位一乘算法 booth 两位一乘算法 Wallace 树补码乘法原理大家都来学习 booth 算法了 那么补码的加法一定了解了 即 X 补 Y 补 X Y 补 X 补 Y 补 X Y 补 X 补 Y 补 X Y 补 那么乘法同样的 我们也想用补码来表示 但是 X 补 Y 补 X Y 补 X 补 Y 补 neq X Y 补 X 补 Y 补 X Y 补 现在我们需要知道补码的定义 对于 n

补码乘法原理

booth算法

上述的补码乘法原理是基础,booth算法就是在其基础的拓展。

booth一位一乘算法

在这里插入图片描述

y i y_i yi y i − 1 y_{i-1} yi1 操作
0 0 +0
0 1 + [ X ] 补 +[X]_补 +[X]
1 0 − [ X ] 补 -[X]_补 [X]
1 1 +0

举例(记得在y拓展一位 y − 1 y_{-1} y1,且每次看两位):
在这里插入图片描述

booth两位一乘算法

在这里插入图片描述
OK,这就是booth算法喽?

Wallace树

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/233970.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号