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

 

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

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

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

РЕСПУБЛИК (51)5 G 06 F 7/58

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

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

К) (21) 4420225/24-24 (22) 03,05,88 (46) 23.12.90. Бюл. N 47 (72) А.В.Пришибской и Н.И.Пришибская (53) 681.3(088. 8) (56) Авторское свидетельство СССР

f4 1228103, кл. G 06 F 7/58, 1984.

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

ЬВ 1462304, кл. G 06 F 7/58, 1987.. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ СОЧЕТАНИЙ (57) Изобретение относится к вычислитель„„Я „„1615712 А1 ной технике и может быть использовано при построении стохастических вычислительных устройств. Цель изобретения — повышение точности генератора. Генератор содержит генератор 1 тактовых импульсов, группу генераторов 2 случайных импульсов, элемент 3 задержки, блок 4 формирования временных интервалов, элемент ИЛИ 5, регистр 6 памяти, вычитающий счетчик 7, элемент ИЛИ 8, регистр 9 памяти, группу элементов И 10. Поставленная цель достигается за счет введения новых блоков и связей. 1 з,п. ф-лы, 1 ил.

1615712 сти.

25 запускаются генераторы 2, каждый из кото- 30 рых генерирует в течение каждого опросно35

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

Цель изобретения — повышение точноНа чертеже приведена структурная схема генератора случайных сочетаний, Генератор содержит генератор 1 тактовых импульсов, группу генераторов 2 случайных импульсов, элемент 3 задержки, блок 4 формирования временных интервалов, элемент ИЛИ 5, регистр 6 памяти, вычитающий счетчик 7, элемент ИЛИ 8, регистр 9 памяти, группу элементов И 10, Блок 4 формирования временных интервалов содержит группы элементов ИЛИ 11 — 16, группы элементов И 17-19, группы элементов ЗАПРЕТ 20 — 22 и группы элементов 23—

25 задержки.

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

При подготовке генератора к работе в регистр 6 записывается код числа m единиц в сочетании; При поступлении каждого оче-. редного тактового импульса с генератора 1 го интервала один случайный импульс, равновероятный по моментам появления.

По тактовому импульсу из регистра 6 в счетчик 7 переписывается информация и обнуляется регистр 9. Поскольку моменты появления случайных импульсов взаимно независимы, то вероятно появление двух или более полностью или частично совпадающих во времени импульсов, что ведет к функциональному сбою, Функциональная надежность устройства обеспечивается полным разделением во времени поступающих импульсов, осуществляемым группой последовательно соединенных ячеек в каж. дом канале устройства.,Сущность разделе ния импульсов во времени заключается в том, что пока элементы. ЗАПРЕТ во всех ячейках одного канала блока блокированы импульсом, проходящим по ячейкам любого другого канала, импульс в этом канале проходит через элементы И, элементы задержки и ИЛИ, задерживаясь в каждой ячейке на длительность случайного импульса.

На выходе элемента ИЛИ 5 появляется последовательность из m разделенных во времени импульсов, каждый из которых уменьшает на единицу содержимое счетчика 7. После поступления m-го импульса счет40

55 чик обнуляется и блокирует запись в регистр

9, Задержанный на элементе 3 импульс опрашивает элементы И 10, с выхода которых снимается очередное случайное сочетание.

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

1, Генератор случайных сочетаний, содержащий генератор тактовых импульсов, группу генераторов случайных импульсов, элемент задержки, блок формирования временных интервалов, два элемента ИЛИ, первый регистр памяти, вычитающий счетчйк, группу элементов И, выходы которых являются выходом генератора, причем выход генератора тактовых импульсов соединен с входом элемента задержки, выходы генераторов случайных импульсов группы соединены с соответствующими информационными входами блока формирования временных интервалов, выходы которого соединены с соответствующими входами первого элемента ИЛИ, выход которого со-. единен с вычитающим входом вычитающего счетчика, разрядные выходы которого соединены с входами второго элемента ИЛИ, выход первого регистра памяти соединен с информационным входом вычитающего счетчика, отличающийся тем, что, с целью повышения точности, в него введены второй регистр памяти, вход обнуления которого соединен с выходом генератора тактовых импульсов и входами "Опрос", генераторов случайных импульсов группы, вход записи второго регистра памяти соединен с выходом второго элемента ИЛИ, выход элемента задержки соединен с первыми входами элементов И группы, вторые входы элементов И группы соединены с соответствующими разрядными выходами второго регистра памяти, выход генератора тактовых импульсов соединен с входом предварительной установки вычитающего счетчика, информационные выходы блока формирования временных интервалов.соединены с соответствующими информационными разрядными входами второго регистра памяти, 2. Генератор по и, 1, о т л и ч а ю щ и йс я тем, что блок формирования временных интервалов содержит шесть групп элементов ИЛИ, три группы элементов И, три группы элементов задержки, три группы элементов ЗАПРЕТ, причем прямые входы элементов ЗАПРЕТ первой группы соедине ны с первыми входами элементов И первой группы и являются информационными входами блока, выходы элементов ИЛИ первой, второй и третьей групп соединены соответственно с инверсными входами элементов

ЗАПРЕТ первой, второй и третьей групп, выходы элементов ИЛИ первой группы сое1615712

Составитель И.CToR$IpoB

Редактор О.Юрковецкая Техред М.Моргентал Корректор В .Гирняк

Заказ 3988 Тираж 563 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 динены с вторыми входами элементов И первой группы, выходы элементов ИЛИ второй и третьей групп соединены с первыми входами элементов И второй и третьей групп, выходы элементов ЗАПРЕТ первой, второй и третьей групп соединены соответственно с первыми входами элементов ИЛИ четвертой, пятой и шестой групп, выходы. элементов И первой второй и третьей групп соединены через соответствующие элементы задержки одно именной группы с вторыми входами соответствующих элементов ИЛИ четвертой, пятой и шестой групп, выходы первых элементов ИЛИ второй, четвертой и шестой групп соединены соответственно с первыми входами элементов ИЛИ первой, третьей и пятой групп,.начиная с второго, выходы вторых элементов ИЛИ второй, четвертой и шестой групп соединены с вторыми входами третьего и четвертого элементов ИЛИ соответственно первой, третьей и пятой групп и с первыми.входами первых элементов ИЛИ соответственно первой, третьей и пятой групп, выходы третьих элементов ИЛИ второй, 5 четвертой и пятой групп соединены с вторыми входами первых и вторых элементов

ИЛИ первой, третьей и пятой групп и с третьими входами четвертых элементов ИЛИ соответственно первой, третьей и пятой групп, 10 выходы четвертых элементов ИЛИ второй, четвертой и шестой групп соединены с третьими входами первых, вторых и третьих элементов ИЛИ соответственно первой, третьей и пятой групп, выходы элементов ИЛИ второй

15 и четвертой групп соединены с прямыми входами соответствующих элементов ЗАПРЕТ и вторыми входами элементов И соответственно третьей и пятой групп, выходы элементов

ИЛИ шестой группы являются информацион20 ными выходами блока.