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

союз сОВетскихСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 7864 П 9) 5 6 06 Е 7/58 ГОСУДАРСТВЕННОВ ПАТЕНВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) ПИСАНИЕ ИЗОБРЕТЕНИ ВТОРСКО ВИДЕТЕЛ ЬСТВУ(57) Изобретенной технике иаппаратах конт ПС ОСЛУЧАЙНЫХ ЧИ- ится к вычислительть иг-,ользовано в иагностики цифроотн жет ля и(56) АвторскоеМ 907547, кл. ГАвторскоеМ. 920718, кл, 0 вых блоков в системах программного управления фрезерным станком при фрезеровании пазов в ключах дверных замков повышенной секретности, Цель изобретения - исключение многократного повторения генерируемых кодов и реализация возможности реулирования из верхней границы, Генератор содержит блок 1 форми-рования равномерно распределенных псевдослучайных чисел, коммутатор 2, первую 3 и вторую 4 схемы сравнения, счетчик 5, первый 6 и второй 7 элементы И, элемент ИЛИ 8, блок управления 9 генератор тактовых импульсов 10. Цель изобретения - достигается введением блока 3-10 с соатветствук- щими свЯЗЯми. 1 ил.Изобретение относится к вычислительной технике и может быть использовано ваппаратуре контроля и диагностики цифровых блоков, в системах программного управления фрезерным станком прифрезеровании пазов в ключе дверных зам-.ков повышенной секретности.Цель изобретения - исключение многократного повторения генерируемых кодов иреализация возможности регулирования ихверхней границы,На чертеже приведена функциональнаясхема генератора.Генератор псевдослучайных чисел содержит блок 1 формирования равномернораспределенныи псевдослучайных чисел,коммутатора 2, первую и вторую 3 и 4 схемысравнения, счетчик 5, первый 6 и второй 7элементы И, элемент ИЛИ 8, блок управления 9, генератор 10 тактовых импульсов,вход запуска 11, выходГОТОВНОСТЬ" 12,Назначение генератора - одновременное получение и кодов (и двоичных чисел),содержащих е двойных разрядов, причемобщее число совпадающих кодов не должнопревышать выбранного предельного значения И, а каждое число не должно быть больше заданной граничной величины А2Генератор работает следующим образом,Сигнал со входа запуска 11 генераторапоступает через элемент ИЛИ 8 на тактовыйвход блока 1 формирования равномернораспределенных псевдослучайных чисел.Указанный блок формирует очередноеги и - разрядное двоичное число, рассматриваемое в дальнейшем как и кодов (чисел)по ги разрядов в каждом,Запускающий сигнал попадаеттакже навход "сброс" блока управления 9, переводятего в начальное состояние,При этом на четвертом выходе блокауправления появляется нулевой сигнал,разрешающий работу генератора тактовыхимпульсов, а на третьем выходе блока управления - сигйал, осуществляющий сброссчетчика 5 а исходное нулевое состояние,Одновременно сигнал с первого выходаблока управления обеспечивает подачу пер-вого е-разрядного числа а 1 с блока 1 навторой выход коммутатора 2.Это число сравнивается. во второй схе-ме сравнения 4 с заданной граничной величиной АгрЕсли а 1 Аср, то сигнал нэ выходе схемы сравнения 4 не появляется, вследствиечего блок управления синхронно с тактовыми импульсами, поступающими со второговыхода генератора тактовых импульсоь, вырабатывает на своем первом выходе после овательность К-разрядных управляющих сигналов (М удовлетворяет условию 2п(о+15 2Эти сигналы осуществляют управление .коммутатором 2, обеспечивая следующийпорядок коммутации;- в течение первых (и) тактов на пвр 10 вый вход коммутатора 2 поступает первоечисло а 1, на второй выход - поочередноа 2,азап;- в течение последующих (и) тактовнэпервый вход коммутатора 2 ком поступает15 второе число а 2; нэ второй выход поочередно аз,а 4.ап и т,д; вплоть до случая, когдана первом входе будет число ап, а на втором ап. Одновременно на первом такте появляется единичный сигнал, на втором таКте20 блока управления, разряжающий подсчетчисла совпадающих кодов счетчиком 5.Поскольку второй выход коммутатора 2соединен с первым входом второй схеМы. сравнения 4, то в течение указанных (О)25 тактов происходит последовательное сопо- .ставление чисел а 2,аз, ,ап с Агр, Первая схема сравнения осуществляет попарноесопоставление чисел аь 1=1,и, выдавая насвоем выходе "равно" сигнал каждый раз,30 когда коды совпадают, т.е. если а=а ( );1=1, и, )=2,и,Для проведения такого сопоставленияи и - 1требуется2тактов,35 Количество таких совпадений фиксируется счетчиком 5 синхронно с поступлениемтактовых импульсов с первого выхода генератора 10 тактовых импульсов,Коэффициент Й пересчета счетчика 540 устанавливается предварительно, исходя изпредельно допустимого числа совпадающихкодов.Если число совпадения оказываетсябольше и, на выходе переполнения счетчика45 5 возййкает сигнал, появляющийся затем навыходе элемента ИЛИ 8, схематичный сигнал возникает на элементе ИЛИ 8 и припервом же нарушении условия а Агр 1=1,и),При эАгр появляется единичный сиг 50 нал на выходе "больше" второй схемы сравнения, а затем синхронно с тактовымимпульсом и на выходе второго 7 элемента И.ЧПоявление сигнала на выходе элемента 55 ИЛИ 8 означает, что сгенерированныйнабор кодов является неудовлетворительным, сигнал с выхода элемента ИЛИ 8 осуществляют перезапуск блока и сброс блока управления в исходное состояние, после Чего1786485 Формула изобретения Генератор псевдослучайных чисел, содержащий блок формирования равномерно распределенных псевдослучайных чисел и коммутатор, информационные входы которого соединены с разрядными выходами блока формирования равномерно распределенных псевдослучайных чисел, о т л и ч аю щ и й с я тем,. что, с целью исключения многократного повторения генерируемых кодов и реализации возможности регулирования их верхней границы, в него введены первая и вторая схемы сравнения, счетчик, два элемента И, элемент ИЛИ, блок управСоставитель Ю,ПискунТехред М.Моргентал Корректор Н. Гун ько Редактор Заказ 248 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж. Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород. ул,Гагарина, 101 осуществляется генерация очередного набора кодов и их последующая проверка,Если же сигнал на выходе элемента ИЛИ 8 не появляется, что после завершения п и - 1го такта проверки заканчивают 2ся и появляется единичный сигнал на четвертом выходе блока управления.Этот сигнал разрешает работу генератора тактовых импульсов и служит сигналом "готовность", свидетельствующим о том, что на выходах блока 1 имеют место п.двоичных кодов псевдослучайных (чисел) по в разрядов 8 в каждом, причем число совпадающих кодов не превышает И, а каждое число не больше Агр. ления и генератор тактовых импульсов, первый выход которого соединен с первыми входами первого и второго элементов И, а второй выход - с входом синхронизации 5 блока управления, первый выход которогосоединен с управляющим входом коммутатора, первый выход которого соединен с первым входом первой схемы сравнения, а второй выход - с вторым входом первой 10 схемы сравнения и первым входом второйсхемы сравнения, второй вход которой является входом задания верхнего граничного значения, а выход "Больше" соединен с вторым входом второго элемента И, выход ко торого соединен с первым входом элементаИЛИ, второй вход которого является входом запуска генератора, а выход соединен с тактовым входом блока формирования равномерно распределенных псевдослучайных 20 чисел и с входом "Сброс" блока управления,второй выход которого соединен с вторым входом первого элемента И, третий вход которого соединен с выходом "Равно" первой схемы сравнения, а выход - со счетным 25 входом счетчика, вход сброса которого соединен с третьим выходом блока управления, а выход переполнения - с третьим входом элемента ИЛИ, четвертый выход блока управления является выходом Готовность" 30 генератора и соединен с входом "Запрет"генератора тактовых импульсов,