gudleifr писал(а):
KPG писал(а):
М-последовательности, как вариант.
???
Простое и где то начально достаточное объяснение такое
http://thebard.narod.ru/bel/10.htm Номера отводов (для операции xor -сложения битов) при сдвиге м-последовательности нужного N-1 периода
и возможные варианты схемы приводятся в справочниках (также см. картинки по способу образования связей в регистре в i-nete
две базисные схемы
http://mybiblioteka.su/3-3874.html )
Сходу не нашёл в i-nete и ещё не вспомнил у себя книгу где они приведены для 2-х базисных вариантов
суммирования битов с отводов регистра для формирования очередного бита для сдвигового регистра.
т.е. после каждого такта сдвига на отводах регистра получаем очередное число (псевдослучайное) из N-цепочки
Псевдослучайное т.к. они предсказуемы из предыдущего состояния и чем больше разрядов регистра, тем больше вариантов
разных "конфигураций номеров отводов" в типовых схемах, (8бит - это уже 255 псевдослучайных чисел и сколько то вариантов номеров отводов бит)
Начальная инициализация регистра - произвольное не 0 число.
М-последовательность хорошо используется при сигнатурном анализе неисправности логических схем (с пониманием некоторых ограничений данного метода)
P.S. Остальная теория "комбинирования" м-последовательностей согласно их свойств - это уже в книгах.