数学建模社区-数学中国

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

---

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


3 f5 j1 s' U5 Y7 ?3 tbooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
& C- s% g( _0 J4 ~& c* @它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
9 u: }( \9 G/ B% }) d) u
6 V- l( W- Q$ d  s9 y( N/ b很多搜索到的貌似都讲的不明不白的，也不系统。
8 P) W5 j, A0 g. }6 ?5 R
简单介绍一下：

2 k' p, p5 D3 _1 y# D; z一般的二进制乘法如下
                0 0 1 0 1 1
                0 1 0 0 1 1
. e' U% R$ H8 N                0 0 1 0 1 1
; o6 Q. z0 s" b              0 0 1 0 1 1
            0 0 0 0 0 0
4 C( M0 J) L* n7 {; p! p          0 0 0 0 0 0
        0 0 1 0 1 1                 
        0 0 1 1 0 1 0 0 0 1
计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。



- ~) S! e, p, `$ D8 f4 O3 ~
: x+ K! g- r4 s7 @/ F/ h5 x详细描述可以点击一下网页。
2 z  T6 K! i9 {" \. w" b
& S+ }+ A9 y9 L+ b* S5 [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
5 ?0 k5 [4 W5 }4 Z0 I* R; f英文看不懂啊！！

- _$ n9 \. O6 B其实写的很明白的。慢慢看，加上自己的理解。

---

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

數學建模 发表于 2011-7-15 14:43
有些难度哦。

很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。
; M2 U- ]% K% m

---

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

---

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

---

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

---

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

K歌小王子 发表于 2011-7-15 15:54
4 w7 G- `  P' l- Y干么事的？？

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

---

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

---

作者: 潜能无限    时间: 2011-7-16 16:10
确实有难度啊！

---

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