Устройство для коррекции и декодирования избыточного кода

(54) УСТРО КОДИРОВ (57) Изобр вычислител для постро Целью изо области пр декодиров ройство со тектор. 1 ил ения оши, с,79,троль и диин и систем.ис.2.9. Т-К входов уст- Кинверсными нта и Т-К инверсвыход которого вности устройстению символа исет определенная двоичных равнотной формы. длина зизбыо 4-СК озволяет бнаружи- дировать ль=1 Ц(56) Селлерс Ф, Методы обнарубок е работе ЭЦВМ. М: Миррис,4.13.Иыуду К,А. Надежность, коагностика вычислительных машМ,: Высшая школа, 1989, с,42. р Изобретение относится к автоматике,вычислительной технике, передаче данныхи предназначено для построения отказоустойчивых систем.Известна трехканальная схема мажоритарного резервирования. Ее недостаток -невозможность исправления, контроля идекодирования Т-символьных кодов (СК).Наиболее близким к предлагаемому является схема устройства с (2 М)-кратныммажоритарным резервированием, включающая 2 Мустройств преобразования информации, входы которых являютсявходами схемы, а выходы подключены к входам мажоритарного элемента, выход которого является выходом схемы.Недостаток прототипа - ограниченнаяобласть применения, не позволяющая корректировать и декодировать Т-СК,Цель изобретения - расширение области применения за счет коррекции и декодирования Т-символьного кода.Поставленная цель достигается тем, чтов схему устройства, содержащего пороговый элемент, выход которого является выходом устройства, введен детектор К прямыхвходое которого (К = О, Т) соединены с прямыми входами порогового элемента и являИСТВО ДЛЯ КОРРЕКЦИИ И ДЕАНИЯ ИЗБЫТОЧНОГО КОДА етение относится к автоматике, ьной технике и предназначено ения отказоустойчивых систем, бретения является расширение именения за счет коррекции и эния Т-символьного кода. Устдержит пороговый элемент и деются входами устроистваройства, соединены с Твходами порогового элемеными входами детектораявляется выходом неисправа.В Т-СК каждому значходного кода соответствукодовая комбинация. Длямерных Т-СК взаимнообра1 = С 1 Ст,0 = С 1 Ст,где С;е-(О; 1), =1, Т;Т - натуральное число Длина Т-СК равна и Т, где и исходного кода. Например, если в точном коде обозначить 1 = 1010 числа 5 имеет еид 101001011010,Предлагаемое устройство и рректировать (исправлять и о ть ошибки) и одновременно деко СК для Т=2 М, где М =2,3,На чертеже представлена функ ная схема устройства для С 1 =Ск+1 == СтО. Устройство содержит порого мент 1, детектор 2, входы 31 - Зт ус1795560 30 информационный вход 4 и выход 5 неисправности устройства.Входы 31-Зк устройства соединены с прямыми входами элементов 1 и 2, входы Зк 1-3.1 устройства соединены с инверсными входами элементов 1 и 2, вход Зт устройства соединен с инверсным входом элемента 2, выход которого является выходом 5 неиспрайности устройства, информационный выход 4 устройства соединен с выходом элемента 1,Детектор реализован так, как это указано в аналоге.Введенный детектор 2 позволяет осуществлять контроль Т-СК, а новая организация связей между входами 3 устройства и пороговым элементом 1 с прямыми и инверсными входами позволяет исправлять и декодировать Т-СК,Существо изобретения состоит в вь 1 бореТ/2 сигналов на входах З устройства, совпадающих с заданными сигналами С либо С кода символа, а также в фиксации половины искаженных разрядов кода символа.Устройство работает следующим образом,Формула изобретения Устройство для коррекции и декодирования избыточного кода, содержащее пороговый элемент, выход которого является информационным выходом устройства,.о т л и ч а ю щ е ес я тем, что, с целью расширения области применения за счет коррекции и декодирования Т-символьного кода, в него введен детектор, причем входы с первого по К-й (К = О - Т) группы На входы З ( = 1, Т) поступают значенияС либо С кода символа.Если на входах 31-Зт - заданный код С 1= . Ск = 1, Ск+1 = , = Ст = О, то на выходе 5 порогового элемента 1 - единичный сигнал,если на входах 31-Зк - нулевой сигнал, а на входах Зк+1-Зт - единичный сигнал, то на выходе порогового элемента 1 - нулевой сигнал. Все ошибки до (Т/2) - кратных исклю- "0 чительно в коде символа исправляютсяи декодируются пороговым элементом 1, Половина ошибок кода символа (Т/2-кратные) обнаруживаются детектором 2. Кроме того, 50; Т/2 ошибок, включающих ошибку на вхо де Зт, исправляются пороговым элементом 1,Предлагаемое устройство обеспечиваеткоррекцию и декодирование последовательных Т-СК при одновременном поступлении на входы 31 значений С 1. При коррекции 20 и декодировании параллельного Т-СК данное устройство подключается к каждому из и Т -разрядных кодов символа.Предлагаемое устройство в каждом кодесимвола исправляет все ошибки до (Т/2-1)- кратных включительно и 50 О Т/2-кратных ошибок, обнаруживает все Т/2-кратные ошибки. входов устройства соединены с соответствующими прямыми входами. группы порогового элемента и детектора, входы с (К+1)-го по (Т)-й группы входов устройства соединены с соответствующими инверсными входами группы порогового элемента, входы с (К+1)-го по Т-й группы входов устройства соединены с соответствующими инверсными входами детектора, выход которого является выходом неисправности устройства.1795560 Составитель А.ТкаченкТехред М.Моргентал еда орректор Н,Бучок Производственно-издательский комбинат "Патент", г. Угкгород, ул.Гагарина, 10 Заказ 436 Тираж Подписное ВНИИПЛ Государственного комитета по изобре.ениям к отк бытиям при ГКНТ ССС 113035. Москва, Ж, Раушская наб, 4/5