F1-104 Liczniki 7.pdf

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