Устройство для контроля структурного кода Советский патент 1992 года по МПК H03M13/00 

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

Известны устройства для контроля структурных код9в по оптимальной форме, по пакетной форме, содержащие регистр, элементы И. ИЛИ.

Недостатком этих устройств является невозможность обнаружения всех ошибок до двухкратных включительно.

Наиболее близким к предложенное му является устройство для контроля кода, содержащее регистр сдвига, с первого по третий элементы И и два элемента ИЛИ.

Недостаток прототипа заключается в ограниченной области применения за счет того, что устройство не может контролировать удвоенную минимальную форму ti-системы Счисления и обнаруживать все ошибки до двухкратной включительно.

Цель изобретения - расширение области применения за счет обнаружения всех ошибок до двухкратных включительно в удвоенной минимальной форме ti-системы счисления.

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

VI -N 00

ю ел с

первого по третий элементы И, первый и второй элементы ИЛИ, причем прямые выходы второго и пятого разрядов пятиразрядного регистра сдвига соединены с первыми входами соответственно первого и второго элементов И, а прямой выход третьего разряда - с первым входом первого элемента ИЛИ, введен четвертый элемент И, причем прямой, выход первого разряда пятиразрядного регистра сдвига подключен к второму входу первого элемента И, выход которого соединен с первым вхоцом третьего элемента И и инверсным входом четвертого элемента И, первый прямой вход которого соединен с инверсным выходом третьего разряда пятиразрядного регистра сдвига, второй прямой вход объединен с вторым входом второго элемента И и соединен с прямым выходом четвертого разряда пятиразрядного регистра сдвига, а третий прямой вход - с инверсным выходом пятого разряда пятиразрядного регистра сдвига, инверсный выход четвертого разряда которого подключен к второму входу первого элемента ИЛИ, третий вход которого соединен с выхо дом второго элемента И, а выход - с вторым входом третьего элемента И, выход которого и выход четвертого элемента И соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого является выходом устройства.

Структурный код удвоенной минимальной формы (2МФ) образуется путем умножения минимальной формы ц-системы счисления на два. Для представления всего натурального ряда чисел А 2МФ зададим многочленом

a(S)Vi(S),

S -1

где n - разрядность;

a(S), a(S-2), a(S-3)1,2 Vl(S) A-2a (K) Vi(K) 2Vi(S+1); +1 a(S)0 -в противном случае:

Vi(sh Vi((S-3), VK-1H- ViCWiOH.S.

Мощность 2МФ составляет (n-1), структура 2МФ: не менее одного нуля междукодовыми группами 1011. Например, числа А от 0 до 11 представимы следующими 2МФ: (см. таблицу).

Минимальное кодовое расстояние предлагаемого 2МФ равно трем. Запрещенные группы 2МФ: 111,-11011; 01000; 01001;

01010; 0011. Следовательно, функция контроля 2МФ задается алгоритмом

E(SHa(S)a(S-1) v a(S-1) v a(S-2))a(S-3)a(S-4)V

va(S)a(S-1 )a(S-2)a(S-3)a(S-4)

Разработанный метод контроля обнаруживает все ошибки до двухкратных в ключ ительно и значительную часть ошибок большей кратности. Необнаруженными остаются только те из трехкратных и большей кратности ошибок, которые возникают в пределах одной структурной группы: 10110.

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

На чертеже изображена функциональная схема предлагаемого устройства.

Устройство для контроля структурного кода содержит регистр 1 сдвига, состоящий из пяти разрядных триггеров 1.1-1.5, информационный вход 2, синхровход 3, элементы И 4-7, ИЛИ 8, 9, выход 10 ошибки.

Вход 2 устройства соединен с информационным входом регистра 1, выход элемента ИЛИ 9 является выходом 10 ошибки устройства.

Регистр 1 сдвига предназначен для последовательного сдвига контролируемого кода и выдачи на контроль в каждом такте состояния своих триггеров 1.1-1.5. Вход 2 устройства служит для подачи кода старшими разрядами вперед. Вход 3 обеспечивает синхронизацию работы регистра 1. Элементы И 4-7, ИЛИ 8,9 непосредственно реализуют процедуру контроля. Единичный сигнал на выходе 10 свидетельствует о наличии ошибки в контролируемом коде.

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

Если на вход 2 поступает неискаженная комбинация 2МФ, то ни один элемент И и

ИЛИ не срабатывает при последовательном сдвиге кода через регистр 1. Появление группы запрещенных комбинаций: 111, 11011. 01000. 01001, 01010, 0011 вызывает срабатывание комбинационной части устройства, т.е. на выходе 10 появляется сигнал ошибки. При этом срабатывание логических элементов И и ИЛИ осуществляется согласно алгоритму.

Так как минимальное кодовое расстояние 2МФ равно трем, то устройство обнаруживает асе ошибки до двухкратной включительно и значительную часть ошибок большей кратности. Кроме того, устройство отличается высокими простотой и быстродействием.

Формула изобретения Устройство для контроля структурного кода, содержащее пятиразрядный регистр сдвига, информационный вход и синхров- ход которого подключены соответственно к информационному входу и синхровходу устройства, с первого по третий элементы И, первый и второй элементы ИЛИ, причем прямые выходы второго и пятого разрядов пятиразрядного регистра сдвига соединены с первыми входами соответственно первого и второго элементов И, а прямой выход третьего разряда - с первым входом первого элемента ИЛИ, отличающееся тем, что, с целью расширения области применения за счет обнаружения всех ошибок до двухкратных включительно в удвоенной минимальной форме ti-системы счисления, в неги введен четвертый элемент И, причем прямой выход первого разряда пятиразрядного регистра сдвига подключен к второму

входу первого элемента И. выход которого соединен с первым входом третьего элемента И и инверсным входом четвертого элемента И, первый прямой вход которого

соединен с инверсным выходом третьего разряда пятиразрядного регистра сдвига, второй прямой вход объединен с вторым входом второго элемента И и соединен с прямым выходом четвертого разряда пятиразрядного регистра сдвига, а третий прямой вход - с инверсным выходом пятого разряда пятиразрядного регистра сдвига, инверсный выход четвертого разряда которого подключен к второму входу первого

элемента ИЛИ, третий вход которого соединен с выходом второго элемента И, а выход - с вторым входом третьего элемента И. выход которого и выход четвертого элемента И соединены соответственно с первым и

вторым входами второго элемента ИЛИ, выход которого является выходом устройства.

з г

м

Изобретение относится к вычислительной технике и передаче данных и может быть использовано для контроля структурного кода удвоенной минимальной формы ti-системы счисления. Цель изобретения расширение области применения за счет обнаружения всех ошибок до двухкратных включительно в удвоенной минимальной форме ti-системы счисления. Эта цель достигается введением элемента И с прямыми и инверсными входами. Сущность изобретения состоит в технической реализации процедуры контроля с помощью элементов И 4-7. ИЛИ 8, 9 при последовательном сдвиге кода через регистр сдвига 1. Так как минимальное кодовое расстояние удвоенной минимальной формы равно трем, то устройство обнаруживает все ошибки до двухкратной включительно и значительную часть ошибок большей кратности. Устройство предназначено для создания отказоустойчивых структур электронно-вычислительной техники. 1 ил., 1 табл.

1Л

i.S

LT

8