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

(23) ПРиоритетао делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ Изобретение относится к автоматике и контрольно-измерительной технике и может быть применено в устройствах, решающих комбинированные задачи.По основному авт. св, М 5251005 известно устройство д;.я перебора сочета- ний, содержащее узел блокировки, триггер, элементы ИЛИ и задержки и последоватепьно соединенные кольцевые счетчики с числом состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, вход первого кольцевс- го счетчика через узел блокировки подключен к информационному входу устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки, единичный входк управляющему входу устройства. Выход-го разряда-го кольцевого счетчика через элемент ИЛИ подключен к единичному входу ( ) +1)-го кольцевого счетчика, единичный вход первого разряда каждого ксаьцевого счетчика, кроме последнего, через соответствующий элемент.ИПИ соединен с управляющим входом устройства, а нулевые входы остальных разрядов подключены к входу кольцевого счетчика через соответствующий элемент задержки, вход первого разряда последнего кольцевого счетчика подкшочен к управляющему входу устройстваНедостаток такого устройства состоит в том, что оно не позволяет в процессе перебора сочетаний из п 1 по й менять число-пт , что ограничивает возможности этого устройства,)йаью изобретения является расширение функциональных возможностей устройства для перебора сочетаний за счет изменяемой нижней границы сочетанкй.Цель достигается тем, что в предлагаемом устройстве единичные входы,) (= 1,б ) разрядов 1 -ого ( 1 = 1, О ) кольцевого счетчика подключены соответственно к запрещающему аходу устройства, выход узла блокировки через первук группу элементов И подключен5 7347 к единичным входам 1 разрядов (-1)-ого кольцевого счетчика, Кроме последнего, выходыразрядов ( 1 -1)-го кольцевого счетчика через вторую группу элементов И подключены к выходам устройства причем управляющие входы элементов И первой и второй группы подключены к разрешающему входу устройстваНа чертеже представлена схема предлагаемого устройства, которая обеспечи о вает перебор сочетаний из е по и при 0 = 1,2, 3 и изменяющемся числе е от Здо 1.Устройство содержит кольцевые счетчики 1,2,3, триггер 4, элемент звдер жки 5, узел блокировки 6, управляющий вход 7 устройства, информационный вход 8 устройства, запрешаюший вход 9, разрешаюший вход 10, элементы И 11, 12, 13 и выходы устройства 14, 15,16, 20 17, 18. Первый кольцевой счетчик 1 включает в себя три разряда 19, 20, 21, три элемента ИЛИ 22, 23, 24, и два элемента задержки 25, 26. Второй кольцевой счетчик содержит два разряда 27 и 28, два элемента ИЛИ 29, 30 и два элемента задержки 31 и 32. Третий кольцевой счетчик 3 включает один разряд 33 еВыходы каждого предыдущего кольцевого счетчика через элементы задержки 25 и 31 подключены к упраьпяюшему входу каждого последующего кольцевого счетчика, а через элемент задержки 26 и 32 к нулевым входам всех разрядов, кроме первых этого же кольцевого счет чика, а через элементы И 22 и 29- к единичным входам первого разряда этого же кольцевого счетчика. Единичный вход каждого последующего разряда предыдущего кольцевого счетчика подключен к выходу элемента ИЛИ, соединенному с выходами предыдущего разрядов этого и последнего последуюшего разряда,Управляющий вход устройства через элементы ИЛИ 22 и 29 подключен к единичным входам первых разрядов 19 и 27 первого и второго кольцевого счетчика, к единичному входу первого разряда третьего копьцевого счетчика и к единич- ному входу триггера 4. Выход третьего кольцевого счетчика подключен к нулевс- му входу триггера, Выход триггера4 через элемент задержки 5 подипочен к управляюшему входу узлаблокировки 6. Информационный входустройства 8 через узел блокировки подключен ко входу первого кольцевого 04 6счетчика, а через элемент И первойгруппы 11 ко входу второго кольцевогосчетчика. Управляющие входы элементовИ второй и первой группы 11, 12, 13подсоединены к разрешвюшему входу 10.Выходы устройства 14, 15, 16 подключены к выходам соответствуюших разрядов 19, 20, 21 первого кольцевогосчетчика, а выходы 17, 18 через элементы И второй группы 12, 13 к выходам соответствуюших разрядов 27,28 второго кольцевого счетчика, Запре-.щающий вход 9 подключен ко входу первого кольцевого счетчика. Устройствоцозволяет осу 1 цествлять перебор сочета"СнийСпри ц = 12,3, и =3. В случаенеобходимости изменения п устройствоработает следующим образом.Пусть и =2 е В начальный моменткольцевые счетчики находятся в нулевом состоянии, Перед начапом работына запрещающий вход 9 подается сигналзапрета, после чего импульсом с управляющего входа 7 устройства первыеразряды первого, второго и третьегокольцевых счетчиков устанавливаютсяв единичное состояние. Этот же импульспоступает через элемент задержки 5на управлявший вход узла блокировки 6,разрешая тем самым начало работы.Одновременно с управляющим сигналомподается и разрешаюший сигнал, открыввюший элементы И 11, 12, 13,Импульсы с информационного входа 8устройства через узап блокировки и элемент И 11 поступают на вход кольцевого счетчика 2. Разряды 27 и 28 поочередно переводятся в единичное состояние, на выходах 17, 18 поочереднопоявляются сигналы. Этим самым осу/) Ушествляется перебор по,.1. Выходнымимпульсом является второй импульс,который через элемент задержки 31устанавливает все разряды кольцевогосчетчика, кроме первого, в нулевоесостояние, а через элемент задержки32 и элемент ИЛИ 29 устанавливаетпервый разряд кольцевого счетчика 27в единичное состояние. Этим же импуль сом через элемент задержки 31 осушествляется перевод кольцевого счетчика третьего разряда и нулевое состояние,так квк в разряд 33 третьего копьцевого счетчикв еше в начальный моментбыла записана единица, Его выходнымимпульсом разряд 28 кольцевого счетчика каскада 2 будет переведен в единичное состояние. При поступлении импуль