Анализ псевдослучайных последовательностей по критерию энтропия цепей Маркова

26 Теорема 2.1. Для всякого положительного целого числа n существует точно -1 2 2 n n − полных циклов длины 2 n N = . Рассмотрим пример регистровой схемы для построения ПСП де Брейна в соответствии с (2.14). На рис . 2.7 представлена регист - ровая схема [3] генератора ПСП 3 2 , иллюстрирующая отличие от ЛРС 1 1 . Каждый триггер схематично разделен вертикальной линией на две половины ( рис . 2.7). С выхода правой половины снимается прямой символ х , с выхода другого – его инверсия , x . Прямой и инверсный символы удовлетворяют условию ( ) 1 mod2 x x + = . Рис . 2.7. Регистровая схема генератора последовательности де Брейна Если инверсный символ 1 x = , то это означает , что прямой символ 0 x = . Справедливо и обратное . На схему совпадения « И » поступают инверсные символы со всех триггеров ( Т 0 , Т 1 ), кроме последнего . На выходе схемы « И » символ 1 появится только тогда , когда инверсные символы триггеров Т 0 , Т 1 принимают значение 1. В схеме включен дополнительный сумматор по mod 2, на входы которого поступают символы со схемы « И » и сумма символов цепи обратной связи регистра . Данный пример иллюстрирует построение последовательно - сти де Брейна на основе схемы , представленной на рис . 2.7 с обра -