Prof. Dr. R. Laue                                                                                                                   WS9900
Informatik I
Übungsblatt 6
Abgabe: 21.12.99 vor der Vorlesung

URL:        /axel/informatik1_ws9900_blatt6.html
Dieses Übungsblatt ist in Zweiergruppen zu bearbeiten. Auf dem Blatt bitte den Übungsgruppentag angeben. Um den Übungsschein zu erhalten, muß man 50% der Punkte erreichen und zweimal erfolgreich eine Aufgabe vorrechnen.

Aufgabe 17 - 7-Segmentanzeige - (6 Punkte)

In der Vorlesung wurde die 7 Segmentanzeige durch die Funktionen a,b,c,...,g beschrieben. Man stelle die Funktion c mittels Quine Mc Cluskey in möglichst kurzer disjunktiver Form da. (4 Punkte) Wie kann man durch geschickte Wahl der Funktion c auf den überflüssigen Punkten 1010,...,1111 erreichen, daß die Terme kurz werden. (2 Punkte)

Aufgabe 18 - disjunktive Normalform - (3 Punkte)


Geben Sie die Funktion f(a,b,c) in kanonischer disjunktiver Normalform an. Kreuzungen im Schaltungsbild sind ohne Verbindung.

Aufgabe 19 - konjunktive Normalform - ( 2+2 Punkte)

Zeigen Sie indem Sie in konjunktive Normalform transformieren, daß die beiden Funktionen

identisch sind.