booth 编码的乘法运算

大笨象

! R: Z7 ^4 p  |7 N  t: g0 R
" |- r! o5 U: nbooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。

% T7 Z: |* q' k; `; e. m2 R很多搜索到的貌似都讲的不明不白的，也不系统。
1 R; M2 W* @! y" e+ p
简单介绍一下：

6 E, X. _% b. G$ V+ _一般的二进制乘法如下
7 @2 |. F4 @2 `) v                0 0 1 0 1 1
                0 1 0 0 1 1
                0 0 1 0 1 1
; x* i% h- D; M6 D2 E5 o' L              0 0 1 0 1 1
3 s* ?* I: w. y+ A* c/ ~0 I            0 0 0 0 0 0
0 [" l. V, }8 l1 {) H8 ~          0 0 0 0 0 0
        0 0 1 0 1 1                 
. w+ A& y- L6 b3 t3 s( h6 k1 g        0 0 1 1 0 1 0 0 0 1
计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。
$ N8 W) T1 U0 k( ]5 F



/ _9 B- R2 A8 }) c1 S, i, a详细描述可以点击一下网页。

$ J, x) i: g, u# V2 [- H! s4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

Kevin_Hsu 发表于 2011-7-15 12:46
, t. [$ t, b4 Q" p英文看不懂啊！！

其实写的很明白的。慢慢看，加上自己的理解。

大笨象

數學建模 发表于 2011-7-15 14:43
2 C2 X. B# x$ o3 @有些难度哦。

5 w- I0 [5 Z' l  i很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
) F7 }1 f" k5 `( U8 \0 F7 M

K歌小王子

干么事的？？
- y: H7 h& d$ I( t9 c& F

K歌小王子

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

K歌小王子

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

大笨象

K歌小王子 发表于 2011-7-15 15:54
) r: o% n& X0 X" n; w, @干么事的？？

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

Kevin_Hsu

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