Prof. Dr. R. Laue WS9900 Informatik I
Übungsblatt 8
Abgabe: 18.1.00 vor der Vorlesung

URL: /axel/informatik1_ws9900_blatt8.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 21 - Quersumme (4 Punkte)

Man entwerfe ein (mehrstufiges) Schaltnetz zur Berechnung der Quersumme einer 16-stelligen Dualzahl

Aufgabe 22 - Code (3+2 Punkte)

a) Der aus Binärwörtern der Länge n bestehende Code C wird gegen Sörungen gesichert, indem man jedes Wort w aus C, wenn es eine gerade Anzahl von Einsen enthält, durch das Wort ww, andernfalls durch das Wort ww ersetzt. w ist das Komplement von w, d.h. Einsen werden durch Nullen ersetzt und umgekehrt. Wie groß ist der Hammingabstand des so gesicherten Codes? (3 Punkte)

b) Man gebe für die Buchstaben a bis z einen Code mit Hammingabstand 4 an, indem man zu jedem Buchstaben das zugehörige Codewort auflistet. (2 Punkte)

Aufgabe 23 - BCD Code (6 Punkte)

Führen Sie ein Paritätsbit zur Fehlererkennung bei BCD Ziffern ein (1 Punkt). Definieren Sie die zugehörige Boole´ sche Funktion E (1 = Fehler, 0 = ohne Fehler) zur Fehlererkennung (1 Punkt). Wenden Sie Quine Mc Cluskey an (3 Punkte) und skizzieren Sie das zu E gehörige Schaltnetz. (1 Punkt)