Division bei Mikrocontrollern

0. Grundlagen

Der unscheinbare (oder lästige) Rest ist übrigens oft sehr nützlich und fällt stets als Nebenprodukt mit an!
Hochsprachen verdecken (=verschenken!) die innewohnende Eigenschaft der Bitbreiten-Veränderung und des gleichzeitig anfallenden Divisionsrestes.

Es wird stets abgerundet (zur Null hin); zum Aufrunden vergleiche man den doppelten Rest mit dem Divisor, oder addiere vorher den halben Divisor auf den Dividenden.

Eine direkte Verarbeitung von Zweierkomplementzahlen ist unzweckmäßig und deshalb selten implementiert; deshalb vorher in Vorzeichen+Betrag umrechnen!

Tipp: Bei der Division durch zu kleine Zahlen oder Null bekommt man als Ergebnis die größte darstellbare Zahl, bei allen Programmier-Varianten. Schutzverletzungen wie beim Mikroprozessor üblich muss man m. W. nicht beachten.
Die Überlaufsituation ist gegeben, wenn die oberen n bit des Dividenden größer oder gleich den n bit des Divisors ist.

1. Division durch [(kleine) Potenzen von] Zwei

	mov	C,ACC.7
	rrc	a

	clr	C
	rrc	a

	rrc	a

	bcf	STATUS,C
	btfsc	R,7
	 bcs	STATUS,C
	rrf	R,f

	bcf	STATUS,C
	rrf	R,f

	rrf	R,f

	asr	R

	lsr	R

	ror	R

	ashr	R,#1

	shr	R,#1

	bmov	R.0,Rvorher.0
	ror	R,#1

Bei Potenzen von Zwei müssen die o.g. Befehle in einer Schleife ausgeführt werden.

Beachte: Alle, auch negative Zweierkomplementzahlen, werden stets abgerundet! Als Konsequenz erreicht man bei negativen Zahlen niemals Null, sondern maximal -1 (=0FFh als Byte gesehen).
Als Rest gilt das zuletzt herausgeschobene Bit.

2. Division durch [Potenzen von] 256 (=2⁸!)

	mov	C,ACC.7	;a=altes MSB
	subb	a,ACC	;neues MSB

	clrf	R	;neues MSB
	btfsc	R,7	;R=altes MSB
	 decf	R,f	;neues MSB (0FFh)

	add	R,R	;R=altes MSB (wird zerstört)
	sbc	R,R	;neues MSB (0 oder 0FFh)

	movbs	R16,R8	;von 8 auf 16 Bits erweitern

	bmov	C,R16.15	;altes HI-Word MSB nach PSW.1
	subc	R16,R16	;neues HI-Word (0 oder 0FFFFh)

Beachte: Alle, auch negative Zweierkomplementzahlen, werden stets abgerundet!
Als Rest n bit gelten die „verworfenen“ Bytes.

3. Division durch „krumme“ Konstante via Multiplikation

Merke: Multiplizieren ist leichter als Dividieren!

4. Division mit eingebautem Divisionsbefehl

	div	ab	

	divu	R

	divlu	R

	div	R

	divl	R

5. Division breiterer Zahlen mit eingebautem Divisionsbefehl

Zunächst benötigen Sie einen Divisionsbefehl mit den oben genannten Bitbreiten. Der 8051-Divisionsbefehl ist also nicht geeignet!

Weiterhin darf der Divisor die verfügbare Bitbreite nicht überschreiten! Ist der (bekannte!) Divisor zu groß, kann eine Primfaktorzerlegung zu einer mehrfach hintereinander ausführbaren Division führen, aber das ist meist nicht sinnvoll.

Merke: Kaskadierung ist für überlange Divisoren nicht möglich und erfordert stets die folgende Lösung.
Überlange Dividenden sind kein Problem.

Die Kaskadierung ist auch erforderlich, wenn nur der Quotient zu breit wird. Ggf. ist das High-Byte mit Null anzusetzen.

Beispiel (allgemein gehalten) für 16-bit-Quotient:

6. Division mit selbstgeschriebener Routine

Die binäre Division erfolgt genauso wie die schriftliche Division; durch probeweise Subtraktion des (0-oder 1fachen des) Quotienten und Fortfahren zur nächsten Ziffer von links nach rechts.

Zweierkomplement-Zahlen müssen vorher nichtnegativ gemacht werden; das Vorzeichen des Quotienten ergibt sich aus der XOR-Verknüpfung der höchstwertigen Bits von Dividend und Divisor. Der Rest ist ohnhin nur für vorzeichenlose Zahlen definiert.

Anmerkung: Handgeschriebene Divisionen sind, wie oben angeführt, bei überlangen Divisoren immer vonnöten; auch auf Pentium u. ä. sind sie in der Laufzeitbibliothek von C bspw. für __int64-Ergebnisse enthalten!
Wegen der Verwandtschaft der Division zu Verschlüsselungs- und CRC-Routinen ist ihre Implementierung sehr ähnlich zu jenen Verfahren!

Beispiel: 12345 / 67 = 184 Rest 17 (3039h / 43h = 0B8h Rest 11h)

Denkmodell 1: Schriftliche Division

Denkmodell 2: Praktische Registeraufteilung für Mikrocontroller

Daraus ergibt sich, dass der Rest stets im High-Teil des Ergebnisses steht, auch beim eingebauten Divisionsbefehl ist das immer so!

Programmablaufplan

(Aufs Bild klicken für Original-Vektorgrafik)

Geplant sind downloadbare Makros für alle Mikrocontroller für alle Divisionen mit 8-bit- und 16-bit-Divisoren.

8051	PIC	AVR	C166
Division.a51	Division.a16	n.v.	-

Zur Anwendung kommt die Division (meist durch 10) im Hornerschema zur Konvertierung einer (beliebig langen) Zahl in die ASCII-Repräsentation (entsprechend der C-Funktion itoa() oder innerhalb von printf()).
Zum Anzeigen von Zahlenwerten auf Displays kommt man daher kaum um die Division herum! (Weitere Kapitel folgen…)