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

 

Изобретение относится к области вычислительной техники и может быть использовано для построения специализированньк стохастических устройств. Целью изобретения является повьшение быстродействия генератора . Устройство содержит генератор тактовых импульсов, группу генераторов случайных импульсов, группы элементов И, триггеры, элемент задержки , блок определения числа единиц в коде, регистр памяти, дешифратор , элемент ИЛИ, триггер. Генератор позволяет получать случайньЕ 1 образом различные сочетания из л элементов . 2 кл. с (Л ю 1чЭ 00

СОЮЗ СО8ЕТСНИХ

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

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

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

К А BTOPCH0MV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3763202/24-24 (22) 25.06.84 (46) 30.04.86. Бюл. № 16 (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (72) В.M. Глушань, И.П. Левин и Л.И. Щербаков (53) 681.325(088 ° 8) (56) Авторское свидетельство СССР ,№ 572776, кл. G 06 F 7/58, 1977.

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

¹ 1101820, кл. С 06 Р 7/58, 1982.

„,SU 1 228103 А 1 (54) ГЕНЕРАТОР СЛУЧАЙНЫХ СОЧЕТАНИЙ (57) Изобретение относится к области вычислительной техники и может быть использовано для построения специализированных стохастических устройств. Целью изобретения является повышение быстродействия генератора. Устройство содержит генератор тактовых импульсов, группу генераторов случайных импульсов, группы элементов И, триггеры, элемент задержки, блок определения числа единиц в коде, регистр памяти, дешифратор, элемент ИЛИ, триггер. Генератор позволяет получать случайным образом различные сочетания из и элементов. 2 ил.

1228103 2

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

Цель изобретения — повышение быстродействия генератора без изменения его автокорреляционных свойств.

На фиг. 1 приведена блок-схема предлагаемого генератора, на фиг.2— схема блока определения числа единиц в коде для пятиразрядного кода.

Устройство содержит генератор 1 тактовых импульсов, группу 2 генераторов случайных импульсов, группы

3 и 4 элементов И, группу 5 триггеров, элемент 6 задержки, блок 7 определения числа единиц в коде, регистр

8 памяти, дешифратор 9, группу 10 элементов И, элемент ИЛИ 11, триггер

12, Блок 7 определения числа единиц в коде содержит элементы И-ИЛИ 13.

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

В начале при подготовке его к работе в регистр 8 записывается двоичный код требуемого числа m единиц в генерируемых сочетаниях. При поступлении каждого очередного тактового импульса с генератора 1 запускается группа 2 генераторов случайных импульсов, каждый из которых генерирует в течение каждого тактового интервала один случайный импульс, равновероятный по моментам появления. По тактовому импульсу устанавливается в единичное состояние триггер 12, разрешая тем самым доступ импульсов с выходов генераторов группы 2 на выходы триггеров группы 5 через элементы И группы 4.

Поскольку моменты появления случайных импульсов на выходах группы 2 генераторов являются взаимно независимыми, то в принципе не исключена возможность их появления на выходах двух и более генераторов блока в один и тот же момент времени. Хотя вероятность такого события ничтожна мала, особенно вероятность одновременного появления случайных импульсон на выходах более двух генераторов, тем не менее исключать совсем из рассмотрения такое событие нельзя. Это привело бы к ошибке, так

1О

25 как одновременно появившиеся случайные импульсы воспринимались бы как . один и входы триггеров не были бы вовремя заблокированы и на них поступило бы больше, чем заданное число щ единичных сигналов. Правильное различение нескольких случайных импульсов независимо от того, появляются ли они одновременно или раздельно осуществляется благодаря блоку 7, который входную информацию .представляет в "сжатом" виде на своих выходах. Другими словами, на какие бы любые в входов блока 7 не поступили единичные сигналы, они появятся на

m первых (подряд следующих) его выходах, это достигается следующим образом. Если единичный сигнал поступил только на один, например к-й, вход блока 7, то он будет продвигаться от (к-1)-й линейки элементов ИЛИ к первой линейке снизу вверх и затем по элементам ИЛИ первой линейки пройдет на первый выход блока. Если же к моменту поступления на к-й вход единичного сигнала на каком-либо

1-(к-1) из входов единичный сигнал уже присутствовал или поступил в тот же момент, что и к-й сигнал, то единичный сигнал с к-ro входа будет продвигаться от (к-1)-й линейки элементов ИЛИ вверх до тех пор, пока не произойдет совпадение единичных сигналов на одном из элементов И верхней линейки. Затем эти единичные сигналы уже будут распространяться по элементам И-ИЛИ первой линейки и появятся на первом и втором выходах блока 7.

Если единичные сигналы поступят на второй и четвертый входы (нумерация входов и выходов сверху вниз), то пройдя через элемент ИЛИ 131. ИЛИ 132. и .ИЛИ 13 соответственно они совпа6 дут на элементе И 13 . Затем один из этих сигналов через элементы

ИЛИ 13 и ИЛИ 134 пройдет на первый выход, а другой сигнал через элементы ИЛИ 13> и И 134 пройдет на второй выход. Аналогичным образом блок 7 будет осуществлять и "сжатие" входной информации в большем числе единичных сигналов на его входах.

Таким образом, как только случайные импульсы поступят на единичные входы любых m триггеров 5, на первых щ выходах блока 7 появятся единичные сигналы. При этом на щ -м элементе И группы 10 произойдет совпадение еди1228103 фис. 1 яичных сигналов, поступающих на него с блока,7 и дешифратора 9. В результате этого импульс с выходащ -го элемента И группы 10 через элемент

ИЛИ 11 поступит на нулевой вход триггера 12 и переведет его в нулевое . состояние. Это приведет к тому, что все элементы И 4 закроются и в течение данного тактового интервала ни на один из триггеров 5 случайные импульсы поступать не будут.

Следующий тактовый импульс про изведет опрос элементов И 3 и единичные сигналы появятся на тех ш элементах И, на которые подаются единичные сигналы с триггеров 5.Этот же тактовый импульс, но задержанный элементом 6 задержки обнулит все триггеры 5, запустит генераторы 2, и процесс формирования нового случайного сочетания повторится.

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

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

Генератор случайных сочетаний, содержащий генератор тактовых импуль сов, группу генераторов случайных импульсов, группу триггеров, регистр памяти, выходы разрядов которого соединены с входами дешифратора соответственно, отличающийся тем, что, с целью повышения быстродействия, он содержит три группы элементов И, элемент ИЛИ, элемент saдержки, триггер и блок определения числа единиц в коде, выходы генераторов случайных импульсов группы соединены с первыми входами соответствующих элементов И первой группы, вторые входы которых подключены к единичному выходу триггера, единичный вход которого объединен с нуле1р выми входами триггеров. группы, с входами "Опрос" генераторов елучайных импульсов группы и подключен к выходу элемента задержки, вход которого объединен с первыми входами элементов И второй группы и подключен к выходу генератора тактовых импульсов, выходы элементов И первой группы соединены с единичными входами триггеров группы, выходы которых соединены с входами блока определения числа единиц в коде соответственно и с вторыми входами соответ. ствующих элементов И второй группы, выходы которых являются выходами разрядов генератора случайных совпадений входом задания числа единиц в случайном коде которого являются входы разрядов регистра памяти, выходы блока определения числа единиц в коде соединены с первыми входами соответствующих элементов И третьей группы, выходы которых соединены с входами элемента ИЛИ соответственно, выход которого соединен с нулевым входом триггера, выходы дешифратора

4 соединены с вторыми входами соответствующих элементов И третьей группы.

1228103

Составитель А. Карасов

Техред Г.Гербер

Редактор Ю. Середа

Корректор В Синицкая

Закаэ 2303/49 Тираж 671

ВНИИПИ Государственного комитета СССР по делам иэобретений и открытий

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

Подписное

Проиэволстяенн -полиграфическое предприятие, г. Ужгород, ул. Проектная, 4