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

(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ

Изобретение относится к автоматике и контрольно-измерительной технике и может быть применено в устройствах, решающих комбинированные задачи. По основному авт. ев, № 5251ОО известно устройство w:a перебора сочета ний, содержащее узел блокировки, триггер, элементы ИЛИ и задержки и последовательно соединенные кольцевые счетчики с числом состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, вход первого кольцевого счетчика через узел блокировки подключен к информационному входу устройства, выкрд триггера через элемент задержки подключен к управляющему вхо ду узла блокировки,, единичный вход - к управляющему устройства, B№xoflt -го разряда i го кольцевого счетчика через элемент ИЛИ подышчед к единичному входу ( +1)-го кольцево го счетчика, единичный вход первого раз ряда кансдого кольцевого счетчика, кроме последнего, через соответствующий элемент. ИЛИ соединен с управляющим аходом устройства, а нулевые входы остальных, разрядов подключены к аходу кольцевого счетчика через соответствующий элемент задержки, вход первого разряда последнего кольцевого счетчика подключен к управляющему аходу устройства. Недостаток такого устройства состоит в том, что оно не позволяет в процессе перебора сочетаний из m по Г менять чнспот t что ограничивает возможности этого устройства. Целью изобретения является расшир&йие функциональных возможностей уст;;, ройства для перебора сочетаний за счет изменяемой нижней границы coHeraHtifl, Цель достигается тем, что в предлагаемом устройстве единичные входы j ( j 1,n) разрядов i-ого ( 1 1, fTI ) кольцевого счетчика подключены соот- веггственно к запрещающему аходу устройства, выход узла блокировки через первую группу элементов И подключен к единичным входам I разрядов (i 1)ого кольцевого счетчика. Кроме последнего, выходы j разрядов ( -1)-го, кольцевого счетчика через вторую группу элементов И подключены к выходам устройства причем управляющие аходы элементов И первой и второй группы подключены к разрешающему аходу устройства, На чертеже представлена схема предлагаемого устройства, которая обеспечивает перебор сочетаний из m по .п при П 1,2, 3 и изменяюще1УК:я числе m от 3 до 1. Устройство содержит кольцевые счет™чики 1,2,3, триггер 4, элемент задержки 5, узел блокировки 6, управляющий вход 7 устройства, информационный кход 8 устройства, запрещающий вход 9, разрешающий аход Ю, элементы И 11, 1-2, 13 и выходы устройства 14, 15,16, 17, 18, Первый кольцевой счетчик 1 включает в себя три разряда 19, 20, 21 три элемента ИЛИ 22, 23, 24, и два элемента задержки 25, 26, Второй ксшьцевой счетчик содеряшт два разряда 27 и 28, два элемента И/1И 29, ЗО и два элемента задержки 31 и 32, Третий кольцевой счетчик 3 включает один разряд 33. Вьссоды каждого предьщущего кош-леtBoro счетчика через элементы задерж ки 25 и 31 подключены к управншо. входу каждого послед тощаго кольцевого счетчика, а через элемент задер ски 26 и 32 к нулевым аходам всех разрядов, кроме первых этого же кольцевого счетчика, а через элементы И 22 и 29 -к единичным аходам первого разряда этого же кольцевого счетчика. Единичный вход каждого последующего разряда предьщущего кольцевого счетчика подклю чен к выходу элемента ИЛИ, соединенном с вьссода1 Ж1 предыдущего разрядов этого И последнего последуюшего разряда. Управляющий аход устройства чераз элементы ИЛИ 22 и 29 подключен к единичным аходам первьк разрядов 19 И 27 первого и второго кольцевого счет чика, к единичному аходу парного разряд третьего кольцевого счатчкка к к единич ному входу тритгера 4, Выход третьего кольцевого счетчика подключен к нулево му аходу триггера. Выход триггера 4 через элемент задержки 5 подключен к управляющему входу узла блокировки 6, Информационный аход устройства 8 через узел блокировки под ко входу первого кольцевого счетчика, а через элемент И первой группы 11 ко входу второго кольцевого счетчика. Управляющие аходы элементов Ивторой и первой группы 11, 12, 13 подсоединены к разрешающему аходу 10, Выходы устройства 14, 15, 16 подключены к выходам соответствующи.х разрядов 19, 20, 21 первого кольцевого счетчика, а выходы 17, 18 через элементы И второй группы 12, 13 к выходам соответствующи.х разрядов 27, 28 второго кольцевого счетчика, Запре-. щающий аход 9 подключен ко входу первого кольцевого счетчика. Устройство цозаоляет осуществлять перебор сочатанийС при 1 1,2,3, ГП 3. В случае необходимости изменения т- устройство работает следующим образом. Пусть т 2, В начальный момент кольцевые счетчики находятся в нулевом состоянии. Перед началом работы на запрещающий вход 9 подается сигнал запрета, после чего импульсом с управляющего входа 7 устройства первые разряды первого, второго и третьего когтьдевых счетчиков устанавливаются в единичное состояние. Этот те импульс поступает через элемент задержки 5 на управляющий аход узла блокировки 6, разрешая тем самым начало работы. Одновременно с управляющим сигналом подается и разрешающий сигнал, открывающий элементы И 11, 12, 13, Импульсы с информационного ахода 8 устройства через узап блокировки и элеMefrr И 11 поступают на аход кольцевого счетчика 2, Разр5щы 27 и 28 поочередно переводятся в единичное состояние, на выходах 17, 18 поочередно появляются сигналы. Этим самым осуществляется перебор по ,1, Выходным импульсом является второй импульс, который через элeмe гт задержки 31 устанавливает асе разряды кольцевого счетчикп, кроме первого, в нулевое состояние, а через элемент задержки 32 и элемент ИЛИ 29 устанавливает первый разряд кольцевого счетчика 27 в единичное состояние. Этим же импульсом через элемеи- задержки 31 осуществляется перевод кольцевого счетчика третьего разряда в нулевое состояние, так как б разряд 33 третьего кольцевого счетчика еше в начальный момент была записана единица. Его выходным импульсом разряд 28 кольцевого счетчика каскада 2 будет переведен в -единич- ноа состояние. При поступлении импуль