booth 编码的乘法运算

大笨象

booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
: Z* J. E. x5 d& [, K3 ]" P5 @它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。

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

8 W3 O8 k$ e# _# ^1 h4 m) e' q% {1 J简单介绍一下：
  A5 N( B+ u: b5 h. k4 ?! ^: Z  K
9 k  `& g4 r, ]6 P" R$ [; N) P一般的二进制乘法如下
                0 0 1 0 1 1
                0 1 0 0 1 1
( _2 n/ X. ~* N) c  o1 Y2 U" Q                0 0 1 0 1 1
" M: ~6 l5 r: D' o7 H/ c& m; s              0 0 1 0 1 1
            0 0 0 0 0 0
          0 0 0 0 0 0
9 ]) b9 Y7 S: ~3 @& r2 G        0 0 1 0 1 1                 
        0 0 1 1 0 1 0 0 0 1
计算长乘法时需要大量的加法器和移位运算。
6 k- G! g2 C; K* f- b$ x1 m如果采用booth编码，可以使计算量减少一半。


' s8 f2 [: e. U) [. R

详细描述可以点击一下网页。
6 U! ^' a$ r2 j. c0 Y5 Y5 h/ y
4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

Kevin_Hsu 发表于 2011-7-15 12:46
! B" V. |( ?, P9 m. b) i0 G英文看不懂啊！！

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

大笨象

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

" L% e2 Z1 f7 f, Z* h$ T  S很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
# X! K& s7 z( Y9 ^3 {

K歌小王子

干么事的？？
: G9 v4 x  [% Z8 W& ^) l2 D. v

K歌小王子

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

K歌小王子

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

大笨象

K歌小王子 发表于 2011-7-15 15:54
) q6 |7 ]; f: v2 ?7 [1 O干么事的？？

: b  `, Y0 V4 {+ |, K2 Z$ j乘法运算的速度和资源耗费是处理器的一个指标。
3 A0 s/ T1 w) O4 a$ \Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

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