19504 V Rechnerstrukturen
Wintersemester 2000/2001

Rojas
Gloye


Übung 4

10. November 2000

Aufgabe 1 (15 Punkte)

Vereinfachen Sie folgende Terme mit Hilfe der boolschen Algebra. Schreiben Sie alle Schritte bis zum Resultat auf.

   a)  A B ( C + A B ) + B C

   b)  A + B + A B + C

   c)  A A B C + A B C

   d)  A B ( C + D E ) + A B C D E

   e)  A ( B + C ) D + B C D

Aufgabe 2 (10 Punkte)

Entwerfen Sie Schaltungen zu den ursprünglichen Termen aus Aufgabe 1 und Schaltungen zu den vereinfachten Termen.

Aufgabe 3 (5 Punkte)

Eine Kaffeemaschine hat drei Sensoren und einen "Einschalter": Ein Sensor ist logisch '1', wenn Wasser eingefüllt ist. Der zweite Sensor prüft, ob eine Kanne unter der Maschine steht und ist dann '1'. Der dritte Sensor ist ein Verkalkungsdetektor, der auf '1' gesetzt ist, wenn die Maschine verkalkt und nicht mehr einsatzbereit ist.

Entwerfen Sie eine Schaltung für diese Maschine und geben Sie die Schaltung in HADES ein.

Aufgabe 4 (10 Punkte)

Laden Sie die Beschreibungsdatei schaltung1.hades in HADES ein und analysieren Sie das Design.

   a) Erstellen Sie eine Wahrheitstafel für die Schaltung.
   b) Stellen sie die zugehörige boolsche Funktion in disjunktiver Normalform auf.
   c) Vereinfachen Sie die Funktion.
   d) Zeichen Sie eine einfachere Schaltung mit gleicher Funktionalität in HADES.


letzte Änderung am 10. November 2000 (Alexander Gloye)