Полиномиальные счетчики

Полиномиальным счетчиком называют счетчики на основе сдвиговых регистров, при введении в них обратных связей через логические схемы сложения по модулю 2.

Практический интерес представляют полиномиальные счетчики, генерирующие последовательности максимальной длины, равные

2^N-1, где N – количество разрядов счетчика. Статистические характеристики последовательностей нулей и единиц, получаемых с выхода любого триггера, близки к характеристикам случайной последовательности и тем ближе, чем больше разрядов в счетчике. Такие счетчики называются генераторами псевдослучайных последовательностей (ГСП).

Обобщенная схема построения ГСП имеет вид:

Рис.36

Таблица связей триггеров с входом счетчика с различным количеством разрядов.

Пример. Построим генератор псевдослучайной последовательности (ГСП) четырехразрядных двоичных наборов на сдвиговом регистре.

Рис.37

В этой логической схеме по шине входа принимается параллельно начальный набор, который определяет последовательность, генерируемую ГСП.

ГСП применяются для имитации входных сигналов при проверке цифровой аппаратуры, цифровом моделировании, симметричных системах шифрования данных.