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

Оп КСАН И Е

ИЗОБРЕТЕНИЯ

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

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

Социалистических Яеслублик пп 436340 (61) Зависимое от авт. свидетельства (22) Заявлено 17.11.72 (21 ) 1846977f18-24 с присоединением заявки № (32) Приоритет

Опубликовано 15.07.74. Бюллетень № 26

Дата опубликования описания 26.12,74 (51) М. Кл. 6 067 1/02

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

Совета Министров СССР

h0 делам иааоретений и открытий (53) УДК 681.3(088.8) 8 Г(Т Б

Фй и :" : ÐßB (72) Авторы изобретения

Г. И. Донов и В. В. Золотарев

Московский ордена Трудового Красного Знамени физико-технический институт (71) Заявитель (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ДВОИЧНЫХ

ЧИСЕЛ

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

Известны генераторы псевдослучайных двоичных чисел, содер>кащие регистры сдвига с сумматорами по модулю «2» в цепях обратной связи и тактовый генератор, выход которого соединен со входами регистров сдвига. Для генерирования m-разрядного псевдослучайного двоичного числа применяют m регистров сдвига. Длина максимальной последовательности импульсов при этом равна 2 — 1 (и — число ячеек в регистре сдвига) .

Целью изобретения является увеличение длины максимальной последовательности импульсов до величины (2" " — 1) .и повинная. иг тем самым точности работы генератора.

Поставленная цель достигается тем, что второй вход сумматора по модулю «2» каждого последующего регистра сдвига соединен с выходом одной из ячеек предыдущего регистра.

Схема генератора псевдослучайных двоичных чисел приведена на фиг. 1.

Генератор содер>кит т и-разрядных регистров сдвига 1 с сумматорами 2 по модулю «2» в цепях обратной связи и тактовый генератор

3, выход которого соединен со входами регистров сдвига.

Второй вход сумматора по модулю «2» каждого последующего регистра сдвига соединен с выходом -й ячейки предыдущего регисгра сдвига, Фиг. 2 — 5 поясняют принцип работы генератора.

На фиг. 2 приведен т и-разрядный обычный регистр сдвига с сумматором по модулю «2» в цепи обратной связи, для которого т n=6.

Длина максимальной последовательности импульсов для него равна 2"" — 1. Содержимое

1о его ячеек в начальный момент времени обозначено символами аь а, ... Qg, через два гактовых импульса содержимое его ячеек будет таким, как показано на фиг. 3.

На фиг. 4 приведено т и-разрядных регист15 ров сдвига с сумматорами по модулю «2» в цепях обратной связи, причем вторые входы сумма горов соединены с i-ми ячейками предыдущих регистров.

Для этих регистров т=2; n=3. Содержи20 мое регистров обозначено соответственно символами аь аз, а5 и а2, а, а6. Через один тактовый импульс содержимое регистров будет таким, как показано на фиг. 5.

Можно заметить, что содержимое ячеек ре

25 гистров (фиг. 5) совпадает с содержимым соответствующих ячеек регистра (фиг. 3). Таким образом, регистр (фиг. 2) и регистры (фиг. 4) вырабатывают одну и ту же последовательность символов, только регистр (фиг. 2) вы30 дает их по одному за один такт, а регистры

436340 (фиг. 4) — по два параллельно. Следовательно, регистры (фиг. 4) имеют длину максималь л т ной последовательности импульсов

/И

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

Генератор псевдослучайных двоичных чисел, содержащий регистры сдвига с сумматорами по модулю «2» в цепях обратной связи и тактовый генератор, выход которого соединен со входами регистров сдвига, о тл и ч а ющийся тем, что, с целью повышения точно5 сти работы генератора, второй вход сумматора по модулю «2» каждого последующего регистра сдвига соединен с выходом одной из ячеек предыдущего регистра сдвига.

436340

Puz,. 2

Риг 5

Составитель A. Карасов

Техред 3. Тараиенко Корректор Н. Стельмах

Редактор Б. Нанкина

Типография, пр. Сапунова, 2

Заказ 3431/1 Изд. № 1832 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, )К-35, Раушская наб., д. 4/5