booth是啥意思 booth简单释义

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了booth是啥意思 booth简单释义相关的知识,希望对你有一定的参考价值。

参考技术A 1、booth是一个英语单词,名词,作名词时意思是“货摊;公用电话亭”。

2、例句:

(1)Do you have any corner booth?

你们有角落摊位吗?

(2)But the McLure girls who were to take this booth were called away and there was no one else, so Melanie and I.

不过,负责这个摊位的麦克卢尔家的姑娘们临时有事到外地去了,又没有别的人,所以媚兰和我。

(3)Welcome to our booth. Which items are you interested in ?

欢迎来到我们的展位。 您对哪些产品感兴趣?

[计算机组成原理] 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的补码

 

以上是关于booth是啥意思 booth简单释义的主要内容,如果未能解决你的问题,请参考以下文章

booth算法 booth算法简介

booth补码乘法算法中乘数的右移规则是啥?

布斯乘法Booth's multiplication algorithm from wikipedia

booth乘法器原理

画出实现Booth算法的运算器框图,

如何清晰理解布斯算法Booth algorithm的原理