Übungen
Aufgabe 1 - Der Tresorraum
Diese Aufgabe kannst du lösen, ohne einen Schaltterm aufzustellen.
- Die Firma Digitech hat sich zur Sicherung ihres Tresorraumes folgendes System überlegt: Der Geschäftsleiter besitzt einen Schlüssel, der ihn direkt öffnet. Die beiden Sicherheitsbeauftragten können den Tresorraum nur öffnen, wenn beide gleichzeitig aufschließen.
Erstelle im Simulator unter der Aufgabe ein Schaltnetz, die die drei Personen als Eingangssignale besitzt. Ausgang soll eine LED sein, die leuchtet, wenn der Tresorraum geöffnet wird. - Wie a), nun gibt es jedoch drei Sicherheitsbeauftragte. Die drei Sicherheitsbeauftragten können den Tresorraum nur öffnen, wenn sie alle gleichzeitig aufschließen.
Aufgabe 2 - DSDSI
- Erstelle eine entsprechende Schalttabelle mit den Eingängen a, b, c und Ausgang Y. Fülle sie mit allen möglichen Eingangskombinationen sowie dem passenden Ausgangswert Y.
- Stelle die disjunktive Normalform auf.
- Finde einen möglichst kurzen Schaltterm, der die Schalttabelle aus a) beschreibt.
Konstruiere mit diesem Schaltterm ein Schaltnetz:
Aufgabe 3 - Die Kaffeemaschine
- Benenne die für die Steuerung notwendigen Größen.
- Erstelle eine Schalttabelle, die das gewünsche Ausgabe-Verhalten für die Heizung beschreibt.
- Gib mit Hilfe der Schaltvariablen einen Schaltterm an, der die Heizung beschreibt.
- Baue die Schaltung im Simulator auf:
Aufgabe 4: Lernaufgabe zur konjunktiven Normalform
Gegeben ist folgende Schalttabelle:
Variable a | Variable b | Ergebnis e | Aufgabe a) | Aufgabe b) | Aufgabe c) |
---|---|---|---|---|---|
0 | 0 | 1 | |||
0 | 1 | 0 | |||
1 | 0 | 1 | |||
1 | 1 | 0 |
- Ergänze in der Schalttabelle (4. Spalte): Für welche Variablenbelegung nimmt der Term
- den Wert 0 an?
- den Wert 1 an?
). Einen solchen Term nennt man Maxterm. - Finde analog zu a) einen Term, der die vierte Zeile der Schalttabelle (
) beschreibt. Trage diesen Term in der 5. Spalt der Tabelle ein. - Der Term
heißt konjunktive Normalform. Er steht in der 6. Spalte der Tabelle. Ergänze diese Spalte und vergleiche mit der Spalte Ergebnis e. - Beschreibe, wie man die konjunktive Normalform bildet.
- Bilde die konjunktive Normalform zu der folgenden Schalttabelle. Begründe, dass sich die konjunktive Normalform für diese Schalttabelle besser eignet als die disjunktive Normalform.
a | b | c | Y |
---|---|---|---|
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 |
Aufgabe 5 - Nullentdeckung
Konstruiere ein Schaltnetz, das 4 Eingangsvariablen
Hintergrund dieser Aufgabe: Im Bonsai-Modellrechner gibt es den Befehlt tst. Wenn dieser Befehl ausgeführt wird, gibt der Rechner den Inhalt einer Speicherzelle auf den Datenbus. Am Datenbus gibt es ein Schaltnetz, das als Nullentdeckung dient. Es gibt genau dann den Wert 1 aus, falls auf dem Datenbus der Wert 0 anliegt. In diesem Fall überspringt der Modellrechner einen Befehl. (vgl. Erkundung Programmzähler und Fachkonzept Programmzähler)
Im Bonsai-Modellrechner ist der Datenbus 8 Bit breit. Zur Vereinfachung betrachten wir in dieser Aufgabe nur einen 4 Bit breiten Bus.