Werbung
Beispiel 7
Multiplikation von 2 ganzen Dualzahlen (16 Bit) ohne Vorzeichen.
Das Ergebnis ist 32 Bit lang.
Eingangsparameter:
Multiplikand in DE
Multiplikator in ВС
Ausgangsparameter: Produkt in HL BC
Verfahren:
Schreiben wir den Multiplikator (MR) in dualer Darstellung
МЕ = bis- 215 + bw: 28 + ...bi: bl +b,
(4)
so erkennen wir aus
MD - MR = MD (біз 25 + b: 214 +... bi: 2! бо)
= 2" bus Мр + 24, Мр +...
...2!bi MD +
МР,
(5)
daß wir zur Produktbildung MD mit einer Verschiebung 2 zum
Teilprodukt addieren müssen, wenn die Stelle b; = 1 ist. Statt einer
Verschiebung von MD nach links (x2') können wir auch das Pro-
dukt nach rechts verschieben. Die Multiplikation läuft damit nach
Schema (Bild 6.1) ab.
Der Ablauf läßt sich wie folgt darstellen:
6 —
Zähler
(таг 6 Stellen)
0 — HL (Produkt)
Solange Zähler > 0
Abfrage letzte Multiplikator-
stelle bo
HL + DE —= HL
Produkt + MD
—e
Produkt
Verschiebung Produkt (HL)
und Multiplikator (BC)
ит 1 Stelle nach rechts
Da sich die Abfrage der letzten Stelle des Multiplikators by leichter
über das CY-Bit realisieren läßt, kann man vor Beginn des Verfah-
88
Werbung
