F1-104

Liczniki z rejestrem liniowym

LFSR

(

Linear Feedback Shift Register

)

• Długość cyklu: 2

n

– 1

• Stan 0…0 jest wykluczony, trzeba ustawiać niezerowy stan

początkowy (

seed

)

• Stan Q

n-

1

…Q

0

zmienia się w obrębie cyklu pseudolosowo

• Blok XOR często może być jedną bramką XOR

•

Zalety

: prosta budowa, wysoka częstotliwość f

max

(CK)

•

Wada

: Złożone dekodowanie

• Podstawy teoretyczne: teoria pól skończonych Galois

• Połączenia są określone w tablicach przez

wielomiany pierwotne

• Zastosowania: telekomunikacja, kryptografia, systemy testujące

Np. 4-bitowy licznik LFSR opisuje się

wielomianem pierwotnym

X

4

+ X +1 ► X +1 ► X

1

+ X

0

► D

3

= Q

1

+Q

0

• Stan początkowy (CLR = 1) ► 1111

• Numery stanów licznika są umowne*

• Analogiczny licznik otrzymuje się przy połączeniu D

3

= Q

3

+Q

0

© J. Kalisz, WAT, 2008