补码一位乘法(Booth算法)

在补码一位乘法的求解过程中我们需要的东西：[X]补，[Y]补以及被乘数的相反数的补码[-X]补

一.运算规则
1.符号位参与计算

2.采用补码进行计算

3.被乘数X 一般取双符号位参与计算，并且让部分积初始值为0，长度与被乘数X相同，乘数Y 可取单符号位

4.开始计算时，乘数Y 末尾增设附加位（Yn+1），值为0

5.移位规则（移位看乘数后两位，部分积右移时补位看最高位）

6.操作步数取决于乘数，最后一步不移位

接下来我们可以根据这些规则来进行求解例题:

X=-0.1101 Y=0.1011 用补码一位乘法求X*Y

首先我们的准备工作是求出X的补码 -X的补码和Y的补码

[X]补=11.0011 [-X]补=00.1101 [Y]=0.1011

字写的可能不太好看，尽量看吧。具体的操作过程就是这样

补码一位乘法(Booth算法)相关推荐

[计算机组成原理] Booth算法 —— 补码一位乘法
x * y = z 运算规则: 1.和原码一位乘法不同,补码一位乘法的符号位是参加运算的,且运算结果和所有参加运算的数都是补码形式. 2.乘数 x 取双符号位参与运算,部分积的初始值为0: 乘数 y ...
【计算机组成原理】定点乘法运算之补码一位乘法（Booth算法）
x * y = z 讨论已知x和y的情况下,怎么通过补码一位乘法方法得出z- 首先说下运算规则- 和原码一位乘法不同的是,补码一位乘法的符号位是参加运算的~运算的所有的数包括得到的结果z都是补码的形式 ...
补码一位乘法-一般乘法与Booth的证明与原理
补码一位乘法为什么要使用补码乘法? 在计算机中,使用一般乘法的话,对符号位还要重新进行异或操作,这样会大大降低运算速度,而使用补码乘法运算,就可以找到一种通用的解法来解决符号位的重复计算,而将符号位 ...
(计算机组成原理)第二章数据的表示和运算-第二节5：定点数乘法运算（原码/补码一位乘法）
文章目录一:乘法运算基本思想二:原码一位乘法 (1)实现原理 (2)手算模拟三:补码一位乘法( B o o t h Booth Booth
一位原码的乘法规则_原码一位乘法与补码一位乘法
原码1位乘法在定点计算机中,两个原码表示的数相乘的运算规则是:乘积的符号位由两数的符号按异或运算得到.而乘积的数值部分则是两个正数相乘之积.设n位被乘数和乘数用定点小数表示(定点整数也相同适用) 被 ...
补码一位乘法——布斯(Booth)算法
布斯Booth算法 "乘积"均改为"部分积".
C模拟补码一位乘法（booth算法）
代码如下 #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX_LENGTH ...
组成原理---补码加减法,原码一两位乘法，补码一两位乘法，754标准
翻转课堂,学生讲课,笔记顺便贴上来吧. 万一有人需要呢. 这里754标准其实可以看https://blog.csdn.net/xingqingly/article/details/18981671,我 ...
加减法、原码一位乘法、Booth算法、恢复余数法、加减交替法符号位及小结
在学习计算机组成原理的计算方法时,或为步骤疑惑,或为题目难倒,本文主要介绍思路以及对常用类型小结个人总结,仅供参考,能力有限,难免出错,欢迎大家讨论,书籍参考唐朔飞版<计算机组成原理> ...

补码一位乘法(Booth算法)

补码一位乘法(Booth算法)相关推荐

最新文章

热门文章