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

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

Изобретение относится к автоматике и контрольно-измерительной технике и может быть применено в устройствах, решающих комбинаторные задачи. По основному авт. ев, № 5251ОО известно устройство, содержащее узел блокировки, триггер, элементы ИЛИ, задержки и последовательно соединенные кольцевые счетчики с числом состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, вход первого кольцевого счетчика через узел блокировки подключен к информационному входу устройства, ВЬЕХОД триггера через элемент задержки подключен к управляю му входу узла блокировки, единичный к управляющему входу устройства. Выход -го разряда I -го кольцевого счетчика через элемент ИЛИ под ключен к единичному входу ( +l)--ro разряда ( L-l)-ro кольцевого счетчика единичный вход первого разряда каждого кольцеЬого счетчика, кроме последнего. через соответствующий элемент ИЛИ соединен с угфа&ляющим входом устройства, а нулевые входы остальных разрядов подключены к выходу предыдущего кольцевого счетчика через соответствующий элемент задержки, вход первого разряда последнего кольцевого счетчика подключен к управляющему входу устройства tilНедостатком известного устройства является то, что в нем отсутствует KOHINроль ошибок на его выходах. Цель изобретения - .повышение надежности устройства обеспечения высокой степени достоверности информации, вырабатываемой устройством. Поставленная цель достигается тем, что устройство для перебора сочетаний дополнительно содержит узел формирования управляющих сигналов, группу элементов НЕ, груп эпемеш-ов И, элемент ИЛИ и группу пороговых элементов, 1фичем к-й вход и-го порогового элемента ( 1 1,2,..., г ,к 1,2 П) группы подключен к выходу к-го кольцевого 392 счетчика группы соответственно, выход L -го порогового элемента группы подключен к первому входу 1-го элемента И груп . пы соответственно, второй вход которого подключен к I -му выходу (L t ) узла формирования управляющгж сигналов соответственно, третий вход подключен к выходу d-го элемента НЕ ( i 1,2 n-l) группы, вход 1 -го элемента НЕ подключен к выходу (L +.l)-ro порогового элемента группы соответственно, выходы элементов И подключены к входам элемента ИЛИ,.выход которого яв,г1яется контрольным выходом устройства, вход узла формирования управляющих сигналов додключен к выходу блока блокировки устройства. Узел формирования управляющи:к: сигналов содержит счетчик, дешифратор и триггеры, причем выход счетчика подключен ко входам дешифратора, выходы которого соединены со входами соответствующих триггеров, выходы которых являются Выходами узла, вход которого подключен к счетному входу счетчика. На фиг, 1 (а и б) представлене структурная схема устройства для перебора сочетаний; на фиг. 2 - структурная схема узла формиров-чия управляющих сигналов. Устройство для перебора сочетаний (фиг. l) содержит кольцевые сче чики 1, 2 и 3, триггер 4, элеменг 5 задержки, узел 6 блокировки, управляющдй вход 7 устройства, ин{)ормационньш вход 8 устройства, информационные выходы 9-11 значений сочетаний, кольцевые счетчики 12-14, элементы ИЛИ 15-17, элементы задержки 18 и 19, кольцевые счетчики 2О и 21, элементы ИЛИ 22 и 23, элементы задержки 24 и 25, кольцевой счетчик 26, выход 27 узла 6 блокировки узел 28 формирования управляющих сигналов, выходы 29-32 узла, пороговые элементы 33-36 группы 37, элементы НЕ 38-40 группы 41, элементы И 42-4 грушгы 46, элеме(ггы ИЛИ 47, контрольный выход 48 устройства. Узел 28 формирования управляющих сигналов содержит счетчик 49 и элемен. ты И 50-52 и триггеры 53-55, образующие дешифратор. Входы L -го порогового элемента гру . пы 37 подключены к выходам 9, 10 и 11 а Выход соединен с одним из входов L го элемента И группы 46 н через элемент НЕ группы 41 - с одним их входов ( L i)ro элемента И группы 46. Узел 28 формирования управляющих сигналов 64 подключен к дополнительному выходу 27 узла 6 блокировки, а его выходы 29-32 к соответствующим элементам И группы 46, выходы которых подключены ко входам элемента ИЛИ 47, выход которого соединен с контрольным выходом 48 устройства. Устройство предназначено для перебора сочетаний из гл по п .Дополнительный выход 27 с эединен с выходом узла 6 блокировки. Узел 28 формирования управляющих сигналов содержит L выходов и предназначен для формирования упрайляюIwx сигналов на каждой L. -ом ( ,1 1,2, выходе на время перебора устройством сочетаний из пп по п . Пороговые элементы группы 37 предназначены для форм 1рования контрольного сигнала, наличие которого означает безошибочную работу устройства. При функционировании устройства, когда осуществляется перебор из m по I , работают L и ( t + 1) пороговые элементы. Элементы группы 41 предназначены для инвертирования сигналов, поступающих с соответствующих пороговых элементов группы 37. Элементы И группы 46 и элемент ИЛИ 47 предназначены также для формирования контрольного сигнала. Узел 28 формирования управляющих сигналов (фиг. 2) содержит трехразрядный счетчш : 49, выходы которого подключены к дешифратору, включающему элементы И 50-52, выходы которых подключены к входам R-S триггеров 53, 54,55. Устройство работает следующим образом. При переборе сочетаний из m по t( L 1,2,..., п) на выходе узла 28 формирования управляющих сигналов имеется потенциальный сигнал, который подается на один из выходов L -го элемента И группы 46. На выходе L -го порогового элемента с порогом L имеется единичный сигнал, а на выходе ( 1 +1)-го порогового элемента, порог которого равен L -fl, сигнал имеет нулевое значение. Единичный сигнал с 1 -го порогового элемента гру1шы 37 подается на другой вход i -го элемента И группы 46, а нулевой сигна/i с выхода ( i +l)-ro порогового элемента группы 37 инвертируется соответствующим элементом НЕ группы 41 и также подается на вход I -го элемента И группы 46, которая единичный сигнал через элемент ИЛИ 47 на контрольный выход 48.. В случае ошибки на выходах 9-11 имеют место единичные сигналы и работа осуществляется следующим образом. Если число выходов 9-11, на которых сигналы имеют единичное значение, мень- ще (больше)Числа I , то сигнал на выходе L -го ( + 1-го) порогового элемента группы 37 принимает нулевое (единичное) значение, лри этом;сигнал на выходе L го элемента И группы 46 име ет нулевое значение. 1 Сигнал на контрольном Выходе 48 также принимает нулевое значение, что свидетельствует о неюравильности работы устройства. Преимуществом Предложенного устройства является то, что в нем осуществляется контроль ошибок на выходах устройства. Контролируются однократные ошибки одного типа (трансфс мация единичных сигналов в нулевое или наоборот) и многие другие многократные ощибки. Этим обеспечивается повышение надежности путем достижения более БЫСО кого уровня достоверности информации, вырабатываемой устройством. Формула изобретения 1. Устройство для перебора сочетаний по авт. св. № S251OO, отличающееся тем, что, с целью повышения надежности устройства путем обеспечения высокой степени достоверности информации, вьфабатываемой устройством, оно содержит узел формирования управляющих сигналов, группу элементов НЕ, ipyn пу элементов И, элемент ИЛИ и группу пороговых элементов, причем к-и вход L -Го порогового элемеета ( L 1,2,..., Л, ,2,...,ft) группы подключен к выходу к-го кольцевого счетчика группы соответственно, выход i -го порогового элемента группы подключен к первому входу i -го элемента И группы соответственно, второй вход которого подключен к 1-му выходу ( L it n ) узла формирования управляющих сигналов соответственно, третий вход подключен к выходу j -го элемента НЕ ( j 1,2,..., n-l) группы, вход L -го элемента НЕ подключен к выходу ( 1 +1)-го пороговох о элемента группы соответственно, выходы элементов И подключены к входам элемента ИЛИ, выход которого является контрольным выходом устройства, вход узла формирования управляющих сигналов подключен к выходу блока блокировки устройства. 2. Устройство по п. 1, о т л-и ч а ю щ е е с я тем, что узел формирования управляющих сигналов содержит счетчик, дешифратор и триггеры, причем выход счетчика подключен ко входам дешифратора, выходы которого соедине- ны со входами соответствующих триггеров, выходы которых являются Выходами узла, вход которого подключен к счетному ВХОДУ счетчика. Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР N 52S100, кл. О-06 F 15/32, 1974 (прототип).

сриг. 1 (а)

фигА(б)