FB 08 Informatik
Lehrstuhl für "Efficient Computing and Storage"
Prof. Dr.-Ing. André Brinkmann
Fabian Kreppel
Technische Informatik - WS 2024/25
7. Übungsblatt
(Abgabe: 09:00 Uhr, 16. Dezember 2024)
Aufgabe 1: (20 Punkte)
Berechnen Sie die folgenden Ausdrücke im 7-Bit-Zweierkomplement und wandeln Sie das
Ergebnis ins Dezimalsystem um.
(a) 42 + 13
(b) 25 - 29
(c) -23 + 19
(d) -31 - 37
Aufgabe 2: (30 Punkte)
Gegeben sei der folgende 4-Bit-Volladdierer:
(a) Konstruieren Sie aus einem einzigen 4-Bit-Volladdierer und weiteren Gattern eine
Schaltung, die für einen zusätzlichen Eingang sub = 1 den Wert a − b berechnet. Für
sub = 0 soll weiterhin der Wert a + b berechnet werden. Versuchen Sie, die Anzahl
der Gatter zu minimieren. (20 Punkte)
1
(b) Konstruieren Sie eine Schaltung, die für den Fall, dass a und b jeweils in einer K2 -
Darstellung gegeben sind, einen Überlauf des Ergebnisses erkennt. (10 Punkte)
Aufgabe 3: (30 Punkte)
Berechnen Sie das Ergebnis und stellen Sie es wie folgt rechnerintern dar: 1-Bit Vor-
zeichen, 9-Bit Absolutbetrag Mantisse, 6-Bit Exponent im Zweierkomplement, Basis 16,
normalisiert:
(a) (9, 25)10 − (1001, 001)2 + (C3, 09)16 − (26, 65)8
(b) (A9, 1)16 − (10, 704)8 + (18, 25)10 − (111110, 0111)2
Aufgabe 4: (20 Punkte)
Als Fehler bezeichnen wir die Differenz zwischen der dezimal ermittelten Lösung und der
wieder in die Dezimaldarstellung zurück gewandelten Gleitkommazahl. Wir betrachten
nun wieder Aufgabe 3:
(a) Wie groß ist der Fehler, der bei der Ergebnisdarstellung in Aufgabe 3 auftritt? Geben
Sie den Fehler in Dezimaldarstellung an. (12 Punkte)
(b) Wie lässt sich der Fehler verringern? Unter welchen Bedingungen lässt sich ein solcher
Fehler nicht nur verringern, sondern ganz vermeiden? (8 Punkte)