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

 

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

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

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

РЕСПУБЛИК (я}5 6 06 F 7/58

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

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

ПРИ ГКНТ СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4777363/24 (22) 03,01,90 (46) 15.08.92, Бюл. К. 30 (71) Таганрогский радиотехнический институт им. B. Д. Калмыкова (72) B. M, Глушань, В, M. Курейчик и А. В.

Пришибской (56) Авторское свидетельство СССР

Кг 1228103, кл, 6 06 F 7/58, 1984.

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

N-. 1615712, кл, 6 06 F 7/58, 1988 (прототип). (54) ГЕНЕРАТОР СЛУЧАЙНЫХ СОЧЕТАНИЙ

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

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

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

Устройство содержит генератор 1 тактовых импульсов, группу генераторов 2 случайных импульсов, блок 3 формирования временных интервалов, элементы ИЛИ 4 и

5, регистры 6 и 7, вычитающий счетчик 8, группу элементов ЗАПРЕТ 9, информационные выходы генератора, причем генераторы

„„5U„„1755278 А1 (57) Изобретений относится к вычислительной технике и может быть использовано для построения специализированных стохастических вычлслительных устройств, предназначенных для автоматизированного решения задач конструиров íèÿ радиоэлектронной и вычислительной аппаратуры.

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

"Сброс" (R) оегистра 7, а выходы соединены с соответствующими входами блока 3, выходы которого соединены с входами элемента M

