booth 编码的乘法运算

大笨象

" V4 `# f+ @! y5 o* |
booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
' B7 D7 {0 k$ U. i$ E6 u% c7 p它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。

很多搜索到的貌似都讲的不明不白的，也不系统。
# u( T  N/ T) T  s7 n
2 b/ A5 l4 }* m: s! l' n简单介绍一下：

一般的二进制乘法如下
! o' K- l( B6 W+ r' M8 f1 k4 p6 {/ m                0 0 1 0 1 1
                0 1 0 0 1 1
& _% M5 D& S* f3 f9 p( V                0 0 1 0 1 1
8 Z+ r0 _5 `- R8 {+ n  K              0 0 1 0 1 1
, ?! G  ^2 x0 }2 [( m5 Q3 L            0 0 0 0 0 0
/ q7 G, [! X$ z          0 0 0 0 0 0
+ o5 n% @8 D$ Q" I( ?, E        0 0 1 0 1 1                 
4 p3 @! K& I* Y- f        0 0 1 1 0 1 0 0 0 1
计算长乘法时需要大量的加法器和移位运算。
( T: Q7 d7 Z# t( w# l6 k/ M4 l如果采用booth编码，可以使计算量减少一半。
$ a( M+ G; T  W) E! E, \


% o3 F- |. Y5 o. h; N8 M) f# i# d+ {
详细描述可以点击一下网页。
% y, s% C2 p$ a  i: o* a$ ~
7 G( b/ i. _' H, V) E6 B3 u: ]6 u1 @4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

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

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

大笨象

數學建模 发表于 2011-7-15 14:43
# C2 }! T8 s  t9 n7 c: A有些难度哦。

& v' d9 @& R5 B! ]% Q. \; C很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
3 m6 c) Q1 W  [

K歌小王子

干么事的？？

K歌小王子

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

K歌小王子

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

大笨象

K歌小王子 发表于 2011-7-15 15:54
. f' l& H* R' r# z  \- V干么事的？？

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

Kevin_Hsu

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