booth 编码的乘法运算

大笨象

5 Z$ u$ \  F1 j9 X7 S7 H" k
: I1 [, f% k+ M) n$ obooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
* j& t6 M) J6 Z, j  e( [3 [它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。

很多搜索到的貌似都讲的不明不白的，也不系统。
$ D$ w/ Q9 W" z2 p+ e, m! l
简单介绍一下：
! I' l$ u; A% \7 |4 c$ h
) S- H) f+ Z4 Q" \5 z一般的二进制乘法如下
$ O3 A, Q6 B2 u" i                0 0 1 0 1 1
! x. J5 _' z6 \5 a" V                0 1 0 0 1 1
                0 0 1 0 1 1
& }  C' \' ]( ?              0 0 1 0 1 1
  z8 [  L' q& Q- K7 S- J- X" S            0 0 0 0 0 0
          0 0 0 0 0 0
0 a; E, Y( W! n5 l9 k/ s        0 0 1 0 1 1                 
$ i$ G# x2 A5 H' p8 Q5 H, w        0 0 1 1 0 1 0 0 0 1
5 |4 ~, O8 w) A0 S1 y计算长乘法时需要大量的加法器和移位运算。
3 Q$ H/ B& l! U* F! }, t如果采用booth编码，可以使计算量减少一半。


$ H& R; k! U* s7 s

详细描述可以点击一下网页。

4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

Kevin_Hsu 发表于 2011-7-15 12:46
: T4 G7 b3 W& M# {# y% {" x英文看不懂啊！！

( |" M0 o" F. H其实写的很明白的。慢慢看，加上自己的理解。

大笨象

數學建模 发表于 2011-7-15 14:43
3 m* F9 x4 x) {' W( U3 b% R; v有些难度哦。

$ X$ c0 C- D7 t7 [& [很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。

K歌小王子

干么事的？？

! E* L, m  K! w: }7 }

K歌小王子

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

K歌小王子

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

大笨象

K歌小王子 发表于 2011-7-15 15:54
( B/ C3 f8 a. ^! y" F干么事的？？

乘法运算的速度和资源耗费是处理器的一个指标。
Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

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