数学建模社区-数学中国

标题: booth 编码的乘法运算 [打印本页]
作者: 大笨象    时间: 2011-7-15 10:23
标题: booth 编码的乘法运算
本帖最后由 大笨象 于 2011-7-15 10:23 编辑
& v4 b& ]: [5 F2 A, B# Y7 x( Z. C5 Q$ c2 |/ P6 h
booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。! q: A* ~& o5 ~- ?
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
' e' V/ N$ j8 R! |9 ~, I7 x! i% O) A3 e3 H
很多搜索到的貌似都讲的不明不白的，也不系统。8 o+ C$ O& @3 K: I% Q: b

1 d6 l( r1 L- P' K简单介绍一下：
; O7 Y* p  D0 s1 Z% ~- t1 R6 K" i. |" V3 B$ x7 {1 _
一般的二进制乘法如下$ L# E) {7 E+ U( S! F2 k
                0 0 1 0 1 11 A) ~! K- Y8 ~& n+ k* a# j
                0 1 0 0 1 1
2 g' S! [* p8 [3 x                0 0 1 0 1 1
3 {0 h' n3 J( q2 C. z              0 0 1 0 1 1; X7 t7 p3 s) V* I( _3 l! t5 b
            0 0 0 0 0 0
  c7 e, I! i3 E8 ^0 R5 a          0 0 0 0 0 0# H6 d3 k& a+ X$ e2 E0 V/ ~
        0 0 1 0 1 1                 2 K4 `3 m7 E# \- O) N4 b) v2 E
        0 0 1 1 0 1 0 0 0 1
; k1 M; R3 w+ y6 O3 I3 P/ U! i计算长乘法时需要大量的加法器和移位运算。5 \) n" t) B& F. M
如果采用booth编码，可以使计算量减少一半。
) G- J9 ^* P! `
$ y+ ^$ d4 Z* U 6 h; P: K# t6 P6 P: g! E+ N6 K
4both $ j% z' w* Q% `0 ?8 N2 a( H

* _% S% }* N4 x% l) f详细描述可以点击一下网页。8 i# c! b8 v& D
. x8 T4 R: X4 i' m! Y" @6 J* I  s0 ]
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
% P; S. I2 l  U! a) [, K英文看不懂啊！！
; N7 x9 C3 o  p6 i7 ?; O3 f0 k
其实写的很明白的。慢慢看，加上自己的理解。
作者: 大笨象    时间: 2011-7-15 15:51
數學建模 发表于 2011-7-15 14:43 $ W* L4 B# T/ e/ Y9 y
有些难度哦。

2 Y# m# M: A9 C4 A, M+ z* P* ^很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
8 t& B* j) P2 e$ t' `* N
作者: K歌小王子    时间: 2011-7-15 15:54
干么事的？？7 r* I/ B  h' ]+ [3 A* S

- d6 y' }+ I' ~( H/ l# \
作者: K歌小王子    时间: 2011-7-15 16:10
？？？？？？？？？？？？？
作者: K歌小王子    时间: 2011-7-15 16:19
。。。。。。。。。。。。。。。
作者: 大笨象    时间: 2011-7-15 16:22
K歌小王子 发表于 2011-7-15 15:54
3 m1 j8 A+ @" _4 f; @干么事的？？

* Y" ^0 @9 U$ f& @( P5 L  E乘法运算的速度和资源耗费是处理器的一个指标。6 ]% ~5 j) W# E* x+ O
Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。
作者: Kevin_Hsu    时间: 2011-7-15 17:19
```````````````
作者: 潜能无限    时间: 2011-7-16 16:10
确实有难度啊！
5 F, ^" I# P+ J# ]% n( y
作者: fgfroom214    时间: 2011-7-18 17:50
K歌小王子 发表于 2011-7-15 16:19
6 V2 |6 M& `# T( M。。。。。。。。。。。。。。。
* I9 Q. ?$ e* Q/ ?
发言语挣积分
作者: 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