booth 编码的乘法运算

大笨象

booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
" X/ m8 c. U9 B3 F' Z; I它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
! l( a7 r. ?; X# c& A( x
很多搜索到的貌似都讲的不明不白的，也不系统。

简单介绍一下：

& z8 e" {0 m9 _5 G3 H一般的二进制乘法如下
' c% f: B& u1 U; l6 u" i7 l. Y- S; a                0 0 1 0 1 1
                0 1 0 0 1 1
8 s" W/ K0 a  y! y6 y, A                0 0 1 0 1 1
$ p! s: t2 X) e, Z              0 0 1 0 1 1
% ^# u' R& U# O3 t            0 0 0 0 0 0
          0 0 0 0 0 0
" S) v, A1 O3 }# Q        0 0 1 0 1 1                 
2 p) f1 d, b& X        0 0 1 1 0 1 0 0 0 1
; J# H' u; I3 p4 h计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。

7 O* `0 I: ~3 T8 U


3 y* r9 x# m7 X详细描述可以点击一下网页。
! ]% B3 o" f6 d  ~! \( }
4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

Kevin_Hsu 发表于 2011-7-15 12:46
( r5 L2 B* z* H% x8 {. |英文看不懂啊！！

  ]. a: C: o# Q* W. n. `其实写的很明白的。慢慢看，加上自己的理解。

大笨象

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

: ~" c7 E3 T2 P+ K1 w很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。

K歌小王子

干么事的？？
; p2 u; }3 u* y; X) g7 ~
+ b$ `: H% L8 v. t

K歌小王子

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

K歌小王子

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

大笨象

K歌小王子 发表于 2011-7-15 15:54
9 F8 n  f" O1 W4 ^: a干么事的？？

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

Kevin_Hsu

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