数学建模社区-数学中国

标题: booth 编码的乘法运算 [打印本页]
作者: 大笨象    时间: 2011-7-15 10:23
标题: booth 编码的乘法运算
本帖最后由 大笨象 于 2011-7-15 10:23 编辑 / g6 o( i& s( ]: M

- g& A' Z3 @1 m/ `) P$ f6 f$ zbooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。" H) m# S1 _, n/ Y0 M% U& c* F
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。# L  T7 r; x" c/ z; p# E) y3 [
0 W9 r1 v6 I; @* n- k" X+ t
很多搜索到的貌似都讲的不明不白的，也不系统。
" |( @9 f# d% g$ k6 P
- X6 w" V; i- I/ \( T  H3 v. p简单介绍一下：
  X% e6 s7 j( i1 D1 v4 s
0 d" p1 O6 u: ?4 `* r一般的二进制乘法如下4 R" @; B% B! U( t
                0 0 1 0 1 1
* P. B4 A1 p6 I3 _$ P6 t                0 1 0 0 1 1
- F7 t6 Z0 v; z9 s. s3 @. }& M. b8 N                0 0 1 0 1 1
; U0 {. C- T6 Z7 n6 T3 T+ q: c6 W              0 0 1 0 1 14 W4 `4 q6 ]3 h: N' g
            0 0 0 0 0 0
: n6 u, Z) j( E/ Y- `" O5 N+ o6 y          0 0 0 0 0 07 a4 e/ m( }% M) f7 v
        0 0 1 0 1 1                 ; ], ]# b* o1 B4 D) ?2 o% T1 |
        0 0 1 1 0 1 0 0 0 1
" Y3 x7 i( `/ B  _  y5 G计算长乘法时需要大量的加法器和移位运算。
% D- E: f$ B/ d6 @如果采用booth编码，可以使计算量减少一半。
4 E9 _/ {& O# b
; g" b! s3 x' _ 4 B$ w8 H8 u1 Q5 ]6 k3 W, u5 m
4both 5 A3 @6 {( A  c6 c2 R  [
- a! i9 M6 z* J
详细描述可以点击一下网页。0 o# l2 q9 |7 u7 o5 W" t2 e
9 f3 _! Q2 C: [/ F1 `
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
( \. z9 O5 w3 ]6 j7 x# q( b英文看不懂啊！！
. i: a& ]# |4 E: x. t3 @$ Q$ x
其实写的很明白的。慢慢看，加上自己的理解。
作者: 大笨象    时间: 2011-7-15 15:51
數學建模 发表于 2011-7-15 14:43
, n" K. p  j. r! Y有些难度哦。
6 c" k6 ]! P! ?7 |& P
很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。# j0 i  z/ p$ v& T' L
作者: K歌小王子    时间: 2011-7-15 15:54
干么事的？？/ R* d# |. }) S. l5 |

1 }+ s, J8 V, L9 O
作者: K歌小王子    时间: 2011-7-15 16:10
？？？？？？？？？？？？？
作者: K歌小王子    时间: 2011-7-15 16:19
。。。。。。。。。。。。。。。
作者: 大笨象    时间: 2011-7-15 16:22
K歌小王子 发表于 2011-7-15 15:54 0 ]& b& }* U/ H% ~+ M
干么事的？？
, B/ m! H# d5 f% J$ S, y* w2 v8 ?
乘法运算的速度和资源耗费是处理器的一个指标。
5 z$ w) X1 v: a) {' D: a  ]: [Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。
作者: Kevin_Hsu    时间: 2011-7-15 17:19
```````````````
作者: 潜能无限    时间: 2011-7-16 16:10
确实有难度啊！
% A- t4 n' R; S9 D
作者: fgfroom214    时间: 2011-7-18 17:50
K歌小王子 发表于 2011-7-15 16:19 % B5 e4 H  B6 v) i+ G5 X% L  }6 O
。。。。。。。。。。。。。。。

" e, t, i6 \2 f) j- ^" `  L* X发言语挣积分
作者: 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