大笨象 发表于 2011-7-15 10:23

booth 编码的乘法运算

本帖最后由 大笨象 于 2011-7-15 10:23 编辑

booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。

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

简单介绍一下：

一般的二进制乘法如下
                0 0 1 0 1 1
                0 1 0 0 1 1
                0 0 1 0 1 1
              0 0 1 0 1 1
            0 0 0 0 0 0
          0 0 0 0 0 0
        0 0 1 0 1 1                 
        0 0 1 1 0 1 0 0 0 1
计算长乘法时需要大量的加法器和移位运算。
如果采用booth编码，可以使计算量减少一半。




详细描述可以点击一下网页。

4booth 详解

Kevin_Hsu 发表于 2011-7-15 12:46

英文看不懂啊！！

數學建模 发表于 2011-7-15 14:43

有些难度哦。{:3_55:}

大笨象 发表于 2011-7-15 15:50

Kevin_Hsu 发表于 2011-7-15 12:46 static/image/common/back.gif
英文看不懂啊！！

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

大笨象 发表于 2011-7-15 15:51

數學建模 发表于 2011-7-15 14:43 static/image/common/back.gif
有些难度哦。

很多微处理器的乘法运算都是采用这样的编码，特别是长乘法，优势更明显。

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 static/image/common/back.gif
干么事的？？

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

Kevin_Hsu 发表于 2011-7-15 17:19

```````````````
页: [1] 2
查看完整版本: booth 编码的乘法运算