QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7974|回复: 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 编辑
    & K0 a# t1 ~, [6 ]2 h- i+ U( ^8 j6 c
    booth乘法是一种通过重新编码相乘的数字,允许更小,更快乘法的电路技术。
    ( J, t6 K! x" H( V它是在芯片设计中使用的标准技术,为“长乘法”技术提供了显著的改善。  S* y7 a8 v8 ~! L* K
    , N9 ^( U- x) u$ c$ P
    很多搜索到的貌似都讲的不明不白的,也不系统。* }' z9 C. S1 x5 m! a

    2 X2 Y! y& l& {. u3 ]9 s简单介绍一下:# X8 ?0 E( ^8 d# P

    $ K$ y; }( \! f( c. d一般的二进制乘法如下
    + G, v4 L: {5 _- Z. V* {; u                0 0 1 0 1 19 t; C7 c/ ?( r- P; D+ G
                    0 1 0 0 1 1
    + E( `0 h* \$ L" l0 H                0 0 1 0 1 1
      ^' z3 I' J8 a6 w3 T& J              0 0 1 0 1 1
    / U  m' a# v  U, z7 n+ E! t            0 0 0 0 0 0
    ( j' V: J* N' k/ d7 G          0 0 0 0 0 05 |# n, J1 b$ F& }7 ^+ m" O
            0 0 1 0 1 1                 
    1 ?" ?& P" I1 @6 F1 {" [        0 0 1 1 0 1 0 0 0 1+ \4 i$ L: x) }! M" C# A7 D
    计算长乘法时需要大量的加法器和移位运算。
    ; g8 m0 u% K/ S7 ^如果采用booth编码,可以使计算量减少一半。: l* b$ A2 ^" k3 K
    2 E' n1 j5 J0 f, D% P1 o/ T
    2 b9 r: v+ s9 M' h1 [
    4both
    . J- q/ `% S* c: ~; ^1 e* G" ?: m8 m0 K8 P
    详细描述可以点击一下网页。& j3 `% z) b9 ^2 N( i; s

    1 y6 Y  @% M! {% r/ E4booth 详解
    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
    6 f2 A7 s+ X" L+ n6 l. |9 r英文看不懂啊!!

    % H2 Z& D1 S0 i其实写的很明白的。慢慢看,加上自己的理解。
    我正在用金山快盘。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
    # j5 X% c7 W, Z* v# @有些难度哦。
    ! Y) H5 }# f% h* i8 }, B. |
    很多微处理器的乘法运算都是采用这样的编码,特别是长乘法,优势更明显。
    6 {4 ]' Y  D. @
    我正在用金山快盘。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 1 N: S  P  o7 y0 ?5 B
    干么事的??

    4 y! X  H* m" W乘法运算的速度和资源耗费是处理器的一个指标。' x2 L1 u0 M. s+ }: x( w* u0 e! u
    Booth编码通过减少流水线级数加快运算速度,减少加法器和寄存器的使用。
    我正在用金山快盘。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, 2025-11-3 05:45 , Processed in 2.021568 second(s), 100 queries .

    回顶部