Prof. Dr. R. Laue                                                                                                                   WS0001
Informatik I
Übungsblatt 8
Abgabe: 14.12.00 vor der Vorlesung

URL:        /axel/informatik1_ws0001_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 24 - Codierung - (4 Punkte)

Ein aus Binärwörtern der Länge k bestehender Code C wird gegen Störungen gesichert, indem man jedes Woet w aus C durch das Wort www ersetzt falls es eine gerade Anzahl von Nullen enthält, andernfalls wird w durch das Wort vvw ersetzt, wobei v das Komplement von w bezeichnet. Wie groß ist der Hammingabstand des so gesicherten Codes. Beweisen Sie Ihr Ergebnis.
 

Aufgabe 25 - Codierung - (4 Punkte)

Man gebe für die Buchstaben a,...,z und die Ziffern 0-9 einen Code mit Hammingabstand 6 an.
Tipp: Aufgabe 24
 
 
 

Aufgabe 26 - Carry Look Ahead (= CLA) Addierer  (5+2 Punkte)


Wir wollen schnell addieren. Dazu ist es nötig möglichst schnell den Übertrag zu berechnen. Eine Möglichkeit ist der CLA Addierer.

a) Zeichnen Sie ein mehrstufiges Schaltnetz (UND/ODER/NEGATION) zur Realisierung des CLA Addierers für zwei 4 stellige Dualzahlen.  (4 Punkte)

b) In wieviel Schritten (=Ebenen im obigen Schaltnetz) wird bei dem CLA Addierer der Überlauf einer 64 Bit Addition berechnet? (2 Punkte)