Корректирующее устройство

 

О П И-С" А -Н- -И-Е

ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистииесмих

Респубпин (ii 696462

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. саид-ву— (22) Заявлено21,04,76 (21) 2358111/18-24 с присоединением заявки J4— (23) П риоритет

Опубликовано 05.11.79. Бюллетень ¹ 41

Дата опубликования описания 10.11.79 (51}М, Кд.

G 06 Р 11/00

Н 05 К 10/00

Гееударетеенкв1е кеметет

СССР ее делам кэееретеее и еткриткк (53 } Уд К 68 1. 325 (088.8) (72) Авторы К K., Ещин. A. К. Заволокин, В. И. Заровский, A. А. Мошков, изобретения И. Ф. Мусатов, В. И. Рейнер и Е, К. Юферова (71) Заявитель Военная орденов Ленина, Октябрьской Революции и Суворова академия имени Ф. Э. дзержинского (5 4) КОРРЕКТИР УЮЩЕЕ УСТРОЙСТВО

Изобретение относится к области йифровой вычислительной техники и может быть использовано, например, в цифровых вычислительных машинах.

Известно корректирующее ус тройство, содержащее многовходовые элементы И, 5 выходы которых подключены к элементу

ИЛИ, а входы соединены с соответствующими входными шинами (1).

Недостаток устройства заключается в

1о его сложности, так как число-элементов

И и число входов элементов И, ИЛИ велико.

Наиболее близким техническим решением к данному изобретению является корректирующее устройство, содержащее вос15 станавливающие блоки и выходной элемент

И t2j.

Недостаток устройства — сложность выполнения блока коммутации, особенно при увеличении числа корректируемых ошибок.

11ель изобретения — повышение надежности и упрощение устройства.

Поставленная цель достигается тем, что в корректирующем устройстве выходы восстанавливающих блоков подключены к входам выходного элемента И, соответствующие нечетные входы каждого восстанавливающего блока соединены между собой, а каждый четный вход данного восстанавливающего блока соединен с последующим четным входом последующего воостанавпивающего блока, а также тем, что оно содержит два восстанавливающих блока, каждый из которых содержит три двухвходовых элемента И, выходы которых соединены. со входами элемента ИЛИ, а также тем, что оно содержит три восстанавливающих блока, каждый из которых содержит четыре двухвходовых элемента И, выходы которых соединены со входами элемента ИЛИ.

На фиг. 1 приведена общая блок схема, корректирующего устройства, исправляющего любые "р кратные ошибки (р 3)., На фиг. 2 — представлена блок-схема корректирующего устройства для исправления любых двухкратных ошибок.

696462

На фиг. 3 представлена блок-схема корректирующего устройства для исправления любых 3-х кратных ошибок.

Корректирующее устройство на фиг. 1 содержит входы 1» 1 восстанавливающие блоки 21 —.2р выходной элемент ИЛИ 3.

Корректирующее устройство на фиг. 2 содержит в каждом восстанавливающем блоке двухвходовые элементы И 4 —;44 и элементы ИЛИ 5, 1Т 4

Корректирующее устройство .на фиг. 3 содержит в каждом восстанавливающем блоке двухвходовые элементы И 4 вЂ, 4А и элемент ИЛИ 5.

Соответствующие нечетные входы всех восстанавливающих блоков 2. —:2 р соединены, а каждый. четный вход номером

2„ каждого восстанавливающего блока

2 . соединен с последуюшим четным вхо1 дом 2„. +2 последующего блока 2 +,((причем сумма 2- + 2 берется по модулю

2р+ 2).

Корректирующее устройство, работает следующим образом. Каждый восстанавливающий блок 2 - 2р (фиг. 1) формирует на выходе сигнал "1" в том случае, если хотя бы на одной паре смежных входов (нечетного и следующего за ним чеч ного) этого блока возникли сигналы 1" .

При наличии на входах 1 -, 1 „устройства р ошибок вида 1- 0", s каждом восстанавливающем блоке найдется по крайней мере одна такая пара смежных входов, на которых присутствует сигнал

"1 . Таким образом, на выходах всех восстанавливающих блоков 2+ †. 2 р бУ У сформированы сигналы "1; и на выходе элемента И 3 также появится сигнал "1".

FIpH наличии на входах 1„-;1 уст40 ройства р ошибок вида 0- 1", по крайней мере в одном восстанавливающем блоке

2 —. 2p ни на одной паре смежных входов не будет двух сигналов 1" и этот восстанавливающий блок сформирует на

45 выходе сигнал 0 . При этом на выходе выходного элемента И 3 также появится сигнал "0".

В устройстве, представленном на фиг. 2, в каждом из двух восстанавливающих 50 блоков 2 - . 2 каждая пара смежных входов подключена ко входам одного элемента И 4, и сигнал 1 на выходе восстанавливающего блока формируется при появ55 ленни сигналов 1 на входах по крайней мере одного элемента И 4. При наличии на входах двух или менее ошибок типа

1- 0" в каждом из восстанавливающих

4 блоков 2 -2> эти ошибки появятся на входах не более чем двух элементов И 4, и по крайней мере один элемент И 4 в каждом блоке сформирует на выходе сигнал "1".

При наличии на входах двух или менее ошибок типа "0- 1", если эти ошибки в одном из восстанавливающих блоков, например 2 появятся на входах одного элемента И 4, то в другом восстанавливак щем блоке 22 они обязательно появятся на входах разных элементов И 4, и на выходе этого восстанавливающего блока

2> появится сигнал «О". Это вызывает появление сигнала 0, на выходе выходного элемента И 3.

Устройство, представленное на фиг. 3, работает аналогично, исправляя ошибки кратности р =3.

Использование данного изобретения, предназначенного для работы с кодами, имеющими четное кодовое расстояние и позволяющими исправлять ошибки кратности р и обнаруживать ошибки более высокой кратности, дает возможность построить значительно более простую и надежную схему, чем известные устройства.

Упрощение схемы, ведет к уменьшению количества электронного оборудования, снижению стоимости и увеличению надежности, Формула изобретения

1. Корректирующее устройство, содержащее восстанавливающие блоки и выходной элемент И, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности и упрощения устройства, в нем выходы восстанавливающих блоков подключены к входам выходного элемента И, соответствующие нечетные входы каждого восстанавливающего блока соединены между собой, а каждый четный вход данного восстанавливающего блока соединен с последующим четным входом последующего восстанавливающего блока.

2. Корректирующее устройство по п. 1, о т л и ч а ю щ е е с я тем, что оно содержит два восстанавливающих блока, каждый из которых содержит три .двухвходовых элемента И, выходы которых соединены со входами элемента ИЛИ.

3. Корректирующее устройство по п. 1, о т л и ч а ю щ е е с я тем, что оно со696462 держит три восстанавливающих блока; каждый из которых содержит четыре двухвходовых элемента И, выходы которых соединены со входами элемента ИЛИ.

Источники информации, 5 принятые во внимание при экспертизе

1. Доманицкий С. М. Построение надежных логических устройств. М., Энергия .

1971, с. 74, рис. 3.8а.

2. Авторское свидетельство СССР

N 318029, кл. <: 06 F 11/00, 1970 (прототип ) .