t - второй (пр мой) выход генератора 5. ы. Причем входы сумматоров 1 по моулю два первой группы подключены к ыходам триггеров 3 и генератора 5 равоверо тной двоичной цифры таким обраом , что на выходе сумматоров 1 форируютс сигналы в соответствии со слеующей системой логических уравнений: -i©Vi ®b,,i,...j-i-, m-i VrVi©°m+j-i® ,J-H,...,m, де - единичный выход (m -i )-го триггера; q „, , ; - выход (m + j - i )-го сумматора по модулю два первой .группы; ) - первый (инверсный) выход генератора 5 равноверо тной двоичной цифры; нак Ф - означает операцию суммировани по модулю два; i - номер разр да регистра сдвига , выход которого вместе с выходом m -го разр да соединен с входами сумматора по модулю два в последовательных структурах. Если m 5, j 3 и Ъ 0, то система (1) примет вид 0 01., .-b , (4Следовательно , при Ь 0 предлагаемое устройство (фиг. 1) позвол ет генерировать п тиразр дные коды псевдослучайных чисел М-последовательности, порождаемой полиномом (x)x +Х + +1 (как в устройстве-прототипе). При 1 система (1) принимает вид ; с( «4 Ч® « Ч ® 012 Ъ2 ©«5 J Очевидно, Мтпоследрвательности, генерируемые при t 0 и Ъ 1, будут иметь одинаковые периоды, но очередность по влени кодов и их состав различны (фиг. 4). Входы сумматоров 2 по модулю два второй группы подключены к сумматорам 1 по модулю два первой группы и второму выходу генератора 5 в соответствии со следующей системой уравнений: Кроме того, выход генератора 4 тактовых импульсов подключен к входу генератора 5 равноверо тных двоичных цифр и первым входам триггеров 3. Устройство функционирует следующим образом. Исходное состо ние триггеров - пронзвопБВое . В зависимости от значени двоичной цифры, сформированной генератором 5, на выходах сумматоров 1 по вл етс очередной код первой или второй М-последовательности. По переднему фронту тактового импульса в триггеры 3 записываетс код с выходов сумматоров 1, по зрднему фронту тактового импульса генератор 5 формирует очередное зна чение равноверо тной двоичной цифры. Генератор 5, как и в прототипе, мо.жат быть построен по простейшей схеме например триггер с коммутируемым , физических генераторов равноверо тной двоичной цифры. Более подробно процесс генерировани псевдослучайных чисел по сним на ко кретном примере. Пусть в первоначальный момент времени на триггерах 3 (фиг. 2) записан код 101 и пусть генератор 5 на своем втором (пр мом) выхо де формирует сигнал, как это представле но на фиг. 3. Тогда до прихода первого тактового импульса на выходах сумматоров 1 в соответствии с (l) формиру ет с код § О10, а на выходах сумматоров 2 в соответствии с (2) - код f 2 1О1. По переднему фронту первого так тового импульса, пришедшего с выхода генератора 4 на первые (синхро-) входы триггеров 3, в триггера 3 записываетс код 010. По заднему фронту первого тактового импульса (фиг. 3) значение сигнала на выходах генератора 5 мен етс на противоположное. После окончани переходных процессов на выходах сумматоров 1 устанавливаетс код 100, на выходах сумматоров 2 - также код 1ОО. Подобным образом триггеры мен ют свое состо ние в зависимости от значени сигналов на выходе генератора 5 и по приходу последующих импульсов. На фиг. 4 стрелками с номерами показана последовательность перехода состо ний триггеров в течение первых дев ти тактов работы устройства. Из вышеприведенного описани функционировани генератора псевдослучайны чисел следует, что значени g , формируемые на выходах сумматоров 1 по мо дулю два первой группы, в каждый конкретшый такт вл ютс значени ми кодов двух различающихс между собой М-последовательностей. Каждое последующее значение 6. вл етс следующим, значением либо одной и той же М-последовательности , либо, другой М-последовательности , что определ етс значением двоичной цифры, формируемой на выходе генератора 5 равноверо тной двоичной цифры. Нетрудно зaмefить, что при фиксировании на первом выходе генератора 5 значений 1 или О предлагаемый генератор генерирует одну из двух М-последовательностей , представленных на фиг. 4. На фиг. 4 пунктирами показаны дл сравнени направлени изменени состо ний регистра сдвига последовательного генератора псевдослучайных чисел , типа (1). Преимущества предлагаемого генератора псевдослучайных чисел по сравнению с прототипом заключаютс в сокращении объема используемого оборудовани . Так удельные аппаратные затраты на один разр д псевдослучайного числа в прото- типе составл ют один сумматор по модулю два, один элемент И, 1/2 элемента ИЛИ, D -триггера, 1/2 генератора равноверо тной двоичной цифры и 1/2 генератора тактовых импульсов. В предлагаемом , же устройстве дл этих целей требуетс лишь один сумматор по модулю два, 1/2D -триггера, 1/2 генератора равноверо тной двоичной цифры и 1/2 генератора тактовых импульсов. Следует заметить, что в прототипе и предлагает мом устройстве значени &- и Q,KOpvрелированы , так как порождаютс одним состо нием триггеров (в предлагаемом устройстве зависимость меньше, так как одно и тоже состо ние триггеров может породить два значени | , два значени 2 в прототипе - только по одному). В р де случаев наличи коррел ции огра ничивает использование устройства в двухканальном режиме. При реализации одноканального режима, например при генерировании только последовательности , в устройстве-прототипе все равно требуетс две группы по гп сумматоров по модулю два. В предлагаемом же устройстве m сумматоров по модулю два второй группы используютс только дд организации второго канала. Следователь но, в одноканальном режиме преимущества предлагаемого устройства более очевидньт . Кроме того, как это следует из (1) и (2) а видно вз фиг. 4 в устройстве генерируютс последовательности из чисел (включа нулевую комбинацию), а не , Последнее также вл етс отличительным положительным свойством устройства. Предлагаемое устройство формирует последовательность практически неограниченной длины,так как период последовательности стремитс к бесконечности даже при ограниченной разр дной сетке базового регистра сдвига. Кроме того, устройство позвол ет воспроизводить три типа последовательности (в базовом - . один) при одном и том же порождающем полиноме. Предлагаемое устройство отличаетс высоким быстродействием: скорость формировани п -разр дного числа в п раз выше. Формула изобретени Генератор псевдослучайных чисел, содержаишй две группы из m сумматоров по модулю два и группу из гп триггеров синхронизирующие входы которых подключены к выходу генератора тактовых импульсов и входу генератора равноверо тной двоичной цифры, а выходы триггеров группы подключены к первым входам соответствующих сумматоров по модулю два первой группы, причем выходы j ( j m ) младших триггеров группы подключены к вторым входам j старших сумматоров по модулю два первой группы, а вторые входы т - j младших сумматоров по модулю два первой группы подклк чены к выходам tti - j старших сумматоров по мйдупю два первой группы, отличающийс тем, что, с целью упрощени генератора, информационные входы триггеров группы подключены к выходам соответствующих сумматоров по модулю два первой группы, третьи входы которых подключены к первому . выходу генератора равноверо тной двоичной цифры, второй выход которого подключен к первым входам сумматоров по модулю два второй группы, вторые входы которых подключены к выходам соответствующих сумматоров по модулю два первой группы. Источники информации, прин тые во внимание при экспертизе 1. Яковлев В. В., Федоров Р.Ф. Веро тностные вычислительные машины. Л., Машиностроение, 1974, с. 344..