当前位置: 首页 > news >正文

定点数的乘除运算

原码一位乘法

  1. 乘积的符号由两个数的符号位异或而成。(不参与运算
  2. 被乘数和乘数均取绝对值参与运算,看作无符号数。
  3. 乘数的最低位为Yn:
    1. 若Yn=1,则部分积加上被乘数|x|,然后逻辑右移一位;
    2. 若Yn=0,则部分积加上0,然后逻辑右移一位;

补码一位乘法(Booth算法)

  1. 符号位参与运算,且运算中的数均以补码表示。
  2. 被乘数取双符号位乘数取单符号位
  3. 乘数末位增设附加位,初值为0
  4. 根据最低位和次低位的取值来确定操作,其中右移为算术右移。
最低位次低位操作
00部分积+0,右移一位
01部分积+[X]补,右移一位
10部分积+[-X]补,右移一位
11部分积+0,右移一位

原码除法运算(不恢复余数法)

  1. 商的符号由两个数的符号位异或而成。(不参与运算
  2. 先用被除数减去除数:
    1. 当余数为正时,商上1,余数和商左移1位,再减去除数;
    2. 当余数为负时,商上0,余数和商左移1位,再加上余数。(撤销操作)
  3. 当等第n+1步(机器字长为n+1)余数为负时,需加上|y|得到正确的余数。

余正商1左移减除,余负商0左移加除

注:最后一步要把商上完

补码除法运算(加减交替法)

  1. 符号位参与运算,除数,被除数,商和余数都是用补码表示。(双符号位
    1. 被除数与除数同号,则被除数-除数;
    2. 被除数与除数异号,则被除数+除数;
  2. 若余数与除数同号,则商上1,余数和商左移1位,减去除数;
  3. 若余数与除数异号,则商上0,余数和商左移1位,加上除数;
  4. 重复执行上两步操作n次(机器字长为n+1)

被除除同号相减,异号相加

余、除同号商1左移减除,异号商0左移加除

小结

机器字长为n+1时

  • 原码乘法:加减n次,移位n次
  • 补码乘法:加减n+1次,移位n次
  • 原码除法:加减n+1/n+2次,移位n次
  • 补码除法:加减n+1次,移位n次
http://www.lryc.cn/news/500781.html

相关文章:

  • 页面置换算法模拟 最近最久未使用(LRU)算法
  • Ubuntu与Centos系统有何区别?
  • RK3568平台开发系列讲解(pinctrl 子系统篇)pinctrl_debug
  • 避大坑!Vue3中reactive丢失响应式的问题
  • springSecurity权限控制
  • Pytorch训练固定随机种子(单卡场景和分布式训练场景)
  • Conda + JuiceFS :增强 AI 开发环境共享能力
  • 人工智能-人机交互的机会
  • 【系统架构核心服务设计】使用 Redis ZSET 实现排行榜服务
  • elasticsearch基础总结
  • 【慕伏白教程】Zerotier 连接与简单配置
  • Brain.js(九):LSTMTimeStep 实战教程 - 未来短期内的股市指数预测 - 实操要谨慎
  • C# 字符串(String)
  • 二进制文件
  • 【电子元器件】音频功放种类
  • linux之vim
  • QT的ui界面显示不全问题(适应高分辨率屏幕)
  • 数据结构--串、数组和广义表
  • LLMs之Agent之Lares:Lares的简介、安装和使用方法、案例应用之详细攻略
  • 1-1.mysql2 之 mysql2 初识(mysql2 初识案例、初识案例挖掘)
  • 企业邮箱为什么不能经常群发邮件?
  • 集成运算放大电路反馈判断
  • 媒体查询、浏览器一帧渲染过程
  • 高级排序算法(一):快速排序详解
  • 3.2 网络协议IP
  • 2024 一带一路暨金砖国家技能发展与技术创新大赛【网络安全防护治理实战技能赛项】样题(中职组)
  • excel如何让单元格选中时显示提示信息?
  • oscp备考,oscp系列——Kioptix Level 3靶场
  • 信创改造-达梦数据库配置项 dm.ini 优化
  • 日本IT-需要掌握哪些技术框架?一篇通读