FB 08 Informatik
Lehrstuhl für "Efficient Computing and Storage"
Prof. Dr.-Ing. André Brinkmann
Fabian Kreppel
Technische Informatik - WS 2024/25
5. Übungsblatt
(Abgabe: 09:00 Uhr, 02. Dezember 2024)
Aufgabe 1: (15 Punkte)
Führen Sie eine logische Simulation eines vorder- (reagiert auf steigende Taktflanke) und
eines rückflankengesteuerten (reagiert auf fallende Taktflanke) D-Flip-Flops durch. Bei
einer logischen Simulation werden alle Bauteile als ideal (keine Durchlaufzeit) betrachtet.
Bestimmen Sie für den angegeben Verlauf des Taktes (clock) und des Einganges d jeweils
den Ausgang q. Die Flip-Flops sollen dabei zum Startzeitpunkt den Wert 0 haben.
Aufgabe 2: (15 Punkte)
Die folgende Aufgabe führt das Toggle-Flip-Flop ein und zeigt seine Nähe zum JK-Flip-
Flop. Ein Toggle-Flip-Flop ist ein Flip-Flop, welches seinen Ausgangswert invertiert, wenn
1
der Toggle-Eingang während der steigenden Taktflanke auf 1 liegt. Ist der Toggle-Eingang
0, so behält es seinen Wert.
T Q(t) Q(t+1)
0 0 0
0 1 1
1 0 1
1 1 0
Zeigen Sie, dass ein Toggle-Flip-Flop aus einem JK-Flip-Flop und weiteren Gattern kon-
struieren kann. Versuchen Sie die Anzahl von Gattern zu minimieren.
Aufgabe 3: (30 Punkte)
Gegeben sei das folgende Mealy-Automat-Zustandsdiagramm mit einem Eingang w und
einem Ausgang z:
(a) Geben Sie die Zustandstabelle des Automaten an.
(b) Implementieren Sie die Schaltung des Automaten mittels D-Flip-Flops.
Aufgabe 4: (40 Punkte)
Ein Schaltwerk hat zwei Eingänge, w1 und w2 , und einen Ausgang z. Das Schaltwerk
vergleicht die eingehenden Datensequenzen der beiden Eingänge. Wenn für vier aufein-
anderfolgende Taktzyklen w1 = w2 gilt, gibt die Schaltung z = 1 aus, sonst z = 0. Zum
Beispiel:
w1 : 0110111000110
w2 : 1110101000111
z : 0000010000111
Erstellen Sie zu diesem Schaltwerk einen Moore-Automaten
(a) Geben Sie das Zustandsdiagramm und die Zustandstabelle des Automaten an.
(b) Implementieren Sie die Schaltung des Automaten mittels D-Flip-Flops.
Hinweis: Versuchen Sie das Schaltwerk auf eines mit nur einem Eingang zu reduzieren.
