Генератор случайных бинарных последовательностей,..,.-.,- ..'if-n'7oplshu^^nafj

428543

ОЛ ИСАНИ Е

И ЗО ВРЕТЕ.Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социвлисти4еских

Республик (61) Зависимое от авт. свидетельства— (22) Заявлено 10.05.72 (21) 1782367/26-9 с присоединением заявки №вЂ” (32) Приоритет—

Оп, бликовано 15.05.74. Бюллетспь ¹ 18 (51) Ч.Кл. Н 031 5/156

Гасударственный нвмитет

Сввета Министров СССР нв делам изобретений н открытий (53) УДК, 621,373 (088.8) Дата опубликования описания 29.1.75 (72) Лвторы изобретения

А. М. Ромаикевич и М. С. Берштейи (71) 3 а явите л ь

Киевский ордена Ленина политехнический институт им. 50-летия

Великой Октябрьской социалистической революции

Изобретение относится к автоматике и вычислительной технике и может быть использовано в ЭВМ.

Известен генератор случайных бинарных последовательностей, содержащий генератор случайных сигналов, регистр сдвига, регистр памяти, блок схем совпадения, схему разделения, блок управления. Этот генератор имеет сложную структуру.

Цель изобретения — упрощение генератора случай нык onnàðnû. последовательностей.

Для этого выходы регистра памяти подсоединены к дешнфратору, выходы которого соединены с входами сменной коммутационной матрицы. Выкоды матрицы подключены к одной группе входов блока схем совпадения, выходы которого соединены с вкодамн схемы разделения, а другая группа его входов — с выходамн универсального многополюсника. Входы последнего подключены к выходам счетчика.

Выходы блока управления соединены с управляющими входам и регистра сдвига, регистра памяти и счетчика, вход блока унравлешгя подключен к ком;шдным выходам счетчика.

На чертеже приведена блок-схема предлагаемого генератора, которьш содержит генератор 1 случайнык сигналов, вырабатываю1 щнй сигналы с вероятностью Р=,—, связан2 ньш с регистром 2 сдвша, выходы которого подключены к вкодам регистра 8 памяти. Выходы регистра памяти подсоединены к входам дешифратора 4, который через сменную коммутац ио ную матрицу б связан с блоком б схем совпадения. Выходы блока б через схему 7 разделения связаны с вкодом генератора 1. Вторые входы схем совпадения блока б связаны с выкодами универсального многонолюсннка 8, к входам которого подключены разряды счетчика 9. Один нз выкодов этого счетчика соединен с входом блока 10 управления, выходы которого соедпнены с вкодамн счетчика 9, регистра сдвига и регистра на115 МЯТИ.

Работает генератор следующим образом.

В начале каждого рабочего цикла в регистрак 2 и 8 записаны одинаковые последовательности двоичных сигналов (снмволов), причем для каждого символа а; вероятность эс

l,а; = 1) =;,—. Эта же последовательность с регистра 3 подается и» входы дешифратор» 4.

Количество этих входов (а следовательно, длина регистра) зависит от длины реалмзуемык последовательностей и той точности, с которой необходимо моделировать зад;шный закон нк распределения, I.cion дешифратор

428543 имеет nz+2" входов, то при любой входной последовательности на одном из

2 " 2" выходов дешифратора появляет1 ся сигнал «1» с вероятностью Р= — „. Эт и

2а . 2п выходы подключены к входам матрицы 5, которая содержит 2- " многовходовых схем разделения (ровно столько, сколько существует последовательностей 2" . I(каждой схеме разделения подключено такое количество выходов/г; дешифратора, чтобы вероятность появления единицы на одном из этих выходов Р; =Й; 2 " 2 " (1=1, 2, ...,22л ) была равна заданной вероятности прохождения соответствующей последовательности. Это равенство может осуществляться приближени — 2п но с погрешностью Л= — 2 " 2 " . От2 сюда видно, что число т определяется точностью работы генератора, Матрица б определяет закон распределения выходных - последовательностей. Меняя ее, можно настроить генератор па любой закон распределения. На одном из выходов матрицы появляется сигнал. 1(аждый из выходов матрицы подсоединен к одному из входов схем совпадения блока б. К вторым входам схем совпадения блока б подключены выходы универсального многополюсника 8, на которых реализуются все булевы функции от и переменных. Все возможные наборы переменных поспело:;ательно подаются на вход универсального многоцолюсннка с и-разрядного счетчика 9. Количество этих наборов 2 " определяет длину реализуемой последовательности. Так как в течение одного цикла.работы генератора открыта толькО"одна, из.:схем совпадения блока б, то на выход через,схему 7 разделения подается одна из-. последовагельностей, т. е. булевых функцйй;. реализуемых универсальным многополюсником. Одновременно с пересчетом счетчика 9 занелняется регистр 2. Его содержимое переписывается затем в регистр 8, и начинается новый цикл работы генератора Далее все процессы повторяются.

Предмет изобретения

Генератор случайных бинарных последовательностей, содержащий генератор случайных сигналов, регистр сдвига, регистр памяти, 20 блок схем совпадения, схему разделения, блок управления, отличающийся тем, что, с целью его упрощения, выходы регистра памяти.подсоединены к дешифратору,,выходы которого соединены с входами сменной- коммута25 ционной матрицы, ее выходы подключены к одной группе входов блока схем совпадения, выходы которого соединены с входами схемы разделения, а другая группа входов — с вы. ходами универсального многополюсника, вхо30 ды которого подключены к выходам счетчика„ выходы блока управления соединены с управ. ляющнмп входами регистра сдвига, регистра памяти и счетчика, вход — - с командными выходамн счетчика.

428543

Составитсиь 10. Еркин

Текред 3. Тараненко

1 орреьтор A. Дзесова

Pr r!r!r;r< р Т, ЛОрчннови

Ui! . rrr:r, l(nc r l>о скooo yrr1r rrr,rerrrrrr издатетвств, r o.rrrrpa(Prrrr rr rrrrrr>rrrrorr торговли

Заказ >023 Изд. ¹ !60 Тираж 81! 11одииспое.!1! !!!1!1!1! Государственного комитета Совета Министров СССР

IIo дслаго изобретешгй и открытий

Москва, Ж-35, Раушская паб., д. 4/5