Генератор псевдослучайных чисел
Изобретение относится к вычислительной технике и может быть использовано в аппаратах контроля и диагностики Цифровых блоков в системах программного управления фрезерным станком при фрезеровании пазов в ключах дверных замков повышенной секретности. Цель изобретения - исключение многократного повторения генерируемых кодов и реализация возможности регулирования из верхней границы. Генератор содержит блок 1 формирования равномерно распределенных псевдослучайных чисел, коммутатор 2, первую 3 и вторую 4 схемы сравнения, счетчик 5, первый 6 и второй 7 элементы И, элемент ИЛИ 8, блок управления 9 генератор тактовых импульсов 10. Цель изобретения - достигается еведением блока 3-10 с соответствующими связями. 1 ил.
союз сОВетских
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (зпз G 06 F 7/58
ГОСУДАРСТВЕ iH0t ПАТЕНТНОЕ
ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4776155/24 (22) 09.11,89 (46) 07,01,93, Бюл, ¹ 1 (71) Луганский станкостроительный завод (72) А.С,Быков, И,В.Умеренко и Ю.А.:Ka6ский (56) Авторское свидетельство СССР
N 907547, кл. Г. А6 Г 7/58, 1981.
Авторское свидетельство СССР . N. 920718, кл, G 06 F 7/58. 1980, (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть и .-<ользовано в аппаратах контроля и диагностики цифро„„50„„1786485 А1 вых блоков в системах программного управления фрезерным станком при фрезеровании пазов в ключах дверных замков повышенной секретности, Цель изобретения — исключение многократного повторения генерируемых кодов и реализация возможности ре улирования из верхней границы, Генератор содержит блок 1 форми- рования равномерно распределенных псевдослучайных чисел, коммутатор 2, первую 3 и вторую 4 схемы сравнения, счетчик 5, первый 6 и второй 7 элементы И, элемент ИЛИ
8, блок управления 9 генератор тактовых импульсов 10. Цель изобретения — достигается введением блока 3-10 с соответствук щими связями. 1 ил.
1786485
Изобретение относится к вычислительной технике и может быть использовано в аппаратуре контроля и диагностики цифровых блоков, в системах программного управления фрезерным станком при 5 фрезеровании пазов в ключе дверных зам-. ков повышенной секретности.
Цель изобретения — исключение многократного повторения генерируемых кодов и реализация возможности регулирования их 10 верхней границы.
На чертеже приведена функциональная схема генератора.
Генератор псевдослучайных чисел содержит блок 1 формирования равномерно 15 распределенных псевдослучайных чисел, . коммутатора 2, первую и вторую 3 и 4 схемы сравнения, счетчик 5, первый 6 и второй 7 элементы И, элемент ИЛИ 8, блок управления 9, генератор 10 тактовых импульсов, 20 вход запуска 11, выход ГОТОВНОСТЬ" 12.
Назначение генератора — одновременное получение и кодов (и двоичных чисел), содержащих m двойных разрядов, причем общее число совпадающих кодов не должно 25 превышать выбранного предельного значения N, а каждое число не должно быть больше заданной граничной величины А < 2
Генератор работает следующим образом, 30
Сигнал со входа запуска 11 генератора поступает через элемент ИЛИ 8 на тактовый вход блока 1 формирования равномерно распределенных псевдослучайных чисел.
Указанный блок формирует очередное 35 m n — разрядное двоичное число, рассматриваемое в дальнейшем как и кодов (чисел) по m разрядов в каждом, Запускающий сигнал попадаеттакже на вход "сброс" блока управления 9, переводят 40 его в начальное состояние, При этом на четвертом выходе блока управления появляется нулевой сигнал, разрешающий работу генератора тактовых импульсов, а на третьем выходе блока уп- 45 равления — сигйал, осуществляющий сброс счетчика 5 в исходное нулевое состояние, Одпновременно сигнал с первого выхода блока управления обеспечивает подачу первого m-разрядного числа а1 с блока 1 на 50 второй выход коммутатора 2.
Это число сравнивается. во второй схе- ме сравнения 4 с заданной граничной вели-, чиной Arp.
Если а Acp, то сигнал нэ выходе схе- 55 мы сравнения 4 не появляется, вследствйе чего блок управления синхронно с тактовыми импульсами, поступающими со второго выхода генератора тактовых импульсоэ, вырабатывает на своем первом выходе после овательность k-разрядных управляющих сигналов (k удовлетворяет условию 2 п(о+1} }
Эти сигналы осуществляют управление . коммутатором 2, обеспечивая следующий порядок коммутации: — в течение первых (n-1) тактов на пврвый вход коммутатора 2 поступает первое число а1, на второй выход — поочередно э2,эз ". an — в течение последующих (и-2) тактов на первый вход коммутатора 2 ком поступает второе число а2; нэ второй выход поочередно аз,аа„.„ar и т.д; вплоть до случая, когда на первом входе будет число ал-1, а на втором ап. Одновременно на первом такте появляется единичный сигнал, на втором такте блока управления, разряжающий подсчет числа совпадающих кодов счетчиком 5.
Поскольку второй выход коммутатора 2 соединен с первым входом второй схеМы сравнения 4, то в течение указанных (N-1) тактов происходит последовательное coho-ставление чисел а2,aз,...,а, с A„, Первая схема сравнения осуществляет попарное сопоставление чисел а, 1=1,п, выдавая на своем выходе "равно" сигнал каждый раз, когда коды совпадают, т.е. если а=а} (I 1=1, П-1, )=2,п, Для проведения такого сопоставления и n — 1 требуется 2 тактов, Количество таких совпадений фиксируется счетчиком 5 синхронно с поступлением тактовых импульсов с первого выхода генератора 10 тактовых импульсов. Коэффициент Й пересчета счетчика 5 устанавливается предварительно, исходя из предельно допустимого числа совпадающих кодов. Если число совпадения оказывается больше и, на выходе переполнения счетчика 5 возйикает сигнал, появляющийся затем на выходе элемента ИЛИ 8, схематичный сигнал возникает на элементе ИЛИ 8 и при первом же нарушении условия ai Появление сигнала на выходе элемента ИЛИ 8 означает, что сгенерированный набор кодов является неудовлетворительн,ым, сигнал с выхода элемента ИЛИ 8 осуществляют перезапуск блока и сброс блока управления в исходное состояние, после Чего 1786485 Формула изобретения Генератор псевдослучайных чисел, содержащий блок формирования равномерно распределенных псевдослучайных чисел и коммутатор, информационные входы которого соединены с разрядными выходами блока формирования равномерно распределенных псевдослучайных чисел, о т л и ч аю шийся тем,. что, с целью исключения многократного повторения генерируемых кодов и реализации возможности регулирования их верхней границы, в него введены первая и вторая схемы сравнения, счетчик, два элемента И, элемент ИЛИ, блок управСоставитель Ю.Пискун Техред M.Ìîðãåíòàë Корректор Н. Гун ько Редактор Заказ 248 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35. Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород. ул,Гагарина, 101 осуществляется генерация очередного набора кодов и их последующая проверка. Если же сигнал на выходе элемента ИЛИ 8 не появляется, что после завершения и и — 1 ro такта проверки заканчивают2 ся и появляется единичный сигнал на четвертом выходе блока управления. Этот сигнал разрешает работу генератора тактовых импульсов и служит сигналом "готовность", свидетельствующим о том, что на выходах блока 1 имеют место п.двоичных кодов псевдослучайных (чисел) по m разрядов 8 в каждом, причем число совпадающих кодов не превышает N, а каждое число не больше Агр. ления и генератор тактовых импульсов, первый выход которого соединен с первыми входами первого и второго элементов И, а второй выход — c входом синхронизации 5 блока управления, первый выход которого соединен с управляющим входом коммутатора, первый выход которого соединен с первым входом первой схемы сравнения, а второй выход — c вторым входом первой 10 схемы сравнения и первым входом второй схемы сравнения, второй вход которой является входом задания верхнего граничного значения, а выход "Больше" соединен с вторым входом второго элемента И, выход ко15 торого соединен с первым входом элемента ИЛИ, второй вход которого является входом запуска генератора, а выход соединен с тактовым входом блока формирования равномерно распределенных псевдослучайных 20 чисел и с входом "Сброс" блока управления, второй выход которого соединен с вторым входом первого элемента И, третий вход которого соединен с выходом "Равно" первой схемы сравнения, а выход — co счетным 25 входом счетчика, вход сброса которого соединен с третьим выходом блока управления, а выход переполнения — с третьим входом элемента ИЛИ, четвертый выход блока управления является выходом Готовность" 30 генератора и соединен с входом "Запрет" генератора тактовых импульсов,