Патент ссср 333570

О П И С А Н И Е ÇÇÇ570

ИЗОБРЕТЕНИЯ

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

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

Социалистических

Республик

Зависимое от авт. свидетельства №вЂ”

Заявлено 28.IX.1970 (¹ 1476484/18-24) с присоединением заявктт №вЂ”

Приоритет

Опубликовано 21.III.1972. Бюллетень № 11

Дата опубликования описания 20.IV.1972.Ч, Кл, 6 Обд 7/52

Комитет па делам изооретениЯ и открытиЯ при Совете Министров

GCQ1

УДК 681.332:519.2 (088.8) Автор изобретения

В. Г. Косторничеико

Таганрогский радиотехнический институт

Заявитель

ГЕНЕРАТОР СЛУЧАЙНЫХ ДВОИЧНЫХ ЧИСЕЛ

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

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

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

Целью изобретения является расширение возможностей устройства: генерирование чисел с заданным законом распределения.

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

На чертеже изображена блок-схема генератора случайных двоичных чисел, где:

1 — преобразователь кодов; 2 — сдвиговый регистр; 3 — вероятностный двоичный блок; 4 — выход.

Преобразователь кодов 1 анализирует состояние сдвигового регистра 2 и управляет работой вероятностного двоичного блока D.

Блок 8 генерирует символ «1» с вероятностью, которая определяется состоянием сдвигового регистра 2. Единица, полученная на выходе вероятностного двоичного блока 8, записывается в первый разряд сдвигового регистра 2.

Затем производится сдвиг содержимого сдвпгового регистра, и вышеописанный процесс повторяется. Через число тактов, равное числу разрядов регистра, случайное число поступает на выход 4. При этом в сдвиговом регистре 2 через указанное число тактов будут формироваться случайные независимые двоичные чпс10 ла, имеющие заданный закон распределения вероятностей, причем в первом разряде сдвигового регистра 2 будет сформирован младший разряд случайного двоичного числа. После считывания числа регистр устанавливается

15 в нулевое положение.

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

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

333570

Составитель Н. )Ковинский

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

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

Корректор Е. Михеева

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

Заказ 1001/7 Изд. № 399 Тираж 448 Подписное

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

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