booth 编码的乘法运算

大笨象

! J9 v  Q4 n1 q# i" \- M1 W
! x3 h4 @) B: n% bbooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
2 w2 |$ w2 j5 N4 _. g它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。

! I$ ?# }/ \. t+ W1 d6 z' L很多搜索到的貌似都讲的不明不白的，也不系统。
3 t/ g$ j: k/ c
4 \, H: V, B7 [$ E: x! W" y" y. Z简单介绍一下：

一般的二进制乘法如下
+ Q  U9 |$ o" l) j1 O# }; j+ \; _                0 0 1 0 1 1
/ E! e, o, g" I% E  y- a1 Z                0 1 0 0 1 1
7 S. I+ V- T2 g* X$ `  ^                0 0 1 0 1 1
              0 0 1 0 1 1
& o6 Y2 e, D% d            0 0 0 0 0 0
5 k5 g% D  V* U4 m, T2 v& h- i          0 0 0 0 0 0
        0 0 1 0 1 1                 
        0 0 1 1 0 1 0 0 0 1
8 u3 v0 I5 d5 j  t计算长乘法时需要大量的加法器和移位运算。
+ r; @1 v- ], j如果采用booth编码，可以使计算量减少一半。
! l6 U& N3 b6 C+ C; [

0 U6 g+ A# _) w

' }& l/ i* Z. D' N. w0 L详细描述可以点击一下网页。

4booth 详解

Kevin_Hsu

英文看不懂啊！！

數學建模

有些难度哦。

大笨象

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

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

大笨象

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

很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
6 \0 F" V; X! a

K歌小王子

干么事的？？
  C4 D' H3 ~/ ]: ~0 v

K歌小王子

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

K歌小王子

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

大笨象

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

7 s: n+ c) S4 B! H乘法运算的速度和资源耗费是处理器的一个指标。
Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

Kevin_Hsu

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