SU746501A1

SU746501A1 - Device for discriminating multidigit code

Info

Publication number: SU746501A1
Application number: SU782568141A
Authority: SU
Inventors: Юрий Васильевич Трудов; Илларион Иванович Захарчук; Владимир Александрович Смагин
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1978-01-09
Filing date: 1978-01-09
Publication date: 1980-07-07

Description

Изобретение относитс к области автоматики и вычислительной техники и может быть использовано при созда нии высоконадежных цифровых систем переработки информации. Известно устройство дл выделени многоразр дного кода, позвол ющее выделить максимальный код из совокуп ности m кодов и содержащее элементы И, ИЛИ, НЕ l . Недостатком устройства вл етс то, что оно дает возможность выделить лишь максимальный (минимальный код. В результате аиибка вычис:лений увеличиваетс . Снижение погрешности вычислений может быть достигнуто путем выделени среднего кода. Наиболее близким техническим решением к изобретению вл етс устройство l дл выделени многоразр дного кода, содержащее nx(2m-l) узел анализа, п мажоритарйых элементов . Информационный вход каждого (ixj) -го узла анализа соединен с j-biM входом 1-Й групгпл. входов, уртрой ства, где i 1,2,,,,п, j 1,2,,., (). Выход i-го мажоритарного эле мента подключен к первому входу управлени (ixl),(ix2),...ix(2m-l)-г . узлов анализа. Кроме того, устройство содержит мажоритарные э.т1ементы по количеству разр дов кода, на информационные входы которых подаютс одноименные разр ды двоичных чисел, а с выходов снимаетс выделенный кол. Однако такое устройство выдел ет максимальный или минимальный ксщы, значени которых превосходить значени сравниваемых кодов. Целью изобретени вл етс расширение функциональных возможностей путем выделени среднего из анализируемых чисел. Поставленна цель достигаетс тем, что в предложенном устройстве первый, второй, третий, четвертый и п тый выходы каждрго (ixj)-го уз.па анализа соединены со вторым, третьим, четвертым , п тым и шестым входами управлени t(i+l) узла анализа. Выход результата (ixj)-го узла анализа поиключен к j-му входу i-ro мажоритарного элемента и тем, что в нем кгикдый (ixj)-и узел анализа , где i « 2,3,,, п; j 1, 2,,, (2m-l), содерНЕ , элемент жит элементы И, неравнозначности и элемент апрета . Первый вход первого элеменга И соединен с информационным входом узла. Выход первого элемента ИThe invention relates to the field of automation and computer technology and can be used to create highly reliable digital information processing systems. A device for extracting a multi-bit code is known, which allows to extract a maximum code from a set of m codes and containing AND, OR, NOT l elements. The drawback of the device is that it makes it possible to select only the maximum (minimum code. As a result, the calculation error increases. Reducing the calculation error can be achieved by extracting the middle code. The closest technical solution to the invention is the device l for selecting multi-bit code containing the nx (2m-l) analysis node, the majority elements. The information input of each (ixj) -th analysis node is connected to the j-biM input of the 1st group of inputs, where i 1,2 ,,,, , p, j 1,2 ,,., (). Output of the i-th ma the primary element is connected to the first control input (ixl), (ix2), ... ix (2m-l) -g. of analysis nodes. In addition, the device contains majority elements for the information inputs of bits of the same number are given the same numbers, and a dedicated number is removed from the outputs, however, such a device selects the maximum or minimum values, which exceed the values of the codes being compared, the purpose of the invention is to enhance the functionality by extracting the average of the analyzed numbers. The goal is achieved by the fact that in the proposed device the first, second, third, fourth and fifth outputs of each (ixj) -th analysis node are connected to the second, third, fourth, fifth and sixth control inputs t (i + l) node analysis. The output of the result of the (ixj) -th analysis node is connected to the jth input of the i-ro major element and the fact that it has a (ixj) and analysis node, where i "2,3, n; j 1, 2 ,,, (2m-l), content, the element lives and the elements of inequality and the element apret. The first input of the first element I is connected to the information input of the node. The output of the first element and

йодключен к перв ому в ходу пёрв ого элемента ИЛИ, выход которого сбединен с первыми входами элемента неравноз;йачйоетй и элемента запрета и с выхо- 5 дои результата узла анализа,;Выходы элемента неравнозначности и элемента Запрета подключены к первым входам Jambled to the first in the course of the first element OR, whose output is connected to the first inputs of the element unequal; Yakoyoet and the element of the prohibition and from the output 5 of the result of the analysis node,; Outputs of the inequality element and the Ban element are connected to the first inputs

-в тЬрОго и третьего элементов ИЛИ соответственно . Второй и третий входы Ю первого элемента. И соединены со вторым и четвертым входами управлени -in the third and third elements OR, respectively. The second and third entrances of the first element Yu. And connected to the second and fourth control inputs

узла aiH а ли 3 а, Второй в хоА э л емен т а /неравнозначности и второй вход элемЖнта запрета подключены к первойiSnode aiH a li 3 a, the second in the xoA element is a / inadequate, and the second input of the prohibition element is connected to the first iS

ш не ущ авлени узла анешиза. Второй . хбд второго элемента ИЛИ соединенø not inferred aneshiz site. The second. CBD of the second element OR connected

с третьим входом управлени узла , анализа, Вторйё входы первого и третьего элементов ИЛИ подключены к шее- 20 with the third control input of the node, analysis, the second inputs of the first and third elements OR are connected to the neck - 20

rfSwiy и входам управлений уала анализа соответственно. Выход второго элемента ИЛИ ссзедийён с первым входом второго элемента И/ со вторым выХОДбЯ узла анализа и через первый25rfSwiy and the inputs of the analysis control boards, respectively. The output of the second element OR is connected with the first input of the second element AND / with the second OUTPUT of the analysis node and through the first 25

элемент НЕ с первым выходом узла ана- . лиза.Вьаход третьего элемента ИЛИthe item is NOT with the first output of the node ana-. liza.Vakhod third element OR

подключён ко второму входу второгр элемента И, к четвё1ртому выхбду узла анализа и через второй элемент НЕ к -Q третьему входУ узла анализа. Выход второго элемента И соединен с п тым выходом узла анализа. Каждый ixj)-и узел анализа, где ,2,.,,(2т-1),is connected to the second input of the second element, And, to the fourth one, the output of the analysis node and, through the second element, NOT to -Q to the third input of the analysis node. The output of the second element I is connected to the fifth output of the analysis unit. Each ixj) -and analysis node, where, 2,., (2m-1),

