In der Grafik sehen Sie einen Pseudozufallsgenerator der Länge L = 5, der zur Erzeugung einer Binärfolge 〈z_ν〉 eingesetzt werden soll.

Zum Startzeitpunkt seien alle Speicherzellen mit Einsen vorbelegt. Zu jedem Taktzeitpunkt wird der Inhalt des Schieberegisters um eine Stelle nach rechts verschoben und der aktuell erzeugte Binärwert z_ν (0 oder 1) in die erste Speicherzelle eingetragen. Hierbei ergibt sich z_ν aus der Modulo-2-Addition zwischen z_ν–3 und z_ν–5.

Hinweis: Die Aufgabe bezieht sich auf Lehrstoff von Kapitel 2.5. Wir möchten Sie gerne auch auf das folgende Lehrvideo hinweisen:
Verdeutlichung der PN-Generatoren am Beispiel L = 4 (Dateigröße 982 kB – Dauer 5:08)