基于单片机汇编语言的通用多字节无符号数除法的改进

General Unsigned Multi-bytes Division Based on Single-chip Assembly Language

论述一种在8051系列单片机上实现的高可靠多字节除法运算的改进型算法,该算法通过改进传统的“移位-相减”算法,克服了常用的多字节无符号除法的局限性,可以针对任意长度的除数且不会发生商溢出.经实验得到计算结果准确无误,该算法具有算法简单、适应性强、高度可靠等优点,具有很强的实用性.

This paper presents a series of improved algorithm in 8051 to achieve the high reliability computing multi-byte division. The algorithm updates the traditional ＂shifting-subtracting＂ algorithm while owns the limitations of the unsigned multi-byte division, and it solves the overflow problem. And via experiments, the accuracy of results proves correct. The algorithm is simple,and with strong adaptability, high reliability and very good practicality.