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

 

Изобретение относится к вычислительной технике. Цель изобретения - расширение Функциональных возможностей за счет фиксации частоты появления нулей и единиц в генерируемой последовательности цифр, что позволяет производить оператив-. ную оценку работоспособности генератора двоичных случайных цифр при использовании его для решения зйдач на ЭВМ. Генератор содержит датчик случайных цифр 1,. триггеры 2,12, счетчики 3,4, группу элементов НЕ 5, элемент задержки 6, элементы И 8, 9, сумматор 7, элемент ИЛИ-НЕ 10 и элемент ИЛИ 11. 1 Ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

{э )э G Об F 7/58

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР).

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4775788/24 (22) 29.12.89 (46) 23.05.93. Бюл. Q 19 (72) А.А.Долбня, В.Л.Кульгин, В.Ф,Кутырев и Ю.К.Щеголев (56) Авторское свидетельство СССР

М 1049904, кл, 6 06 F 7/58, 1985.

Авторское свидетельство СССР

М 590754, кл. G 06 F 7/58, 1976; (54) ГЕНЕРАТОР ДВОИЧНЫХ СЛУЧАЙНЫХ

ЦИФР (57) Изобретение относится к вычислитель. Ы 1817092 А1 ной технике, Цель изобретения — расширение функциональных возможностей за счет фиксации частоты появления нулей и единиц в генерируемой последовательности цифр, что позволяет производить оператив-. ную оценку работоспособности генератора двоичных случайных цифр при использовании его для решения задач на 3ВМ, Генератор содержит датчик случайных цифр 1,. триггеры 2, 12, счетчики 3, 4, группу элементов НЕ 5, элемент задержки б, элементы И

8, 9, сумматор 7, элемент ИЛИ-НЕ 10 и элемент ИЛИ 11. 1 ил, ОО 4

С)

О Э

1817092

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

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

Известно, что в случайной последовательности из и двоичных цифр число "1"" (или "0") m с доверительной вероятностью

0,95 должно быть равно

m =0,5n+.0,5 1,96 n или приближенно

m =0,5n + tl (Е.С.Венцель, Теория вероятностей. М,; Наука, 1969), Число двоичных цифр п равно числу импульсов "Опрос", по которым генератор вырабатывает "0" или "1". Поэтому, если иметь два счетчика, первый из которых подсчитывает число импульсов "Опрос", а второй— число единиц в случайной последовательности, то можно вычитанием содержимого второго счетчика из уменьшенного в два раза содержимого первого счетчика определить их разность, Эта разность должна быть меньше ï. Таким образом, старшие разряды сумматора должны всегда находиться в состоянии "0" (уменьшенное s два раза содержимое первого счетчика больше содержимого второго счетчика) или в состоянии

"1" (уменьшенное в два раза содержимое первого счетчика меньше содержимого второго счетчика), Анализируя состояние старших разрядов сумматора, можно судить о правильности работы генератора случайных двоичных цифр. При конкретной реализации можно определить число разрядов в счетчиках и сумматоре, Например, если нужно контролировать генератор через каждые 500 тысяч случайных двоичных разрядоа, то число разрядов счетчиков и сумматора должно быть не меньше 18; Число младших разрядов сумматора должно быть таким, чтобы на них пересчитать 707 единиц, т.е. равно 10. Контроль в этом случае

15 будет осуществляться за 8 старшими разрядами сумматора.

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

НЕ; элемент задержки, элемент ИЛИ-НЕ, элемент ИЛИ, первый вход которого является входом начального запуска генератора и соединен с входами установки в ноль первого и второго счетчиков, сумматора и первого триггера, вход запуска генератора соединен с входом элемента задержки, вторым входом элемен20 та ИЛИ и счетным входом первого триггера, прямой выход которого соединен со счетным входом первого счетчика, разрядные выходы которого соединены с первым разрядным входом сумматора, второй разрядный вход которого соединен с выходами элементов НЕ группы, входы которых соединены с разрядными выходами второго счетчика, счетный вход которого соединен с информационным выходом датчика случай30 ных цифр, выход элемента задержки соединен с входом синхронизации сумматора, единичные разрядные выходы старших разрядов которого соединены с входами первого элемента И, нулевые разрядные выходы

35 старших разрядов сумматора соединены с входами второго элемента И, выходы первого и второго элементов И соединены соответственно с первым и вторым входами элемента ИЛИ-НЕ, выход которого соеди40 нен с входом установки в единицу второго триггера, вход установки в ноль которого соединен с выходом элемента ИЛИ, а выход является выходом контроля генератора.

На чертеже представлена функциональ45 ная схема предложенного устройства.

Устройство содержит датчик случайных цифр 1, первый триггер 2, первый счетчик 3, второй счетчик 4, группу элементов HE 5, элемент задержки 6, сумматор 7, первый

50 элемент И 8, второй элемент И 9, элемент

ИЛИ-НЕ 10, элемент ИЛИ 11, второй триггер 12, входы устройства 13 (запуск генератора) и 14 (начальныи запуск генератора), выход схемы контроля 15 и информационный выход 16.

Предложенное устройство работает следующим образом, При начальном запуске генератора по входу 14 устанавливаются в нулевое cOGTQяние первый триггер 2, первый 3 и второй 4

1817092 счетчики, сумматор 7 и через элемент ИЛИ

