booth 编码的乘法运算

大笨象

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

- g* a/ X  [* H很多搜索到的貌似都讲的不明不白的，也不系统。

6 G8 H" `6 h1 k- Y% g4 }简单介绍一下：

' r/ z- A. L4 y0 q; e, |; u一般的二进制乘法如下
                0 0 1 0 1 1
                0 1 0 0 1 1
& r4 H. J! V1 t0 E# I/ `                0 0 1 0 1 1
! x* w4 ~0 d) k( F, H/ k; 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                 
! j* G3 p* b5 ^$ `" U! ~        0 0 1 1 0 1 0 0 0 1
6 Z0 ^& c3 j! M1 v计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。
$ H- Q8 H7 `; \/ N+ T& n

6 G/ w4 Q0 T' P& y8 t
, U& i' v( l* r2 Z7 B
  h- A/ P# I' \. h% Y详细描述可以点击一下网页。
) \# _# a7 |! X: @6 D, Y
4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

Kevin_Hsu 发表于 2011-7-15 12:46
英文看不懂啊！！

1 j4 E2 T. ?4 ]% S, c4 B其实写的很明白的。慢慢看，加上自己的理解。

大笨象

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

9 u9 Y  F: S8 E6 r" J很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
, J4 L; U1 Q# U- Z& |. l1 ^  w

K歌小王子

干么事的？？

K歌小王子

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

K歌小王子

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

大笨象

K歌小王子 发表于 2011-7-15 15:54
% H3 [# T4 J* q& y干么事的？？

4 |) ~* M/ V7 @1 Z1 V$ A0 G) B乘法运算的速度和资源耗费是处理器的一个指标。
) X$ ^& W$ p3 e+ w* b% vBooth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

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