Устройство для перебора сочетаний

Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

<11807316

{61) Дополнительное к авт. свид-ву (22) Заявлено 030479 (21) 2745404/18-24 с присоединением заявки ¹ (23) ПриоритетОпубликовано 23.0281, Бюллетень ЙВ 7

Дата опубликования описания 23.02.81

{51)М. Кл З

G F 15/32

Государственный комитет

СССР но делам изобретений н открытий (5Ç) УДК 881.325, . 5 (088. 8) (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИИ

Изобретение относится к вычислительной технике.

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

Наиболее близким по технической сущности к предлагаемому является устройство, которое содержит узел блокировки, триггер, элементы ИЛИ задержки и последовательно соединенные кольцевые счетчики с числом состояний изменяющимся на единицу, причем выход последнего: кольцевого счетчика соединен с нулевым входом триггера, вход первого кольцевого счетчика через узел блокировки подключен к информационному входу устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки, единичный вход — к управляющему устройству, выход j -го разряда i-го кольцевого счетчика через элемент ИЛИ подключен к единичному входу (1 + 1) -го разряда (i+1)-ro кольцевого счетчика, единичный вход первого разряда каждого кольцевого счетчика, кроме последнего, через соответствующий элемент

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

Недостаток данного устройства

15 состоит в том, что оно не позволяет в процессе перебора сочетаний из

m по и менять число m,÷åì ограничиваются воэможности данного устройства..

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

Поставленная цель достигается

25 тем, что в устройство для перебора . сочетаний, содержащее узел блокировки, триггер, элемент задержки и последовательно соединенные кольцевые счетчики с числом состояний, 30 изМеняющимся на единицу, причем вы807316.ход последнего кольцевого счетчика соединен с нулевым входом тригг за, группа входов первого кольцевого счетчика подключена к выходу узла блокировки, вход которого является информационным входом устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки, единичный вход триггера и первые входы кольцевых счетчиков, кроме первого, подключены к управляющему входу устройства, выход последнего кольцевого счетчика соединен с вторым входом предыдущего кольцевого счетчика, выходы разрядов первого кольцевого счетчика являются выходами устройства, введены 1 5 переключающие элементы и коммутатор, входы которого соединены соответственно с выходом узла блокировки, с управляющим и запрещающим входами устройства, первый выход коммутатора gg соединен с первым входом первого кольцевого. счетчика, другие выходы коммутатора подключены соответственно к единичным входам разрядов кольцевых счетчиков, кроме первого и последнего счетчиков, выходы разрядов каждого последующего кольцевого счетчика подключены соответственно к .первым входам цереключающик элементов, вторые входы. которых соединены с запрещающим входом устройства, первые выходы переключающих элементов соединены соответственно с входами предыдущего кольцевого счетчика, вторые выходы переключающих элементов являются выходами 35 устройства.

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

- Устройство содержит кольцевые счетчики 1-3, триггер 4, элемент 5 4g задержки, узел б блокировки, управляющий вход 7, информационный вход

8, выходы 9-11, разряды 12-14 первого кольцевого счетчика, элементы

ИЛИ 15-17, элементы задержки 18 и

19, разряды 20 и 21 второго кольцевого счетчика, элементы ИЛИ 12 и 23, элементы 24 и 25 задержки, разряд

26 третьего кольцевого счетчика, запрещающий вход 27, коммутатор 28, переключающие элементы 29 и:30 и выходы 31 и 32 второго кольцевого счетчика, представленная на чертеже схема устройства обеспечивает пер ибор сочетаний из m по п при и= 1»2,3 и 55 изменяющемся числе m от 3 до 1.

Устройство работает следующим образом.

Пусть m =, 2. В начальный момент кольцевые счетчики находятся в нулевом состоянии. Перед началом работы на запрещающий вход 27 подается сигнал запрета, поступающий на вход коммутатора 28, который запрещает ирохожпение сигнала с управляющего входа 7, первые разряды 20 и 26 второго и третьего кольцевых счетчиков устанавливаются в единичное состояние. Этим же импульсом триггер 4 также устанавливается в единичное состояние. Сигнал с выхода триггера 4 поступает через элемент 5 задержки на управляющий вход узла 6 блокировки, разрешая тем самым начало работы.

Импульсы с информационного входа

8 через узел 6 блокировки поступают на вход кольцевого счетчика 1, на вход коммутатора 28 и с его выхода поступают на вход кольцевого счетчика 2. Поскольку первый разряд

12 первого кольцевого счетчика импульсом с управляющего входа 7 не переведен в единичное состояние, то на выходах 9,10 и 11 сигналы от-

cyTcTByloT ° В свою очередь разряды

20 и 21 поочередно переводятся в единичное состояние, на выходах 31 и 32 поочередно появляются сигналы. Этим самым осуществляется перебор по 1 . При этом,поскольку выходы переключающих элементов 29 и 30, подключенные к элементам

ИЛИ 16 и 17, заблокированы, то на единичные входы соответствующих разрядов первого счетчика сигналы не поступают.

Выходным импульсом является второй импульс, который через элемент

25 задержки устанавливает все разряды кольцевого счетчика, кроме первого, в нулевое состояние, а через элемент 25 задержки и элемент

ИЛИ 22 устанавливает первый разряд

20 кольцевого счетчика 2 в единичное состояние. Этим же импульсом через элемент 24 задержки осуществляется перевод кольцевого счетчика 3 в нулевое состояние,. так как в разряд 26 кольцевого счетчика 3 .в начальный момент записывается единица импульсом с управляющего входа 7.

Сигнал с выхода разряда 26 переводит разряд 21 кольцевого счетчика 2 в единичное состояние. Теперь оба разряда 20 и 21 оказываются в единичном состоянии. При поступлении очередного импульса с информационного входа 8 осуществляется перебор по 2 .

В результате йроисходит перебор сочетаний из m по и, где m=2 à n=l 2.

Выходным импульсом со счетчика

3 триггер 4 переводится в нулевое состояние. Элемент задержки обеспечивает поступление следующего импульса с информационного входа для перебора максимального числа выходов, после чего узел блокировки закрывает подачу импульсов с информационного входа и работа прекращается.

При заданной структуре устройства изменение числа m достигается блокировкой первого счетчика устройства коммутатором путем подачи сигнала на запрещающий вход. Это позволяет

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

Заказ 294/75

Пода ксное

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

Устройство для перебора сочетаний, содержащее узел блокировки, триггер, элемент задержки и последовательно соединенные кольцевые счетчики с числом .состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, группа входов первого кольцевого счетчика— подключена к выходу узла блокировки, вход которого является информационным входом устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки,. единичный вход триггера и первые входы кольцевых счетчиков, кроме первого, подключены к управляющему входу устройства, выход последнего кольцевого счетчика соединен с вторым входом предыдущего кольцевого счетчика, выходы разрядов первого кольцевого счетчика являются выходами устройства, о т л и ч а ю щ е ес я тем, что, с целью расширения функциональных возможностей эа счет обеспечения изменения нижней границы сочетаний, в него введенЫ переключающие элементы и коммутатор, входы которого соединены соответственно с выходом узла блокировки, с управляющим и запрещающим входами устройства, первый выход коммутвтора соединен с первым входом первого кольцевого счетчика, другие выкоды коммутатора подключены соответстэенно к единичным входам разрядов кольцевых счетчиков, кроме ве ввего .и последнего счетчиков, выжщы разрядов каждого последующего кольцевого счетчика подключены соответст15 венно к первым входам переключающим элементов, вторые входы которых соединены с запрещающим входим устройства, первые выходы переключающих элементов соединены соответственно

Щ с входами предыдущего кольцевого счетчика, .вторые выходы переключающих элементов являются выходащя уст-ройства, Источники информации, 2 принятые во внимание при эксиартиэе

1, авторское свидетельство С(ХР

Р 656057, кл. G06 F. 7/38 1977, 2. Amopcxoe свидетелвстао СССР

Р 525100, кл. G 06 F 15/32, 1974 (прототип).