- сОйержит элемент неравнозначности, элемент запрета,элементы И, НЕ. Пер- - Holds an element of inequality, an element of prohibition, elements AND, NOT. Per-

1§ыеВ сУда элемента неравнозначности ™ 1Г 1дайе1Г г1 соединены с инфор--йадйонйым входом узла анализа, Вторые их входы с первым входом управлени , а выход элемента неравнозначное-40The signals of the disparity element ™ 1G 1daye1G1 are connected to the information input of the analysis node, their second inputs to the first control input, and the output of the element is unequal -40

М соединён с первым з ходойэйёмента ; И, со вторым выходом узла анализа и через первый элемент НЕ с первымвы- ходом узла анализа. Выход элементаM is connected with the first one; And, with the second output of the analysis node and through the first element, NOT with the first output of the analysis node. Item output

-§Efrg-gfa-тгодключен ко второму входу 45 элемента И, к Четвертому выходу узла ;-§Efrg-gfa-tglyadklyuchen to the second input 45 of the element And, to the fourth output of the node;

Шжлйаа и через второй элёмейт НЕ к Sjljaa and through the second e-mail NOT to

Третьему выходу узла анализа. Выход . элемента, И соединен с аыходом. узла анализа,50The third exit node analysis. Output . element, and connected to the outlet. analysis node, 50

Структурна схема устройства пред--ставлена на чертеже,,The block diagram of the device is shown in the drawing,

Устройство содержит nx(2m-l) узлов анализа 1 , 145, 1л(1т-ч) а 1а7;. la(im-yt) in2,(2nri) ее Mawcopi тарные элементы 2;,-гг,.The device contains nx (2m-l) analysis nodes 1, 145, 1l (1t-h) and 1a7 ;. la (im-yt) in2, (2nri) its Mawcopi element elements 2;, - yy ,.

Каждый {ixj)-й Узел анализа, где ,3,,,,n, ,2,.,,,(2m-l) состоит из элемента И 3/ элемента нёрШйоэйач- ности 4, элемента запрета 5/ ШеменТОВ ИЛИ 6,7,8, элементов НЕ 9,10 и 0 элемента И 11,. .Each {ixj) -th analysis node, where, 3 ,,,, n,, 2,., (2m-l) consists of an element AND 3 / element of the Synergy 4, an element of prohibition 5 / Shementov OR 6, 7.8, elements NOT 9,10 and 0 elements And 11 ,. .

