计算机组成原理补码位算法,[计算机组成原理] Booth算法 —

x * y = z

运算规则：

1.和原码一位乘法不同，补码一位乘法的符号位是参加运算的，且运算结果和所有参加运算的数都是补码形式。

2.乘数 x 取双符号位参与运算，部分积的初始值为0；

乘数 y 取单符号位参与运算。

3.乘数 y 首先在末尾添加一个辅助位 0 ，每次讨论都是取 y 的最后两位，但每次移动仅移动一位。

4.判断 y 的最后两位是规则如下：

00或者11时，直接右移一位；

01时，先加x的补，然后右移一位；

10时，先加-x的补，然后右移一位。

5.有个特例，最后一步不用右移了。

举个栗子：

设 x = -0.1101 , y = 0.1011

则 [x]补 = 11.0011 ，[-x]补 = 00.1101

一开始部分积初始值：00.0000

先给y补一个辅助位0，得到 y = 0.10110

首先，从y的最后两位开始看，0.10110，为 10 ，对应规则“先加[-x]补，再右移一位” ：

部分积 00.0000 + 00.1101 = 00.1101 ，右移一位得到 00.01101

接着，y 右移一位再看，0.10110，为 11 ，对应规则“直接右移一位”：

部分积 00.001101

然后，y再右移一位再看，0.10110 ，为 01 ，对应规则“先加[x]补，再右移一位”：

00.001101 部分积

+ 11.0011 [x]补

--------------------

= 11.011001 部分积

部分积 00.001101 + 11.0011 = 11.011001 ，右移一位得到 11.1011001 (注意这里符号位移动后，仍然保持为 11 )

接着，y再右移一位再看，0.10110 ，为 10 ，对应规则“先加[-x]补，再右移一位”：

部分积 11.1011001 + 00.1101 = 00.1000001 ，右移一位得到 00.01000001

最后，y再右移一位再看，0.10110 ，为 01 ，对应规则“先加[x]补，再右移一位”：

部分积 00.01000001 + 11.0011 = 11.01110001 ，但这已经是最后一步，不用再右移了，

所以最后结果是 1.01110001 (注意：这是x*y的补码)

原文：https://www.cnblogs.com/LeoCathyFelix/p/11022465.html

计算机组成原理补码位算法,[计算机组成原理] Booth算法 —— 补码一位乘法相关推荐

[计算机组成原理] Booth算法 —— 补码一位乘法
x * y = z 运算规则: 1.和原码一位乘法不同,补码一位乘法的符号位是参加运算的,且运算结果和所有参加运算的数都是补码形式. 2.乘数 x 取双符号位参与运算,部分积的初始值为0: 乘数 y ...
【计算机组成原理】定点乘法运算之补码一位乘法（Booth算法）
x * y = z 讨论已知x和y的情况下,怎么通过补码一位乘法方法得出z- 首先说下运算规则- 和原码一位乘法不同的是,补码一位乘法的符号位是参加运算的~运算的所有的数包括得到的结果z都是补码的形式 ...
计算机组成原理：原码、补码一位乘，Booth算法
原码一位乘: 学习传送门:原码一位乘主要方法:1判断,2加法,3右移,循环结束其他: 原码逻辑右移,原码高位补零补码算数移位补码一位乘: 学习传送门:补码一位乘主要思想: 1判断 2加法 3 ...
计算机组成补码的左移,计算机组成原理移位运算
<计算机组成原理移位运算>由会员分享,可在线阅读,更多相关<计算机组成原理移位运算(12页珍藏版)>请在人人文库网上搜索. 1.3-1 移位操作.十进制运算及逻辑运算,移位 ...
计算机组成原理补码加法证明,补码加减法运算(计算机组成原理).ppt
<补码加减法运算(计算机组成原理).ppt>由会员分享,可在线阅读,更多相关<补码加减法运算(计算机组成原理).ppt(25页珍藏版)>请在皮匠网上搜索. 1.计算机组成原理2 ...
计算机组成原理认识fpga,计算机组成原理课程设计-基于EDA和FPGA技术的8位模型计算机的设计与实现_精品.doc...
计算机组成原理课程设计-基于EDA和FPGA技术的8位模型计算机的设计与实现_精品目录前言2 第一章课程设计内容2 1.1 实验要求2 1.2 实验目的2 第二章实验原理及方案2 2.1 实验 ...
计算机原理多少学分,《计算机组成原理》学分互认复习题.doc
<计算机组成原理>学分互认复习题 <计算机组成原理>学分互认复习题一.单项选择题 1．若16进制数为13F,则其对应的八进制数为 ( ) B．477 2．若十进制数为65,则 ...
2019计算机组成原理及答案,2019计算机组成原理复习题（一）
<2019计算机组成原理复习题(一)>由会员分享,可在线阅读,更多相关<2019计算机组成原理复习题(一)(3页珍藏版)>请在人人文库网上搜索. 1.一.填空类型题1设浮点数阶 ...
用计算机浮点数表示法计算,计算机组成原理第4章浮点数运算方法ppt课件
PPT内容这是计算机组成原理第4章浮点数运算方法ppt课件下载,主要介绍了浮点数的表示:浮点加减运算:浮点加减运算的步骤:浮点数加减运算流程图:浮点加减法运算:浮点运算所需的硬件配置,欢迎点击下载. ...
计算机组成原理分时传送电路设计,计算机组成原理和系统结构实验仪,FPGA设计,上海求育...
原标题:计算机组成原理和系统结构实验仪,FPGA设计,上海求育上海求育QY-JXSY46计算机组成原理与系统结构实验箱上海求育QY-JXSY46计算机组成原理与系统结构实验箱是采用八位机主板和十六 ...

计算机组成原理补码位算法,[计算机组成原理] Booth算法 —— 补码一位乘法

计算机组成原理补码位算法,[计算机组成原理] Booth算法 —— 补码一位乘法相关推荐

最新文章

热门文章