Claims (2)
Изобретение относитс к автоматике и контрольно-измерительной технике и может быть применено в устройствах, решающих комбинаторные задачи. По основному авт. ев, № 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)-го пороговох о элемента группы соответственно, выходы элементов И подключены к входам элемента ИЛИ, выход которого вл етс контрольным выходом устройства, вход узла формировани управл ющих сигналов подключен к выходу блока блокировки устройства . The invention relates to automation and instrumentation technology and can be applied in devices that solve combinatorial problems. According to the main author. Ev, No. 5251OO, a device is known that contains a blocking node, a trigger, OR elements, delays and series-connected ring counters with a number of states varying by one, with the output of the last ring counter connected to the zero input of the trigger, the input of the first ring counter connected to the information input of the device, the FLASH OUT of the trigger through the delay element is connected to the control input of the blocking node, single to the control input of the device. The output of the 1st bit of the 1st ring counter through the OR element is connected to the single input (+ l) - ro bit (L-l) -ro of the ring counter single input of the first bit of each ring counter, except the last one. through the corresponding OR element is connected to the carbon & le input of the device, and the zero inputs of the remaining bits are connected to the output of the previous ring counter via the corresponding delay element, the input of the first bit of the last ring counter is connected to the control input of the device til that it lacks KOHINrol errors at its outputs. The purpose of the invention is to increase the reliability of the device to ensure a high degree of reliability of the information produced by the device. The goal is achieved by the fact that the device for sorting combinations additionally contains a control signal generation unit, a group of elements NOT, groups AND groups, an OR element and a group of threshold elements, 1 name to the k-th input and the-th threshold element (1 1,2 , ..., g, to 1.2 P) of the group is connected to the output of the k-th ring 392 counter of the group, respectively, the output of the L-th threshold element of the group is connected to the first input of the 1st element of the And group. correspondingly, the second input of which is connected to the I -th output (L t) of the node forming the control signals, respectively, the third input is connected to the output of the d-th element of the HE (i 1,2 nl) group, the input of the 1st element is NOT connected to output (L + .l) -ro of the threshold element of the group, respectively, the outputs of the AND elements are connected to the inputs of the OR element, whose output is in the control output of the device, the input of the control signal generation unit is connected to the output of the device blocking unit. The shaping node controls: to: the signals contains a counter, a decoder, and triggers, the counter output being connected to the decoder inputs, the outputs of which are connected to the inputs of the corresponding triggers, the outputs of which are the outputs of the node whose input is connected to the counter input of the counter. Fig. 1 (a and b) shows a block diagram of a device for sorting combinations; in fig. 2 is a block diagram of a node forming control signals. A device for sorting combinations (Fig. 1) contains ring counters 1, 2 and 3, trigger 4, delay element 5, blocking node 6, controlling device input 7, informational input 8 of the device, information outputs 9-11 values combinations, ring counters 12-14, elements OR 15-17, delay elements 18 and 19, ring counters 2O and 21, elements OR 22 and 23, delay elements 24 and 25, ring counter 26, output 27 of node 6 of blocking formation unit 28 control signals, outputs 29-32 nodes, threshold elements 33-36 of group 37, elements NOT 38-40 of group 41, elements AND 42-4 groups gee 46, eleme (yy OR 47, control output 48 of the device. The control signal generating unit 28 contains a counter 49 and AND 50-52 elements and triggers 53-55 that form a decoder. The inputs of the L th threshold element of the group 37 connected to the outputs 9, 10 and 11 a The output is connected to one of the inputs of the L th element AND of group 46 n through the element NOT of group 41 — to one of their inputs (L i) ro of element AND of group 46. The control signal generating unit 64 is connected to the additional output 27 of the node 6 blocking, and its outputs 29-32 to the corresponding elements And group 46, the outputs of which podkl Points to the inputs of the element OR 47, the output of which is connected to the control output 48 of the device. The device is intended for sorting combinations of chapters according to p. Additional exit 27 is United with the output of block 6. The control signal generation unit 28 contains L outputs and is intended to form signals for each L. th (1 1, 1, output by the device of combinations of PP as required). The threshold elements of group 37 are intended for control signal forms , the presence of which means error-free operation of the device.When the device operates, when the search is carried out from m to I, L and (t + 1) threshold elements work. The elements of group 41 are designed to invert the signals from the corresponding pores The main elements of the group 37. Elements And group 46 and the element OR 47 are also designed to generate a control signal. The control signal generating unit 28 (FIG. 2) contains a three-digit counter: 49, the outputs of which are connected to the decoder including the elements AND 50-52 The outputs of which are connected to the RS inputs of the flip-flops 53, 54.55. The device works as follows. When combining combinations from m to t (L 1,2, ..., n), there is a potential signal at the output of the control signal generating unit 28, which is fed to one of the outputs of the Lth element AND group 46. At the output of the Lth threshold element with a threshold L there is a single signal, and at the output of the (1 + 1) th threshold element whose threshold is equal to L = fl, the signal has a zero value. A single signal from the 1st threshold element of group 37 is fed to another input of the i -th element of AND group 46, and a zero signal / i from the output (i + l) -ro of the threshold element of group 37 is inverted by the corresponding element of HE group 41 and is also fed to the input of the I-th element AND group 46, which is a single signal through the element OR 47 to the control output 48. In case of an error, there are single signals at the outputs 9-11 and the operation is carried out as follows. If the number of outputs 9–11, at which the signals have a single value, is less (more) than Number I, then the signal at the output of the L-th (+ 1-th) threshold element of group 37 takes a zero (one) value, this; the signal at the output of the L th element And group 46 has a zero value. 1 The signal at the control Output 48 also assumes a zero value, which indicates that the device does not work properly. The advantage of the proposed device is that it monitors errors at the outputs of the device. Single-type errors of the same type are monitored (transfers of single signals to zero or vice versa) and many other multiple errors. This provides increased reliability by achieving a more FEW level of confidence in the information generated by the device. Claims 1. Device for sorting combinations by author. St. No. S251OO, characterized in that, in order to increase the reliability of the device by providing a high degree of reliability of the information absorbed by the device, it contains a control signal generating unit, a group of elements HE, ipyn elements AND, an element OR and a group of threshold elements, and and the input L of the threshold element (L 1,2, ..., L,, 2, ..., ft) of the group is connected to the output of the k-th ring counter of the group, respectively, the output of the i-th threshold element of the group is connected to the first the input of the i-th element and the group, respectively, the second input to The op is connected to the 1st output (L it n) of the control signal generation unit, respectively, the third input is connected to the output of the jth element of the HE (j 1,2, ..., nl) group, the input of the Lth element is NOT connected to the output (1 +1) of the threshold of the element of the group, respectively, the outputs of the AND elements are connected to the inputs of the OR element, the output of which is the control output of the device, the input of the control signal generation unit is connected to the output of the device blocking unit.
2. Устройство по п. 1, о т л-и ч а ю щ е е с тем, что узел формировани управл ющих сигналов содержит счетчик, дешифратор и триггеры, причем выход счетчика подключен ко входам дешифратора, выходы которого соедине- ны со входами соответствующих триггеров , выходы которых вл ютс Выходами узла, вход которого подключен к счетному ВХОДУ счетчика. Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР N 52S100, кл. О-06 F 15/32, 1974 ( прототип).2. The device according to claim 1, wherein the control signal generating unit comprises a counter, a decoder and triggers, the counter output being connected to the inputs of the decoder, the outputs of which are connected to the inputs the corresponding triggers whose outputs are the Outputs of the node whose input is connected to the counter INPUT of the counter. Sources of information taken into account during the examination 1. USSR author's certificate N 52S100, cl. O-06 F 15/32, 1974 (prototype).
сриг. 1 (а)Srig. 1 (a)
фигА(б)figa (b)