F1-97

© J. Pasierbiński , J. Kalisz, WAT, 2006

Rejestr z liniowym sprzężeniem zwrotnym

• LFSR –

Linear Feedback Register

• Do generowania liczb (stanów)

pseudolosowych

(kolejne stany można

jednak przewidzieć)

• Stan 00…0 jest wykluczony!

• Trzeba ustawiać niezerowy stan początkowy (

seed

)

• Długość cyklu = 2

n

– 1

• Numery wyjść rejestru przesuwającego, dołączane do bramki XOR w

celu utworzenia rejestru liniowego

Liczniki z rejestrem przesuwającym

• licznik

pierścieniowy

(w kodzie „

1 z n”

) ► długość cyklu = n

•

licznik

Johnsona

► długość cyklu = 2n (też trzeba ustawić stan

początkowy licznika z pojedynczym stanem 1)