booth 编码的乘法运算

大笨象

booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
; z/ G7 `  ]  F8 B: S2 l它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
& o9 F( T3 E% C1 L5 v
# ?- }3 m/ ]5 n$ n很多搜索到的貌似都讲的不明不白的，也不系统。

8 F. a' w; B' D6 g, ~5 U! ]0 `简单介绍一下：
  C% d1 D6 Y" N4 [! j% G7 `
7 {* B4 y6 ?; s  @& X5 h/ s一般的二进制乘法如下
                0 0 1 0 1 1
                0 1 0 0 1 1
7 b6 q: X2 B( O9 s# a5 K3 m                0 0 1 0 1 1
              0 0 1 0 1 1
  h: N6 x; u* ]2 f( t4 C7 E; c            0 0 0 0 0 0
          0 0 0 0 0 0
% r0 D& X+ ~+ C5 W6 [- B        0 0 1 0 1 1                 
; [" X/ @! W2 Z  }$ X7 l        0 0 1 1 0 1 0 0 0 1
计算长乘法时需要大量的加法器和移位运算。
1 d3 k( E: W3 }/ F* f* `1 Y如果采用booth编码，可以使计算量减少一半。


- O4 _$ }7 E; e; z9 u2 A

详细描述可以点击一下网页。
) R- l0 m$ u0 a+ t
4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

Kevin_Hsu 发表于 2011-7-15 12:46
1 x7 w9 E8 a3 X/ B7 M- F( [5 d英文看不懂啊！！

0 n) m1 ~$ y7 V5 P其实写的很明白的。慢慢看，加上自己的理解。

大笨象

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

2 T9 ^2 _  l$ q& w; `" {7 R8 n1 @很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
* r8 h$ p$ G$ \7 U8 j* p

K歌小王子

干么事的？？
* n0 [4 }  Q" v! O" \- m+ D
; S, I. D/ F7 `

K歌小王子

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

K歌小王子

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

大笨象

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

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

Kevin_Hsu

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