一种实用的单片机多字节除法程序

一种实用的单片机多字节除法程序

在单片机的实际应用中，除法运算是以比较常见的运算。

以MCS-51 单片机为例，虽然提供了除法指令，但只能进行单字节的运算。如果要进行多字节的除法运算，就得自己设计算法。目前，许多资料上都介绍了四字节除以二字节的算法，但它们主要有以下几点不足：1．只能求出商，不能求出余数；2．在被除数高二字节大于除数时，不能进行运算；3．商只有两个字节。例如，被除数是0FFFFFFFFH，除数是0004H 时，商数应该是3FFFFFFFH，余数是0003H。但是，用以前的算法是无法进行运算的。在实际运用中，参与运算的数是任意的，有时需要求出余数，有时商数要求有四个字节，因此，以前的算法在实际应用中受到了很大的限制。为了满足实际运用中的需要，有一套新的四字节除以二字节的算法，克服了上述算法中的缺点，可以适合广泛的实际需要。下面以MCS-51 汇编语言为例进行说明。该算法增加了两字节的余数单元，并把被除数单元用来存放商数。运算时，首先判断除数是否为零，若为零时，则设溢出标志为1，然后退出。若除数不为零，则

采用移位相减法进行运算。首先，把进位位和余数单元清零。再将进位位、余数单元和被除数单元按顺序首尾相连，逐位进行向左循环移位，共移位32 次。每移位一次，余数单元都和除数作一次减法运算，若够减，余数单元内容更新为两者之差，并且将被除数最末一位置为1；若不够减，则余数单元内容保持

不变，且将被除数最末一位置为0。判断是否够减的方法是：在作减法之前，

先保存进位位，再看作完减法后的进位位。仅在作减法之前进位位为0，并且

作减法之后进位位为1 时判为不够减，其余情况均视为够减。这样，等到全部运算结束时，商数为四个字节，存放在被除数单元中；余数为两个字节，存放在余数单元中。例如，被除数是0FFFFFFFFH，除数是0004H 时，运行新的算