QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8157|回复: 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 x& j9 x3 l: ^4 U8 T% Q, U/ n
    - }0 k2 c9 e$ X4 Y0 C
    booth乘法是一种通过重新编码相乘的数字,允许更小,更快乘法的电路技术。6 x- j/ \0 d: E6 T7 ]
    它是在芯片设计中使用的标准技术,为“长乘法”技术提供了显著的改善。9 F8 v9 W+ z" F0 b- O$ _: l" S

    / @- U  j6 J7 R1 \$ ]) {很多搜索到的貌似都讲的不明不白的,也不系统。
    7 T/ v. x5 d- y/ X  ?; V- P) _% e0 h& q* y: \0 R: ^
    简单介绍一下:/ W7 b- m' P2 |
    1 Y- Z+ _: x7 P7 H- V3 ?. U! R
    一般的二进制乘法如下
    ' N% A+ y1 j3 v! j9 C                0 0 1 0 1 14 ~6 p& z: K4 u2 o; `' G
                    0 1 0 0 1 1; ?+ H: h; {, i- y+ Q1 B' k0 ]* X
                    0 0 1 0 1 1
    5 t! A" _6 j' P( E/ X* |5 L3 N. p              0 0 1 0 1 1* B9 }( a/ U- C6 ?
                0 0 0 0 0 0. |2 {5 b( U+ F  W" I6 U5 A
              0 0 0 0 0 01 A4 u4 g$ E5 ]+ T; n; U% N
            0 0 1 0 1 1                 ' R% D" h, U% ~" v0 T, P' S8 u# M
            0 0 1 1 0 1 0 0 0 1
    7 H+ |% D9 q. i0 b# j: u" f计算长乘法时需要大量的加法器和移位运算。
    8 J' X: r8 U* E9 ~如果采用booth编码,可以使计算量减少一半。
    ! S# v' c& Z( {8 {3 e
    1 \9 y% t% C% `6 T) T1 l) N) N 5 F7 H5 Z+ U4 ^! s/ l
    4both ! E# l& ~: b8 O# W6 H

      b; I: @5 H, e, }( F, d详细描述可以点击一下网页。% ^9 w" z" w% Y  X  p& W; M, X! Q" o

    ; A+ m& P# O- [2 y. {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

    听众

    2119

    积分

    di_dar

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

    [LV.6]常住居民II

    自我介绍
    隐秘盛开

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

    群组Matlab讨论组

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

    群组数学建模

    群组SIMULINK

    群组LINGO

    Kevin_Hsu 发表于 2011-7-15 12:46 , i! [9 u5 |  k4 I) E
    英文看不懂啊!!

    9 s5 c9 H$ [* I+ r, @5 I+ V# G' N其实写的很明白的。慢慢看,加上自己的理解。
    我正在用金山快盘。http://www.kuaipan.cn/?channel=6ohsg7
    回复

    使用道具 举报

    大笨象 实名认证       

    42

    主题

    11

    听众

    2119

    积分

    di_dar

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

    [LV.6]常住居民II

    自我介绍
    隐秘盛开

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

    群组Matlab讨论组

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

    群组数学建模

    群组SIMULINK

    群组LINGO

    數學建模 发表于 2011-7-15 14:43 8 b2 \  U! H4 t; Z2 P/ n  L
    有些难度哦。
    1 V- Z7 p1 o8 ]; h% l$ ~
    很多微处理器的乘法运算都是采用这样的编码,特别是长乘法,优势更明显。
    ' k/ z# Y6 D! v# ]5 ~! ~2 u
    我正在用金山快盘。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

    听众

    2119

    积分

    di_dar

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

    [LV.6]常住居民II

    自我介绍
    隐秘盛开

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

    群组Matlab讨论组

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

    群组数学建模

    群组SIMULINK

    群组LINGO

    K歌小王子 发表于 2011-7-15 15:54 / g' T& z9 m. |$ Q' n
    干么事的??

    & ^/ k6 s" W; v3 V/ J乘法运算的速度和资源耗费是处理器的一个指标。
    ( e6 p3 E- q( R# u6 n4 dBooth编码通过减少流水线级数加快运算速度,减少加法器和寄存器的使用。
    我正在用金山快盘。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-4-10 02:11 , Processed in 0.877386 second(s), 101 queries .

    回顶部