Способ генерации случайных чисел
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Соеа Соаетсниа
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 18.1.1963 (№ 814308!26-24) Кл. 42m, 14)02
21а1, 36/01 с присоединением заявки №
МПК G 061
Н ОЗК
УДК 681.2.083.8 (088.8) Комитет по делам изобретениИ и открытий при Совете Министров
СССР
Приоритет
Опхбликовано 05Х.1969. Бюллетень ¹ 16
Дата опубликования описания 24.IX.1969
Автор изобретения
А. М. Морозов
3 а я витель
СПОСОБ ГЕНЕРАЦИИ СЛУЧАЙНЫХ ЧИСЕЛ
Йзвестны способы генерации случайных чисел. В известных способах случайный уровень сначала преобразовывается в два дискретных уровня. Один из них (нижний) соответствует тем значениям флуктуирующего уровня, когда его мгновенные значения находятся ниже некоторой средней величины уровня, а другой — тем значениям, когда мгновенные значения находятся выше этой средней величины. Средний уровень выбирается из условия равновероятности двух вырабатываемых уровней. Недостатком известных способов является необходимость блокирования входных импульсов триггера на время считывания с него результатов. Это значительно усложняет датчик случайных чисел и уменьшает его быстродействие.
Предложенный способ отличается от известных тем, что, с целью повышения точности и быстродействия генерации случайных чисел, случайную длительность стробирующего импульса формируют по нормальному закону распределения вокруг своего среднего значения.
По предложенному способу из флуктуирующего потенциала, вырабатываемого генератором шума, непосредственно формируют импульсы, длительность которых определяется мгновенным значением амплитуды уровня шума.
Предложенный способ даег возможность подобрать длительность импульса, соответствующую максимальной амплитуде шума, несколько меньшую периода, обращенного к датчику, что при предложенном способе синхронизации датчика случайных чисел тактовыми импульсами вычислительной машины
10 исключает необходимость блокирования входного канала триггера при считывании с него.
Предложенный способ генерации случайных чисел не требует выработки специальных импульсов для синхронизации работы датчика случайных чисел, позволяет повысить точность работы и быстродействие устройства.
Предмет изобретения
Способ генерации случайных чисел для цифровых электронных счетных машин, отличающийся тем, что, с целью повышения точности и быстродействия генерации случайных чисел, 25 случайную длительность стробирующего импульса формируют по нормальному закону распределения вокруг своего среднего значения,
