Prof. Dr. R. Laue                                                                            WS0304
                                Informatik I
                                Übungsblatt 5
                                Abgabe: 4.12. vor der Vorlesung

URL:         /axel/informatik1_ws0304_blatt5.html
Dieses  Übungsblatt ist in Zweiergruppen zu bearbeiten. Auf dem Blatt  bitte Übungsgruppentag angeben. Um den Übungsschein zu erhalten, muß man 50% der Punkte erreichen und aktiv am Übungsbetrieb teilnehmen. D.h Vorrechnen, Bearbeitung von mindestens 80% der  Übungsblätter.

Jede Aufgabe auf einem eigenen Blatt (mit Namen und Gruppe und Matrikelnummern). Nicht mit Bleistift bearbeiten.

Aufgabe 14 -7 Segment  (6 Punkte)-eigenes Blatt

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


Aufgabe 15 -  Normalform  - (4 Punkte)- eigenes Blatt 
Gegeben sei die Boolesche Funktion
soory
gesucht sind:
Träger,
disjunktive Normalform,
konjunktive Normalform,
eine 'Baustein minimale'   Form, wenn für die Realisierung nur UND/ODER Bausteine mit zwei Eingänge da sind.


Aufgabe 16 - Gatter- (3+1+3+2 Punkte)- eigenes Blatt
Wir wollen zusätzlich zu den NICHT ODER UND Gattern noch NAND EXOR und Halbaddierer kennenlernen:

  • a) Drücken Sie NICHT ODER UND mittels NAND aus.
  • b) Drücken Sie EXOR mittels NICHT ODER UND aus.
  • c) Stellen Sie EXOR mittels vier NAND Gatter dar und zeichen Sie das Schlatnetz.
  • d) Drücken Sie S und Ü des Halbaddierers mit EXOR und UND aus. Zeichnen Sie das Schaltnetz.