数学建模社区-数学中国

标题: booth 编码的乘法运算 [打印本页]
作者: 大笨象    时间: 2011-7-15 10:23
标题: booth 编码的乘法运算
本帖最后由 大笨象 于 2011-7-15 10:23 编辑 3 I9 o0 D3 T- }; {

- j0 O4 W( }. e! U# mbooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。0 H4 X' z3 G! r8 D4 ^6 j( n2 B
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
3 [' w* w) D# s# [" ?
% a" c' x/ e6 i3 Z+ y' g很多搜索到的貌似都讲的不明不白的，也不系统。
  A8 d& [$ @5 j; v
8 u* z9 O* h/ ?- Q简单介绍一下：
+ j. b$ W" }/ Z. ^# W% g. F7 W" p  A
一般的二进制乘法如下
+ P, N: B4 x+ G1 R* ^% |7 B2 D                0 0 1 0 1 1
  m" p% H* b2 }                0 1 0 0 1 18 p& G8 x6 ^1 t$ O+ V
                0 0 1 0 1 1: @( b( ]9 s7 U7 v2 X1 K3 f9 u2 X
              0 0 1 0 1 1
( P/ C! @' x4 N& c9 g' a  }            0 0 0 0 0 0
8 g, Z: x% t" b4 H# y% A          0 0 0 0 0 0  Q  h. K. B" F: e
        0 0 1 0 1 1                 
4 P- D8 J3 C9 m( H, n2 b5 ~        0 0 1 1 0 1 0 0 0 1& I4 t7 g# k, J( s' b6 H" @' K
计算长乘法时需要大量的加法器和移位运算。5 T, G' _3 Z! t; U$ ?& |4 b' u' m
如果采用booth编码，可以使计算量减少一半。
6 N& o' U# t) q+ }& i7 T
5 T- I6 R& r: g  V- y; w
% |* K* c1 {. D1 h' k1 f, F# ~: T. P 4both 1 H6 @: i6 q" w; H- t; I: g

" m8 ^6 `8 N% \& }8 A* n详细描述可以点击一下网页。# w9 e$ o$ }. V) a. P# y, u

' e3 C2 {5 C! Z1 Q& a4booth 详解
作者: Kevin_Hsu    时间: 2011-7-15 12:46
英文看不懂啊！！
作者: 數學建模    时间: 2011-7-15 14:43
有些难度哦。
作者: 大笨象    时间: 2011-7-15 15:50
Kevin_Hsu 发表于 2011-7-15 12:46
. e: r: S3 G3 W, L英文看不懂啊！！
. L4 P  z# \+ h! H% j. m9 L
其实写的很明白的。慢慢看，加上自己的理解。
作者: 大笨象    时间: 2011-7-15 15:51
數學建模 发表于 2011-7-15 14:43 3 e. j( ?3 j3 _# V
有些难度哦。
6 `' W0 w5 R# J/ Y
很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。/ A1 k1 L" P6 [) X
作者: K歌小王子    时间: 2011-7-15 15:54
干么事的？？
9 t8 z1 Y& y! }0 v" E6 y) b0 ]
  M- r; }' W' f+ t! B/ o; s1 j
作者: K歌小王子    时间: 2011-7-15 16:10
？？？？？？？？？？？？？
作者: K歌小王子    时间: 2011-7-15 16:19
。。。。。。。。。。。。。。。
作者: 大笨象    时间: 2011-7-15 16:22
K歌小王子 发表于 2011-7-15 15:54
& S3 {& Q# I1 d1 [( y5 W干么事的？？
" L0 D9 s4 m' I( u. W
乘法运算的速度和资源耗费是处理器的一个指标。
. b4 s, O7 h% k+ E$ R0 F4 @6 C% ~7 dBooth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。
作者: Kevin_Hsu    时间: 2011-7-15 17:19
```````````````
作者: 潜能无限    时间: 2011-7-16 16:10
确实有难度啊！* Q: u5 ?6 u: \& |9 N
作者: fgfroom214    时间: 2011-7-18 17:50
K歌小王子 发表于 2011-7-15 16:19
) {/ K2 C" b. X。。。。。。。。。。。。。。。

& q9 m. F  j! d8 P2 S8 S6 A发言语挣积分
作者: 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