首页 > 编程语言 > 详细

Booth算法(有符号数的乘法)

时间:2016-09-20 23:48:20      阅读:703      评论:0      收藏:0      [点我收藏+]

求 M3M2M1M0×Q3Q2Q1Q:  0110×0101  (有符号数用补码表示,最高位表示正负)

1、添加辅助位:A=0000     Q-1=0

2、控制逻辑判断:

  ①Q0Q-1=01 时:A=A+M 然后 A、Q、Q-1算术右移 (两步)

  ②Q0Q-1=10 时:A=A-M  然后 A、Q、Q-1算术右移 (两步)

     补码加减:(A-M)补码=A补码+(-M)补码

  ③Q0Q-1=00或11 时:A、Q、Q-1算术右移 (一步)

     补码右移:空位填1

3、Q有几位就做几次右移运算。(如:01000×011,做3次右移结束)

4、结果即为AQ(0001 1110,即 6×5=30)。

 

运算过程和结果
  A Q Q-1 M
初值 0000 0101 0 0110
①  A-M 1010 0101 0 0110
A,Q,Q-1右移 1101 0010 1 0110
②  A+M 0011 0010 1 0110
A,Q,Q-1右移 0001 1001 0 0110
③  A-M 1011 1001 0 0110
A,Q,Q-1右移 1101 1100 1 0110
④  A+M 0011 1100 1 0110
A,Q,Q-1右移 0001 1110 0 0110

Booth算法(有符号数的乘法)

原文:http://www.cnblogs.com/ruowei/p/5891029.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!