Каждый (Ixj)-и узел, где ,2,,,, (2m-l) (эстбит из элемента неравнозначности 12, элемента запрета 1,3, элементов ВСЕ 14, 15 и элемента И 16 65Each (Ixj) -and node, where, 2 ,,,, (2m-l) (estbit from inequality 12, prohibition element 1,3, elements ALL 14, 15 and element 1665

Устройство имеет п групп входов;, по 2т-1) входу в каждой группе 17 17р и выходов ,,The device has n groups of inputs ;, 2t-1) the input in each group is 17 17p and the outputs,

Устройство работает следующим образом .The device works as follows.

Пусть на входы устройства поступают коды трех чисел: 100, 010, 001, ;это значит, что на входы узлов анализа 14 поетупили значени первых .разр дов кодов, т,е, сигналы 1,0,0/ на входы узлов анализа Iq - сигналы 0,1,0; на входы узлов анализа-1 сигйалы 0,0,1 (входы каждой группы пронумерованы слева направо), Сигналы со входов узла ангшиза ttoc yriajOT ни мажорита.рный элемент 2 В сОответёгтвии с логикой работы этого элемент1а 2 на его выходе будет сформирован нулевой сигнал, который поступает на первый выход устройства 18;, и на вторые входы всех элементов запрета 5 и неравнозначности 14,Let the codes of the three numbers enter the device inputs: 100, 010, 001,; this means that 14 values of the first code bits, i, e, signals 1,0,0 / to the inputs of the analysis nodes Iq - signals 0,1,0; to the inputs of the analysis nodes-1 Sigals 0, 0, 1 (the inputs of each group are numbered from left to right), The signals from the inputs of the angular node ttoc yriajOT are not majorized. 2 B element in response to the logic of this element 1 2 output will generate a zero signal, which goes to the first output of the device 18 ;, and to the second inputs of all elements of the prohibition 5 and unequalities 14,

Таким об разом, на выходе 13 устройства будет сформирован код О,Thus, at the output 13 of the device, an O code will be generated,

Дл первого йхода сигналы на выxoдi9lx элемейтов неравнозначности 4 и запрета равны единице, так как на первыр входы ЭТИХ элементов поступает единичный сигнал с первого входа, а на вторае входа - нулевой сигнал С выхода мажоритарного элемента 2, Ёданичные сйгй;алы с выхода элементов неравнозначности И и запрета 5 поступают на входы элемента И 12, обеспечива формирование иа его выходе единичного сигнала, и на входы элементо НЕ 9,10, обеспечива формирование на ИХ выходах нулевых сигналов.For the first input, the signals on the output of the 9lx elements of unequal 4 and the prohibition are equal to one, since the first inputs of these elements receive a single signal from the first input, and on the second input there is a zero signal From the output of the majority element 2, Single sygny; and prohibition 5 is fed to the inputs of the element And 12, ensuring the formation of a single signal at its output, and to the inputs of the element HE 9.10, ensuring the formation of zero signals at their outputs.

Дл второго и TpeTbefо входов уэjriOB анализа 1 сигналы на выходах эле1менто.в неравнозначности 4 и запрета 5 рёизйы нул1о, так как на их входа tiOciynaipT Ifулевые сигналы с второго и трёт fas w входов узлов анализа 1| и нулейые CHrHajttj с выхода элемента 2 первой группы. Нулевые сигй&лы с выхода элемейтов неравйозначно сти 4 и запрета 5 поступают на вхо эШментой И 12, обеспечива формирование на их выходах нулевых сигйалов И siiBxoitbi элемейтов НЕ 9, 10, обеспечива фОркпарбваниё йа йХ выходах единичныхСт11г алр 8 : - . For the second and TpeTbeo of the ujriOB analysis inputs 1, the signals at the outputs ele1mento.v inequality 4 and prohibit 5 nullo 1, because at their inputs tiOciynaipT If the signals from the second and rub fas w inputs of the nodes of analysis 1 | and null CHrHajttj from the output of element 2 of the first group. Null sigi & s from the output of elements of inequality 4 and prohibition 5 arrive at the input of AND 12, ensuring the formation at their outputs of zero Sigals and siiBxoitbi HE 9, 10 elements, providing forForkparbvaniya and YHX of outputs of single 11Hlr 8: -.

