补码乘法、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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • vhr环境配置

    vhr环境配置vhr 环境配置笔记 windows 需要安装 redis rabbitmq 简单附下载连接及安装地址 一 redis 安装比较简单 此处不做讲解 记录一下启动及设置查询密码 redis 启动 通过指定配置文件来启动 cmd 切换到 redis 安装目录 执行 redis server exeredis windows conf 修改密码 在 redis 安装目录下 找到 redis conf redis

    2025年7月23日
    3
  • windows 多线程_关于多线程的技术分享

    windows 多线程_关于多线程的技术分享本文内容较为详细,关于更简短的一篇介绍,请看这里:https://blog.csdn.net/weixin_45525272/article/details/105057120多线程同步技术在程序中使用多线程时,一般很少有多个线程能在其生命期内进行完全独立的操作。更多的情况是一些线程进行某些处理操作,而其他的线程必须对其处理结果进行了解。正常情况下对这种处理结果的了解应当在其处理任务完成后进…

    2022年8月18日
    9
  • 常驻内存以及如何避免内存泄漏

    常驻内存以及如何避免内存泄漏

    2022年2月13日
    47
  • 海贼王

    海贼王★海贼王简介  日本国民级超人气动漫作品《ONEPIECE》,简称OP(1997-现在)  【原名】ONEPIECE——十多年来日本的统治级漫画,单行本十年销量冠军,初版销量已超1亿5千8百万册,09年4月再版销量1千7百万册,总销量1亿7500万册,成为日本史上漫画单行本销量最高和初版销量最高的纪录最快到本书一亿保持者,本书销量第一。  【译名】海贼王、航海王、海盗路飞

    2022年7月12日
    50
  • linux fork函数浅析

    linux fork函数浅析

    2021年12月5日
    75
  • 密码学的基础知识_密码学的基本概念

    密码学的基础知识_密码学的基本概念最近在研究密码学加密,签名方面的东西。经过几天的学习对一些基础知识进行一下整理PKI:PKI是PublicKeyInfrastructure的首字母缩写,翻译过来就是公钥基础设施,在X509标准

    2022年8月4日
    9

发表回复

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

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