RU1795559C - Устройство дл контрол избыточных кодов - Google Patents

Abstract

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

Description

Изобретение относитс  к автоматике и вычислительной технике и предназначено дл  построени  отказоустойчивых систем.

Известно устройство контрол  взаим- нодвойственных схем,содержащее сумматор по модулю два с инверсией. Его недостаток - невозможность контрол  символьных кодов (СК) с произвольным Т.

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

Недостаток прототипа - низкие функциональные возможности, не позвол ющие контролировать Т-СК.

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

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

В Т-СК каждому значению символа исходного кода соответствует определенна  кодова  комбинаци . Дл  двоичных Т-СК взаимнообратной формы .

...CT; lo Ci...CT,

г-деО С{0; 1}, ,Т: . ,

Т - натуральное число.

Длина Т-СК равна n-Т, где п - длина исх одного кода. Например, если в безизбы- точном исходном коде обозначить 1 101, то 3-СК числа 5 имеет вид 101010101.

Процедура контрол  Т-СК:

СкСт-кУСкСт-к,(1)

где Ск 1.

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

Устройство содержит элементы 1 и 2 заперта и ИЛИ-НЕ 3, входы 41-44, выход 5,

входы 4i-4a соединены с информационными входами элемента 1 запрета и с управл ющими входами элемента 2 запрета, входы 42, 44 соединены с управл ющими входами элемента 1 запрета и с информационными

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

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

Устройство работает следующим образом .

Осуществл етс  контроль кода символа 1 1010 и 0 0101, при этом значени  Ci

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

уровень - на выходе элемента 2 запрета. В обоих случа х на выходе элемента ИЛИ-НЕ 3 - нулевой уровень, В случае любого искажени  кода символа, т.е. несоответстви  кода на входах 4i-44 заданным 1010 или 0101

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

емых устройств, каждый из которых подключен к каждому из п кодов символов. Если Т-СК разбить на Т n-разр дных безизбыточ- ных комбинаций Аь кажда  из которых содержит только коэффициенты Ci, то

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

Коэффициент пропуска ошибок устройством составл ет К Например, при п

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

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