Claims

Zero at the first input of the analysis nodes 1 enters the first element AND 11, ya the other two inputs of which receive zero signals from the inputs of the elements 9, 10 previous levels of analysis. At the output of the first element 11, there will be formed a zero sigyap that arrives at the primary level of the first element OR 8, the second of which receives a single signal from the output of the element 12 of the previous analysis node. A single signal from the output of the first element OR 8 is fed to the inputs of the elements of nonconformity 4 and prohibition 5 and to the input of the majority element 2 analysis nodes 2, .. A single signal from the second input of analysis nodes 1 enters the input of the first element 11, to the other two KOTopioro inputs Single signals from the outputs of the elements HE 9, 10 of the previous analysis nodes are received. As a consequence, a single signal will be formed at the output of the first element I 1. which through the first element OR 8 enters the inputs of the elements of unequal 4 / prohibition 5 and majority elements

2. The second input of the first element OR 8 receives a zero signal from the output of the element AND 12 (of the previous (first) group. The following analysis nodes work in the same way. As a result, at the device inputs of the three codes - 100, 010, 001 - at the device output generated code 010, which is average between codes 100 and 001. If using majority elements, a minimum code of 000 would be formed at the outputs of the device. Claim 1 1. A device for allocating a multi-bit code containing an nx (2m-1) analysis node, majority element c, the informational input of the hygdia (ixj) -ro analysis node is connected to the jth input of the i-th group of the device, where, 2 ,,,, n,, 2 ,, .. (2m-1), output i- of the major element is connected to the control input terminal (ixl), (ix2), 0, .ix (2m-l) of the 1st analysis node, so that, in order to expand the functional capabilities by dividing the average of the analyzed numbers, in it the first, second, third, fourth, and fifth outputs of each (ixi) -ro analysis node are connected to the second, third, fourth, fifth, and sixth control inputs ((iH) xj) -ro of the analysis node, output of the result (ixj ) -ro analysis node is connected to the Jth input of the i-ro majority element,. 2, The device according to claim 1, 1 and 2, with the fact that it is a Jrx (ixj) th node analysis, where i 2, 3 ,,., P; j 1, 2, ... 2m-l) contains the elements AND, OR, NOT, the element of inequality, the element for: preta and the first input of the first element AND is connected to the information input of the node, the output of the first element AND connect to the first input of the first element OR The output of which is connected to the first inputs of the inequality element and the prohibition element and with the output of the result of the analysis node, the outputs of the inequality element and the prohibition element are connected to the first input of the second and third elements OR, respectively, the second and third inputs of the first element AND are connected to the second and fourth control inputs of the analysis node, the second input of the inequality element and the second input of the inhibit element are connected to the first analysis control bus, the second input of the second OR element is connected to the third control input of the analysis node, the first and third OR inputs are connected to the sixth and fifth inputs control of the node ana, liza, respectively, the output of the second element OR is connected to the first input of the second element AND, to the second output of the analysis node and through the first element NOT to the first output of the analysis node, the output of the three This element OR is connected to the second input of the second element and, to the fourth output of the analysis node and through the second element NOT to the third input of the analysis node, the output of the second element I is connected to the fifth output of the analysis node, 3, The device according to claim 1 that each (1x) -th analysis node, where j 1,2 ,,, (2m-l) contains an element of inequality, an element of prohibition, elements I, NB, and the first inputs of the element of inequality and prohibition element are connected to the information input of the analysis node, the second input of the inequality element and the prohibition element connected to the first axciay control, the output of a non-uniform element is connected to the first Bxcnmt of the element. And, with pi: iM output of the analysis node and through the first element NOT to the first output of the analysis node, the output of the inhibit element is connected to the fourth output of the analysis node and through the second element NOT to the third output of the analysis node, the output of the AND element is connected to the fifth output of the analysis node,,. Sources of information taken into account experts, tizv: 1. USSR author's certificate No. 521566, class, G 06 P, 17,05,74, 2, Pakulov N, I, Ukhanov V, F, Chernyshev P, N ,: Majority; the principle of building reliable nodes and devices for women, M, Sov, radio, 1 $ 74, s, 172, rice, 3.6,