数学建模社区-数学中国

标题: booth 编码的乘法运算 [打印本页]
作者: 大笨象    时间: 2011-7-15 10:23
标题: booth 编码的乘法运算
本帖最后由 大笨象 于 2011-7-15 10:23 编辑
* X1 X) a9 }' f8 I  a: o5 y( O% X
; t0 x2 {5 d/ }8 v' ^booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
+ ^! C, y( f6 N$ O1 P0 @它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
/ Z7 o9 F  Y5 C0 e" g* U3 A. S" b" n
0 K7 e, K3 [: q  i$ s: B4 n1 i很多搜索到的貌似都讲的不明不白的，也不系统。
, E3 z% k2 h2 I$ t$ `9 z
1 Z. `8 i& d2 Y" c; |0 p) l, W简单介绍一下：/ h) s4 y7 t& i

. o6 H% x; u6 M+ N( e/ P1 d一般的二进制乘法如下
9 D* F$ j4 Z& q2 \8 b* [7 f) \                0 0 1 0 1 1
: n: D7 q" o; ^. T* x1 ?' K( X& I                0 1 0 0 1 1
, m* w+ L' X( X! w8 U                0 0 1 0 1 1# s9 U" O; s1 _+ C0 I
              0 0 1 0 1 1* F3 ?3 V2 Q- w7 q
            0 0 0 0 0 0, C' L% w2 R8 R* ^( ^9 T5 X7 V
          0 0 0 0 0 0! D" i5 v# f5 p
        0 0 1 0 1 1                   W2 i$ B% z8 w+ @  a# j, C1 E
        0 0 1 1 0 1 0 0 0 1; ]- B6 f: Y% J( k
计算长乘法时需要大量的加法器和移位运算。6 ?, t8 k. d+ k
如果采用booth编码，可以使计算量减少一半。6 }6 }, j- e5 e" \

% C; \# t6 E8 n! ?4 V0 G: a
2 ]1 _) V; a% x! m8 ^ 4both
, o2 r1 H' _3 C' Q, ?
6 M3 Q& Y) w! V9 M# u9 }详细描述可以点击一下网页。: M! |! Q: J4 X, o
# ]& u% Q0 s' i( H2 A
4booth 详解
作者: Kevin_Hsu    时间: 2011-7-15 12:46
英文看不懂啊！！
作者: 數學建模    时间: 2011-7-15 14:43
有些难度哦。
作者: 大笨象    时间: 2011-7-15 15:50
Kevin_Hsu 发表于 2011-7-15 12:46 0 I, R+ b% D- _( n4 M* ]
英文看不懂啊！！

9 C3 Z( U- [6 U5 x0 O其实写的很明白的。慢慢看，加上自己的理解。
作者: 大笨象    时间: 2011-7-15 15:51
數學建模 发表于 2011-7-15 14:43 % d; ?& }- o5 x! s' n
有些难度哦。
( v+ I  \: p7 V7 I; W$ B2 T
很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。0 D6 X  }: D, W" O- ?0 ^
作者: K歌小王子    时间: 2011-7-15 15:54
干么事的？？
: X& l+ ^; D1 ]5 C
6 A/ E) M$ @; ?! u
作者: K歌小王子    时间: 2011-7-15 16:10
？？？？？？？？？？？？？
作者: K歌小王子    时间: 2011-7-15 16:19
。。。。。。。。。。。。。。。
作者: 大笨象    时间: 2011-7-15 16:22
K歌小王子 发表于 2011-7-15 15:54
; w5 S1 i( P2 v; ?5 b  w1 r干么事的？？

% G9 T0 V0 E$ W' R5 Q& i2 ^乘法运算的速度和资源耗费是处理器的一个指标。
6 V1 ^" N1 R! s6 u- ?Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。
作者: Kevin_Hsu    时间: 2011-7-15 17:19
```````````````
作者: 潜能无限    时间: 2011-7-16 16:10
确实有难度啊！
# c5 h* H7 ]: S/ B( z
作者: fgfroom214    时间: 2011-7-18 17:50
K歌小王子 发表于 2011-7-15 16:19
4 m# z5 _5 k1 S/ M。。。。。。。。。。。。。。。
/ O/ B) F4 I+ {: `: L5 X; H
发言语挣积分
作者: alair005    时间: 2012-2-7 16:56
谢谢楼主分享！！！7847431344097877
作者: 蓝枫心叶    时间: 2013-9-19 08:10
学习学习，长长见识。。。
作者: 空木葬花    时间: 2014-5-4 14:49
非常感谢楼主！
作者: tzy_sky    时间: 2014-6-1 09:12
看看       。。。。。。。。。。。。。。   



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5