Durch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2

Größe: px

Ab Seite anzeigen:

Download "Durch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2"

Gerda Schmitz
vor 7 Jahren
Abrufe

1 3.9 Subtraktion Subtraktion Allgemein Bezeichnungen: Minuend - Subtrahend = Differenz Die Subtraktion zweier Zahlen wird stellenweise ausgeführt. Dabei kann es vorkommen, dass eine größere Zahl von einer kleineren Zahl subtrahiert werden muss. Um dies zu bewerkstelligen, kann aus der nachfolgenden Stelle ein Wert geborgt werden. Beispiel: = und wieviel ist 1? ) geht nicht ) 1 von 10-er Stelle borgen ) aus 1 wird 11 4 und wieviel ist 11? ) 7 Durch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2 3 und wieviel ist 1? ) geht nicht ) 1 von 100-er Stelle borgen ) aus 1 an der Zehner-Stelle wird 11 3 und wieviel ist 11? ) 8 Durch das Borgen steht an der Hunderter-Stelle jetzt nur noch eine 2 statt einer 3 2 und wieviel ist 2? ) 0 1 und wieviel ist 4 ) 1 Statt beim Borgen die Minuenden-Stellen zu verkleinern, kann die Subtrahenden-Stelle vergrößert werden (wie Übertrag) = Das Ergebnis ist das gleiche, da die Differenz zwischen Minuenden-Stelle und Subtrahenden-Stelle gleich bleibt. Beim Borgen über mehrere Stellen hinweg kann einem dieses Vorgehen jedoch leichter fallen.

2 156 3 Arithmetische Schaltungen a) Subtrahieren Sie 11-6 = 5 im Binärsystem bei einer Wortbreite n =4. b) Subtrahieren Sie 12-5 = 7 im Binärsystem bei einer Wortbreite n =4. T c) Subtrahieren Sie = 3 im Binärsystem bei einer Wortbreite n =4.

3 3.9 Subtraktion 157 Halb-Subtrahierer Ein Halb-Subtrahierer ist ein Schaltung, die ein Eingangs-Bit von einem Eingangs-Bit subtrahiert. Das Ergebnis ist ein Differenz-Bit und ein Borge-Bit (b = borgen = engl. borrow). Eingang Eingang Borgen Differenz Die Differenz entspricht der XOR-Verknüpfung der Eingänge; hat den Wert 1, wenn der Minuend 0 ist und der Subtrahend 1 ist. HS Halbsubtrahierer können Binärzahlen nur halb subtrahieren: Der Halbsubtrahierer an Stelle i erkennt zwar, ob er ein Bit von Stelle i +1borgen musste, kann jedoch selbst nicht berücksichtigen, ob der Halbsubtrahierer an Stelle i 1 von ihm selbst ein Bit borgen musste.

4 158 3 Arithmetische Schaltungen Voll-Subtrahierer Im Gegensatz zum Halbsubtrahierer kann ein Vollsubtrahierer berücksichtigen, ob die vorangegangene Stelle i 1 ein Bit borgen musste. a) Vervollständigen Sie nachfolgende Wertetabelle eines Vollsubtrahierers b) Tragen Sie in nachfolgende Abbildung (links) eine Implementierung einer Vollsubtrahierer-Schaltung ein. b -1 VS -1

5 3.9 Subtraktion 159 Ripple-Borrow-Subtrahierer Beim Ripple-Borrow Subtrahierer werden n Vollsubtrahierer so verschaltet, dass sich damit die Differenz d = x y zweier n Bit breiter Zahlen berechnen lässt. x n-1 x 2 x 1 x 0 y n-1 y 2 y 1 y 0 VS -1 VS -1 VS -1 VS -1 0 d n-1 d 2 d 1 d 0 Betrachten Sie den Zahlenring für vorzeichenlose Zahlen Richtung steigender Werte a) Nehmen Sie an, die Eingangswerte des entworfenen Ripple-Borrow-Subtrahierers sind vorzeichenlos. Welches Zahlenformat hat die Differenz d? Welche Funktion hat das Borrow Out?

6 160 3 Arithmetische Schaltungen Betrachten Sie den Zahlenring für Zahlen im Zweier-Komplement: negativ positiv b) Funktioniert der Subtrahierer auch mit dem Zweier-Komplement? Wenn ja: Wie kann man einen Überlauf feststellen? Wenn nein: Warum nicht?

7 3.9 Subtraktion 161 c) Tragen Sie in nachfolgende Abbildung eine Schaltung ein, die einen Überlauf von Zahlen im Zweierkomplement feststellt. x n-1 y n-1 u d n-1

