booth 编码的乘法运算

大笨象

booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
1 G( y# @$ a2 @' \' A2 J4 x5 v. }
很多搜索到的貌似都讲的不明不白的，也不系统。
, d  ?0 \6 x/ W& V7 v2 G
简单介绍一下：
" W7 e0 |2 h7 ]9 h/ C
一般的二进制乘法如下
: a% A2 H% n. g. U& y                0 0 1 0 1 1
                0 1 0 0 1 1
                0 0 1 0 1 1
" x& T% B7 x1 N              0 0 1 0 1 1
            0 0 0 0 0 0
          0 0 0 0 0 0
9 P$ ~) x/ s/ X) K! }; [! @        0 0 1 0 1 1                 
        0 0 1 1 0 1 0 0 0 1
计算长乘法时需要大量的加法器和移位运算。
! K) z2 L: u7 {9 b* ~# C如果采用booth编码，可以使计算量减少一半。
4 g( [2 k: o% u7 ~
8 S8 y/ ?# B; E
: M' }( D1 t! `, F& k- L) |3 y

! `# Z2 l; c4 _8 b# ^详细描述可以点击一下网页。
/ S, U( V  R- P" j9 [- c% I
: Q( g' X/ l6 z1 I2 l4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

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

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

大笨象

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

5 ~! L9 W; ?# h0 p. B3 E2 M# m2 V' J很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。

K歌小王子

干么事的？？

$ S! @2 K# Y7 [

K歌小王子

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

K歌小王子

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

大笨象

K歌小王子 发表于 2011-7-15 15:54
) L" n3 h' _3 j5 c+ f1 m干么事的？？

乘法运算的速度和资源耗费是处理器的一个指标。
1 b4 p; w7 b9 G4 Q% D1 ]/ @Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

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