ИЛИ 4, выход которого соединен с входом 4 обратного счетчика (С) 8, разрядные выходы (ф которого подключены через элемент ИЛИ 5 к входу управления записью (/) регистра 7., информационные входы которого подключены к соответствующим выходам блока 3.

Прямые входы элементов ЗАПРЕТ группы 9 подключены к выходам соответствующих разрядов регистра 7, инверсные входы подключены к выходу элемента ИЛИ 5, а выходы являются выходами 10.

Блок формирования временных интервалов содержит группы элементов ИЛИ 1113, группы элементов И 14-16, группы элементов .ЗАПРЕТ 17-19, группы элементов

20-22 задержки, причем прямые входы элементов ЗАПРЕТ 17-19 соединены с вторыми входами соответствующих элементов И 1416 и выходами соответствующих элементов

20-21 задержки, кроме элементов ЗАПРЕТ

17, подключенных прямыми входами к соответствующим генераторам 2. Выходы элементов ИЛИ 11-13 соедлнены с инверсными входами соответствующих элементов ЗАПРЕТ 17-К19 и первы4ий входами соответствующих элементов И.14-16. Выходы элементов ЗАП РЕТ 17 п4>дкл4очен ы к входам элементов ИЛИ 11 и к входам элемента ИЛИ

4. Выходы элементов ЗАПРЕТ 18подключены к входам элементов ИЛИ 12 и к входам элемента ИЛИ 4. Выходы элементов ЗАПРЕТ 19 подключены к входам элементов

ИЛИ 13, входам элемента ИЛИ 4 и к соответствующим информационным входам pe" гистра 7, Выходы элементов И 14-16 соединены с входами соответству4ощлх MQментов 20-22 задержки. Выходы элементов

22 задержки подкл4очены к Входам элемент; ИЛИ 4.

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

m единиц в формируемых случайных сачетакиях. При поступлении ка>кдого очередного тактового импульса с генератора 1 запускаются генераторы 2„каждый из которых генерирует в течение ка>кдого тактового интервала один случайный импульс, равновероятный по моментам появления, По тактовому импульсу из регистра 6 в счетчик 8 переписывается код числа единиц и по входу R обнуляется регистр 7. Поскольку моменты появления случайных импульсов взаимно независимы, то не исключена возможность их частичного или полного наложения, что ведет к функциональному сбоя, т.е. одновременно поя вля ющиеся импульсы воспринимаются счетчиком как один, запись в регистр 7 Вовремя не блокируется, в него записывается большее, чем заданное, число единичных сигналов.

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

Таким образом, как только случайные импульсы поступят на входы блока, на его выходах в любом случае появится последоВательность из m разделенных Во Времени импульсов, При этом каждый импульс уменьшает на единицу значение числа m, записанного в счетчике 8, и записывает единицу в соответствующий разряд регистра 7.

После поступления на счетчик 3 m-го импульса, он устанавливается в состояние, блоклрует запись В регистр 7 и открывает элементы ЗАПРЕТ 9, разрешая счить4вание очередного случайного сочетания с выходов

10 генератора.

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

1. Генератор случайных сочетаний, содержащий генератор тактовых импульсов, группу генераторов случайных импульсов, блок формирования временных интервалов, первый и Второй элементы ИЛИ, первый и

25 второй регистры и счетчик, причем Выход генератора тактовых импульсов соединен с входом управления предварительной установки счетчика, входом "Сброс" второго регистра и Входами "Опрос" генераторов

30 случайных импульсОВ группы, Выходы кОторых соединены с соответствующими информационными Входами блока формирования временных интервалов, первая и Вторая группы информационных выходов которых

35 соединены с входами первого элемента

ИЛИ, выход которого соединен с входом обратного счета счетчика, разрядные выходы которого соединены с входами второго элемента ИЛИ, выход которого подкл4оче44 к

40 входу управления записью второго регистра, информационные Входы которого соединены .с первой группой информационных выходов блока формирования временных интервалов, информационный вход счетчи45 ка соединен с разрядными выходами первого регистра, информационный вход которого является входом задания числа единиц в формируемых случайных сочетаниях генератора, отличающийся тем, 50 что, с целью повышения точности, в него введена группа элементов ЗАПРЕТ, прямые входы которых подключены к выходам cooiветствующих разрядов второго регистра, а инверсные входы — к выходу второго злемента ИЛИ, а Выходы являются разрядными выходами генератора.

2. Генератор по и. 1, о т л и ч а ю щ и йс я тем, что блок формирования временных интервалов содержиттри группы элементов

И, три группы элементов ИЛИ, три группы

Редактор И,Касарда Техред M.Ìîðãåíòàë Корректор C.Ëècèíà

Заказ ЙЗМ Тираж Подписное

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

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

Производственно-издательский комбинат "Па;ент", r. Ужгород, ул.Гагарина, 101 элементов ЗАПРЕТ и три группы элементов задержки, причем прямой вход I-ro элемента ЗАПРЕТ первой гоуппы (I =- 1, n; n— разрядность генератора) соединен с первым входом I-ro элемента И первой группы и является информационным входом блока, выход i-го элемента ЗАПРЕТ первой группы подключен к входам k-ых элементов ИЛИ первой группы (k = 1,n; k 4 I), выход 1-го элемента ИЛИ первой группы соединен с инверсным входом I-го элемента ЗАПРЕТ первой группы и вторым входом i-го элемента И первой группы, выход которого соединен с входом i-го элемента задержки первой группы, выход которого соединен с первым входом i-га элемента И второй группы и прямым входом l-ro элемента ЗАПРЕТ второй группы, выход каторога подключен к входам k-x элементов ИЛИ второй группы, выход I-го элемента ИЛИ второй группы соединен с инверсным входом I-ro элемента

ЗАПРЕТ BTopoA r iinftbl u BTopblM входом 1-r0 элемента И второй группы, выход которого соединен с входом 1-го элемента задержки второй руппы, выход которого соединен с

5 первым входом 1-го элемента И третьей группы и прямым входом t-го элемента ЗАПРЕТ третьей группы, выход которого подклгачен к входам k-x элементов ИЛИ третьей группы, выход 1-го элемента ИЛИ третьей

10 группь. соединен с инверсным вхадом I-га элемента ЗАПРЕТ третьей группы и вторым входом i-го элемента И третьей группы, выход которого соединен I-и входом 1-ro элемента задержки третьей группы, выходы l-x

15 элементов ЗАПРЕТ первой, второй и третьей групп и выходы i-x элементов задержки третьей группы являются первой группой информационных выходов блока, выходы l-х элементов ЗАПРЕТ третьей груп20 пы являются второй группой информационных выходов блока.