基于51单片机的N字节除法——以6字节除以3字节为例
1、思路
- 借用十进制除法竖式计算的思路,作十六进制的除法竖式计算。
将除数3字节与被除数高3字节对齐,除完后保存当前字节的商和余数,将被除数往低顺延一个字节,再执行新一轮的除法。被除数有6字节,除数有3字节,故除法需执行4轮。这是最外层的循环。 - 每一轮的除法可转换为多次减法,需要注意的是,对被除数来说减法需要一直执行到最高字节,以保证借位执行无误。这是中间层的循环。
- 每一轮的减法由单个字节的减法循环组成,减的过程中考虑借位。由于除数只有3个字节,执行完此3次减法后,除数再往上的字节内容为00H,减法就变成了XXH-CY-00H,即纯粹的借位。
- 为了判断中间层循环什么时候结束,需要额外写一个子程序来比较减数与被减数的大小,这个子程序只做比较,不改变存储内容,返回后能还原寄存器的值。
2、流程图
根据上述思路绘制的流程图如下:
顺便一提,这里的流程图是使用SmartDraw官网(https://www.smartdraw.com/)在线编辑器绘制的,有一说一,还挺好用的,安利一下QwQ
3、源代码
这里分享一下本项目的源代码
首先需要声明的是,在