汇编语言-div指令溢出问题

汇编语言-div指令溢出问题

8086CPU中被除数保存在ax(16位)或ax和dx(32位)中,如果被除数为16位,进行除法运算时al保存商,ah保存余数。如果被除数为32位时,进行除法运算时,ax保存商,dx保存余数。16位的数据除8位的数据时,最终得到的商可能大于8位,al保存不下会产生除法溢出。可以采用一些其他方法避免除法溢出问题。

例子:898762 ÷ 11拆分运算(注意:[]表示取整)
[ 898 11 ] × 1000 + ( ( 898 m o d 11 ) × 1000 + 762 ) 11 [\frac{898}{11}]×1000 + \frac{((898\mod{11})×1000+762)}{11} [11898]×1000+11((898mod11)×1000+762)
计算结果:810*1000+705…7

解释:898762使用16位存储不下,只能使用32位进行存储,11可以使用16位存储,他们的计算结果大于16位,会产生除法溢出。上述例子中可以将810存储到一个寄存器,705存储到一个寄存器,然后使用单独的一个寄存器储存余数,就能解决产生溢出的问题。

使用CPU解决该问题:将高位储存到dx中,低位储存到ax中,cx储存余数。

(00000000 00001101 10110110 11001010) 2 = (898762)10

1.cx存储除数,将被除数存储到栈中。

mov ax,[bx]
push ax
inc bx
mov ax,bx	
mov cx,11
mov dx,0

在这里插入图片描述

2.计算高位除以除数的结果

div cx

在这里插入图片描述

3.将高位结果临时储存至bx,并将低位取出

mov bx,ax
pop ax

20231027235000429.png&pos_id=img-xIAEZZ1w-1698581223821)

4.再次计算除cx的值,得到余数和商

div cx

在这里插入图片描述

5.将余数保存到cx,将高位保存到dx

mov cx,dx
mov dx,bx

在这里插入图片描述

证明:16位的数据作为被除数计算的结果一定不会超过16位,因此第一次计算的结果一定不会溢出。第二次拿第一次的余数作为高位,低位不变进行计算,如何验证计算结果不会超过16位呢,证明如下。

低位<65535
高位%除数<=(除数-1)
(高位%除数)*65535<=(除数-1)*65535
(高位%除数)*65535+低位<=(除数-1)*65535+65535
[(高位%除数)*65535+低位]/除数<=[(除数-1))*65535+65535]/除数
[(高位%除数)*65535+低位]/除数<=65535

完整代码如下:

assume cs:code,ds:data,ss:stack
data segmentdividend dd 0db6cah  ;存放被除数divisor dw 0bh       ;存放除数result dw 3 dup (0)  ;存放计算结果(结果和余数)
data endsstack segmentdb 16 dup (0)
stack endscode segment
start: mov ax,datamov ds,axmov ax,stackmov ss,axmov sp,16call divdw;.....mov ax,4c00hint 21hdivdw:mov ax,dividend[0]   push axmov ax,dividend[2]mov dx,0mov cx,divisor[0]div cxmov bx,axpop axdiv cxmov cx,dxmov dx,bxmov result[0],axmov result[2],dxmov result[4],cxmov ax,result      ;ax存储返回数据的地址retcode ends
end start

总结:本质上采用将被除数缩小的思想进行计算。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/123053.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

从最简单基本开始 or 把问题复杂化还自诩为“设计了一个可扩展的系统”?

文章目录 Intro程序员“把问题复杂化”的职业病如何抉择 Intro 刚才看了一段关于在苹果系统中使用numbers表格软件制作记账本的视频教程&#xff1a;当 Excel 交给苹果来设计会变成…&#xff1f;#Numbers 新手教学&#xff0c;以下为最终界面效果&#xff1a; 有些触动&…

Python Flask

Python Flask是一个轻量级的web开发框架&#xff0c;用于快速地构建web应用程序。以下是Python Flask的基本使用步骤&#xff1a; 安装Flask&#xff1a;使用pip安装Flask包。在命令行中输入以下命令&#xff1a; pip install flask创建Flask对象&#xff1a;在Python文件中&am…

Spring中简单的获取Bean对象(对象装配)

获取Bean对象也叫做对象装配&#xff0c;是把对象取出来放到某个类中&#xff0c;有时候也叫对象注入&#xff01; 对象装配&#xff08;对象注入&#xff09;更加简单的读取Bean&#xff08;是从Spring容器中读取某个对象放到当前类里面&#xff09;的实现方法有以下3种&…

【iOS】——知乎日报第二周总结

文章目录 一、自定义cell内容乱序问题二、WKWebView加载网页三、通过cell的协议函数进入指定网页四、滚动视图左滑加载新的网页五、隐藏导航栏 一、自定义cell内容乱序问题 当我下拉刷新的时候一开始我自定义的cell的内容顺序没有问题&#xff0c;当我一直下拉刷新或者上滑看以…

mac电脑视频处理推荐:达芬奇DaVinci Resolve Studio 18 中文最新

DaVinci Resolve Studio 18是一款专业的视频编辑、调色和后期制作软件&#xff0c;由Blackmagic Design开发。它被广泛应用于电影、电视和广告等行业&#xff0c;提供了全面的工具和功能&#xff0c;使用户能够进行高质量的影片制作和后期处理。 以下是DaVinci Resolve Studio…

【QML】vscode安装QML格式化插件方法

1. 安装插件 拓展 > 搜索qml > 找到QML Format >点击安装 2. 配置 打开settings.json文件 ctl shift p&#xff0c;然后搜索settings 修改settings.js内容 {...//添加以下内容// 根据自己电脑安装路径来填写qmlformat.exe的路径&#xff0c;注意转义符"\…

