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

(51)М, К,С, 07 С 15/00С 06 Г 1/02 Государственный комитет СССР ио делам изобретений и открытнйДата опубликования описания 050680(72) Авторы изобретенияЛ.Е.Хорин и О.Д.Руккас Киевский научно-исследовательский и конструкторский институт периферийного оборудования(54) ГЕНЕРХ 70 Р ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ Изобретение относится к вычислительной технике и может быть использовано в качестве датчика псевдослучайных чисел в устройствах управления и контроля. 5Известен генератор псевдослучайных чисел, содержащий регистр сдвига с сумматором по модулю два в цепи обратной связи. Недостатком этого генератора является низкое быстродействие Щ .Наиболее близким техническим решением к данному изобретению является генератор псевдослучайных чисел, содержащий и-разрядный регистр 15 сдвига, разряды которого выполнены на триггерах со счетным входом, причем входы первых в триггеров соединены с выходами соответствующих (и-в) триггеров, входы которых под" 20 ключены к выходам первых в триггеров соответственно (21,Для сохранения разрядности формируемых чисел до числа и необходимо увеличить число разрядов генера тора, что усложняет его.Целью изобретения является упрощение генератора.Для достижения поставленной цели входы синхронизации первых в тригге ров подключены к первому входу тактовых импульсов, а входы синхронизации остальных (и-в) триггеров подключены ко второму входу тактовыхимпульсов.Блок-схема генератора псевдослучайных чисел приведена на чертеже.Генератор выполнен на и-разрядномрегистре сдвига, который состоит издвух групп разрядов: группы из вмладших разрядов 1 и группы из (и-в)разрядов 2,Входы разрядов 1 соединены с выходами соответствующих разрядов 2посредством обратных связей 3.Все разряды регистра выполняютоперацию сложения по модулю "2".Коммутация разрядов регистра осуществляется следующим образом. Выход каждого 1-разряда регистра соединяется со входом (1+в)-разряда, авыход каждого 1-разряда - со входом(в-и+-разряда, где 1 и ) - номератекущих разрядов регистра, изменяющиеся от 1 до (и-в) и от (и-в+1) дои соответственно, а в - параметр,зависящий от и.Выходы разрядов регистра являютсяодновременно и сигнальными выходамигенератора. Ч,. ),4,Ъ,.739602 Формула изобретения оставитель ехред А. Ач арасовКо ктор М,Шароши едактор Н.Амедова Заказ 2944/46 МНИИ по 113035, - щ ъа4Тираж Государственно елам нзобретени сква, )Х, Рау 641 о ко и о окая Подпиитета СССРкрытийнаб., д. 4/5 н д, ул. Проектная, 4 илиал ППП "Патент", г, Ужго Входы синхронизации рязрядов 1соединены со входом синхронизации 4,а входы синхронизации разрядов 2 -со входом синхронизации 5.Синхронизации групп разрядов 1 и2 осуществляется последовательноПричем в каждом такте синхронизации-синхросигнал поступает вначале навход 5, а затем с задержкой, равнойего длительности - на вход 4,Цепи установки разрядов генератора в исходное состояние на схемеусловно не показаны,Принцип работы генератора состоит в следующем.Под действием синхроимпульса,поступающего на вход 5, в разрядах2 происходит суммирование по модулю" 2" содержимого пар ( и (+щ) раз=рядов регистра,В результате суммирования образуется новое состояние разрядов 2.При этом в е старших разрядах 2 оказывается записанной двоичная сумма2 в старцах разрядов регистра, дляобразования которой в-известйоМ ге-"нераторе используется в двухвходовыхсумматоров по модулю "2". Затем этасумма под воздействием синхроимпульса, поступающего на вход 4, складывается по модулю "2" с содержимымразрядов 1, образуя новое состояниеэтих разрядов.Например, в исходном состоянии врегистре записано число 11000 11в разрядах 1 и 000 - в разрядах 2).После срабатывания разрядов 2 разряды регистра примут промежуточноесостояние 11110. И, наконец, послесрабатывания разрядов 1 в регистреокажется записанным число 01110,которое является следующим после исхбдногов генерируемой регистромпоследовательности псевдослучайныхчисел. В следующем такте синхронизации,который начнется с момента приходаочередного синхроимпульса на вход 5,описанные процессы повторяются.Предлагаемое решение позволяетреализовать генератор псевдослучайных чисел без использования в двухвходовых сумматоров по модулю "2" вцепях обратной связи регистра. Этоуменьшает аппаратурные затраты и о удешевляет устройство.Предлагаемый генератор, в отличиеот известного, позволяет во всехразрядах регистра испольэовать триггеры с одним выходом, а не с двумя,что обеспечивает однородность струк туры регистра и упрощает использование в нем интегральных схем. фщ , Генератор псевдослучайных чисел,содержащий и-разрядный регистр сдвига, разряды которого выполнены натриггерах со счетным входом, причемвходы первых в триггеров соединеныс выходами соответствующих (о-щ)триггеров, входы которых подключенык выходам первых в триггеров соответственно, о т л и ч а ю щ и и с я тем,что, с целью упрощения генератора,входы синхронизации первых в тригге- ЗО ров подключены к первому входу тактовых импульсов, а входы синхронизации остальных (и-в) триггеров подключены ко второму входу тактовых импульсов.35 Источники информации,принятые во внимание при экспертизе1, Бобнев М,П. Генерированиеслучайных сигналов, М., "Энергия",1971, с, 199.2. Авторское свидетельство СССРР 468231, кл. С 06 Г 1/02, 1973 (прототип)