URL: /axel/informatik1_ws9900_blatt7.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.
Dabei ist Weiß am Zug.
a) Zeigen Sie wie Schwarz gewinnt. (2 Punkte)
b) Entwerfen Sie eine Maschine, die als Schwarzer gewinnt.
(4 Punkte)
c) Wählen Sie eine Kodierung der Eingabe/Ausgabe/Zustand.
Beachten Sie dabei, daß nur die in obiger Stellung beim Algorithmus
aus a) möglichen Züge kodiert zu werden brauchen, nicht beliebige
Züge in einem Schachspiel. (2 Punkte)
d) Geben Sie die kodierten Ein und Ausgaben und Zustände
an, wenn Weiß mit dem Zug Kb1 beginnt und nachfolgend von der Maschine
matt gesetzt wird. (2 Punkte)
e) Verbessern Sie die Kodierung aus c) zu einem Kode,
der einen Fehler korrigieren kann. Beweis. (3 Punkte)
f) Geben Sie unter Verwendung der Kodierung aus c) die
Booleschen Funktionen für
f: (Zustand, Eingabezeichen) -------> (Nachfolgezustand, Ausgabezeichen)
an (3 Punkte)
g) Wenden Sie das Verfahren von Quine McCluskey an um
die Boopleschen Funktionen aus f) zu minimieren. (4 Punkte)
h) Zeichen Sie das Schaltnetz zu den minimierten Funktionen
aus g) (2 Punkte)