booth算法原理的简单化理解「建议收藏」

booth算法原理的简单化理解「建议收藏」最近,在学习带符号二进制数乘法(multiplicationof signednumbers)时接触到了布思算法(boothalgorithm)。由于是第一次接触,对于其原理却一无所知,书上的解释以及网上的文章不知是自己才疏学浅还本来就是泛泛而谈,没有让我了解其本质。经过长时间的思考分析,最终找到了一种比较简单的理解方法。举一个简单的例子,比如说计算10100001×00111110,

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

最近,在学习带符号二进制数乘法(multiplication of  signed numbers)时接触到了布思算法(booth algorithm)。由于是第一次接触,对于其原理却一无所知,书上的解释以及网上的文章不知是自己才疏学浅还本来就是泛泛而谈,没有让我了解其本质。经过长时间的思考分析,最终找到了一种比较简单的理解方法。

举一个简单的例子,比如说计算10100001×00111110,在这里首先将乘数00111110改写为01000000 – 00000010

                       01000000

               –       00000010

—————————————————

                       001111110


这样根据乘法分配律得10100001×00111110=10100001×(01000000-0000010

类似于booth算法的重新编码形式,再将上述算式改写为

10100001×00111110=10100001×0+1 000000    +     10100001×000000 -1 0

最终再将上式合并到一起,可得由booth算法改写后的编码形式:10100001 × 0+10000-10

由此可见,乘数的数段”01″可以重新编码为“+1”,数段“10”可以重新编码为“-1”,数段“11”可重新编码为“0”

根据无符号二进制数乘法的过程可知,当乘数段为“00”只是对乘数进行了右移操作,故重新编码为“0”


由于上述推导过程是根据二进制数加减以及乘法分配律推导而来的,故对于由补码表示的负数乘法同样适用


(以上推导难免有误,欢迎交流指正)


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

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/203501.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Linux安装部署Redis

    Linux安装部署RedisRedis

  • PHP hexdec() 函数

    PHP hexdec() 函数

  • linux如何安装node_node 环境变量

    linux如何安装node_node 环境变量前言:linux中安装node环境步骤:第一步:官网下载node安装包,点我进入第二步:解压到个人的根目录下,也就是/home/haoxing(这是你自己的名字)/nodejs把文件夹名字改成nodejs方便使用第三步:配置环境变量1,打开终端入口2,输入命令:注意,带sudo是可编辑,不带的是只读sudovim/etc/profile3,输入你的密码4,shift+i打开编辑模式,加上以下代码,注意/home/…

  • 如何进入tty_ffmpeg编译

    如何进入tty_ffmpeg编译1.我是用的Ubuntu11.102.必须装的软件,否则后面编译会出错的:①ncurses-devel必须的②texinfo(就是缺少makeinfo命令不然编译glibc会出错,可以看到出现缺少makeinfo命令的提示)③gawk(不是mawk,不然编译glibc会出错)错误如下:mawk: scripts/gen-sorted.awk:line19:re

  • 本地数据库同步到云主机上

    本地数据库同步到云主机上同步前的准备:首先你本地跟云主机上都要有数据库、可视化的辅助工具(我用的NavicatPremium,其他的也都一个道理),这里靠的就是这个NavicatPremium工具1.首先在云主机上创建一个链接,建一个数据库,最好是与本地数据库同名2.在本地新建一个连接,可以点击下边的链接测试,测试一下看看是否能连接成功3.找到工具栏里的:工具->数据传输4.经过上述三步你最起码有了两个连接

  • python不报错但计算不出结果_excel表格不能用公式怎么办

    python不报错但计算不出结果_excel表格不能用公式怎么办excel模板设置好公式即可。在下面这行代码:workbook.write(out);// 输出Excel内容,生成Excel文件 之前,添加这个语句:workbook.setForceFormulaRecalculation(true);// 执行公式。workbook.setForceFormulaRecalculation(true);// 执行公式workbook.write(out);// 输出Excel内容,生成Excel文件…

发表回复

您的电子邮箱地址不会被公开。

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