8 162 3 Arithmetische Schaltungen 3.10 Division Allgemein Bei der Division gilt allgemein: Dividend / Divisor = Quotient + Rest Division zur Basis 10, wie in der Schule gelernt: 9876 : 0054=0 1. Runde 1. Teildividend = 9 Passt 54 in 9? Nein, d.h. 0 mal : 0054=01 2. Runde 2. Teildividend = 98 Passt 54 in 98? Ja Wie oft? = 44 (1 mal) = -10 (negativ bleibt bei 1 mal) 4476 : 0054= Runde 3. Teildividend = 447 Passt 54 in 447? Ja Wie oft? = 393 (1 mal) = 339 (2 mal) = 285 (3 mal) = 231 (4 mal) = 177 (5 mal) = 123 (6 mal) = 069 (7 mal) = 015 (8 mal) = -039 (negativ bleibt bei 8 mal) 0156 : 0054=018 Rest Runde 4. Teildividend = 156 Passt 54 in 156? Ja Wie oft? = 102 (1 mal) = 048 (2 mal) = -006 (negativ bleibt bei 2 mal)

9 3.10 Division 163 Die Division zur Basis 2 folgt demselben Prinzip wie die Division zur Basis 10. Da der Teildividend jedoch nur 0 oder 1 mal in den Divisor passen kann, ist die Bestimmung der jeweiligen Quotienten-Stelle wesentlich einfacher. a) Berechnen Sie binär vorzeichenlos für n =4die Division 13/4 =3Rest 1. T b) Berechnen Sie binär vorzeichenlos für n =4die Division 10/3 =3Rest 1.

10 164 3 Arithmetische Schaltungen Kombinatorischer Dividierer a) Vervollständigen Sie nachfolgende Abbildung um geeignete Bauelemente und Verbindungen zu einer Schaltung, die zwei vorzeichenlose 4 Bit breite Zahlen zu einem Quotienten q und einem Rest r dividiert. x 3 x 2 x 1 x 0 : y 3 y 2 y 1 y 0 VS VS VS HS VS VS VS HS VS VS VS HS VS VS VS HS q 3 q 2 q 1 q 0 Rest: r 3 r 2 r 1 r 0

11 3.10 Division 165 Sequentieller Dividierer Nachfolgende Abbildung skizziert eine sequentielle Schaltung, die zur Division (hier: x/y) vorzeichenloser Zahlen der Wortbreite n =4verwendet werden kann. D y 3 y 2 y 1 y 0 SUB R 0 R x 3 x 2 x 1 x 0 Das Divisor-Register D ist n =4Bit breit, das Rest-Register R ist 2n =8Bit breit. Zuerst wird der Dividenn der rechten Hälfte des Rest-Registers R abgelegt; die linke Hälfte wird mit 0 initialisiert Der Divisor wirm Divisor-Register D abgelegt Anschließend wirterativ n =4mal folgendes durchgeführt: Rest-Register R um eine Stelle nach links schieben, dabei von rechts mit Nullen auffüllen. Der Subtrahierer bestimmt mittels Subtraktion R 2n 1...n D, ob der Divisor D in den Teil-Dividenden R 2n 1...n passt. Ist das Ergebnis der Subtraktion positiv, d.h. hat der Divisor in den Teil-Dividenden reingepasst, wird R 0 auf 1 gesetzt und das Ergebnis der Subtraktion (der Rest) in R 2n 1...n übernommen. Der Quotient findet sich in der rechten Hälfte des Rest-Regstiers, d.h. R n 1...0, der Divisions-Rest in der linken Hälfte, d.h. R 2n 1...n.

12 166 3 Arithmetische Schaltungen a) Tragen Sie in folgende Abbildung für n =4die Registerinhalte ein, die sich für die Division 13 : 4 = 3 Rest 1 ergeben. a SUB a-b b Initialisierung Nach Schieben: Nach Schieben: Nach Schieben: Nach SUB/ODER: Nach Schieben: Nach Subtr./ODER: Erste Runde Zweite Runde Dritte Runde Dritte Runde Vierte Runde Vierte Runde Nachfolgende Abbildungen zeigen eine Schaltung, welche die sequentielle Division implementiert, sowie den zugehörigen Zustandsautomaten. T b) Tragen Sie in den Zustands-Automaten geeignete Übergänge und Ausgangssignale so ein, dass der Zustandsautomat die Schaltung in gewünschter Weise steuert.

Ähnliche Dokumente

Durch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2

Durch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2 .9 Subtraktion 55.9 Subtraktion Allgemein Bezeichnungen: Minuend - Subtrahend = Differenz Die Subtraktion zweier Zahlen wird stellenweise ausgeführt. Dabei kann es vorkommen, dass eine größere Zahl von