Корректирующее устройство
Иллюстрации
Показать всеРеферат
О П И-С" А -Н- -И-Е
ИЗОБРЕТЕН ИЯ
Союз Советских
Социалистииесмих
Респубпин (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>