booth 编码的乘法运算

大笨象

booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。

很多搜索到的貌似都讲的不明不白的，也不系统。

简单介绍一下：

9 \" l+ R; |9 d一般的二进制乘法如下
2 R. O# ^5 o$ k) R                0 0 1 0 1 1
# G  |$ r) e: j4 `4 g1 C- w- ?                0 1 0 0 1 1
$ H; X: ^& Q) ]7 \" j. k; t                0 0 1 0 1 1
. U% P9 }$ T4 l- Q/ H              0 0 1 0 1 1
            0 0 0 0 0 0
          0 0 0 0 0 0
        0 0 1 0 1 1                 
  I0 |+ }5 L/ L! d: c        0 0 1 1 0 1 0 0 0 1
计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。
- M" E# b' u0 X" _( V* x# [% ]
. Q/ [! \7 Y5 H: W4 T# C
% G5 U  G, V+ C
( s7 e4 M: h  B- \. R
详细描述可以点击一下网页。

4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

Kevin_Hsu 发表于 2011-7-15 12:46
$ H/ t  a+ T6 E, \6 ]6 O英文看不懂啊！！

5 ^9 B& F9 @) w. k+ r9 W' z% \其实写的很明白的。慢慢看，加上自己的理解。

大笨象

數學建模 发表于 2011-7-15 14:43
3 q9 A( k% L( y* {8 G; x有些难度哦。

& N" `' z& B2 \很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
! o# n& ^$ s& Z- k+ P1 x7 [* S

K歌小王子

干么事的？？
( P* h) r  _4 P9 Y# n: c
- w6 A- ^# C$ `* t; `

K歌小王子

？？？？？？？？？？？？？

K歌小王子

。。。。。。。。。。。。。。。

大笨象

K歌小王子 发表于 2011-7-15 15:54
/ v* ?+ V+ @& c5 ?3 }干么事的？？

- x; d" I7 }) z1 _7 Q: @乘法运算的速度和资源耗费是处理器的一个指标。
Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

```````````````