快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 8272|回复: 15
打印 上一主题 下一主题

booth 编码的乘法运算

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

42

主题

11

听众

2119

积分

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 编辑
    7 i  c) u- C3 G0 [
    , y$ x% h: b7 ~booth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。
    ! v7 h  k/ P+ j它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。: A: z+ c6 u: d* u! X

    + R# w9 D! Q& @( y" v1 p很多搜索到的貌似都讲的不明不白的，也不系统。& O3 r4 f. a  D* G' ^. ]3 P1 T

    ) o- g3 r' ], v6 z- l0 `+ J简单介绍一下：
    / u1 q! q0 y7 ^' R; b! o) X4 j$ r+ Q/ }& l
    一般的二进制乘法如下
    5 N3 x5 u6 D0 K8 |+ m                0 0 1 0 1 1! z! K# d  z; W- r/ o% Z
                    0 1 0 0 1 1
      s  I, W' P/ n, B8 I- a                0 0 1 0 1 11 x) k0 S, K. h2 n. P
                  0 0 1 0 1 1  M1 ~# S& ]2 S9 k3 s5 _& |
                0 0 0 0 0 0  d% v5 [6 b+ C5 r- l  l
              0 0 0 0 0 0
    * t+ ?0 y! O  ~  v2 ]. r) o* \        0 0 1 0 1 1                 $ n4 V( s2 `& Q/ z( r
            0 0 1 1 0 1 0 0 0 18 {  v5 E9 j! g
    计算长乘法时需要大量的加法器和移位运算。; |. c! I* m' w) j0 {
    如果采用booth编码，可以使计算量减少一半。
    ) ~8 I/ X3 r, V% p4 X$ b4 |  Y+ }* ?1 m3 V$ l1 K' j! w

    7 m: s1 E& ~1 L5 G 4both
    6 s5 b/ J( q1 p3 g9 C
    : B/ K4 J6 W* {4 p% A详细描述可以点击一下网页。4 W+ o7 I5 Z0 \9 u% `! A
    # m, k- b8 V3 z. y. }5 Y
    4booth 详解
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    我正在用金山快盘。http://www.kuaipan.cn/?channel=6ohsg7
    回复

    使用道具 举报

    tzy_sky        

    0

    主题

    1

    听众

    3

    积分

    升级  60%

    该用户从未签到

    自我介绍
    对物联网技术感兴趣
    16#
    发表于 2014-6-1 09:12 |只看该作者 |招呼Ta 关注Ta
    看看       。。。。。。。。。。。。。。   
    回复

    使用道具 举报

    空木葬花 实名认证       

    1

    主题

    9

    听众

    1747

    积分

  • TA的每日心情
    开心
    2016-7-26 21:58

    • 签到天数: 182 天

    [LV.7]常住居民III

    社区QQ达人

    群组: 2014年美赛冲刺培训

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

    群组: 物联网工程师培训

    群组: 2014年网络挑战赛交流
    15#
    发表于 2014-5-4 14:49 |只看该作者 |招呼Ta 关注Ta
    非常感谢楼主！
    回复

    使用道具 举报

    蓝枫心叶 实名认证       

    11

    主题

    10

    听众

    689

    积分

    升级  22.25%

  • TA的每日心情
    开心
    2016-7-10 18:26

    • 签到天数: 107 天

    [LV.6]常住居民II

    社区QQ达人 新人进步奖

    群组: Matlab讨论组

    群组: 学术交流A

    群组: 学术交流B

    群组: 学术交流C

    群组: 学术交流D
    14#
    发表于 2013-9-19 08:10 |只看该作者 |招呼Ta 关注Ta
    学习学习，长长见识。。。
    回复

    使用道具 举报

    alair005        
    头像被屏蔽

    0

    主题

    4

    听众

    782

    积分

    升级  45.5%

  • TA的每日心情
    怒
    2012-2-7 08:08

    • 签到天数: 5 天

    [LV.2]偶尔看看I
    13#
    发表于 2012-2-7 16:56 |只看该作者 |招呼Ta 关注Ta
    提示: 作者被禁止或删除 内容自动屏蔽
    回复

    使用道具 举报

    fgfroom214        

    9

    主题

    14

    听众

    688

    积分

    升级  22%

  • TA的每日心情
    无聊
    2026-4-23 20:54

    • 签到天数: 697 天

    [LV.9]以坛为家II

    新人进步奖

    群组: 数学建模

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

    群组: 学术交流D

    群组: 数学建摸协会

    群组: 第四届cumcm国赛实训
    12#
    发表于 2011-7-18 17:50 |只看该作者 |招呼Ta 关注Ta
    K歌小王子 发表于 2011-7-15 16:19
    % g- k( H0 }7 z' D。。。。。。。。。。。。。。。
    . c4 }% d4 e6 c& x# O7 F; ~
    发言语挣积分
    回复

    使用道具 举报

    潜能无限        

    0

    主题

    0

    听众

    1

    积分

    升级  20%

    该用户从未签到

    群组: 数学建模培训课堂2
    11#
    发表于 2011-7-16 16:10 |只看该作者 |招呼Ta 关注Ta
    确实有难度啊！
    1 ]( K. q0 r" J! E" g; H! Y! S9 E
    回复

    使用道具 举报

    Kevin_Hsu        

    2

    主题

    3

    听众

    411

    积分

    升级  37%

  • TA的每日心情
    开心
    2012-10-13 07:38

    • 签到天数: 78 天

    [LV.6]常住居民II
    10#
    发表于 2011-7-15 17:19 |只看该作者 |招呼Ta 关注Ta
    ```````````````
    回复

    使用道具 举报

    大笨象 实名认证       

    42

    主题

    11

    听众

    2119

    积分

    di_dar

  • TA的每日心情
    无聊
    2015-1-15 22:05

    • 签到天数: 79 天

    [LV.6]常住居民II

    自我介绍
    隐秘盛开

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

    群组: Matlab讨论组

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

    群组: 数学建模

    群组: SIMULINK

    群组: LINGO
    9#
    发表于 2011-7-15 16:22 |只看该作者 |招呼Ta 关注Ta
    K歌小王子 发表于 2011-7-15 15:54
      W0 [6 s0 F. L干么事的？？

    9 h/ w! ^/ ]2 N$ U乘法运算的速度和资源耗费是处理器的一个指标。8 B7 B" b3 [# l2 G
    Booth编码通过减少流水线级数加快运算速度，减少加法器和寄存器的使用。
    我正在用金山快盘。http://www.kuaipan.cn/?channel=6ohsg7
    回复

    使用道具 举报

    K歌小王子        

    16

    主题

    3

    听众

    295

    积分

    升级  97.5%

  • TA的每日心情
    无聊
    2012-2-12 09:39

    • 签到天数: 29 天

    [LV.4]偶尔看看III

    群组: 数学建模
    8#
    发表于 2011-7-15 16:19 |只看该作者 |招呼Ta 关注Ta
    。。。。。。。。。。。。。。。
    回复

    使用道具 举报

    12下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-7-9 12:50 , Processed in 0.537910 second(s), 104 queries .

    回顶部