全站数据
8 4 2 0 5 8 1

booth算法又称

成考函授报名 | 简单学习,快乐成才!         
问题更新日期:2024-10-16 03:32:49

问题描述

booth算法又称急求答案,帮忙回答下
精选答案
最佳答案

Booth算法是一种适合于通过硬件实现的简便算法。将乘数看作从最低位开始的一串二进制数字。Booth算法的基本思路是:对于具有连续0和1的组,需要产生的部分积较少。对于乘数中每个0,仅需要将前面的累加的部分积向右移动一位。

利用移位和加法,可以实现二进制无符号数的乘法,在无符号数乘法的基础上,加上适当的符号处理,很容易得到带符号数的原码乘法器。