Статистические свойства неавтономных обобщенных двоичных регистров сдвига

Аннотация: Исследуются двоичные обобщенные регистры сдвига, включающие в себя обычные регистры сдвига. Получено выражение для вероятностной функции, описывающей предел относительной частоты единиц в выходной последовательности регистра при случайном бернуллиевском входе. Показано, что обобщенные регистры, вообще говоря, не обладают свойством чезарово-наследственности, которым обладают обычные регистры сдвига.

Ключевые слова: регистр сдвига, граф де брейна, вероятностная функция