booth 编码的乘法运算

大笨象

booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
8 z) G; R1 z, r4 w它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
- j2 n$ q5 {8 k; ?
很多搜索到的貌似都讲的不明不白的，也不系统。
4 n! s3 C' X0 q! y+ a) P
简单介绍一下：

一般的二进制乘法如下
                0 0 1 0 1 1
( x! g/ G- h% ?9 k                0 1 0 0 1 1
                0 0 1 0 1 1
              0 0 1 0 1 1
9 n; Q, `0 w& L            0 0 0 0 0 0
          0 0 0 0 0 0
6 h0 }) l. N- w, o, p        0 0 1 0 1 1                 
1 p- v$ K) F% E        0 0 1 1 0 1 0 0 0 1
) `: O1 G) x5 {- X# [* s计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。
( T- x) K  N; U- l$ K. O. j5 x

2 U/ c8 q) s% q" X, U3 O. p

. ~4 A. p; J' [7 G详细描述可以点击一下网页。
$ A& O  ^/ q/ n% O4 ]$ O& J
4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

Kevin_Hsu 发表于 2011-7-15 12:46
* s: [& N5 Q# ?- [7 Y英文看不懂啊！！

" g$ y" Q' m' l) _" }( Y  q$ [9 R其实写的很明白的。慢慢看，加上自己的理解。

大笨象

數學建模 发表于 2011-7-15 14:43
有些难度哦。

6 g: {7 o9 z& g, g8 c: q1 c. p很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。

K歌小王子

干么事的？？
7 {1 K3 a9 d' Y8 D) F# F' \
% ~5 W. o0 g! ~

K歌小王子

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

K歌小王子

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

大笨象

K歌小王子 发表于 2011-7-15 15:54
干么事的？？

乘法运算的速度和资源耗费是处理器的一个指标。
9 e& b2 b) p5 q' ^, l2 O9 ]Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

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