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

 

Изобретение относится к автоматике и вычислительной технике и предназначено для построения отказоустойчивых систем. Целью изобретения является расширение области применения за счет возможности контроля Т-символьных кодов. Устройство содержит элементы 1. 2 запрета и элемент ИЛИ-НЕ 3. 1 ш.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 Н 03 М 13/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ о (21) 4842827/24 (22) 23,05.90 (46) 15,02.93. Бюл. М 6 (72) А,В,Ткаченко (56) Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ. М.: Мир, 1972, с.80. ,фиг,4,16, Шило В.Л. Популярные цифровые микросхемы, справочник, Челябинск, Метал-. лургия, 1988, с,47, рис.1.28.. Ж, 1795559 А1 (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ИЗБЫТОЧНЫХ КОДОВ (57) Изобретение относится к автоматике и вычислительной технике и предназначено для построения отказоустойчивых систем, Целью изобретения .является расширение области применения за счет возможности контроля Т-символьных кодов. Устройство содержит элементы 1, 2 запрета и элемент

ИЛИ-НЕ 3. 1 ил.

1795559

Изобретение относится к автоматике и вычислительной технике и предназначено для построения отказоустойчивых систем, Известно устройство контроля взаимнодвойственных схем, содержащее сумматор по модулю два с инверсией, Его недостаток — невозможность контроля символьных кодов (СК) с произвольным Т, Наиболее близкой к предлагаемому является микросхема К155ЛР4, содержащая два элемента И и элемент ИЛИ-НЕ, выход которого является выходом .микросхемы, первый и второй входы элемента ИЛИ-НЕ соединены соответственно с выходами первого и второго элементов И, входы которых являются входами микросхемы.

Недостаток прототипа — низкие функциональные возможности, не позволяющие

KoHTPOllvlPOBBTb Т-СК.

Цель изобретения — расширение области применения за счет контроля возможности Т-символьных кодов.

Цель достигается тем, что в устройстве, содержащем два четырехкодовых элемента

И и элемент ИЛИ-НЕ, выход которого является выходом устройства, первый и второй входы элемента ИЛИ-НЕ соединены соответственно с выходами первого и второго элементов И, прямые входы которых являются входами устройства К-4 (К =- О, Т) входа устройства, соответствующих единичным значениями разрядов кода символа единицы, соединены с прямыми входами первого элемента И, Т-к-4 входа устройства соответствующих нулевому значению разряда кода символа единицы, соединены с инверсными входами элемента И, прямые и инверсные входы первого элемента И соединен соответственно с инверсными и прямыми входами второго элемента И, В Т-СК каждому значению символа исходного кода соответствует определенная кодовая комбинация, Для двоичных Т-СК взаимнообратной формы

1 = С1„.Ст, 0 = С1...Ст, гдеС Я.(0;1),i=1,Т;

Т вЂ” натуральное число, Длина Т-СК равна и Т, где n — длина исходного кода. Например, если в безизбыточном исходном коде обозначить 1 = 101, то 3-СК числа 5 имеет вид 101010101, Процедура контроля T-CK:

Ю

СкСт-кЧСкСт-к, (1) где Ск = 1.

На чертеже представлена функциональная схема устройства для контроля избыточных кодов для С1 = Сз = 1, С2 = С4 = О.

Устройство содержит элементы 1 и 2 заперта и ИЛИ-НЕ 3, входы 41-44, выход 5, "О входы 4l — 4з соединены с информационными входами элемента 1 запрета и с управляющими входами элемента 2 запрета; входы

42, 44 соединены с управляющими входами элемента 1 запрета и с информационными входами элемента 2 запрета, выходы элементов 1, 2 запрета соединены с входами элемента ИЛИ-Н Е 3, выход которого является выходом 5 устройства.

Сущность изобретения состоит в техни20 ческой реализации процедуры контроля, Устройство работает следующим образом.

Осуществляется контроль кода символа

1 = 1010 и О = 0101, при этом значения Ci соответствуют входам 4l. Если на входах 4l—

44 присутствует заданный код символа 1 =

1010, то на выходе элемента 1 запрета— единичный уровень, если на входах 4l-44 присутствует код 0 = 01010, то единичный

30 уровень — на выходе элемента 2 запрета. B обоих случаях на выходе элемента ИЛИ-НЕ

3 — нулевой уровень, В случае любого искажения кода символа, т.е. несоответствия кода ка входах 4l — 44 заданным 1010 или 0101

35 на выходах обоих элементов 1 и 2 запрета— нулевые уровни и на выходе элемента ИЛ ИНЕ 3- единичный уровень, свидетельствующий об ошибке. При контроле параллельно п Т разрядного Т-СК требуется п предлага40 емых устройств, каждый из которых подключен к каждому из п кодов символов. Если

Т-СК разбить на Т и-разрядных безизбыточных комбинаций А;, каждая из которых содержит только коэффициенты Сь то

45 предлагаемое устройство полностью обеспечивает контроль такого последовательного кода.

Коэффициент поопчска ошибок устройством составляет К= 2(т). Например, при и

50 = 32, Т = 4 К = 13.10 Время контроля равно времени срабатывания двух логических элементов.

1795559

Составитель А.Ткаченко

Техред M.Ìoðãåíòàë Корректор Л.Ливринц

Редактор

Заказ 436 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Формула изобретения

Устройство для контроля избыточных кодов, содержащее два элемента запрета и элемент ИЛИ-НЕ, причем выходы первого и второго элементов запрета соединены с соответствующими входами элемента ИЛИНЕ, выход которого является выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет возможного контроля Т-символьных кодов, с первого по К-й (К = 0 — Т) входы группы устройства соединены с соответствующими информационными входами первого элемента запрета и с соответствующими управляющими входами второго элемента запрета, с (К1)-го по Т-й входы группы устройства соединены с соответствующими управляющими входами первого элемента запрета и с соответствующими информационными входами второго элемента запрета,