数学建模社区-数学中国

标题: booth 编码的乘法运算 [打印本页]

---

作者: 大笨象    时间: 2011-7-15 10:23
标题: booth 编码的乘法运算

% G4 ?6 ?7 r/ J* I" }3 C, _
booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
/ T5 {/ |; o. F它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。

很多搜索到的貌似都讲的不明不白的，也不系统。

6 I  G1 ?* i8 h: ?, t% i5 M简单介绍一下：
/ C. s6 g# K, |' O* `. m
% u" Y  D9 r, Z4 w一般的二进制乘法如下
6 ~7 g( U4 u3 U0 }                0 0 1 0 1 1
                0 1 0 0 1 1
% i7 p6 s8 ^8 Y: o: K5 i                0 0 1 0 1 1
              0 0 1 0 1 1
            0 0 0 0 0 0
% J7 N1 b( J" C          0 0 0 0 0 0
        0 0 1 0 1 1                 
' }+ E; Q$ d! C* o% m+ w        0 0 1 1 0 1 0 0 0 1
" R8 L, i) B- B% {5 N7 s计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。

# d( n% W$ n5 ~' s* z

! P" z, l/ w% J: P  b# ]
& U& X6 F# [1 y! o+ y- b详细描述可以点击一下网页。
$ C$ b% K. h! p, `8 ^9 H4 P1 F1 z5 L
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
7 `3 D* ~  x$ j! V3 O/ Z+ c英文看不懂啊！！

其实写的很明白的。慢慢看，加上自己的理解。

---

作者: 大笨象    时间: 2011-7-15 15:51

數學建模 发表于 2011-7-15 14:43
- [* n  s) J, |3 D5 I* H$ c5 {有些难度哦。

很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
& g( }8 G  C. m) A" |

---

作者: K歌小王子    时间: 2011-7-15 15:54
干么事的？？

9 q. p0 ]% k- p4 b

---

作者: K歌小王子    时间: 2011-7-15 16:10
？？？？？？？？？？？？？

---

作者: K歌小王子    时间: 2011-7-15 16:19
。。。。。。。。。。。。。。。

---

作者: 大笨象    时间: 2011-7-15 16:22

K歌小王子 发表于 2011-7-15 15:54
干么事的？？

乘法运算的速度和资源耗费是处理器的一个指标。
Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。

---

作者: Kevin_Hsu    时间: 2011-7-15 17:19
```````````````

---

作者: 潜能无限    时间: 2011-7-16 16:10
确实有难度啊！
& O; g" ~- V6 x5 F5 d( N# t6 A

---

作者: fgfroom214    时间: 2011-7-18 17:50

K歌小王子 发表于 2011-7-15 16:19
。。。。。。。。。。。。。。。

发言语挣积分

---

作者: 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