Booth乘法
先看一个例子，结合疑问看算法。
1.已知X=+0.0011 Y=-0.1011 求[XY]补
解：[x]补 =0.0011 , [-x]补 =1.1101,[y]补 =1.0101
部分积 乘数 附加位 说明
00.0000 10101 0 10，+[-x]补，右移
+ 11.1101
--------------------------------------------------------------------------------
11.1101
11.110 11010 1 01，+[x]补，右移
+ 00.0011
--------------------------------------------------------------------------------
00.0001
00.000 11101 0 10，+[-x]补，右移
+ 11.1101
--------------------------------------------------------------------------------
11.1101
11.110 11110 1 01，+[x]补，右移
+ 00.0011
--------------------------------------------------------------------------------
00.0001
00.000 11111 0 10，+[-x]补，不移位
+ 11.1101
----------------------------------------------------------------------------------
11.1101 1111
所以，[XY]补=1.11011111
计算方法：
1.符号位取两位，移位的时候小数点后的首位是0还是1，取决于符号位。
2.符号位参与运算，若乘数为1.0101，参与移位的是10101，而不是0101。
3.小数点后有几位，就移位几次，最后一次移位后记得完成加法。部分积每移位一次，乘数也跟着移位。
4.当yn,yn+1 =00时，直接右移
当yn,yn+1 =01时，+[x]补，再右移
当yn,yn+1 =10时，+[-x]补，再右移
当yn,yn+1 =00时，直接右移
5.附加位初始值为0。
最新文章
- Mysql中eft join、right join、inner join的区别
- Web.config配置数据库连接
- nginx域名隐性(地址栏域名不变)跳转
- C++之路进阶——codevs1789（最大获利）
- redis 相关命令
- Oracle存储过程（转）
- Mongodb源代码阅读笔记：Journal机制
- What is the difference between DAO and DAL?
- 将XML文件保存到DataGridView中
- 判断滚动条到底部的JS代码
- layerX && layerY
- spark Association failed with [akka.tcp:sparkMaster@ip:7077]
- BestCoder Round #14 B 称号 Harry And Dig Machine 【TSP】
- Maven基本安装与配置
- scrapy_redis 相关: 查看保存的数据
- javaee设计模型简介
- Go语言基础之变量和常量
- servlet-api-2.4.jar not loaded(转）
- docker实战系列之搭建rabbitmq
- date命令的用法
热门文章
- Ubuntu16.04系统安装搜狗输入法详细教程（转载）
- Java反射机制小结和实际操作
- Java程序导出成.jar文件、生成.exe可执行文件及打包成可执行安装程序（可在无Java环境的计算机上运行）--以个人所得税计算器为例
- java继承-super的用法
- 【Linux基础】history查看历史命令
- es6拼接字符串``
- Java中String对象两种赋值方式的区别
- 15.selenium_case03
- 如何利用pip自动生成和安装requirements.txt依赖
- ORA-01034:ORACLE not available ORA-27101:shared memory realm does not exit