gpt4 book ai didi

algorithm - Booths 乘法算法在 LSB 的额外位

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:59:27 24 4
gpt4 key购买 nike

我对展位的乘法算法感到困惑。假设我们要将两个二进制数 A(7 位)和 B(7 位)相乘。A= 00101011(被乘数)B= 00001100(乘数)

初始产品 =00000000000000

现在下一步,根据算法,我们做一个乘积(14位)=乘积+乘数(在乘积的右半部分)+我们在LSB位置添加一个额外的位(0)。

对于上述情况:初始产品=0000000000011000

我的问题是,为什么我们需要这个额外的位,为什么它被分配为 0?

最佳答案

该额外位可用于暂时将 A.i 和 B.i 的比较更改为 A.i 和 B.i-1 的等价物。首先,使用它的原因是一种安全调用将位 Yi 与位 Yi-1 进行比较的要求的方法。通过添加它,我们避免了确定位 -1 是否泄漏到其他内存中的歧义。

在二进制系统中,位置 0 表示的值可能表示 1 个单元的存在或不存在。如果有一个位置 -1,则假定它的值将始终为 0,因为不存在 0 个单位与存在 0 个单位完全相同。

关于algorithm - Booths 乘法算法在 LSB 的额外位,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38790665/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com