数字孪生与智慧城市:开启未来智慧生活

在数字时代的浪潮中&#xff0c;数字孪生技术和智慧城市的理念相互交织&#xff0c;共同塑造了一个更智能、更可持续、更宜居的未来。数字孪生是一项前沿技术&#xff0c;将虚拟世界与现实世界相融合&#xff0c;为城市管理者和市民带来了前所未有的机遇和便捷。 数字孪生模型是…

redis集群中节点fail,noaddr

文章目录 1. 问题&#xff1a;fail,noaddr2. cluster nodes节点信息解读2.1 每个字段的含义2.2 flags字段各标记含义 3. redis集群fail,noaddr问题解决4. cluster指令5. 相关文章(1) redis集群搭建(2) 华为云两台机器内网互联(3) /etc/rc.d/init.d 详解|程序开机自启(4) Redis5…

使用信号管理Nginx的父子进程

Nginx是一个多进程程序&#xff0c;进程之间进行通讯可以使用共享内存和信号等。做进程管理时&#xff0c;只能使用信号。 能够接受命令的有三者&#xff1a; Master进程 Work进程 nginx命令行 Master进程 可以监控Worker进程发来的CHLD信号。 管理worker进程可以接受的命令&a…

树——对称二叉树

leetcode题目地址 树为空树&#xff0c;亦为对称二叉树树非空时&#xff0c;仅需判断其左右子树是否对称判断左右子树对称 (1) 左右子树是否为空&#xff0c;有一个为空 便不对称&#xff0c; 都为空或都不为空 可能对称 (2) 左右子树根节点值是否相同 (3) 判断 左子树 的 左子…

【数据结构练习题】删除有序数组中的重复项

✨博客主页&#xff1a;小钱编程成长记 &#x1f388;博客专栏&#xff1a;数据结构练习题 &#x1f388;相关博文&#xff1a;消失的数字 — 三种解法超详解 删除有序数组中的重复项 1.&#x1f388;题目2. &#x1f388;解题思路3. &#x1f388;具体代码&#x1f387;总结 1…

【机器学习】决策树与分类案例分析

决策树与分类案例分析 文章目录 决策树与分类案例分析1. 认识决策树2. 分类3. 决策树的划分依据4. 决策树API5. 案例&#xff1a;鸢尾花分类6. 决策树可视化7. 总结 1. 认识决策树 决策树思想的来源非常朴素&#xff0c;程序设计中的条件分支结构就是if-else结构&#xff0c;最…

Python求n位的自幂数

一个n位自然数等于自身各个数位上数字的n次幂之和&#xff0c;则称此数为自幂数。 方法1 n int(input(请输入位数:)) for num in range(10**(n-1), 10**n):if sum(map(lambda i: int(i)**n, str(num))) num:print(num)方法2 n int(input(请输入位数:)) result filter(la…

手写IOC

本篇博客我们来手写一个IOC&#xff0c;就是模拟出IOC里边的实现过程。这过程怎么做呢&#xff1f; 咱们主要基于java中的反射&#xff0c;再加注解&#xff0c;来实现spring框架中IOC的这个效果。 下面我们来具体看看这个过程。首先因为这里边要用到反射&#xff0c;咱们把反…

实在没货,简历(软件测试)咋写?

简历咋写&#xff0c;这是很多没有【软件测试实际工作经验】的同学们非常头疼的事情。 简历咋写&#xff1f;首先你要知道简历的作用。 简历的作用是啥呢&#xff1f;一句话就是&#xff1a;让HR小姐姐约你。 如何让HR看你一眼&#xff0c;便相中你的简历&#xff0c;实现在众…

ubuntu扩大运行内存, 防止编译卡死

首先查看交换分区大小 grep SwapTotal /proc/meminfo 1、关闭交换空间 sudo swapoff -a 2、扩充交换空间大小&#xff0c;count64就是64G 1G x 64 sudo dd if/dev/zero of/swapfile bs1G count64 3、设置权限 sudo chmod 600 /swapfile 4、指定交换空间对应的设备文件 …

Golang WebSocket 创建单独会话

引言 在互联网应用程序中&#xff0c;实时通信是一种非常重要的功能。WebSocket 是一种基于 TCP 的协议&#xff0c;它允许客户端和服务器之间进行双向通信。Golang 是一种高性能的编程语言&#xff0c;它提供了对 WebSocket 的原生支持&#xff0c;使得在 Golang 中创建 WebS…

ROS自学笔记十九:URDF集成Gazebo

URDF (Unified Robot Description Format) 是一个用于描述机器人模型的 XML 文件格式&#xff0c;通常用于机器人仿真和控制应用中。Gazebo 是一个开源的机器人仿真工具&#xff0c;常用于测试和开发机器人控制算法。你可以将 URDF 模型集成到 Gazebo 中&#xff0c;以在仿真环…

【不用开发板学习STM32】可设置电子时钟

• 实验环境 工程文件下载链接&#xff01;https://mp.weixin.qq.com/s?__bizMzU2OTc4ODA4OA&mid2247551559&idx1&sn721b9238bc58936ac41e6ad1b9988554&chksmfcfb1990cb8c9086490b11c05bc76c08da15c71caa38715a047c49d36f25a149920aee482f3e&token204641…

C++配平化学方程式,附源码。配平化学方程式的C++代码实现

化学方程式是化学反应简明的表达形式&#xff0c;它从“质”和“量”两个方面表达了化学反应的意义。故化学方程式的书写是我们学习化学的过程中不可或缺的一个重要环节。当我们遇到简单的化学方程式例如&#xff1a;2H2 O2 2H2O 时&#xff0c;配平则是毫无压力&#xff0c;…