HEINRICH-HEINE-UNIVERSITT DSSELDORF

INSTITUT FR INFORMATIK
LEHRSTUHL FR RECHNERNETZE
PROFESSOR DR. M. MAUVE
Grundlagen der Technischen Informatik
bungsblatt 10
Abgabefrist: 25. Juni 2014
Ansprechpartner: Tutor der eigenen bungsgruppe
Norbert Goebel, Janine Haas
Beachten Sie die Hinweise der vergangenen bungsbltter.
Die Zulassungsgrenze fr die Klausur wird auf 50% der Punkte gesenkt.
Aufgabe 10.1 Hazards (3 Punkte)
Gegeben ist folgendes KV-Diagramm und eine zugehrige Schaltung. Nehmen Sie an, dass
Verzgerungen nur in den Gattern entstehen und diese Verzgerungen fr alle Gatter gleich
sind.
a) Besteht hier die Gefahr von Funktionshazards? Wenn ja, geben Sie ein Beispiel, bei dem ein
Funktionshazard auftreten kann, an.
b) Anfangs sei die Schaltung initialisiert auf a = b = c = 1. Nun springt b auf 0. Untersuchen
Sie diesen bergang auf einen Strukturhazard. Zeichnen Sie dazu den zeitlichen Verlauf der
Signale der einzelnen Leitungen. Falls Sie dabei einen Hazard nden: Wie kann man die
Schaltung ndern, um ihn zu vermeiden?
Aufgabe 10.2 Vollstndiges Operatorensystem (3 Punkte)
Zeigen Sie, dass {OR, XOR} ein vollstndiges Operatorensystem ist.
Aufgabe 10.3 Siebensegmentanzeige (4 Punkte)
Sie sollen eine Steuerung fr eine Siebensegmentanzeige bauen. Auf dieser sollen die Zah-
len von 1 bis 8 angezeigt werden knnen. Fr die Steuerung stehen drei Eingangsleitungen
(s
0
, s
1
, s
2
) zur Verfgung, die sieben Segmente werden mit den Buchstaben a, b, c, d, e, f und g
bezeichnet (sh. Sizze).
a) Um die Steuerung zu erstellen sollten Sie in zwei Schritten vorgehen. Zunchst mssen Sie
aus den drei Eingangsleitungen extrahieren knnen, welche Zahl dargestellt werden soll. Be-
schreiben Sie welche Bauteile Sie dafr verwenden wrden und fllen Sie aus, welche Zahl
Sie bei der unten angegebenen Belegung der Eingangsleitungen anzeigen wollen. Achten
Sie darauf diese Abbildung systematisch und fr andere leicht nachvollziehbar zu gestalten.
s
2
s
1
s
0
angezeigte Zahl
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
b) Nehmen Sie nun an, dass Sie acht Leitungen (m
1
, m
2
, . . . m
8
) haben, von denen jeweils eine
gesetzt ist um zu signalisieren, welche Zahl angezeigt werden soll. Hierbei soll die Leitung
m
i
signalisieren, dass die Zahl i angezeigt werden soll. Geben Sie jeweils eine boolesche
Funktion abhngig von m
1
, m
2
, . . . m
8
an, um die Segmente b und e zu steuern.
c) Geben Sie eine Schaltung mit den in a) genannten Eingangsleitungen an, welche das Seg-
ment und b steuert. Aus der Vorlesung bekannte Schaltnetze drfen Sie als Bauteil mit ent-
sprechenden Ein- und Ausgangsleitungen darstellen. Logisim fasst mehrere Eingangsleitun-
gen beim Export als Bild leider so zusammen, dass diese nicht mehr gut zu erkennen sind.
Beschriften Sie die Leitungen daher bitte zustzlich. In Logisim existiert auerdem eine
Siebensegmentanzeige, mit welcher Sie Ihre Schaltung testen knnen.
d) Ihr Auftraggeber hat leider nur noch NAND-Gatter (mit zwei bis vier Eingngen) auf Lager
und mchte die Schaltung daher aussschlielich durch diese realisieren. Wandeln Sie Ihren
Ausdruck fr das Segment e aus b) entsprechend um. Verwenden Sie fr die Darstellung von
a NAND b eine der folgenden Darstellungen: ab oder (ab)
2
Aufgabe 10.4 Latches und Flip-Flops (2 Punkte)
Ergnzen Sie im folgenden Diagramm das Ausgangssignal eines Clocked-D-Latches (bei L)
bzw. eines D-Flip-Flops (bei F). Das nicht ausgefllte Diagramm knnen Sie ber die Home-
page herunterladen. Ignorieren Sie Signallaufzeiten in den Schaltungen weitesgehend, nehmen
Sie jedoch an, dass die Taktankensteuerung der Flip-Flops dennoch funktioniert.
D
C
L
F
Aufgabe 10.5 Tierdressur (4 Punkte)
Implementieren Sie den folgenden Parcour mit drei Stationen fr eine Tierdressur. Sie haben
dafr die blichen Gatter (AND, OR, XOR, NOT), sowie die aus derenVorlesung bekannten
Latches und Flip-Flops zur Verfgung. Folgende Bedingungen sollen eingehalten werden:
Nach einem korrekt absolvierten Parcour wird eine Belohnung ausgegeben.
Die Reihenfolge der drei Stationen (A, B und C) muss, um die Belohnung zu erhalten,
eingehalten werden.
An jeder Station setzt sich das Tier auf einen Taster.
Whrend das Tier sitzt muss es mit der Schnauze einen weiteren Taster drcken.
Das Schaltwerk kann von auen auf seinen Ausgangszustand zurckgesetzt werden, um
ein erneutes Absolvieren des Parcours mglich zu machen.
Hinweis: Realisieren Sie die Belohnung durch eine 1 auf der Ausgangsleitung und smtliche
Taster als Eingangsleitungen. Diese Leitungen sollen 0 sein, wenn der Taster nicht bettigt wird
und 1 sonst. Gehen Sie davon aus, das nur ein Tier im Parcour ist, und dieses einen Nasentaster
nicht lngere Zeit gedrckt halten kann (d.h. Sie knnen davon ausgehen, dass zum Zeitpunkt
des Resets kein Nasentaster gedrckt ist).
C im Selbststudium
Lesen Sie Kapitel 14 aus dem open book C von A bis Z von Jrgen Wolf
(http://openbook.galileocomputing.de/c_von_a_bis_z/).
3