SU1444965A1 - Device for checking data presented in k-from-n code - Google Patents

Abstract

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано дл  контрол  кодов гх комбинаций К из п. Целью изобретени   вл етс  упрощение уст- рюйства. Устройство содержит элементы ИЛИ 1-6, элементы И 7-11, логические блоки 12-15. 1 з.п. ф-лы, 2 ил.The invention relates to automation and computing and can be used to control the codes of the x combinations of K from Clause. The purpose of the invention is to simplify the device. The device contains elements OR 1-6, elements AND 7-11, logical blocks 12-15. 1 hp f-ly, 2 ill.

Description

J6.I 1б.г №.3 16.4- К.5 16.в 16.7 168J6.I 1b.g №.3 16.4- K.5 16.v 16.7 168

(Л(L

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано дл  контрол  кодовых комбинаций К из п.The invention relates to automation and computing and can be used to control code combinations K of p.

Цель изобретени  - упрощение устройства .The purpose of the invention is to simplify the device.

На фиг, 1 представлена функцио- нальна  схема устройства дл  случа  кодовой комбинации , на фиг. 2 - функциональна  схема логического блока.FIG. 1 is a functional block diagram of the device for the case of a code combination; FIG. 2 - functional logic block.

Устройство (фиг. 1) содержит элементы ИЛИ 1-6, элементы И 7-11, логические блоки 12-15; на фиг. 2 показа ны также входы 16.1-16,8 и выходы 17.Ы7.4.The device (Fig. 1) contains elements OR 1-6, elements AND 7-11, logical blocks 12-15; in fig. 2 also shows inputs 16.1-16.8 and outputs 17.X7.4.

Логический блок (фиг.2) содержит инверторы 18, 19, элементы 20-22 ИЛИ элементы 23-26 И, на фиг. 2 показаны также входа 27.1-27.3 и выходы 28.1- 28.2.The logic block (FIG. 2) contains inverters 18, 19, elements 20-22, OR elements 23-26 AND, in FIG. 2 also shows inputs 27.1-27.3 and outputs 28.1-28.2.

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

Логические блоки 12-15 обеспечивают повышение веса сигналов. Блоки 12-15 анализируют входные сигналы, если на вход одного из блоков поступает две единицы, то он формирует выходной сигнал веса два, если же поступает .одна единица, то формируетс  сигнал переноса в следующий блок, при поступлении трех единиц формируютс  оба вькодных сигнала. Пр четном числе единиц на входах устройства , на вькоде 17.1 формируетс  ну- левой сигнал, при нечетном - единичный . Если любой выход хот  бы одного блока 12-15 имеет единичное значение то выход 17.2 устанавливаетс  в со--гLogic blocks 12-15 provide increased weight signals. Blocks 12-15 analyze the input signals, if two units are input to one of the blocks, it generates an output signal of weight two, but if one unit arrives, a transfer signal to the next block is generated; when three units are received, both the output signals are generated. For the even number of units at the inputs of the device, in the code 17.1, a zero signal is formed, with an odd number, a single signal. If any output of at least one block 12-15 has a single value, then output 17.2 is set to co - g

сто ние единица, аналогично, при двух и трех единичных сигналах в единичное состо ние переход т выходы 17.3 и 17.4.Stand by unit, similarly, with two and three single signals, outputs 17.3 and 17.4 go into one state.

Коду 4 из 8 соответствуют единичные состо ни  выходов 17.3 и 17.2 и нулевые - выходов 17.1, 17.4, дл  получени  сигнала 4 из 8 надо выход 17.3 подключить к пр мому входу эле- IvieHTa И, а выходы 17.1и17.4-к инверсным входам этого элемента.Code 4 of 8 corresponds to single states of outputs 17.3 and 17.2 and zero states to outputs 17.1, 17.4, to receive signal 4 from 8, output 17.3 must be connected to the forward input of IvieHTa I, and outputs 17.1 and 17.4 to the inverse inputs of this an item.

Дл  получени  сигнала 3 из 8 к .To get a 3 out of 8 k signal.

пр мым входам элемента И подключают1 . Устройство дл  контрол  данных , представленных в коде К из п, содержащее группы элементов И и группы элементов ИЛИ, выход первого элемента И i-й (i 1,N) группы соединен с первыми входами первого элемента И и первого элемента ИЛИ (1+ +1)-х групп, выход j-ro (j 1,N) элемента ИЛИ i-й группы, кроме последнего элемента, соединен с первыми входами (з+1)-го элемента И и (j+l)-ro элемента ИЛИ i-x групп, выходы последних элементов ИЛИ каж- дой группы  вл ютс  2,...,1 (i 1,Nj выходами устройства, соответственно, выход 1-го (1 - 2,N) элемента И i-й группы соединен с вторыми входами (l-l)-ro .элемента И (i+l)-x групп, отличающеес  тем, что, с целью упрощени  устройства, в каждой из (К/2 + 1) и К/2 групп элементов ИЛИ и групп элементов И соответственно при четном К и (F.-1) /2+1 и (К-1)/2 групп элементов ИЛИ и групп элементов И соответственно при нечетном К, оно содержит по (n/2-i) элементов И и ИЛИ в него введены п/2 при четном и (п+1)/2 при нечетном п логических блоков, первые и вторые входы которых  вл ютс  входами устройства, первый выход каждого логического блока кроме последнего, соединен с третьим входом последующего логического блока, первый выход последнего логического блока  вл етс  первым выходом устройства, второй выход первого логического блока подключен к первым входам первого эле- мента ИЛИ и первого элемента И пер- вых групп, второй выход р-го (р 2,N) логического блока подключен к вторымthe direct inputs of the AND element are connected1. A device for monitoring data presented in the K code of n, containing groups of elements AND and a group of elements OR, the output of the first element AND of the i-th (i 1, N) group is connected to the first inputs of the first element AND and the first element OR (1+ + 1) -x groups, the output of the j-ro (j 1, N) element OR of the i-th group, except the last element, is connected to the first inputs of the (C + 1) -th element AND and (j + l) -ro of the element OR ix groups, the outputs of the last elements OR of each group are 2, ..., 1 (i 1, Nj outputs of the device, respectively, the output of the 1st (1–2, N) element And the i-th group is connected to the second inputs (l -l) -ro. of the elements of the And (i + l) -x groups, characterized in that, in order to simplify the device, in each of the (K / 2 + 1) and K / 2 groups of OR elements and groups of elements AND, respectively even K and (F.-1) / 2 + 1 and (K-1) / 2 groups of elements OR and groups of elements AND, respectively, for odd K, it contains (n / 2-i) elements AND and OR introduced into it p / 2 with even and (n + 1) / 2 with odd n logic blocks, the first and second inputs of which are device inputs, the first output of each logical block except the last is connected to the third input of the subsequent logic block, th output of the last logical block is the first output device, the second output of the first logic block is connected to first inputs of first OR and the first element, and per- O groups, the second output of the p-th (p 2, N) logic block connected to the second

с  выходы 17.1 и 17.2, а к инверсному входу - выход 17.3. Пусть требует-55 °« (р-1)-то элемента И и (p-l)-ro с  получить пороговые-элементы К 4,элемента ИЛИ первых групп. тогда достаточно использовать-один 2. Устройство по п. 1, о т л и - выход 17. 3, на котором будет реали-чающеес  тем, что каждый лозована заданна  функци .from outputs 17.1 and 17.2, and to the inverse input - output 17.3. Let it require -55 ° «(p-1) -to the element And and (p-l) -ro with to get the threshold-elements K 4, the element OR of the first groups. then it is sufficient to use one 2. The device according to claim 1, of which is output 17. 3, on which it will be realized by the fact that each given function is ized.

00

5 five

00

5five

00

5five

00

5five

00

Устройство  вл етс  универсальным, позвол   анализировать любые коды с К .К. Дл  получени  устройства контрол  кода заданного веса необходимо выходы устройства, соответствующие этому весу, подать на пр мые входы элемента-И, а выходы, соответствующие коду с большим весом, - на инверсные- входы этого элемента И.The device is universal, allowing to analyze any codes with K. K. To obtain a device for monitoring a given weight code, the device outputs corresponding to this weight must be submitted to the direct inputs of the I element, and the outputs corresponding to the code with a large weight to the inverse inputs of this element I.

Claims (2)

1. Устройство дл  контрол  данных , представленных в коде К из п, содержащее группы элементов И и группы элементов ИЛИ, выход первого элемента И i-й (i 1,N) группы соединен с первыми входами первого элемента И и первого элемента ИЛИ (1+ +1)-х групп, выход j-ro (j 1,N) элемента ИЛИ i-й группы, кроме последнего элемента, соединен с первыми входами (з+1)-го элемента И и (j+l)-ro элемента ИЛИ i-x групп, выходы последних элементов ИЛИ каж- дой группы  вл ютс  2,...,1 (i 1,Nj выходами устройства, соответственно, выход 1-го (1 - 2,N) элемента И i-й группы соединен с вторыми входами (l-l)-ro .элемента И (i+l)-x групп, отличающеес  тем, что, с целью упрощени  устройства, в каждой из (К/2 + 1) и К/2 групп элементов ИЛИ и групп элементов И соответственно при четном К и (F.-1) /2+1 и (К-1)/2 групп элементов ИЛИ и групп элементов И соответственно при нечетном К, оно содержит по (n/2-i) элементов И и ИЛИ в него введены п/2 при четном и (п+1)/2 при нечетном п логических блоков, первые и вторые входы которых  вл ютс  входами устройства, первый выход каждого логического блока кроме последнего, соединен с третьим входом последующего логического блока, первый выход последнего логического блока  вл етс  первым выходом устройства, второй выход первого логического блока подключен к первым входам первого эле- мента ИЛИ и первого элемента И пер- вых групп, второй выход р-го (р 2,N) логического блока подключен к вторым1. A device for monitoring data presented in the K code of n, containing groups of elements And and groups of elements OR, the output of the first element AND of the i-th (i 1, N) group is connected to the first inputs of the first element And and the first element OR (1 + +1) groups, the output of the j-ro (j 1, N) element OR of the i-th group, except the last element, is connected to the first inputs of the (C + 1) -th element AND and (j + l) -ro the element OR ix groups, the outputs of the last elements OR each group are 2, ..., 1 (i 1, Nj device outputs, respectively, the output of the 1st (1–2, N) element And the i-th group is connected with second entrances (ll) -ro. of an And (i + l) -x group, characterized in that, in order to simplify the device, in each of (K / 2 + 1) and K / 2 groups of OR elements and groups of AND elements, respectively even K and (F.-1) / 2 + 1 and (K-1) / 2 groups of elements OR and groups of elements AND, respectively, for odd K, it contains (n / 2-i) elements AND and OR introduced into it p / 2 with even and (n + 1) / 2 with odd n logic blocks, the first and second inputs of which are device inputs, the first output of each logical block except the last is connected to the third input of the subsequent logic block, the output of the last logic block is the first output of the device, the second output of the first logic block is connected to the first inputs of the first element OR and the first element AND of the first groups, the second output of the pth (p 2, N) logic block is connected to the second (р-1)-то элемента И и (p-l)-ro элемента ИЛИ первых групп.  (p-1) is the element of AND, and (p-l) -ro of the element OR of the first groups. 2. Устройство по п. 1, о т л и - чающеес  тем, что каждый логический блок содержит инверторы.2. The device according to claim 1, of which is that each logic unit contains inverters. элементы И и элементы ИЛИ, выход первого элемента ИЛИ соединен с первым входом первого элемента И, выход которого соединен с первыми входами вторых элементов И и ИЛИ, выход третьего элемента И соединен с первым входом третьего элемента ИЛИ и через первый инвертор - с вторым входом первого элемента И, выход второго элемента И соединен непосредственно с вторым входом третьего элемента Или и через второй инвертор - с первым входом четвертого элемента И,And elements and OR elements, the output of the first element OR is connected to the first input of the first element AND, the output of which is connected to the first inputs of the second elements AND and OR, the output of the third element AND is connected to the first input of the third element OR and through the first inverter to the second input of the first element And, the output of the second element And is connected directly to the second input of the third element Or, and through the second inverter - to the first input of the fourth element And, выход второго элемента ИЛИ соединен с вторым входом четвертого элемента И, выход которого  вл етс  первым выходом логического блока, выход третьего элемента ИЛИ  вл етс  вторым выходом логического блока, первые и вторые входы первого элемента ИЛИ и третьего элемента И объединены соответственно и  вл ютс  первым и вторым входами логического блока, вторые входы вторых элементов И и ИЛИ объединены и  вл ютс  третьим входом логического блока.the output of the second OR element is connected to the second input of the fourth AND element, the output of which is the first output of the logic unit, the output of the third OR element is the second output of the logical unit, the first and second inputs of the first OR element and the third AND element are combined respectively and are first and the second inputs of the logic block, the second inputs of the second elements AND and OR are combined and are the third input of the logic block. 0we20we2