补码乘法、booth算法、Wallace树

补码乘法、booth算法、Wallace树补码乘法 booth 算法 Wallace 树补码乘法原理 booth 算法 booth 一位一乘算法 booth 两位一乘算法 Wallace 树补码乘法原理大家都来学习 booth 算法了 那么补码的加法一定了解了 即 X 补 Y 补 X Y 补 X 补 Y 补 X Y 补 X 补 Y 补 X Y 补 那么乘法同样的 我们也想用补码来表示 但是 X 补 Y 补 X Y 补 X 补 Y 补 neq X Y 补 X 补 Y 补 X Y 补 现在我们需要知道补码的定义 对于 n

补码乘法原理

booth算法

上述的补码乘法原理是基础,booth算法就是在其基础的拓展。

booth一位一乘算法

在这里插入图片描述

y i y_i yi y i − 1 y_{i-1} yi1 操作
0 0 +0
0 1 + [ X ] 补 +[X]_补 +[X]
1 0 − [ X ] 补 -[X]_补 [X]
1 1 +0

举例(记得在y拓展一位 y − 1 y_{-1} y1,且每次看两位):
在这里插入图片描述

booth两位一乘算法

在这里插入图片描述
OK,这就是booth算法喽?

Wallace树

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

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/233970.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • PyCharm激活码永久有效PyCharm2017.1.8激活码教程-持续更新,一步到位

    PyCharm激活码永久有效PyCharm2017.1.8激活码教程-持续更新,一步到位PyCharm激活码永久有效2017.1.8激活码教程-Windows版永久激活-持续更新,Idea激活码2017.1.8成功激活

    2022年6月19日
    34
  • Ubuntu14.04安装Android SDK

    Ubuntu14.04安装Android SDK1前言做应用开发过程中,通常需要下载相应版本的的AndroidSDK,但是如果拥有了Android源码,是否还需要下载AndroidSDK呢(也即是说,源码中是否已经包含了AndroidSDK的所有内容)?本文以Android6.0.1为例进行对比分析。2下载AndroidSDK3源码prebuilts目录……

    2022年7月21日
    13
  • 国产 Linux 发行版再添新成员,CutefishOS 系统简单体验

    国产 Linux 发行版再添新成员,CutefishOS 系统简单体验本文转载自IT之家随着众多开发者的加入,现代化且功能强大的Linux发行版不断涌现。现在国产Linux发行版再多一员大将,其名为CutefishOS,它在Ubuntu上提供了桌面环境,在国外Linux开源社区相当受欢迎。CuteFishOS的目标是“做更好的桌面操作系统”。为此,开发者使用KDE框架、Qt和KDEPlasma5构建一个新的桌面环境(’CuteFishDE’),似乎还借鉴了深度操作系统(DDE)、MATE和JingOS。据官网介绍,这是一款简

    2022年5月16日
    109
  • IntelliJ idea 主题包下载以及安装

    IntelliJ idea 主题包下载以及安装IntelliJidea默认的主体只有简单的白和灰,不一定能满足所有人的喜好,所以想要下载一些其它不错的主题包;主题下载地址;部分截图;选择自己喜欢的主题下载,个人还是比较喜欢SublimeText2主题,下载好之后,随意放个找得到的位置(还是放在安装目录下面吧,是个整体嘛),是个jar包。安装:file–>importsetttings–…

    2022年5月6日
    456
  • linux文件复制和移动[通俗易懂]

    linux文件复制和移动[通俗易懂]linux文件复制和移动    文件复制cp(copy)    命令格式:cpsrcdest    cpfile1file2file3(多文件时,最后面是dest,其他都是src)    允许出现的情况是:        1.复制一个文件到一个文件        2.复制多个文件到一个目录    案例:    a.将文件复制到文件夹下,保

    2022年9月28日
    0
  • 深入理解Java虚拟机–javac命令[通俗易懂]

    深入理解Java虚拟机–javac命令[通俗易懂]目录指定编译源文件命令选项非标准选项-Xjavac命令用于将.java源文件编译成.class字节码文件,在windows命令行中使用”javac-help”命令查看其用法:语法格式:javac<options><sourcefiles>options#命令行选项,可指定多个…

    2022年5月28日
    39

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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