定点数的运算 —— 原码、补码的除法运算
一、引入
我们按照常规的方法进行除法运算，计算机需要解决两个问题：①被除数和除数的大小比较；② 每次计算余数位数不断扩大。因此，我们提出了原码不恢复余数法、补码加减交替法。
二、原码恢复余数法
- 符号位与数值位分开求，商符由两个数的符号位“异或”形成
题目
步骤一
- 被除数 x 和除数 y 均取绝对值参加运算
- 符号位为 x s ⊕ y s x_s⊕y_s xs⊕ys
- 计算除数y的绝对值的补码
- 计算除数y的绝对值的负数的补码
步骤二
- 累加寄存器（ACC）取 n+1 位（包含一位符号位，以便相加，故最终结果中ACC的第一位是符号位），初始化为 |x|
- 乘商寄存器（MQ）取 n+1 位（包含一位符号位，故最终结果中MQ的第一位是符号位），初始化为0
步骤三
- 先用被除数减去除数（|X|-|Y|=|X|+[-|Y|]补）
- 当余数为正时，商上1，余数和商左移一位，再减去除数；当余数为负时，商为0，余数和商左移一位，再加上除数。执行 n+1 步
- 当 n+1 步余数为负时，需加上|Y|得到第 n+1 步正确的余数（余数和被除数需要保持同号）
步骤四
- ACC中第2~5位为余数的数值部分
- MQ中第2~5位的为商的数值部分
由步骤1可知，符号为 +，故 余数为 +0.0111*2^(-4)，商为 +0.1101
三、补码加减交替法
题目
步骤一
- 符号位参与运算，运算的数均以补码表示，被除数 x 取双符号位，除数 y 取双符号位
- 计算被除数 y 的负数的补码
步骤二
- 累加寄存器（ACC）取 n+2 位（包含两位符号位，以便相加，故最终结果中ACC的前两位是符号位），初始化为 |X|补
- 乘商寄存器（MQ）取 n+1 位（包含一位符号位，故最终结果中MQ的第一位是符号位），初始化为0
步骤三
- 若被除数与除数同号，则被除数减去除数；若被除数与除数异号，则被除数加上除数
- 若余数与除数同号，则商上1，余数左移一位减去除数；若余数与除数异号，则商上0，余数左移一位加上除数。执行 n 次
步骤四
ACC中是余数，故 0.0111*2^(-4)
MQ中是商，故 [X/Y]补=1.0101，X/Y=-0.1011
四、原码、补码除法的比较
定点数的运算 —— 原码、补码的除法运算相关推荐
- (计算机组成原理)第二章数据的表示和运算-第二节5：定点数乘法运算（原码/补码一位乘法）
文章目录 一:乘法运算基本思想 二:原码一位乘法 (1)实现原理 (2)手算模拟 三:补码一位乘法( B o o t h Booth Booth
- 计算机组成原理——基本组成 进制转化 奇偶校验 原码 反码 补码 移码 移位 原码补码乘法除法 IEEE754 加法器ALU
笔记来源于王道考研视频 第一章 通过电信号传递信息(低电平代表0,高电平代表1) 计算机系统 计算机系统=硬件+软件 软件 系统软件 应用软件 操作系统,数据库管理系统(DBMS),标准程序库(编程时 ...
- (计算机组成原理)第二章数据的表示和运算-第二节6：定点数除法运算（原码/补码一位除法）
文章目录 一:除法运算基本思想 二:原码一位除法:恢复余数法 (1)实现原理 (2)手算模拟 三:原码一位除法:加减交替法(不恢复余数法) 四:补码一位除法 五:总结 一:除法运算基本思想 关于定点数 ...
- (王道计算机组成原理)第二章数据的表示和运算-第二节7：定点数除法运算（原码/补码一位除法）
王道考研复习指导获取:密码7281 专栏目录首页:[专栏必读]王道考研408计算机组成原理万字笔记.题目题型总结.注意事项.目录导航和思维导图 文章目录 一:除法运算基本思想 二:原码一位除法:恢复余 ...
- 计算机组成原理整数乘法,计算机组成原理 - 定点整数的原码补码运算（待验证）...
计算机组成原理 - 定点整数的原码补码运算(待验证) 目录 〇.环境 对象 运算 定点整数原码.定点整数补码 移位.加.减.乘.除 原码定义: \(x=\begin{cases} x &0\l ...
- 计算机原码补码和反码的计算方法,一个数的原码，反码，补码怎么算,原码 反码 补码...
数在计算机中是以二进制形式表示的. 数分为有符号数和无符号数. 原码.反码.补码都是有符号定点数的表示方法. 一个有符号定点数的最高位为符号位,0是正,1是副. 以下都以8位整数为例, 原码就是这个数 ...
- 用java程序编写原码补码转换_java 原码、反码、补码
为什么要用? 计算机内部采用二进制表示数值.如十进制数10用二进制数表示为1010.设计算机字长为8,即1Byte.最高位表示符号,0为正,1为负 来看看用原码表示的数在进行加减乘除运算是会有什么问题 ...
- 原码 补码 反码 移码
目录 原码 反码 补码 移码 转换 原码 补码 反码 原码 0和1组成 正负用0和1表示(添加在最前面) 真值转原码 转化符号位 数值位十进制转二进制 对于十进制数 233(正数) 正数->符号 ...
- 计算机组成原理之 原码 补码 反码
原码 补码 反码 前言 一.有符号数 1.1原码 补码 反码 总结 前言 在计算机中一般使用二进制表示各个有理数.在计算机中参与运算的数有两大类:有符号数和无符号数.无符号数就是没有符号的数,在寄存器 ...
- 二进制原码补码反码运算规则
1. 二进制最高位是符号位:0正1负 2. 对于正数,负数和零 正数:三码一样 负数: 反码 = 原码符号位不变,其他位取反 补码 = 反码+1 反码 = 补码-1 零:三码都是零 3. 计算机在内部 ...
最新文章
- 【django】站点管理
- freemarker模板最小案例实现
- JavaSE(十一)——多线程
- Eclipse系列的隐藏宝藏– 2019年版
- Java Formatter toString（）方法与示例
- 准确率创新高，北大开源中文分词工具包 pkuseg
- L1-060 心理阴影面积 (5 分)-PAT 团体程序设计天梯赛 GPLT
- 程序员专属段子集锦 5/10
- linux下常用压缩（compress ，gz ,bzip2,xf）命令和打包命令（tar,zip）详解
- python两数之和是多少_Python面试：两数之和
- Flink状态专题：keyed state和Operator state
- 菜鸟教程html5常用标签,HTML5 Canvas | w3cschool菜鸟教程
- 永久免费的pdf编辑器
- win10系统升级后Auto CAD2008过期解决办法
- 百词斩不复习_不背单词好用还是百词斩好用？
- 你觉得让Android 开发所向往的高薪岗位有哪些？
- 《大清重臣李鸿章·上下》—— 读后总结
- 策略篇--量化投资之双均线策略
- visitor模式入门
- java从小白到老白⑤——传智播客27版笔记