Устройство для формирования псевдослучайных чисел

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНРЕСПУБЛИК 511 4 Н 03 К 3/88 ПИСАНИЕ ИЗОБРЕТЕ ТЕЛЬСТВУ АВТОРСКОМ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ(56) Авторское свидетельство СССР Ф 013955, кл. С 06 Р 7/58, 1983.Авторское свидетельство СССР У 959076, кл. С 06 Г 7/58, 1982. (58) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ(57) Изобретение может быть использовано в специализированных вычисли тельных устройствах. Целью изобрете ния является улучшение корреляцион 80127248 х характеристик формируемых псевдослучайных чисел и повышение надежности работы устройства. Для достижения цели в устройство для формирования псевдослучайных чисел введены Ь блоков 3 последовательно соединенных Т-триггеров, (Ь - 1) счетчиков 1, (Ь - 1) запоминающих устройств 2. Устройство также содержит счетчик запоминающее устройство 2, генератор 8 тактовых импульсов, элемент 5 задержки. Данное устройство позволяет формировать многоразрядные независимые на о (где Ч - требуемая максимально возможная равномерность) так- сЯ тов псевдослучайные числа и имеющие однородную структуру. 1 ил,работы устройства). С приходом такто.вого импульса с генератора 4 тактовых импульсов счетчика 1 переходят(по переднему фронту импульса) в новое состояние, а в Т-триггеры блоков3 последовательно соединенных Т-триггеров происходит запись информации 1 О(по заднему фронту импульса). Задержанным импульсом с выхода элемента 5задержки осуществляется запись информации с выходов последних Т-триггеров блоков 3 последовательно соединенных Т-триггеров в соответствующие 15запоминающие устройства 2, Это позволяет сформировать последовательностиЬ-разрядных независимых на ц тактови некоррелированных на 7 х 1 тактовпсевдослучайных чисел, так как числа, 20снимаемые с выходов Т-триггеров бло-.ков 3 последовательно соединенныхТ-триггеров, некоррелированы на Гтактов (в том числе и нац тактов), а снятие информации с выходов 25регистров сдвига, обраьованных изд-го счетчика 1, 1-го запоминающегоустройства 2, генератора 4 тактовыхимпульсов и элемента 5 задержки (показано штриховой линией), отстоящихдруг от друга не менее чем на ц ячеек, дает последовательности Ь-разрядных независимых на ц тактов псевдослучайных чисел, С приходом следующего тактового импульса с выхода З 5 генератора 4 тактовых импульсов (вотсутствие тактового импульса с генератора 4 тактовых импульсов запоминающие устройства 2 находятся в режиме чтения) описанный процесс форми рования псевдослучайных чисел повторяется. 45 Предварительно Т-триггеры Ь бло 50 ков 3 последовательно соединенных Т-триггеров устанавливаются в начальное (ненулевое) состояние с помощью сигналов по винам группы 6 шин установки начального состояния и шине 7 55 управления установкой начального состояния, запоминающие устройства 2 находятся в режиме чтения (исходная Изобретение относится к импульсной технике..Целью изобретения является улучшение корреляционных характеристик формируемых псевдослучайных чисел и повышение надежности работы устройства.На чертеже представлена структурная схема устройства для формирования псевдослучайных чисел.Устройство содержит Ь счетчиков 1, Ь запоминающих устройств 2, Ь блоков 3 последовательно соединенных Т-триг" геров, генератор 4 тактовых импульсов, элемент 5 задержки, группу 6 :шин установки начального состояния и шину 7 управления установкой начального состояния. Выход генератора 4 тактовых импульсов соединен с входами Ь счетчиков 1, входами управления Ь запоминающих устройств 2 и входами синхронизации Т-триггеров Ь блоков 3 последовательно соединенных Т-триггеров непосредственно, а через элемент 5 задержки - с входами записи Ь запоминающих устройств 2, адресные входы которых соединены с выходами соответствующих Ь счетчиков 1. Выход последнего Т-триггера х-го (1=1, Ь) блока 3 последовательно соединенных Т-триггеров соединен с информационным входом (1+1)-го запоминающего устройства 2 (д=1, 1.-1). Выход последнего Т-триггера Ь-го блока 3 последовательно соединенных Т- триггеров соединен с информационным входом первого запоминающего устройства 2. Входы установки Т-триггеров Ь блоков 3 последовательно соединенных Т-триггеров соединены с соответствующими шинами группы 6 шин установки начального состояния. Шина 7 управления установкой начального сос" тояния соединена с входами управления Т-триггеров Ь блоков 3 последовательно соединенных Т-триггеров.Устройство для формирования псевдослучайных чисел работает следующим образом. инчюрмация в них заносится до начала Формула изобретения Устройство для формирования псевдослучайных чисел, содержащее генератор тактовых импульсов, выход которого соединен с входом элемента задержки, входом синхронизации первого счетчика и входом управления первого запоминающего устройства, адресные входы которого соединены с выходами счетчика, выход элемента эадержки соединен с входом записи первого запоминающего устройства, о т л и - ч а ю щ е е с я тем, что, с целью улучшения корреляционных характеристик формируемых псевдослучайных чисел и повышения надежности работы1272482 Составитель 1 О,БурмистровРедактор И.Николайчук Техред Л.Олейник Корректор ВеБутяга Заказ 6348/55 Тираж 816 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 устройства, в него введены Ь блоковпоследовательно соединенных Т-триггеров, (Ь) счетчиков, (Ь) запоминающих устройств, группа шин установки начального состояния, шина управления установкой начального состояния, соединенная с входами управления Т-триггеров Ь блоков последовательно соединенных Т-триггеров, входы установки Т-триггеров которых сое Одинены с соответствующими группамишин установки начального состояния,выходы -го счетчика (1=2, Ь) соединены с соответствующими адреснымивходами соответствующего 1-го запоминающего устройства (1=2, Ь), выход3-го запоминающего УстРойства (3=грЬ)подключен к входу первого Т-триггерасоответствУющего 3-го блока (1=1 р Ь) последовательно соединенных Т-триггеров,выход последнего Т-триггера1-го (=Т, Ь) блока последовательно соединенных Т-триггеров соединенс информационным входом(+1)-го запоминающего устройства 1 т Г; Ь),выход последнего Т-триггера Ь-го бло,ка последовательно соединенных Ттриггеров соединен с информационнымвходом первого запоминающего устройства, выход генератора тактовых импульсов соединен с входами синхронизации Т-триггеров Ь блоков последовательно соединенных Т-триггеров, входом Е-го счетчика и входом управления Е-го запоминающего устройства,выход элемента задержки соединен свходом записи Ы-го запоминающего устройства Ос с, Ь).