booth 编码的乘法运算

大笨象

% b. P8 l  D% z, C& s
booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
1 l) l' {% d$ v7 `( R) W# y它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
2 o2 K1 e8 p8 a- P
很多搜索到的貌似都讲的不明不白的，也不系统。
3 Y# m  O7 a/ \7 u
' c; q6 h5 K8 ]* V+ k简单介绍一下：

一般的二进制乘法如下
                0 0 1 0 1 1
5 n" a2 q: e0 H                0 1 0 0 1 1
7 j; z; b: Q( |) v                0 0 1 0 1 1
              0 0 1 0 1 1
            0 0 0 0 0 0
          0 0 0 0 0 0
) m+ ?( Q# j, ^        0 0 1 0 1 1                 
" X' w9 s1 D# Q% n) m        0 0 1 1 0 1 0 0 0 1
, K6 |! m" f/ S0 }- u- F计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。
3 v0 V' c# v- S! V
8 ~- J' U1 i2 U, u' L3 o

9 v& m9 z( w' k6 v5 Q, f
详细描述可以点击一下网页。

4 |* b# f( l6 A, ?( y3 Z9 T+ H1 Y4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

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

( c" }& T% Y/ J* H; m' |* X  X其实写的很明白的。慢慢看，加上自己的理解。

大笨象

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

很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
6 F6 ~5 ]$ U. E! i

K歌小王子

干么事的？？
5 E+ u3 ~! a) a* E9 P! J
2 d7 e+ [+ w4 u* b8 |

K歌小王子

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

K歌小王子

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

大笨象

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

乘法运算的速度和资源耗费是处理器的一个指标。
2 R) Y6 a- U" i- c1 }* YBooth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

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