QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8498|回复: 15
打印 上一主题 下一主题

booth 编码的乘法运算

[复制链接]
字体大小: 正常 放大
大笨象 实名认证       

42

主题

11

听众

2118

积分

di_dar

  • TA的每日心情
    无聊
    2015-1-15 22:05
  • 签到天数: 79 天

    [LV.6]常住居民II

    自我介绍
    隐秘盛开

    优秀斑竹奖 新人进步奖 发帖功臣

    群组: Matlab讨论组

    群组: 数学趣味、游戏、IQ等

    群组: 数学建模

    群组: SIMULINK

    群组: LINGO

    跳转到指定楼层
    1#
    发表于 2011-7-15 10:23 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 大笨象 于 2011-7-15 10:23 编辑 9 `0 G& _: ^; b5 Q
    9 {% q* {; X1 D: {7 G
    booth乘法是一种通过重新编码相乘的数字,允许更小,更快乘法的电路技术。
    % N9 P: G. j7 @) w, f它是在芯片设计中使用的标准技术,为“长乘法”技术提供了显著的改善。. R  `% e0 c1 X$ P

    - L0 p$ \- p  L5 K很多搜索到的貌似都讲的不明不白的,也不系统。0 l% |8 g" z  b/ N- v4 ?
    & t) R# v; c$ a; \. [7 g
    简单介绍一下:9 L" B- N1 w( G  g6 c
    - J0 P0 L; R1 h; W1 N+ Z
    一般的二进制乘法如下
    % v# E6 s0 Y5 t2 s) @! t                0 0 1 0 1 1
    $ n: \. p6 q$ v7 U; f2 }- O                0 1 0 0 1 1
    2 G2 [: W# ^# j' v: b                0 0 1 0 1 12 y; Q% c; f* J: t8 c, ~- K
                  0 0 1 0 1 16 k. f( [6 T5 i2 P4 S9 F+ M1 q; J) K
                0 0 0 0 0 0
    / O( Z5 {/ ~) f7 [1 p; h1 g$ [          0 0 0 0 0 0
    6 a% }* Z/ u* L7 k; M        0 0 1 0 1 1                 ( N/ v. n) y3 M# l# c: x
            0 0 1 1 0 1 0 0 0 1
    0 @9 c9 m0 v6 d& |. s+ c计算长乘法时需要大量的加法器和移位运算。
    - q  p! p) X) C3 a1 V如果采用booth编码,可以使计算量减少一半。/ i8 K; o2 M, s9 b/ `+ {, l
    : @! H' s2 f( m  {# J

    : K& `. e# F0 A7 `  e' | 4both
    4 [& d0 E; p; T) W- w+ R- d" @. A- g1 q0 w
    详细描述可以点击一下网页。$ E9 t8 h* j% ?% J
    8 n4 t, H! ?* [- i( E
    4booth 详解
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    我正在用金山快盘。http://www.kuaipan.cn/?channel=6ohsg7
    Kevin_Hsu        

    2

    主题

    3

    听众

    411

    积分

    升级  37%

  • TA的每日心情
    开心
    2012-10-13 07:38
  • 签到天数: 78 天

    [LV.6]常住居民II

    回复

    使用道具 举报

    0

    主题

    2

    听众

    40

    积分

    升级  36.84%

  • TA的每日心情
    开心
    2012-11-24 21:31
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    自我介绍
    这个暑假只想好好学。。

    群组: 计算机考研

    群组: C 语言讨论组

    回复

    使用道具 举报

    大笨象 实名认证       

    42

    主题

    11

    听众

    2118

    积分

    di_dar

  • TA的每日心情
    无聊
    2015-1-15 22:05
  • 签到天数: 79 天

    [LV.6]常住居民II

    自我介绍
    隐秘盛开

    优秀斑竹奖 新人进步奖 发帖功臣

    群组: Matlab讨论组

    群组: 数学趣味、游戏、IQ等

    群组: 数学建模

    群组: SIMULINK

    群组: LINGO

    Kevin_Hsu 发表于 2011-7-15 12:46 $ `* ]: T5 o2 ]5 `- \( T: a8 z7 d
    英文看不懂啊!!
    , S* b( k" V* D+ ?7 N
    其实写的很明白的。慢慢看,加上自己的理解。
    我正在用金山快盘。http://www.kuaipan.cn/?channel=6ohsg7
    回复

    使用道具 举报

    大笨象 实名认证       

    42

    主题

    11

    听众

    2118

    积分

    di_dar

  • TA的每日心情
    无聊
    2015-1-15 22:05
  • 签到天数: 79 天

    [LV.6]常住居民II

    自我介绍
    隐秘盛开

    优秀斑竹奖 新人进步奖 发帖功臣

    群组: Matlab讨论组

    群组: 数学趣味、游戏、IQ等

    群组: 数学建模

    群组: SIMULINK

    群组: LINGO

    數學建模 发表于 2011-7-15 14:43   ]3 r: |0 M- W- ]7 y  X+ x7 \5 y0 T
    有些难度哦。
    2 K1 f: ~$ \/ o; {" E& y/ P
    很多微处理器的乘法运算都是采用这样的编码,特别是长乘法,优势更明显。" `' `. ]4 K4 S' g" r
    我正在用金山快盘。http://www.kuaipan.cn/?channel=6ohsg7
    回复

    使用道具 举报

    16

    主题

    3

    听众

    295

    积分

    升级  97.5%

  • TA的每日心情
    无聊
    2012-2-12 09:39
  • 签到天数: 29 天

    [LV.4]偶尔看看III

    群组: 数学建模

    回复

    使用道具 举报

    16

    主题

    3

    听众

    295

    积分

    升级  97.5%

  • TA的每日心情
    无聊
    2012-2-12 09:39
  • 签到天数: 29 天

    [LV.4]偶尔看看III

    群组: 数学建模

    回复

    使用道具 举报

    16

    主题

    3

    听众

    295

    积分

    升级  97.5%

  • TA的每日心情
    无聊
    2012-2-12 09:39
  • 签到天数: 29 天

    [LV.4]偶尔看看III

    群组: 数学建模

    回复

    使用道具 举报

    大笨象 实名认证       

    42

    主题

    11

    听众

    2118

    积分

    di_dar

  • TA的每日心情
    无聊
    2015-1-15 22:05
  • 签到天数: 79 天

    [LV.6]常住居民II

    自我介绍
    隐秘盛开

    优秀斑竹奖 新人进步奖 发帖功臣

    群组: Matlab讨论组

    群组: 数学趣味、游戏、IQ等

    群组: 数学建模

    群组: SIMULINK

    群组: LINGO

    K歌小王子 发表于 2011-7-15 15:54
    5 S9 n4 E! H  R" B9 K2 v干么事的??

    $ h8 [( r7 F; W乘法运算的速度和资源耗费是处理器的一个指标。
    * p# S$ ?/ w4 J& B9 b8 m. uBooth编码通过减少流水线级数加快运算速度,减少加法器和寄存器的使用。
    我正在用金山快盘。http://www.kuaipan.cn/?channel=6ohsg7
    回复

    使用道具 举报

    Kevin_Hsu        

    2

    主题

    3

    听众

    411

    积分

    升级  37%

  • TA的每日心情
    开心
    2012-10-13 07:38
  • 签到天数: 78 天

    [LV.6]常住居民II

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-10-10 02:37 , Processed in 2.016464 second(s), 100 queries .

    回顶部