Операция сдвига влево

Граф автомата (принцип умножение на 2 при сдвиге старших разрядов)

Кольцевой регистр сдвига влево

Граф автомата

Кольцевой регистр сдвига вправо

Поведение автоматов, построенных на основе регистров сдвига

Регистры сдвига используют в качестве датчика псевдослучайных чисел (ДПСЧ) Анализ четырехразрядного ДПСЧ

(Регистр сдвига с обратными связями Т₀ и T₂)

- логический элемент, который реализует функцию- суммирование по модулю 2

Неполный сумматор -логическая функция Вебба

Данный автомат имеет N=2ⁿ=16 состояний, начальное состояние а₀=0000 - все триггеры в состоянии нуля; конечное состояние а₁₅=1111- все триггеры в единице.

а₀-поглощающее (изолированное) состояние, т.е. если автомат в нем, то он никогда не выйдет из него

Таблицы и граф переходов

Регистр сдвига с обратными связями Т₀ и Т₃

Граф максимальной длины(L)

Всегда найдется для регистра с разрядностью n такой способ соединения обратной связи, которая приводит к последовательности максимальной длины.

L_max=2ⁿ - 1