Устройство для контроля структурного кода

 

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

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

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

РЕСПУБЛИК

Г, Ж,„, 1748256 Al (яи Н 03 М 13/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

tJgg

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ роННо-вычислительной техники. 1 ил., 1 табл. юЪ

Изобретение относится к вйчислйтель- Недостатокпратотипазаключаетсявог- ф ной технике и йередаче данных и может раниченной области применения за счетто- (ф быть использовано для контроля структур- . го; что устройство йе может контролировать р ного кода удвоенной минимальной формы "удвоенную минимальную форму t>-системы ц

ti-системы счисления. . :. счйсления и обйаруживать все ошибки до .Известны устройства для контроля двухкратной включительно. структурных кодов по оптимальной форме, Цель изобретения — расширение облапо nakerHoA форме, содержащие регистр, сти применения за счет обнаружения всех элементы И, ИЛИ..- . ошибокдодвухкратных включительно вудНедостатком этих устройств является военной минимальной форме t1-системы невозможность обнаружения всех ошибок счисления. до двухкратных включительно,: Цель достигается тем, что в устройство

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

1 (21).4871426/24 (22) 03.10.90 (46) 15.07.92, Бюл. М 26 (72) А.В.Ткаченко (53) 681.325(088,8) (56) Авторское свидетельство СССР

ЛЬ 1149261, кл. G 06 F 11/00, 1983, Авторское свидетельство СССР

В 1293731, кл. G 06 F 11/00, 1985.

Авторское Свидетельство (;ССР

N. 1662007, кл. Н 03 М 13/00. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛИ СТРУКТУРНОГО КОДА (57) Изобретение относится к вычислительной технике и передаче данных и может быть использовано для контроля структур ного кода удвоенной минимальной формы ц-системы счисления, Цель изобретения—

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

40 первого по третий элементы И, первый и второй элементы ИЛИ, причем прямые выходы второго и пятого разрядов пятиразрядного регистра сдвига соединены с первыми входами соответственно первого и 5 второго элементов И, а прямой выходтретьего разряда — с первым входом первого элемента ИЛИ, введен четвертый элемент И, причем прямой выход первого разряда пятиразрядного регистра сдвига подключен к 10 второму входу первого элемента И, выход которого соединен с первым exo,öîì третьего элемента И и инверсным-входом четвертого элемента И; первый прямой вход которото соединен с инверсным выходом 15 третьего разряда пятиразрядного регистра, сдвига, второй прямой вход объединен с вторым входом второго элемента И и соединен с прямым выходом четвертого разряда пятиразрядного регистра сдвига, а третий 20 прямой вход — с инверсным выходом пятого разряда пятйразрядного регистра сдвига, инверсный вйход четвертого разряда которого подключен к второму входу первого элемента ИЛИ, третий вход которого соеди- 25 нен с выхбдом второго элемента Й, а выход — с вторым входом третьего"элемента

И, выход которого и выход четвертого элемента И соединены соответственно с riepвым и вторым входами второго элемента 30

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

Структурный код удвоенной минимальной формы (2МФ) образуется путем умно.жения минимальной формы t1-.ñèñòaìû 35

:счисления на два. Для представления всего натурального ряда чисел.А 2МФ зададим многочленом

rl — 2

А= Х a(S) ф1($), .

S — 1 где n — разрядность;

a(S), a(S-2), а($-3)=1,2 ф(3) А- 45

n — 2

-Za (К) ф(К)< 2 ф($+1);

k=S+1 а(3)=0 -s противном случае: ф(з)=ф($-2)+ ф1(3-3), ф(-1 0ф(0)ф1(1)=0,5. 50

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

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

Ю

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

E(S)=(a(S)a(S-1) v a(S-1) ч a(S-2))a(S-3)a(S-4)Ч

va(S)a(S-1)8($-2)а($-$)а($-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МФ равно трем, то устройство обнаруживает все ошибки до двухкрзтной включительно и значительную часть ошибок большей кратности. Кроме того, устройство отличается высокими простотой и быстродействием;

1748256

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

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

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

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

1748256

Составитель Н. Шелобанова . г

Редактор М. Циткина Техред М.Моргентал. Корректор Л. Бескид

Заказ 2511 Тйраж, Подписное

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

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

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