SU1615712A1

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

Info

Publication number: SU1615712A1
Application number: SU884420225A
Authority: SU
Inventors: Александр Владимирович Пришибской; Надежда Ивановна Пришибская
Original assignee: Предприятие П/Я А-3565
Priority date: 1988-05-03
Filing date: 1988-05-03
Publication date: 1990-12-23

Abstract

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

Description

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

Цель изобретения - повышение точности.

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

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

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

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

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

Claims

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

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