快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 8165|回复: 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 编辑 2 |: K" {: y- B7 `

    1 x. h* X, s3 H8 y* q: lbooth乘法是一种通过重新编码相乘的数字，允许更小，更快乘法的电路技术。2 L9 C+ A* j- w2 O# X
    它是在芯片设计中使用的标准技术，为“长乘法”技术提供了显著的改善。
    - a7 ~8 u" M' O5 ^$ ?  I$ u% k, }* ?2 H* B; d# [$ o
    很多搜索到的貌似都讲的不明不白的，也不系统。' ~# _6 T  Y# F' ]( _5 w
    - g4 {6 g! P" O/ K2 m
    简单介绍一下：
    2 a" Z/ D& n& L& I7 ^8 s8 k  x1 C, A1 b' k) h; I, e0 a: G
    一般的二进制乘法如下
    + |0 K& P  V1 ~: b                0 0 1 0 1 12 n! m8 z* q- }0 X
                    0 1 0 0 1 19 ?7 W9 k2 r/ ]: y6 H: f
                    0 0 1 0 1 1
    6 V9 |5 o% r3 g( m              0 0 1 0 1 1
    5 w7 ^" v  M8 L9 z            0 0 0 0 0 00 b8 m' ]& x5 ]' E* P1 Q2 X
              0 0 0 0 0 0- x5 o- ^/ f2 J8 w' l7 U' c4 N
            0 0 1 0 1 1                 : T5 u# B; j1 A' A: b- r( G
            0 0 1 1 0 1 0 0 0 1
    ) H+ x5 p- _3 a% [+ H) w8 |! |" ~计算长乘法时需要大量的加法器和移位运算。7 b3 i- c5 \. ^) Q
    如果采用booth编码，可以使计算量减少一半。
    8 C; E, p: s) j7 w5 R" j' b/ X% g9 S+ Z. Z$ v$ F

    9 @1 j/ w7 G+ U; @0 s) \0 ~: J 4both " h, m# k$ `* l

    5 n* f5 n8 L3 g1 P( F2 u9 w+ D) O详细描述可以点击一下网页。
    - |0 {% r9 g/ ?+ `( ?
    + i0 X; p7 g. y  E4booth 详解
    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

    听众

    685

    积分

    升级  21.25%

  • TA的每日心情
    无聊
    2025-8-2 10:45

    • 签到天数: 696 天

    [LV.9]以坛为家II

    新人进步奖

    群组: 数学建模

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

    群组: 学术交流D

    群组: 数学建摸协会

    群组: 第四届cumcm国赛实训
    12#
    发表于 2011-7-18 17:50 |只看该作者 |招呼Ta 关注Ta
    K歌小王子 发表于 2011-7-15 16:19
      {9 S$ `7 j+ k) f。。。。。。。。。。。。。。。

    " O. ]/ z% S0 Q3 n, [' t发言语挣积分
    回复

    使用道具 举报

    潜能无限        

    0

    主题

    0

    听众

    1

    积分

    升级  20%

    该用户从未签到

    群组: 数学建模培训课堂2
    11#
    发表于 2011-7-16 16:10 |只看该作者 |招呼Ta 关注Ta
    确实有难度啊！( L  T) j8 {; u. a6 ^$ n! M
    回复

    使用道具 举报

    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
    & p) R" g( D! s4 f干么事的？？

    9 A- o$ c6 h* M% j! e2 b! {/ y乘法运算的速度和资源耗费是处理器的一个指标。( U1 s2 p' I7 h# ^& F
    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-4-12 00:22 , Processed in 0.499746 second(s), 104 queries .

    回顶部