Claims (3)
Изобретение относитс к области цифровой вычислительной техники и может быть использовано, например, в цифровых вычислительных машинах. Известно корректирующее устройство, содержащее многовходовые элементы И, выходы которых подключень к элементу . ИЛИ, а входы соединены с соответствующими входными шинами l. Недостаток устройства заключаетс в его сложности, так как числа элементов И и число входов элементов И, ИЛИ велико Наиболее близким техническим решением к данному изобретению вл етс корректирующее устройство, содержащее восстанавливающие блоки и выходной элемент И 2. Недостаток устройства - сложность вы полнени блока коммутации, особенно при увеличении числа корректируемых ошибок. Цель изобретени - повышение надежности и упрощение устройства. Поставленна цель достигаетс тем, что в корректирующем устройстве выходы восстанавливающих блоков подключены к входам выходного И, соответ ствующие нечетные входы каждого восстанавливающего блока соединены между собой , а каждый четный вход данного восстанавливающего блока соединен с последующим четным входом последующего восстанавливающего блока, а также тем, что оно содержит два восстанавливающих блока , каждый ИЗ которых содержит три двухвходовых элемента И, выходы которых соединены , со входами элемента ИЛИ, а также т&л, что оно содержит три восстанавливающих блока, каждый из которых содержит четыре двухвходовых элемента И, выходы которых соединены со входами элемента ИЛИ. На фиг. 1 приведена обща блок схема, корректирующего устройства, исправл ющего любые р кратные ошибки (р$3).., На фиг. 2 - представлена блок-схема корректирующего устройства пл исправлени любых двухкратных ои)ибок. На фиг. 3 представлена блок-схема корректирующего устройства дл исправле ни любых 3-х кратных ошибок. Корректирующее устройство на фиг. 1 со держит входы 1 т12 восстанавливающие блоки 2-1 i-2p выходной элемент ИЛР1 3, Корректирующее устройство на фиг. 2 содержит в каждом восстанавливающем блоке двухвходовые элементы И 4. 4-4 и элементы ИЛИ 5. Корректирующее устройство .на фиг. 3 содержит в каждом восстанавливающем блоке двухвходовые элементы И 4. 74. и элемент ИЛИ 5. Соответствующие нечетные входы всех восстанавливающих блоков 2 -i-2 р соединены , а каждый четный вход номером 2 каждого восстанавливающего блока 2; соединен с последующим четнЫм входом 2- +2 последующего, блока 2; (причем сумма + 2 беретс по модулю 2р-н2). Корректирующее устройство, работает следующим образом. Каждый восстанавливающий блок (фиг. 1) формирует на выходе сигнал i в том случае, если хот - бы на одной паре смежных вхо дов (нечетного и следующего за ним чет ного) этого блока возникли сигналы 1 При наличии на входах 1 4 зр+гУ- ства р ошибок вида l-O, в каждом восстанавливающем блоке найдетс по крайней мере одна така пара смежных входов, на которых присутствует сигнал 1. Таким образом, на выходах всех восстанавливающих блоков 2 р сформированы сигналы I, и на выходе элемента ИЗ также по витс сигнал 1. При наличии на входах 1 41jip.2ycTройства р ошибок вида О-, по крайней мере в одном восстанавливающем блоке 2 -т-2р ни на одной паре смежных входов не будет двух сигналов 1 и этот восстанавливающий блок сформирует на выходе сигнал О. При э.том на выходе выходного элемента И 3 также по витс сигнал О. В устройстве, предстаьтенном на фиг. в каждом из двух восстанавливающих блоков 2ц 4 22 кажда пара смежных вхо дов подключена ко входам одного элемен та И 4, и сигнал 1 на выходе восстанавливающего блока формируетс при по лении сигналов на входах по крайней мере одного элемента И 4. При наличии на входах двух или менее ошибок типа в каждом из восстанавливающих блоков 2 2 ошибки по в тс на входах не более чем двух элементов И 4, и по крайней мере один элемент И 4 в каждом блоке сформирует на иыходе сигнал 1, При наличии на входах двух или менее ощибок типа , еспи эти ошибки в одном из восстанавливающих блоков, например 2,,( по в тс на входах одного элемента И 4, то в другом восстанавливающем блоке 22 они об зательно по в тс на входах разных элементов И 4, и на выходе этого восстанавливающего блока 2J по витс сигнал О. Это вызывает по вление сигнала О, на выходе выходного элемента ИЗ. Устройство, представленное на фиг. 3, работает аналогично, исправл ошиб1ш кратности р 3. Использование данного изобретени , предназначенного дл работы с кодами, имеющими четное кодовое рассто ние и позвол ющими исправл ть ошибки кратности р и обнаруживать ошибки более высокой кратности, дает возможность пост роить значительно более простую и надежную схему, чем известные устройства. Упрощение схемы, ведет к уменьшению количества электронного оборудовани , снижению стоимости и увеличению надежности . Формула изобретени 1. Корректирующее устройство, содержащее восстанавливающие блоки и выходной элемент И, отличающеес тем, что, с целью повьпиени надежности и упрощени устройства, в нем выходы восстанавливающих блоков подключены к входам выходного элемента И, соответст вующие нечетные Bxbz&i каждого восстанавливающего блока соединены между собой , а каждый четный вход данного восстанавливающего блока соединен с последующим четным входом последующего восстанавливающего блока. The invention relates to the field of digital computing and can be used, for example, in digital computers. Known correction device containing multi-input elements And the outputs of which are connected to the element. OR, and the inputs are connected to the corresponding input buses l. The drawback of the device lies in its complexity, since the number of AND elements and the number of inputs of AND, OR elements are great. The closest technical solution to this invention is a correction device containing restoring blocks and an output element AND 2. The disadvantage of the device is the complexity of the switching unit, especially with an increase in the number of corrected errors. The purpose of the invention is to increase the reliability and simplify the device. The goal is achieved by the fact that, in the corrective device, the outputs of the recovery blocks are connected to the inputs of the output AND, the corresponding odd inputs of each recovery block are connected to each other, and each even input of this recovery block is connected to the subsequent even input of the subsequent recovery block, as well as it contains two recovery blocks, each of which contains three two-input AND elements, the outputs of which are connected to the inputs of the OR element, as well as t & it contains three recovery blocks, each of which contains four AND two-input elements, the outputs of which are connected to the inputs of the OR element. FIG. 1 shows a general block diagram of a correction device that corrects any p multiple errors (p $ 3) .., FIG. 2 shows a block diagram of a correction device for correcting any double oi-side correction. FIG. 3 shows a block diagram of a correction device for correcting any 3-fold errors. The correction device in FIG. 1 coil contains inputs 1 t12 recovery blocks 2-1 i-2p output element ILR1 3, Correction device in FIG. 2 contains in each recovery block two-input elements AND 4. 4-4 and elements OR 5. Corrective device. In FIG. 3 contains in each recovery block the two-input elements AND 4. 74. and the element OR 5. The corresponding odd inputs of all the recovery blocks 2 -i-2 p are connected, and each even input number 2 of each recovery block 2; connected to the next even input 2- +2 subsequent, block 2; (and the sum + 2 is taken modulo 2p-n2). Correction device works as follows. Each recovery block (Fig. 1) generates a signal i at the output if signals 1 were generated on one pair of adjacent inputs (odd and even even) of this block. In the presence of inputs 1 4 sp + rv - p errors of the type lO, in each recovery block there will be at least one such pair of adjacent inputs on which signal 1 is present. Thus, I outputs are generated at the outputs of all 2 r recovery blocks, and the output of the IZ element also generates a signal 1. If there are 1 41jip.2yc devices in the inputs ok of type O-, in at least one recovery block 2 -t-2p there will not be two signals 1 on one pair of adjacent inputs 1 and this recovery block will generate an O signal at the output. With this output the output element I 3 will also Wits signal O. In the device shown in FIG. in each of the two reducing blocks 2c 4, 22 each pair of adjacent inputs is connected to the inputs of one element And 4, and the signal 1 at the output of the restoring block is formed when the signals at the inputs of at least one element 4 are input. or less type errors in each of the recovery blocks 2 2 errors in the TC at the inputs of no more than two elements AND 4, and at least one element AND 4 in each block will generate a signal 1 at the output. If there are two or less errors at the inputs type, eat these mistakes in one of The restoring blocks, for example, 2 ,, (in the vehicle at the inputs of one element AND 4, in the other recovery unit 22 they are necessarily in the vehicle at the inputs of different elements And 4, and at the output of this recovery unit 2J a signal O is obtained. This causes the signal O, at the output of the output element IZ. The device shown in Fig. 3 works in a similar way to correct the multiplicity p 3. The use of this invention, designed to work with codes that have an even code distance and allow to correct errors multiple and p and detect errors of higher multiplicity enables post roit much more simple and reliable circuit, than known devices. Simplification of the scheme leads to a decrease in the number of electronic equipment, reduce the cost and increase reliability. Claim 1. Corrective device containing recovery blocks and output element AND, characterized in that, in order to improve reliability and simplify the device, in it the outputs of recovery blocks are connected to the inputs of the output element And corresponding to the odd Bxbz & i of each recovery block connected each other, and each even input of this recovery unit is connected to the subsequent even input of the next recovery unit.
2. Корректирующее устройство по п. 1, отличающеес тем, что оно содержит два восстанавливающих блока, каждый из которых содержит три двухвходовых элемента И, выходы которых соединены со входами элемента ИЛИ. 2. The correction device according to claim 1, characterized in that it comprises two recovery units, each of which contains three two-input AND elements, the outputs of which are connected to the inputs of the OR element.
3. Корректирующее устройство по п. 1, отличающеес тем, что оно со56 держит три восстанавливающих блока, каждый из которых содерионт четыре двухвходовых элемента И, выходы которых соединены со входами элемента ИЛИ. Источники информации, прин тые во внимание при экспертизе3. The correction device according to claim 1, characterized in that it comprises three recovery units, each of which contains four four-input AND elements, the outputs of which are connected to the inputs of the OR element. Sources of information taken into account in the examination
2,2,
vJlJ УvJlJ Y
9ve.i 62 1.Доманицкий С. М. Построение надежных логических устройств. М., Энерги , 1971, с. 74, рис. 3.8 а. 2.Авторское свидетельство СССР № 318029, кл. q 06 F 11/00, 1970 (прототип).9ve.i 62 1. S. Domanitskiy. M. Building reliable logic devices. M., Energie, 1971, p. 74, fig. 3.8 a. 2. USSR author's certificate number 318029, cl. q 06 F 11/00, 1970 (prototype).
г-JTL сЭЙMr. JTL SAY
696462696462
rr
dd