数学建模社区-数学中国

标题: booth 编码的乘法运算 [打印本页]
作者: 大笨象    时间: 2011-7-15 10:23
标题: booth 编码的乘法运算
本帖最后由 大笨象 于 2011-7-15 10:23 编辑
9 B( {& H- I! p
& s# L- p$ e" o% T2 Fbooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。( l- U" C8 e  v* S6 R
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
! h% l7 b9 n, Y
' q! v5 x8 d. Y1 e) @( X- T5 X很多搜索到的貌似都讲的不明不白的，也不系统。$ K8 w+ C; s% q$ p

( L+ J/ h9 |4 N+ ?+ |/ C( i; o简单介绍一下：
. N7 H) U( J9 {
. _; e7 M& ~+ p一般的二进制乘法如下
- I& F" n0 s" l- ]                0 0 1 0 1 1
. M" ~' P& G8 `2 M+ W  l3 g                0 1 0 0 1 17 W* }# s2 ]. r) ~
                0 0 1 0 1 1
, d# E" J* I) e* z1 K              0 0 1 0 1 1+ |  ^$ K! `+ ^- h4 P7 N7 u
            0 0 0 0 0 01 \- h6 b& s" O- J" _9 v" z9 y% l
          0 0 0 0 0 0
7 J/ p4 e1 q7 ]& i1 X  J        0 0 1 0 1 1                 2 u* V6 x+ G% k& r5 Z2 T
        0 0 1 1 0 1 0 0 0 19 M7 v1 ~, ^$ K, n6 R2 N6 n
计算长乘法时需要大量的加法器和移位运算。9 O% }! _  K7 w9 D8 |2 O
如果采用booth编码，可以使计算量减少一半。: b! N& v. C9 C. c8 Q9 @+ B
( y6 {9 ?8 X2 G6 [: d7 j. n0 I" C0 S

" N/ b3 p6 z$ Q3 ~9 j 4both ) x2 I6 v+ }7 z6 E# _" e+ r

3 v7 g7 J" B) q详细描述可以点击一下网页。
: y3 _$ Y+ ]0 N% c! o" v5 p# C6 c. t$ W" W5 |4 T  p9 m, }! L  Q# j9 x
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 - M- ^1 ]; l1 ~4 V! ~' E* j' ^
英文看不懂啊！！
& P% D* [5 e# ^3 p; ^
其实写的很明白的。慢慢看，加上自己的理解。
作者: 大笨象    时间: 2011-7-15 15:51
數學建模 发表于 2011-7-15 14:43 ( ^! P$ b; L& }3 C
有些难度哦。

8 ^! @3 n; I6 z5 Z: q: o很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。" l! R) J% A7 ^$ l
作者: K歌小王子    时间: 2011-7-15 15:54
干么事的？？  c6 z: I) Q$ u

& ~. {2 }& Q  i
作者: K歌小王子    时间: 2011-7-15 16:10
？？？？？？？？？？？？？
作者: K歌小王子    时间: 2011-7-15 16:19
。。。。。。。。。。。。。。。
作者: 大笨象    时间: 2011-7-15 16:22
K歌小王子 发表于 2011-7-15 15:54 $ p- Q7 X! M4 s/ {8 u2 N2 }" F7 z/ t
干么事的？？
  w5 \( e: q- u& O  U  |9 j9 P
乘法运算的速度和资源耗费是处理器的一个指标。1 a, H  Q% F7 T
Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。
作者: Kevin_Hsu    时间: 2011-7-15 17:19
```````````````
作者: 潜能无限    时间: 2011-7-16 16:10
确实有难度啊！5 \2 r& A/ i3 d9 N
作者: fgfroom214    时间: 2011-7-18 17:50
K歌小王子 发表于 2011-7-15 16:19
3 k- z  g$ ]" n; Z5 |" t6 Q7 r* ^。。。。。。。。。。。。。。。
5 u+ d4 E4 j% X$ O( [
发言语挣积分
作者: 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