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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК о 3)5 6 06 Р 7/58 КСАН К АВТО РС СНИ ЕТЕЛ К 30адиотехническийковаВ, М. Курейчикетельство СССРГ 7/58, 1984.етельство СССРР 7/58, 1988 (и р нстииА.В(5 )НИЙ НЕРАТОР ОЧЕТА ИН вычислительользовано для ных стохэсти" йств, предназр, для я задач констй и вычислист ратоакто- слувания И 4 и ик 8, цион- торы ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) АвтУ: 1228АвМ 1615 7363/2401,9008.92, Бюл.анрогский рВ. Д. КалмыМ, Глушань,бскойорское свид103, кл, б Обтарское свид712, кл, 6 06 Изобретение относлтся к ной технике и может быть исп построения, специализирован ческих вычислительных устрс начРнных, наприме автоматизированного решени руирования радиоэлектронно тельной аппаратуры.Цель изобретения - повь На чертеже приведена схема гене ра случайных сочетаний на 4 разряда.Устройство содержит генератор 1 т вых импульсов, группу генераторов 2 чайных импульсов, блок 3 формиро временных интервалов, элементы ИЛ 5, регистры б и 7, вычитающий счетч группу элементов ЗАПРЕТ 9, информа ные выходы генератора, причем генера1755278 А(57) Изобретени относится к вычислительной технике и может быть использовано для построения специализированных стохастических вычислительных устройств, предназначенных для автоматизированногорешения задач конструирования радиоэлектронной и вычислительной аппаратуры. Цель изобретения - повышение точности, Генератор содержит генератор тактовых импульсов, группу генераторов случайных импульсов, блок формирования временных интервалов. элементы ИЛИ, регистры, счетчик, группы элементов ЗАПРЕТ, группу зле-ментов ИЛИ, группу элементов И, группу элементов задержки. 1 з.п. ф-ль 1, 1 ил,2 соединены входами "Опрос" с выходом генератора 1, входом управления предварительнцй упаковкой (Ч) счетчика 8 и входом "Сброс" Я оегистра 7, а выходы соединены с соответствующими входами блока 3, выхо- Л ды которого соединены с входами элемента Ь 3 ИЛИ 4, выход которого соединен с входом 4 обратного счетчика(С) 8, разрядные выходы(ф которого подключены через элемент ИЛИ 5 ъ к входу управления записью М регистра 7., информационные входы которого подключены к соответствующим выходам блока 3.Прямые входы элементов ЗАПРЕТ группы 9 подключены к выходам соответствующих разрядов регистра 7, инверсные входы подключены к выходу элемента ИЛИ 5, а выходы являются выходами 10,Блок формирования временных интервалов содержит группы элементов ИЛИ 1113, группы элементов И 14-16, группы элементов .ЗАПРЕТ 17-19, группы элементов 20-22 задержки, причем прямые входы элементов ЗАПРЕТ 17-19 соединены с вторыми входами соответствующих элементов И 14- 16 и выходами соответствующих элементов 20-21 задержки, кроме элементов ЗАПРЕТ 17, подключенных прямыми входами к соответствующим генераторам 2. Выходы элементов ИЛИ 11-13 соединены с инверсными входами соответствующих элементов ЗАПРЕТ 17-К 19 и первыйй входами соответствующих элементов И,14-16. Выходы элементов ЗАПРЕТ 17 подключены к входам элементов ИЛИ 11 и к входам элемента ИЛИ 4, Выходы элементов ЗАПРЕТ 18 подключены к входам элементов ИЛИ 12 и к входам элемента ИЛИ 4. Выходы элементов ЗАПРЕТ 19 подключены к входам элементов ИЛИ 13, входам элемента ИЛИ 4 и к соответствующим информационным входам регистра 7, Вьходы элементов И 14-16 соединены с входами соответствующих элементов 20-22 задержки. Выходы элементов 22 задержки подключены к входам элемента ИЛИ 4.Принцип работы генератора состоит в следующем,При подготовке генератора к работе в регистр б записывается двоичный код числа е единиц в формируемых случайных сочетакиях. При поступлении каждого очередного тактового импульса с генератора 1 запускаются генераторы 2 каждый из которых генерирует в течение какдого тактового интервала один случайный импульс, равно- вероятный по моментам появления, По тактовому импульсу из регистра 6 в счетчик 8 переписывается код числа единиц и по входу В обнуляется регистр 7. Поскольку моменты появления случайнь 1 х импульсов взаимно независимы, то не исключена возможность их частичного или полного наложения, что ведет к функциональному сбою, т.е. одновременно поя вля ющиеся импульсы воспринимаются счетчиком как один, запись в регистр 7 вовремя не блокируется, в него записывается большее, чем заданное, число единичных сигналов.Правильное различение .совпадающих импульсов Осуществляется блоком формирования временных интервалов, который растягивает их и выстраивает в очередь так, чтобы задний фронт каждого предыдущего импульса совпадал с передним фронтом каждого последующего, Сущность формирования очереди заключается в том, что пока элементы ЗАПРЕТ одного канала блока 3 блокированы импульсом, проходящим через любой другой канал, импульс проходит чеоез элементы И задержки, задерживаясь на каждом элементе задержки на длительность случайного импульса.Таким образом, как только случайные импульсы поступят на входы блока, на его выходах в любом случае появится последовательность из и) разделенных во времени импульсов, При этом каждый импульс уменьшает на единицу значение числа тп, записанного в счетчике 8, и записывает единицу в соответствующий разряд регистра 7. ПОсле поступления на счетчик 8 гл-го импульса, он усанавливается в состояние, блокирует запись в регистр 7 и открывает элементы ЗАПРЕТ 9, разрешая считывание очередного случайного сочетания с выходов 10 генератора. Формула изобретения1. Генератор случайных сочетаний, содержащий генератор тактовых импульсов, группу генераторов случайных импульсов, блок формирования временных интервалов, первый и второй элементы ИЛИ, первый и 25 второй регистры и счетчик, причем выходгенератора тактовых импульсов соединен с входом управления предварительной установки счетчика, входом "Сброс" второго регистра и входами "Опрос" генераторов 30 слу айных импульсов группы, выходы которых соединены с соответствующими информационными входами блока формирования временных интервалов, первая и вторая группы информационных выходов которых 35 соединены с входами первого элементаИЛИ, выход которого соединен с входом обратного счета счетчика, разрядные выходы которого соединены с входами второго элемента ИЛИ, выход которого подключен к 40 входу управления записью второго регистра, информационные входы которого соединены с первой группой информационных выходов блока формирования временных интервалов, информационный вход счетчи ка соединен с разрядными выходами первого регистра, информационный вход которого является входом задания числа единиц в формируемых случайных сочетаниях генератора,отли цающийся тем, 50 что, с целью повышения тоности, в неговведена группа элементов ЗАПРЕТ, прямые входы которых подключены к выходам соответствующих разрядов второго регистра, аинверсные входы - к выходу второго злемента ИЛИ, а выходы являются разряднымивыходами генератора.2. Генератор поп,1, о тл ич а ю щийс я тем, что блок формирования временных интервалов содержиттри группы элементов И, три группы элементов ИЛИ, три группыРедактор И,Касард ектор С.Лисин Техред ргентал Заказ ЙЗМ Тираж ВНИИПИ Государственного ком 113035, МоскПодписноеа по изобретениям и открытиям при ГКНТ ССЖ, Раушская наб., 4/5 роизводственно-издательский комбинат "Па;ент", г, Ужгород, ул.Гагарина, 101 элементов ЗАПРЕТ и три группы элементов задержкипричем прямой вход 1-го элемента ЗАПРЕТ первой гоуппы 1 =- 1, и; и - разрядность генератора) соединен с первым входом 1-го элемента И первой группы и является информационным входом блока, выход 1-го элемента ЗАПРЕТ первой группц подключен к входам Ь-ых элементов ИЛИ первой группы (М = 1 и; К Ф 1), выход 1-го элемента ИЛИ первой группы соединен с инверсным входом 1-го элемента ЗАПРЕТ первой группы и вторым входом 1-го элемента И первой группы, выход которого соединен с входом 1-го элемента задержки первой группы, выход которого соединен с первым входом 1-га элемента И второй группы и прямым входом 1-го элемента ЗАПРЕТ второй группы, выход котарога подключен к входам 1-х элементов ИЛИ второй группы, выход 1-го элемента ИЛИ второй группы соединен с инверсным входом 1-го элемента ЗАПРЕТ второй группы и вторым входом 1-го элемента И второй группы, выход которога соединен с входом 1-го элемента задержки второй руппы, выходкоторого соединен с 5 первым входом 1-го элемента И третьейгруппы и прямым входом 1-го элемента ЗАПРЕТ третьей группы, выход котооого подклачен к входам 1 с-х элементов ИЛИ третьей группы, выход 1-го элемента ИЛИ третьей 10 группы соединен с инверсным вхадом 1-гоэлемента ЗАПРЕТ третьей группы и вторым входом 1-го элемента И третьей группы, выход которого соединен 1-и входом 1-го элемента задержки третьей группы, вцходы 1-х 15 элементов ЗАПРЕТ первой, второй итретьей групп и выходы 1-х элементов задержки третьей группы являются первой группой информационных выходов блока, выходы 1-х элементов ЗАПРЕТ третьей груп пы являются второй группой информационных выходов блока.