QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8486|回复: 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 编辑 & d5 J; k; z0 y3 A6 }( z

    ) b% R1 z) J) Ebooth乘法是一种通过重新编码相乘的数字,允许更小,更快乘法的电路技术。
    $ n$ _" m% U( @$ Q( u8 {& P& @它是在芯片设计中使用的标准技术,为“长乘法”技术提供了显著的改善。
    ' ?. S2 N0 G/ N) N8 n/ l8 L6 R' c6 H' }; K+ r  u% f4 S' X
    很多搜索到的貌似都讲的不明不白的,也不系统。! k* j4 N$ E. ~0 [0 d

    3 [6 m: h$ V) S  {8 n( ~简单介绍一下:( t( ~1 Z3 n* B, _6 W5 Y3 ~
    0 z. U/ f# b/ E  g- M  f, o
    一般的二进制乘法如下
    2 j, |5 _7 V# g! D& n. O# q( m- m                0 0 1 0 1 1& j* i* ?$ ?9 {/ }
                    0 1 0 0 1 1
    + B! s$ q' j$ P7 P8 ~7 s                0 0 1 0 1 1
    & `8 Q6 Z" D" T, y5 G- L& E" H              0 0 1 0 1 15 i6 T8 O$ O  l6 A
                0 0 0 0 0 0
    ) h, O5 T* B+ p          0 0 0 0 0 0% ]! H$ g" f+ |& n7 Q3 p
            0 0 1 0 1 1                 7 L1 I+ `5 s  u% {, w: j8 w
            0 0 1 1 0 1 0 0 0 1; A* V4 B' V( ~) K% h6 O0 y
    计算长乘法时需要大量的加法器和移位运算。
    ' T# w1 `! X2 ~, J如果采用booth编码,可以使计算量减少一半。
    3 [3 f+ H' g8 \3 C% J6 u, D
    3 ^1 d) A$ S& ^+ ?5 T 5 H+ i0 H$ q. g" i  y% d! }
    4both
    % I9 l3 f! V# N- p5 d0 G9 T
    ! [3 \+ j! x$ l' k详细描述可以点击一下网页。
      `/ N. m6 e3 I3 P  E" n% V" u  s7 u! }# f8 n. A3 q
    4booth 详解
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    我正在用金山快盘。http://www.kuaipan.cn/?channel=6ohsg7
    tzy_sky        

    0

    主题

    1

    听众

    3

    积分

    升级  60%

    该用户从未签到

    自我介绍
    对物联网技术感兴趣
    回复

    使用道具 举报

    1

    主题

    9

    听众

    1747

    积分

  • TA的每日心情
    开心
    2016-7-26 21:58
  • 签到天数: 182 天

    [LV.7]常住居民III

    社区QQ达人

    群组: 2014年美赛冲刺培训

    群组: 数学建模培训课堂1

    群组: 物联网工程师培训

    群组: 2014年网络挑战赛交流

    回复

    使用道具 举报

    11

    主题

    10

    听众

    689

    积分

    升级  22.25%

  • TA的每日心情
    开心
    2016-7-10 18:26
  • 签到天数: 107 天

    [LV.6]常住居民II

    社区QQ达人 新人进步奖

    群组: Matlab讨论组

    群组: 学术交流A

    群组: 学术交流B

    群组: 学术交流C

    群组: 学术交流D

    回复

    使用道具 举报

    alair005        
    头像被屏蔽

    0

    主题

    4

    听众

    782

    积分

    升级  45.5%

  • TA的每日心情
    怒
    2012-2-7 08:08
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    提示: 作者被禁止或删除 内容自动屏蔽
    回复

    使用道具 举报

    9

    主题

    14

    听众

    688

    积分

    升级  22%

  • TA的每日心情
    无聊
    2026-4-23 20:54
  • 签到天数: 697 天

    [LV.9]以坛为家II

    新人进步奖

    群组: 数学建模

    群组: 2014年网络挑战赛交流

    群组: 学术交流D

    群组: 数学建摸协会

    群组: 第四届cumcm国赛实训

    K歌小王子 发表于 2011-7-15 16:19 % ?9 s8 R# G' s$ y% w+ e
    。。。。。。。。。。。。。。。
    9 N9 [4 `9 K' e" i
    发言语挣积分
    回复

    使用道具 举报

    0

    主题

    0

    听众

    1

    积分

    升级  20%

    该用户从未签到

    群组: 数学建模培训课堂2

    回复

    使用道具 举报

    Kevin_Hsu        

    2

    主题

    3

    听众

    411

    积分

    升级  37%

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

    [LV.6]常住居民II

    回复

    使用道具 举报

    大笨象 实名认证       

    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 ( ]9 x! H+ U0 n" F
    干么事的??

    6 g6 B( p$ D0 N3 T乘法运算的速度和资源耗费是处理器的一个指标。9 a+ f. j7 ]. H1 O; Y$ b, Q
    Booth编码通过减少流水线级数加快运算速度,减少加法器和寄存器的使用。
    我正在用金山快盘。http://www.kuaipan.cn/?channel=6ohsg7
    回复

    使用道具 举报

    16

    主题

    3

    听众

    295

    积分

    升级  97.5%

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

    [LV.4]偶尔看看III

    群组: 数学建模

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-10-8 10:43 , Processed in 0.409937 second(s), 105 queries .

    回顶部