Prof. Dr. Ralf Der  - Institut für Informatik -Universität Leipzig


Übungen zur Vorlesung Neuroinformatik

Serie 1

Abgabe 13.11.00

Aufgabe 1 (6 Pkte.) :  Die Boolesche Funktion F: {0,1}^n -->{0,1} wobei
                F= 0 falls im Inputvektor  eine ungerade Zahl von Einsen steht und F=1 sonst stellt das verallgemeinerte XOR dar.  Geben Sie für n=2 und n=3  ein McCulloch-Pitts Netz an, das diese Boolesche Funktion realisiert.  Das McCulloch-Pitts Netz besteht wie in der Vorlesung besprochen aus sog. gewichtslosen Neuronen. Deren Output ist nur dann ungleich Null, wenn keine hemmende Synapse angesteuert wird und die Summe der Inputs in die erregenden Synapsen mindestens gleich dem Schwellwert ist.

Aufgabe 2 (6 Pkte.): Geben Sie für das gewöhnliche XOR (n=2) mindestens zwei gewichtete neuronale Netze an (mit Gewichten und Schwellen, Ausgabefunktion ist die Sprungfunktion, d.h. der Neuronenoutput ist 1 wenn die gewichtete Summe der Inputs  mindestens gleich dem Schwellwert ist und 0 sonst).