|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
4 ]- D. {! w. \3 r6 S3 E# B6 a
摘要:论述一种在8051系列单片机上实现的高可靠多字节除法运算的改进型算法,该算法通过改进传统的“移位
* e, S- _/ _/ \$ F-相减"算法,克服了常用的多字节无符号除法的局限性,可以针对任意长度的除数且不会发生商溢出.经实验得6 }6 E6 r5 K, J. H4 @. {; o
到计算结果准确无误,该算法具有算法简单、适应性强、高度可靠等优点，具有很强的实用性.$ Z- F- {5 D* p
关键词:单片机;汇编指令;多字节除法' r$ W! D9 P H1 A' m0 h; [% `4 |
4 F" M1 `4 m U0 q t
单片微型计算机的应用越来越广泛,它不仅应
N, E) l$ c, E; h1 ]9 a用在各种控制.上,有时也用来做数据处理运算[1].现; w0 \$ n6 Q2 [' a' }5 I4 ]
在应用广泛的51系列单片机具有强大的运算能力，
; Q. y* H# [+ E8 }+ a5 E可以直接选用算术运算指令完成单字节(8位)数据$ h ^7 e* B% O+ Z7 o
运算.同时,它的进位(借位)标志为无符号整数算
& `9 {# _$ y9 H3 i# W术运算提供了方便.目前有关数据处理运算的资料
+ s& i* p* b$ k+ X比较多,然而笔者在参考关于多字节无符号数据整
) Y" _* b$ Q# j6 n1 j$ G数除法的资料时发现，目前资料所介绍的有关程序
0 y; P4 I0 ?" K: b应用范围非常小，应用时受除数长度限制比较大.而
% [, b9 v7 K% W' |$ X" P在实际应用中,除法运算非常重要,甚至有时候要求% U! \8 J9 J( _# V# K( Z. p
必须快速地进行除法运算,这就要求编写的除法程
" B% P g+ d2 a9 t/ {$ ?序力求高效、快速[2].本文巧妙地利用“移位-相
2 H' p& H' r: C2 l8 K( Z减”法[35],以51系列单片机为例,设计了除数不受
/ O* \5 l$ t* n0 k9 F' {" o- O字节长度限制的单片机除法运算算法.该算法还可
9 a- O! x, \. Z9 X9 A以根据实际需要扩充为位数更高的多字节除数算
- K! ~8 u, P6 u( s7 g: Z法,也可以移植到其它的单片机平台上，
: u6 l% R2 Q. a3 g5 M" C' E: R) P/ J* I( W- A
1 目前常用的单片机多字节除法运算; H7 {* i! O/ `; R0 f5 y3 n- r
方法及其局限性
- w1 h. L) \9 D! c目前,单片机多字节除法运算要求被除数为除$ l, V/ }: w0 y) m w* c
数的双倍字长，否则除法运算就不能执行.当被除数
; U( V! H" S4 ]3 l是除数的双倍字长时，首先比较被除数的高位字与
. i0 G( |" F1 b, L; o" Z/ t: z除数的大小,如果出现被除数的高位字大于、等于除0 r; z3 Y- P7 Y$ h9 c4 B' l/ p9 w1 Z# c
数,则认为是商溢出，置位溢出标志不执行除法操# g3 Y7 Q6 w% z0 a- L7 W
作.如果这些条件都成立,再采用一系列相减和移位7 G# R; k- ^, L
3 O& `! S$ ]+ c ~1 j! E% \, x$ B( W) s8 `5 V: B* U' M- K
`' C& {' Y2 _1 |( D( p( C
( v- [+ G+ }+ O
|
|
/1 
发表于 2020-4-3 10:00
收藏
淘帖
支持！
反对！