URL:         /axel/informatik1_ws0304_blatt6.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 17 -  Demultiplexer  - (4 Punkte)- eigenes Blatt 
Skizzieren Sie den Demultiplexer zu dem in der Vorlesung eingeführten Multiplexer.

Zeichnen Sie das Schaltnetz. (2 Punkte) Beschreiben Sie die Funktionsweise. (2 Punkte)
 
Aufgabe 18 -Schaltnetz- (3+3 Punkte)- eigenes Blatt
Gegeben sei folgendes Schaltnetz

Bestimmen Sie das Transformationsverhalten mittels einer Booleschen Funktion f(x,y,z) (3 Punkte)
Reduzieren Sie den zugehörigen Boolesschen Ausdruck und zeichnen Sie das zugehörige zweistufige Schaltnetz mit möglichst wenig Gattern. (3 Punkte)

Aufgabe 19 Code (3+2 Punkte) - eigenes Blatt

Der Hammingabstand eines Codes ist das Minimum der paarweisen Hammingabstände der Codewörter.

Ein aus Binärwörtern der Länge k bestehender Code C wird gegen Störungen gesichert. Ein Wort w aus C wird durch das Wort ww ersetzt, falls es eine gerade Anzahl von Einsen enthält. Andernfalls wird w durch das Wort vw ersetzt, wobei v das Komplement von w bezeichnet. Wie groß ist der Hammingabstand des so gesicherten Codes. Beweisen Sie Ihr Ergebnis. (3 Punkte)
Man gebe für die Buchstaben A bis Z  einen Code mit Hammingabstand 4 an , indem zu jedem Buchstaben das zugehörige Codewort auflistet.