booth 编码的乘法运算

大笨象

4 z: |/ Y: o, V, d5 j0 Dbooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
0 ^4 C6 j1 S: O. c- K' G: E+ \7 b
很多搜索到的貌似都讲的不明不白的，也不系统。

简单介绍一下：
7 F* D' O, u! j. X" f4 d  q) w
% z# M1 `2 {) u6 h- B5 `一般的二进制乘法如下
                0 0 1 0 1 1
- z; c0 {$ p2 L; x% Y, ?: l$ J                0 1 0 0 1 1
                0 0 1 0 1 1
: D  N, }+ q* N: a5 w8 z/ G! H! n              0 0 1 0 1 1
            0 0 0 0 0 0
          0 0 0 0 0 0
        0 0 1 0 1 1                 
        0 0 1 1 0 1 0 0 0 1
计算长乘法时需要大量的加法器和移位运算。
- A' K3 ^6 ?2 g6 d  S4 v如果采用booth编码，可以使计算量减少一半。
! R6 j* z" F( n1 h9 L7 B* [, \
+ ~9 ~' ]& j  V, Z+ @/ r
- m( C  m2 ?: \# E) z, N
7 w8 L* K# ^1 M& F0 f+ x+ X4 o( a, q- n
3 O* J# [/ Y) N4 v8 g; i4 [详细描述可以点击一下网页。

4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

Kevin_Hsu 发表于 2011-7-15 12:46
; i5 ?2 F) v2 Z3 H! O! k英文看不懂啊！！

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

大笨象

數學建模 发表于 2011-7-15 14:43
8 r! ]" F7 ?4 \6 `# K* g9 b有些难度哦。

# n7 p$ E& n' T, d2 b1 G很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
. a' {! ?. `7 V

K歌小王子

干么事的？？
: S) m2 d- p  i4 m; o1 |9 Y, }

K歌小王子

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

K歌小王子

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

大笨象

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

- L3 b6 X+ F, [$ Q8 L! a乘法运算的速度和资源耗费是处理器的一个指标。
2 Z3 y: a: i" Z8 p/ MBooth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

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