Устройство для перебора сочетаний Советский патент 1981 года по МПК G06F7/06 

1

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

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

Однако для реализации данного устройства требуются значительные затраты обррудования.

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

к единичному входу (j+l)-ro разряда (±+1)-го кольцевого счетчика, единичный вход первого разряда каждого / кольцевого счетчика, кроме последнего, через соответствующий элемент ИЛИ соединен с управляющим входом устройства, а нулевые входы остальных разрядов подключены к выходу кольцевого счетчика через соответ0ствующий элемент задержки, вход первого разряда последнего кольцевого счетчика подключен к управляйщему входу устройства 2.

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

5 состоит в том, что оно не позволяет в процессе перебора сочетаний из т. по п менять число т,чем ограничиваются возможности данного устройства.

0

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

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

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

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

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

- Устройство содержит кольцевые счетчики 1-3, триггер 4, элемент 5 задержки, узел 6 блокировки, управляющий вход 7, информационный вход 8, выходы 9-1J, разряды 12-14 первого кольцевого счетчика, элементы ИЛИ 15-17, элементы задержки 18 и 19, разряда 20 и 21 второго сольцевого счетчика, элементы ИЛИ |22 и 23 элементы 24 и 25 задержки, разряд 26 третьего кольцевого счетчика, запрещающий вход 27, коммутатор 28 переключающие элементы 29 и 30 и выходы 31 и 32 второго кольцевого счетчика.

Представленная на чертеже схема устройства обеспечивает перйбор сочетаний из m по п при п 1,, 2,3 и изменяющемся числе m от 3 до 1.

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

Пусть m .2, В начальный момент кольцевые счетчики находятся в нулевом состоянии. Перед началом работы на запрещающий вход 27 подается .сигнал запрета, поступающий «а вход коммутатора 28, который запрещает пррхожпение сигнала с управляющего

входа 7, первые разряды 20 и 26 второго и третьего кольцевых счетчиков устанавливаются в единичное состояние. Этим же импульсом триггер 4 также устанавливается в единичное состояние. Сигнал с выхода триггера 4 поступает через элемент 5 задержки на управляющий вход узла 6 блокировки, разрешая тем самым начало работы Импульсы с информационного входа 8 через узел 6 блокировки поступают на вход кольцевого счетчика 1, на вход коммутатора 28 и с его выхода поступают на вход кольцевого счетчика 2. Поскольку первый .разряд 12 первого кольцевого счетчика импульсом с управляющего входа 7 не переведен в. единичное состояние, то на выходах9,10 и 11 сигналы отсутствуют, В свою очередь разряды 20 и 21 поочередно переводятся .в единичное состояние, на выходах 31 и 32 Поочередно появляются сигналы.Этим самым осуществляется перебор по Ч. При этом, поскольку выходы переключающих элемен.тов |29 и 30, подключенные к элементам ИЛИ 16 и 17, заблокированы, то на единичные входы соответствующих разрядов первого счетчика сигналы не поступают.

Выходным импульсом является второй импульс, который через элемент 25 задержки устанавливает все разряды кольцевого счетчика, кроме первого, в нулевое состояние, а через элемент 25 задержки и элемент ИЛИ 22 устанавливает первый разряд 20 кольцевого счетчика 2 в единичное состояние. Этим же импульсом через элемент 24 задержки осуществляется перевод кольцевого счетчика 3 в нулевое состояние, так как в разряд кольцевого счетчика 3 в начальный момент записывается единица импульсом с управляющего входа 7. Сигнал с выхода разряда 26 переводит разряд 21 кольцевэго счетчика 2 в единичное состояние. Теперь оба разряда 20 и 21. оказываются в единичном состоянии. При поступлении очередного импульса с информационного входа 8 осуществляется перебор по 2 В результате происходит перебор со-четаний из m по п, где , а ,2.

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

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