Генератор псевдослучайных чисел

(51) ГОСУДАРСТВ ПО ИЗОБРЕТЕ ПРИ ГКНТ С ННЫЙ КОМИТЕТНИЯМ И ОТНРЫТИЯ(54) ГЕ НЕРА (57) Изобре ной технике 7/24(21) 4261 (22) 12.0 (46) 07.0 (71) Минс.89. Вюл. Р 1ий радиотехни ский инст надеж севдослгенератор вательнос енко торого обн о С.Н. псевдоах испытаука и тех начальные состоя я триггера оторой засчетчик аются вм енератор мпульсо сте начальн ым состояние аинои послед 1 псевдосл и, На черте модулю два 2 ил.вательнос матор 3 п 1 з.п. Фпоказаны сумлемент ШН 1 4. СССР1981 00 СО НИЕ ИЗОБРЕТЕНИЯ ВТОРСКОМУ СВИДЕТЕЛЬСТВУ тут(56) Ярмолик В.Н., ЛемиденкГенерирование и применениеслучайных сигналов в системний и контроля. - Минск: Наника, 1986, с. 83.Авторское свидетельствоВ 907547, кл. С 06 Р 7/58,ОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕ.Ц ение относится к импульс Цель изобретения - повы ости генератора. Генераучайных чисел содержит псевдослучайной последонеисправности в работе аруживаются схемой конт 1 147Изобретение относится к импульснойтехнике и может быть использованов вычислительной технике.Целью изобретения является повышение надежности устройства,На фиг. 1 представлена структурная схема генератора псевдослучайныхчисел; на фиг. 2 в . схема генераторапсевдослучайной последовательности.Генератор псевдослучайных чисел(вериг. 1) содержит последовательно соединенные генератор 1 псевдослучайнойпоследовательности, триггер 2, сумматор 3 по модулю два, элемент ИЛИ 4,счетчик 5 импульсов, счетный вход которого соединен с входом синхронизации генератора 1 псевдослучайной последовательности, шиной тактовых импульсов и входом синхронизации триггера 2, вход установки которого соединен с входом установки генератора 1псевдослучайной последовательности,шиной начальной установки и вторымвходом элемента ИЛИ 4. Выход генератора 1 псевдослучайной последовательности соединен с вторым входом сум.матора 3 по модулю два.Генератор 1 псевдослучайной последовательности (Аиг, 2) содержит группу б элементов И 6.1-6.2 п, группу 7элементов НЕ 7.1-7,п, регистр 8 сдвига с сумматором 9 по модулю два в цепи обратной связи. Первые входы чет-ных элементов И группы 6 элементов Иявляются входами генератора 1 псевдослучайной последовательности и соединены с входами соответствующих элементов НЕ 7.1-7,п группы, выходы элементов НЕ 7,1-7,п которой соединеныс первыми входами соответствующихнечетных элементов И группы 6 элементов И, выходы нечетных элементов Икоторой соединены с первой группойустановочных входов регистра 8 сдвига, вторая группа установочных входов которого соединена с выходамисоответствующих четных элементов Игруппы 6 элементов И, вторые входыэлементов И которой соединены междусобой и входом установки генератора 1псевдослучайной последовательности,вход синхронизации которого соединенс входом синхронизации регистра 8сдвига.Генератор работает следующим образом,В исходное положение генератор 1псевдослучайной последовательностиприводят в режиме параллельного за 8307 2 5 10 15 20 25 30 35 40 45 50 55 несения инАормации, при котором в его регистр 8 сдвига записывают исходное число, постоянно заведенное на входы параллельной записи; запрещенным является только состояние 000" регистра 8 сдвига. Для выполнения этой операции на шину начальной установки устройства подают сигнал. Этим же сигналом сбрасывается триггер 2 и через элемент Ш 1 И 4 устанавливается в нулевое состояние счетчик 5 импульсов. Триггер 2 и сумматор 3 по модулю два обеспечивают сброс счетчика 5 импульсов в нулевое состояние при изменении значения инАормации на выходе генератора 1 псевдослучайной последовательности. Для подсчета числа следующих подряд нулей или единиц с выхода устройства выход сумматора 3 по модулю два должен быть в состоянии "0", которое позволяет счетчику 5 импульсов вести подсчет числа тактов в серии сигналов одного значения (допустим "0") на вы: оде генератора 1 псевдослучайной последовательности. Такой режим работы счетчика 5 обеспечивается при равенстве сигналов на обоих входах сумматора 3 по модулю два. При изменении значения сигнала на выходе генератора 1 псевдослучайной последовательности (допустим с 0" на "1"), на выходе сумматора 3 по модулю два возникает единичный сигнал и сбрасывает счетчик 5 импульсов в нулевое состояние. Этот же (единичный) сигнал с выхода генератора 1 псевдослучайной последовательности приходит на вход триггера 2 и Аронтом следующего тактового импульса передается на выход триггера 2, вновь восстанавливая на выходе сумматора 3 по модулю два сигнал "О", позволяющий начать счетчику 5 импульсов подсчет числа следующих подряд сигналов другого значения (допустим "1") в серии сигналов с выхода генератора 1 псевдослучайной последовательности. Работа счетчика 5 импульсов продолжается до момента очередной смены сигнала на выходе генератора 1 псевдослучайной последовательности.Появление неисправности в генераторе 1 псевдослучайной последовательности приводит к тому, что один или несколько триггеров его регистра 8 сдвига постоянно находятся в однихи тех же (нулевых или единичных) состояниях. Последовательно сдвигаясь, это состояние не позже, чем черезз 147830 птакт появляется на выходе генератора 1 псевдослучайной последовательности. Еще через п+1 такт устройство выдает с выхода счетчика 5 импульсов сигнал наличия неисправности,5 рого соединен с шиной тактовых импульсов, вход установки триггера соединен с шиной начальной установки.2. Генератор по и, 1, о т л и ч а ю щ и й с я тем, что генератор псевдослучайной последовательности содержит регистр сдвига с сумматором по модупю два в цепи обратной связи, группу элементов НЕ и группу элементов И, первые входы четных элементов И которой являются входами генератора псевдослучайной последовательности и соединены с входами соответствующих элементов НЕ группы, выходы элементов НЕ которой соединены с первыми входами соответствующих нечетных элементов И группы, выхопы нечетных элементов И которой соединены с первой группой установочных входов регистра сдвига, вторая группа установочных входов которого соединена с выходами соответствующих четных элементов И группы элементов И, вторые входы элементов И которой соединены между собой и входом установки генератора псевдоСлучайной последовательности, вход синхронизации которого соединен с входом синхронизации регистра сдвига. Формула изобретения 1Генератор псевдослучайных чисел, содержащий генератор псевдослучайной последовательности, последовательно соединенные триггер, сумматор по модулю два, элемент ИЛИ и счетчик импульсов, счетный вход которого соединен с шиной тактовых импульсов, шину начальной установки, соединенную с вторым входом элемента ИЛИ и установочным входом генератора псевдослучайной последовательности, выход 20 которого соединен с вторым входом сумматора по модулю два, шина тактовых импульсов соединена с входом синхронизации генератора псевдослучайной последовательности, о т л и ч а ю щ и й с я тем, что, с целью повышения надежности устройства, выход гекератора псевдослучайной последовательности соединен с информационным входом триггера, вход синхронизации кото-ЗОЪ Воды пароппепьнао золоси.г Т Составитель Ю.Бурмиседактор Н.Лазаренко Техред А.Кравчук гор И.Мус Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина,1 Заказ 23/1/53 Тираж 885 ПодписноеВНИИПИ Государственного комитета по изобретениям и открьггиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5