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)


相关推荐

  • 大数据精准营销的网络营销策略研究_指南针的使用

    大数据精准营销的网络营销策略研究_指南针的使用互联网时代,也是一个数据大爆炸的时代,很多人通过网络营销,却忽略了一个重要的基础,那就是数据,而以各种各样数据为基础的互联网营销,需要的是一种大数据营销的思维,这种思维对于提升营销的质量和成功率都有极大的帮助。何为大数据营销,那么它又和网络营销的有何关联呢?其实大数据营销并不是一个复杂的概念,指的是通过所针对的目标的各种数据的变化和分析,来获得营销方向的指导,这种数据通过表格、文字等形式表现出来,…

  • 计算机基础知识汇总_计算机数学基础学什么

    计算机基础知识汇总_计算机数学基础学什么计算机数学基础第1章函数、极限与连续11函数的概念111基本初等函数112复合函数113初等函数12函数的极限121当x→∞时的极限122当x→x0时的极限13极限的四则运算法则14两个重要极限141极限limx→0sinxx=1142极限limx→∞1+1x…

  • Opengrok本地搭建(Windows10)

    Opengrok本地搭建(Windows10)Opengrok本地搭建(Windows10)下载解压OpenGrok下载解压Tomcat(8.x及以上版本),添加环境变量:TOMCAT_HOME=D:\ProgramFiles\apache-tomcat-10.1.0-M8;运行目录下bin\startup.bat;浏览器输入网址:http://localhost:8080/下载解压Ctags(githubctags),添加环境变量:CTAGS_HOME=D:\ProgramFiles\ctags-p5.9.20

  • oracle可以更改表名,sql – 更改Oracle表名

    oracle可以更改表名,sql – 更改Oracle表名我正在尝试在oracle中更改表名.我首先运行此脚本来声明表CREATETABLECUSTOMER(C_IDNUMBER(6,0),C_LASTVARCHAR2(25),C_FIRSTvarchar2(25),C_MIchar(1),C_DOBDATE,C_ADDRESSvarchar2(100),C_CITYvarchar2(35),C_STATEchar(2),C_ZIP…

  • mybatis-log plugiin激活码(JetBrains全家桶)

    (mybatis-log plugiin激活码)最近有小伙伴私信我,问我这边有没有免费的intellijIdea的激活码,然后我将全栈君台教程分享给他了。激活成功之后他一直表示感谢,哈哈~https://javaforall.cn/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~1STL…

  • linux p2v步骤,P2V操作完整步骤,物理机转换openstack虚拟机

    linux p2v步骤,P2V操作完整步骤,物理机转换openstack虚拟机注意:P2V之前系统盘要给足够,迁移会出现根目录空间不足情况。本次实验根目录有800G,virshpool池用的是/var/lib/glance的空间1.8T。迁移中出现问题,参考本博客《P2V问题汇总》文章。1、文件上传virtio和p2v安装包上传更新YUM源,参考本博客里面《Centos更新源.docx》再安装:yum-yinstallqemu-kvmlibvirtpyth…

发表回复

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

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