登录|注册|帮助中心|联系我们

导航
首页 综合百科 生活常识 数码科技 明星名人 传统文化 互联网 健康 影视 美食 教育 旅游 汽车 职场 时尚 运动 游戏 家电 地理 房产 金融 节日 服饰 乐器 歌曲 动物 植物
当前位置:首页 > 生活常识

booth算法 booth算法简介

发布时间:2023年1月7日责任编辑:张小花标签:暂无标签

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

2、简介:利用移位和加法,可以实现二进制无符号数的乘法,在无符号数乘法的基础上,加上适当的符号处理,很容易得到带符号数的原码乘法器。但是,在计算机中,带符号数都以补码表示,若采用原码乘法器进行带符号数的乘法运算,则首先要将乘数和被乘数转换成原码,相乘后再将负的乘积转换成补码,致使运算过程比较复杂。

3、不少处理器直接采用补码相乘的方法,以避免运算过程中的码制转换,提高处理器的工作效率。然而,二进制无符号的乘法并不能直接推广到补码的乘法运算,比较普遍采用的是布斯(Booth)补码相乘算法。

其它知识推荐

溜溜百科知识网——分享日常生活学习工作各类知识。 垃圾信息处理邮箱 tousu589@163.com
icp备案号 闽ICP备14012035号-2 互联网安全管理备案 不良信息举报平台 Copyright 2023 www.6za.net All Rights Reserved