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

(53)М. Кл.0 06 Е 15/31 3 Ъаударстдднный камитет ва делам нзааретений н аткрытнй(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ Изобретение относится к автоматике и контрольно-измерительной технике и может быть применено в устройствах, решающих комбинаторные задачи.По основному авт. св. % 525100 известно устройство, содержащее узел блокировки, триггер, элементы ИЛИ, задержки и последовательно соединенные кольцевые счетчики с числом состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, вход первого кольцевого счетчика через узел блокировки подключен к информационному входу устройства, выход триггера через15 элемент задержки подключен к управляющему входу узла блокировки, единичный вход - к управляющему входу устройства. Выход-го разряда-го кольцевого счетчика через элемент И 11 И подР20 ключен к единичному входу,+1)-го разряда ( Ь - 1) -го кольцевого счетчика, единичный вход первого разряда каждого кольцевого счетчика, кроме последнего,через соответствующий элемент ИЛИ соединен с управляющим входом устройства, а нулевые входы остальных разрядов подключены к выходу предыдущего кольцевого счетчика через соответствующий элемент задержки, вход первого разряда последнего кольцевого счетчика подключен к управляющему входу устройства М.Недостатком известного устройства является то, что в нем отсутствует контроль ошибок на его выходах.Цель изобретения - ,повышение надежности устройства путем обеспечения высокой степени достоверности информации, вырабатываемой устройством.Поставленная цель достигается тем, что устройство для перебора сочетаний дополнительно содержит узел формирования управляющих сигналов, группу элементов НЕ, групау элементов И, элемент ИЛИ и группу пороговых элементов, причем к-й вход ь-го порогового элемента (= 1,2 п,к = 1,2 0) группы подключен к вькоду к-го кольцевого. -го порогового элемейта группы подключен к первому входу -го элемента И группы соответственно, второй вход которогоподключен к (. -му выходу ( Ф и ) узлаформирования управляющих сигналов соответственно, третий вход подключен квыходу -го элемента НЕ (=1,2П - 1) группы, вход Е -го элемента НЕподключен к выходу (+1)-го порогового элемента группы соответственно, выходы элементов И подключены к входамэлемента ИЛИ,.выход которого являетсяконтрольным выходом устройства, входузла формирования управляющих сж.наловподключен к выходу блока блокировкиустройства,Узел формирования управляющих сигналов содержит счетчик, дешифратор итриггеры, причем выход счетчика подклю. 20чен ко входам дешифратора, выходы которого соединены со входами соответствующих триггеров, выходы которыхявляются выходами узла, вход которогоподключен к счетному входу счетчика. 25На фиг. 1 (а и б) представлена структурная схема устройства для переборасочетаний; на фиг. 2 - структурная схемаузла формиров чия управляющих сигналов,Устройство для перебора сочетаний Э 0(фиг. 1) содержит кольцевые сче+яки1,2 и 3, триггер 4, элемент 5 задержки, узел 6 блокировки, управляющий вход7 устройства, информационный вход 8устройства, информационные выходы 9-11значений сочетаний, кольцевые счетчики12-14, элементы ИЛИ 15-17 элементызадержки 18 и 19, кольцевые счетчики20 и 21, элементы ИЛИ 22 и 23, элементы задержки 24 и 25, кольцевой40счетчик 26, выход 27 узла 6 блокировки,узел 28 формирования управляющих сигналов выходы 29-32 узла, пороговыеэлементы 33-36 группы 37, элементыНЕ 38-40 группы 41, элементы И 42-45груплы 46, элементы ИЛИ 47, контрольный выход 48 устройства. Узел 28 формирования управляющих сигналов содержит счетчик 49 и элемен- ты И 50-52 и триггеры 53-55, обра 50 зующие дешифратор.Входы-го порогового элемента группы 37 подключены к выходам 9, 10 и 11, а выход со=динен с одним из входов - го элемента И группы 46 и через элемент НЕ группы 41 - с одним их входов (-1)-го элемента И группы 46, Узел 28 формирования управляющих сигналов подключен к дополнительному выходу 27узла 6 блокировки, а его выходы 29-32 -к соответствующим элементам И группы 46, выходы которых подключены ковходам элемента ИЛИ 47, выход которого соединен с контрольным выходом 48устройства.Устройство предназначено для переборасочетаний из го по и .,Дополнительныйвыход 27 соединен с выходом узла 6блокировки. Узел 28 формирования управляющих сигналов содержитвыходов ипредназначен для формирования управляющих сигналов на каждой-ом (,с =1,2,, п ) выходе на время перебора устройством сочетаний из л по оПороговые элементы группы 37 предназначены для формирования контрольногосигнала, наличие которого означает безошибочную работу устройства, При функционировании устройства, когда осуществляется перебор из т по 1 , работаюти(+ 1) пороговые элементы.Злементы группы 41 предназначеныдля инвертирования сигналов, поступающихс соответствующих пороговых элементовгруппы 37.Элементы И группы 46 и элементИЛИ 47 предназначены также для формирования контрольного сигнала.Узел 28 формирования управляющихсигналов (фиг. 2) содержит трехразрядный счетчик 49, выходы которого подключены к дешифратору, включающему элементы И 50-52, выходы которых подключены к входам В - Я триггеров 53,54 55,Устройство работает следующим образом.При переборе сочетаний из т по= 1, 2) на выходе узла 28 формирования управляющих сигналов имеется потенциальный сигнал, который подается на один из выходов-го элементаИ группы 46. На выходе -го портовогоэлемента с порогомимеется единичныйсигнал, а на выходе (+1)-го порогового элемента, порог которого равен+1, сигнал имеет нулевое значение,Единичный сигнал с-го пороговогоэлемента группы 37 подается на другойвход-го элемента И группы 46, а нулевой сигнал с выхода (+1)-го порогового элемента группы 37 инвертируется соответствующим элементом НЕ группы 41 и также подается на вход ь -гоэлемента И группы 46, которая выдаетединичный сигнал через элемент ИЛИ 47на контрольный выход 48.920736 6пу элементов И, этемент ИЛИ и группуцороговых элементов, причем к-й вход1. -го порогового элемента ( 1- =1,2Л, к=1,2 л) группы подключен к выходу к-го кольцевого счетчика группысоответственно, выход е -го пороговогоэлемента группы подключен к первомувходу-го элемента И группы соответственно, второй вход которого подключенк -му выходу ( ь Ф и ) узла формирования управляющих сигналов соответственно,третий вход подключен к выходу-гоэлемента НЕ (=1,2, Г 1-1) группы,вход-го элемента НЕ подключен квыходу (+1)-го порогового элементагруппы соответственно, выходы элементов И подключены к входам элементаИЛИ, выход которого является контрольным выходом устройства, вход узла формирования управляющих сигналов подключен к выходу блока блокировки устройства.2. Устройство по п. 1, о т л и ч а -ю и е е с я тем, что узел формирования управляющих сигналов содержитсчетчик, дешифратор и триггеры, причемвыход счетчика подключен ко входамдешифратора, выходы которого соединьны со входами соответствующих триггеров, выходы которых являются выходамиузла, вход которого подключен к счетномувходу счетчика В случае ошибки на выходах 9-11 имеют место единичные сигналы и работаФаосуществляется следующим образом,Если число выходов 9-11, на которых сигналы имеют единичное значение, мень ше (больше) числа , то сигнал на выходе-го (+ 1-го порогового элемента группы 37 принимает нулевое (единичное) значение, при этом;сигнал на выходе-го элемента И группы 46 имеО ет нулевое значение.Сигнал на контрольном выходе 48 также принимает нулевое значение, что свидетельствует о неправильности работы устройства.Преимуществом предложенного устройства является то, что в нем осуществляется контроль ошибок на выходах устройства. Контролируются однократные ошибки одного типа (трансформация единичных сигналов в нулевое или наоборот) й многие другие многократные ошибки.Этим обеспечивается повышение надежности путем достижения более высо 25 кого уровня достоверности информации, вырабатываемой устройством. фор мула изобретения301; Устройство для перебора сочетаний по авт. св. М 525100, о т л и ч а ющ е е с я тем, что, с целью повышения надежности устройства путем обеспечения высокой степени достоверности инфор мации, вырабатываемой устройством, оно содержит узел формирования управляющих сигналов, группу элементов НЕ, групИсточники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР М 525100, л. О 06 Р 15/32, 1974920736 г.2 айдано Редакто ПодписноаР 5/57 ВНИ аз б д. 4/5 Патент", г, Ужгород, ул. Проектная, 4 филиал Составитель селовская Техред А.БаТираж 732 И Государственного комитет делам изобретений и открь 5, Москва, Ж, Раушская