booth 编码的乘法运算

大笨象

- _' O7 }: M" B! A, C! [
- T" F+ Z) n, d, V& Mbooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。

) R' O# ?. c, Z4 l1 W7 g4 k/ B很多搜索到的貌似都讲的不明不白的，也不系统。
: @0 y$ {4 K2 w4 S4 m$ g
+ V6 B( J/ x/ l$ Q简单介绍一下：
$ J) W/ P; Q4 p
' P% Y! O' L. F7 w一般的二进制乘法如下
8 u- r4 {1 c* m( F( `" F                0 0 1 0 1 1
9 p" K* c0 l5 c. ?# W: R: e1 A8 Q9 b                0 1 0 0 1 1
- U4 U/ ]2 H8 O$ ]8 y# x* q8 r                0 0 1 0 1 1
              0 0 1 0 1 1
            0 0 0 0 0 0
          0 0 0 0 0 0
        0 0 1 0 1 1                 
) O1 I& i' Q5 `$ W$ H- B        0 0 1 1 0 1 0 0 0 1
) a0 n! B7 o. _5 q. }# V3 b计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。
' A* i4 E8 v0 j9 D
0 R2 l4 b, L6 T( r) U; k! |1 Q  e
6 P( c8 x! c# c  C* W' x' Q
; Y. m/ p6 v% s& j6 T
5 q/ c; v4 O8 a. E+ [2 ]6 S/ G5 O# m0 R详细描述可以点击一下网页。
# n/ c* e4 n# f% d$ Q' Y
4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

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

& e2 Z: P* m! [/ a) e2 g/ l5 f其实写的很明白的。慢慢看，加上自己的理解。

大笨象

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

/ ^% |2 ^- g, r9 m0 J6 D很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
, M1 i' K& b" @( Z+ c

K歌小王子

干么事的？？
3 N" }. p" I- T

K歌小王子

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

K歌小王子

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

大笨象

K歌小王子 发表于 2011-7-15 15:54
: i6 G/ Y! m8 h' x0 T: [; s# ]干么事的？？

% I) f( y) H8 j9 s2 C1 x( W' f乘法运算的速度和资源耗费是处理器的一个指标。
8 X0 w- T3 O5 {) D7 s& eBooth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

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