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)