11 — второй триггер 12. Таким образом, схема готова к работе..

По импульсам запуска генератора по входу 13 на выходе датчика случайных цифр 5

1 вырабатываются уровни "1" или "0" случайного числа, которые поступают на выход устройства 16 и на вход второго счетчика единиц случайного числа 4, Единицы случайного числа подсчитываются на счетчике 10

4, Импульсы запуска генератора поступают также на первый триггер 2 и с его выхода— на вход первого счетчика 3, где и пересчитываются, Таким образом, на первом счетчике 3 имеется уменьшенное в два раза 15 количество импульсов запуска генератора, а на счетчике 4 — количество единиц в случайной последовательности.

Импульсы запуска генератора через элемент задержки 6 поступают на вход син- 20 хронизации сумматора 7. По этим импульсам происходит сложение содержимого первого счетчика 3 в прямом коде и содержимого второго счетчика 4 в обратном коде.

Инвертирование содержимого второго 25 счетчика 4 осуществляется на группе элементов НЕ 5, В дальнейв.ем îo"-:ìo>êны три случая работы устр"йства, Если содержимое счетчика 3 больше со- 30 держимого счетчика 4 и их разрядность не превышает п, то старшие разряды сумматора находятся в состоянии "0", Высокие уровни с нулевых выходов старших разрядов сумматора поступают на вход первого 35 элемента И 8. На выходе этого элемента будет высокий уровень, который поступает на первый вход элемента ИЛИ-НЕ 10. На второй элемент И 9 поступают низкие уров-. ни с единичных выходов старших разрядов 40 сумматора и на второй вход элемента ИЛ ИНЕ 10 поступает низкий уровень. На выходе элемента ИЛИ-НЕ 10 будет низкий уровень. и второй триггер 12 остается в состоянии нуля. 45

Если содержимое счетчика 3 меньше содержимого счетчика 4 и их разность не превышает n, то старшие разряды сумматора

7 находятся в состоянии "1". Тогда низкие уровни с нулевых выходов старших раэря- 50 дов сумматора поступают на первый элемент И 8, выход которого в виде низкого уровня поступает на первый вход элемента

ИЛИ вЂ” НЕ 10, На втором входе элемента

ИЛИ вЂ” НЕ 10 будет высокий уровень, так как 55 на второй элемент И 9 поступают высокие уровни с единичных выходов старших разрядов сумматора. На выходе элемента

ИЛИ вЂ” НЕ 10 будет также низкий уровень, и второй триггер 12 останется в состоянии нуля, Если же разность содержимого счетчика 3 и счетчика 4 больше 4, то старшие разряды сумматора не будут все находиться в состоянии нуля или единицы. На выхОДЕ элементов 8 и 9 будут низкие уровни, на выходе элемента ИЛИ вЂ” НЕ 10 будет высокйй уровень, устанавливающий в единичное состояние второй триггер 12, высокий уровень с которого поступает на выход устройства

15, как признак того, что произошло отклонение от равновероятного закона. Однако единичные отклонения от равновероятного закона еще не говорят о плохой работе генератора, и формирование случайных цифр продолжается. Первый пришедший импульс запуска генератора через схему ИЛИ устанавливает в "0" второй триггер 12, В случае подключения данного генератора к 3ВМ в машине должна быть специальная программа, которая подсчитывает число отклонений от равномерного закона и,если частота их появления зайдет за пределы доверительной вероятности, то на печатающее устройство ЭВМ выдается информация о неисправности генератора случайных двоичных цифр, а результаты решения задачи с использованием этих случайных цифр неверны.

Формула изобретения

Генератор двоичных случайных цифр, содер>кащий датчик случайных цифр, вход запуска которого является входом запуска генератора, а информационный выход соединен с информационным выходом генератора, отличающийся тем, »о,сцелью расширения функциональных возможностей за счет фиксации частоты появления нулей и единиц в генерируемой последовательности цифр, в него введены первый и второй триггеры, первый и второй счетчики, сумматор, первый и второй элементы И, группа элементов НЕ, элемент задержки, элемент ИЛИ вЂ” НЕ, элемент ИЛИ, первый вход которого является входом начального запуска генератора и соединен с входами установки в "0" первого и второго счетчиков, сумматора и первого триггера, вход запуска генератора соединен с входом элемента задержки, вторым входом элемента ИЛИ и счетным входом первого триггера, прямой выход которого соединен со счетным входом первого счетчика, разрядные выходы которого соединены с первым разрядным входом сумматора, второй разрядный вход которого соединен с выходами элементов

НЕ группы, входы которых соединены с разрядными выходами вторОго счетчика, счет1817092

Составитель В.Кутырев

Техред M.Ìîðãåíòàë Корректор П.Гереши

Редактор Т,Иванова

Заказ 1723 Тираж Подписное "

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 ный вход которого соединен с информационным выходом датчика случайных цифр, выход элемента задержки соединен с входом синхронизации сумматора, единичные разрядные выходы старших разрядов которого соединены с входами первого элемента И, нулевые разрядные выходы старших разрядов сумматора соединены с входами второго элемента И, выходы первого и второго элементов И соединены соответственно с первым и вторым входами элемента

ИЛИ-НЕ, выход которого соединен с вхо5 дом установки в "1" второго триггера, вход установки в "0" которого соединен с выходом элемента ИЛИ, а выход является выходом контроля генератора.