Устройство для контроля избыточных кодов

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕСРЕСПУБЛИК 59 А 1 19) (11) 1)5 Н 03 М 13/00 ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИ ДЕТЕЛЬСТВУ ОМУ К АВТ(54) УСТРОЙСТВО ДЛЯ КТОЧНЫХ КОДОВ(57) Изобретение относивычислительной техникдля построения отказоуЦелью изобретения .явлобласти применения законтроля Т-символьныхсодержит элементы 1, 2ИЛИ-НЕ 3. 1 ил. ОНТРОЛЯ ИЗБЫ тоды обнаружен М. М.: Мир, 197 ши- .80. улярные цифровыеик, Челябинск, Мис.1.28,миктал-.(21) 4842827/24 (22) 23,05.90 (46) 15,02.93. Бюл (72) А,В,Ткаченко (56) Селлерс Ф. М бок в работе ЭЦ ,фиг,4,16,Шило В.Л. По росхемы, справо лургия, 1988, с,47 тся к автоматике и е и предназначено стойчивых систем, яется расширение счет возможности кодов. Устройство запрета и элементИзобретение относится к автоматике и вычислительной технике и предназначено для построения отказоустойчивых систем,Известно устройство контроля взаимнодвойственных схем, содержащее сумматор по модулю два с инверсией, Его недостаток - невозможность контроля символьных кодов СК) с произвольным Т,Наиболее близкой к предлагаемому является микросхема К 155 ЛР 4, содержащая два элемента И и элемент ИЛИ-НЕ, выход которого является выходом .микросхемы, первый и второй входы элемента ИЛИ-НЕ соединены соответственно с выходами первого и второго элементов И, входы которых являются входами микросхемы,Недостаток прототипа - низкие функциональнь 1 е возможности, не позволяющие контролироВать Т-СК,Цель изобретения - расширение области применения за счет контроля возможно" сти Т-символьных кодов.Цель достигается тем, что в устройстве, содержащем два четырехкодовых. элемента И и элемент ИЛИ-НЕ, выход которого является выходом устройства, первый и второй входы элемента ИЛИ-НЕ соединены соответственно с выходами первого и второго элементов И, прямые входы которых являются входами устройства К(К =- О, Т) входа устройства, соответствующих единичным значениями разрядов кода символа единицы, соединены с прямыми входами первого элемента И, Т-квхода устройства соответствующих нулевому значению разряда кода символа единицы, соединеньс инверсными входами элемента И, прямые и инверсные входы первого элемента И соединен соответственно с инверсными и прямыми входами второго элемента И,В Т-СК каждому значению символа исходного кода соответствует определенная кодовая комбинация, Для двоичных Т-СК взаимнообратной формы1 = С 1,Ст,0 = С 1.Ст,где С Я. (О; 1),= 1,Т;Т - натуральное число,Длина Т-СК равна и Т, где и - длина исходного кода. Например, если в безизбыточном исходном коде обозначить 1 = 101, то 3-СК числа 5 имеет вид 101010101,Процедура контроля Т-СК:вСкСт-кЧСкСт-к, (1)где Ск = 1.5 На чертеже представлена функциональная схема устройства для контроля избыточных кодов для С 1 = Сз = 1, С 2 = С 4 = О.Устройство содержит элементы 1 и 2заперта и ИЛИ-НЕ 3, входы 41 - 44, выход 5, "О входы 41 - 4 з соединены с информационными входами элемента 1 запрета и с управляющими входами элемента 2 запрета; входы 42, 44 соединены с управляющими входами элемента 1 запрета и с информационными 15 входами элемента 2 запрета, выходы элементов 1, 2 запрета соединены с входами элемента ИЛИ-Н Е 3, выход которого является выходом 5 устройства.Сущность изобретения состоит в техни ческой реализации процедуры контроля,Устройство работает следующим образом.Осуществляется контроль кода символа1 = 1010 и 0 = 0101, при этом значения С 25 соответствуют входам 4 ь Если на входах 41 -44 присутствует заданный код символа 1 = 1010, то на выходе элемента 1 запрета - единичный уровень, если на входах 41-44 присутствуеткод 0 = 01010, то единичный 30 уровень - на выходе элемента 2 запрета, Вобоих случаях на выходе элемента ИЛИ-НЕ 3 - нулевой уровень, В случае любого искажения кода символа, т.е. несоответствия кода на входах 41 - 44 заданным 1010 или 0101 35 на выходах обоих элементов 1 и 2 запрета -нулевые уровни и на выходе элемента ИЛ ИНЕ 3- единичный уровень, свидетельствующий об ошибке. При контроле параллельно и Т разрядного Т-СК требуется и предлага емых устройств, каждый из которых подключен к каждому из п кодов символов. Если Т-СК разбить на Т и-разрядных безизбыточных комбинаций Аь каждая из которых содержит только коэффициенты Сь то 45 предлагаемое устройство полностью обеспечивает контроль такого последовательного кода.Коэффициент поопчска ошибок устройством составляет К= 2 . Например, при и 50: 32, Т = 4 К = 13 10 Время контроляравно времени срабатывания двух логических элементов.1795559 Составитель А.ТкаченкоТехред М.Моргентал Корректор Л.Ливринц Редактор Заказ 436 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 УПроизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 Формула изобретения Устройство для контроля избыточных кодов, содержащее два элемента запрета и элемент ИЛИ-НЕ, причем выходы первого и второго элементов запрета соединены с соответствующими входами элемента ИЛИНЕ, выход которого является выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет возможного контроля Т-символьных кодов, с первого по К-й (К = 0 - Т) входы группы устройства соединены с соответствующими информационными входами первого элемента запрета и с соответствующими управляющими входами второго элемента запрета, с (К 1)-го по Т-й входы группы устройства соединены с соответствующими управляющими входами первого элемента запрета и с соответствующими информационными входами второго элемента запрета,