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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХ 1748256 А 1 РЕСПУ 5115 Н 03 М 13/00 ОСУДАРСТВЕН 4 ЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ИЗОБДЕТЕЛ ЬСТВ ИЯ Т К АВТОРСКОМУвам4Изобретение относится к вйчислйтель- Недостатокпрототипазаключаетсявог- фной технике и йередачеданных и может раниченной области применения за счетто- Событь использовано для контроля структур- . го; что устройство йеможет контролировать рного кода удвоенной минимальной формы"удвоенную минимальную форму ц-системы ц11-системы счисления. :. счйсления и обйаруживать все ошибки до.Известны устройства для контроля двухкратной включительно,структурных кодов по оптимальной форме, Цель изобретения - расширение обла-по пакетйой форме, содержащие регистр,сти применения за счет обнаружения всехэлементы И, ИЛИ, .- . ошибок до двухкратных включительно в уд- аНедостатком этих устройств является военной минимальной форме т 1-системыневозможность обнаружения всех ошибок счисления,до двухкратных включительно, . Цель достигается тем, что в устройствоНаиболее близким к предложенно для контроля структурного кода, содержаму является устройство для контроля щеепятиразрядныйрегистрсдвига,инфоркода, содержащее регистр сдвига, с мационный вход и синхровход которогойервого по третий элементы И и два подключены соответственно к информациэлемента ИЛИ.: онному входу и синхровходу устройства, с 1(56) Авторское свидетельство СССР ЛЬ 1149261, кл. 6 06 Р 11/00, 1983,Авторское свйдетельство СССР Ь 1293731; кл, 6 06 Р 11/00, 1985.Авторское Свидетельство (;ССР М 1662007, кл. Н 03 М 13/00. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛИ СТРУКТУ НОГО КОДА(57) Изобретение относится к вычислительной технике и. передаче данных и может быть использовано для контроля структурного кода удвоенной минимальной формы 6-системы счисления, Цель изобретения -расширение области применения за счет обйаружения всех ошибок до двухкратных включительно в удвоенной минимальной форме т 1-системы счисления. Эта цель достигается введением элемента И с прямыми и инверсйыми входами. Сущность изобретения состоит в технической реализации процедуры контроля с помощью элементов И 4-7, ИЛИ 8, 9 при последовательном сдвиге кода через регистр сдвига 1. Так как минимальное кодовое расстояние удвоенной мйнимальной формы равно трем, то устройство обнаруживает все ошибки до двухкратной включительно и значительную часть ошибок большей кратности, Устройство предназначено для создания отказоустойчивых структур элект- ф ронно-вычислительной техники, 1 ил., 1 табл.1748256 40 первого по третий элементы И, первый и второй элементы ИЛИ, причем прямые выходы второго и пятого разрядов пятиразрядного регистра сдвига соединены с первыми входами соответственно первого и 5 второго элементов И, а прямой выходтретьего разряда - с первым входом первого элемента ИЛИ, введен четвертый элемент И,причем прямой выход первого разряда пятиразрядного регистра сдвига подключен к 10 второму входу первого элемента И, выход которого соединен с первым входом третьего элемента И и инверсным-входом четвертого элемента И; первый прямой вход которото соединен с инверсным выходом 15 третьего разряда пятиразрядного регистра , сдвига, второй прямой вход объединен свторым входом второго элемента И исоединен спрямым выходом четвертОго разряда пятиразрядного регистра сдвига, а третий 20 прямой вход - с инверсным выходом пятого разряда пятйразрядного регистра сдвига, инверсный вйход четвертого разряда которого подключен к второму входу первого элемента ИЛИ, третий вход которого соеди нен с выхбдом второго элемента Й, а выход - с вторым входом третьего"элемента И, выход которого и выход четвертого элемента И соединены соответственно"с первым и вторым входами второго элемента ЗО ИЛИ, выход которого является выходом устройства.Структурный код удвоенной минимальной формы (2 МФ) образуется путем умно.жения минимальной формы 11-.системы 35 :счисления на два. Для представления всего натурального ряда чисел.А 2 МФ зададим многочленоми - 2А= Х а(Я) ф 1(Я), .Я= - 1 где и - разрядность;а(Я), а(Я), а(Я-З)=1,2 ф(Я)А 452) - 2-Ха (К) ф(К) 2 ф(Я+1);К=З+1а(Я)=0 -в противном случае;ф 1(з)=фЯ)+ф 1(Я-З), ф(-10,ф(0) ф 1(1)=0,5, 50 Мощность 2 МФ составляет 2 ф(п),структура 2 МФ: не менее одного нуля между кодовыми группами 1011. Например, числа А от 0 до 11 представимй следующими 52 МФ: (см. таблицу).,Минимальное кодовое расстояниепредлагаемого 2 МФ равнотрем, Запрещенные группы 2 МФ: 111; 11011; 01000; 01001; 401010, 0011. Следовательно, функция контроля 2 МФ задается алгоритмом Е(ЯКа(Я)а(Я) ч а(Я) ч а(Яа(Я-З)а(Я)ч ча(Я)а(8 1)а(3 2)а 1 РЗ)аТГ 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 МФ равно трем, то устройство обнаруживает все ошибки до двухкрзтной включительно и значительную часть ошибок большей кратности. Кроме того, устройство отличается высокими простотой и быстродействием;Формула изобретенияУстройство для контроля структурного кода. содержащее пятиразрядный регистр сдвига, информационный вход и синхровход которого подключены соответственно к 5 информационному входу и синхровходу устройства. с первого по третий элементы И, первый и второй элементы ИЛИ, причем :прямые выходы второго и пятого разрядов пятиразрядного регистра сдвига соединены 10 с первыми входами соответственно первого и второго элементов И. а прямой выход третьего разряда - с первым входом перво- гоэлементаИЛИ,отличающееся тем, что, с целью расширения области примене ния за счет обнаружения всех ошибок до двухкратных включительно в удвоенной минимальной Форме 0-системы счисления, в него введен четвертый элемент И, причем прямой выход первого разряда пятйразряд ного регистра сдвига подключен к второму входу первого элемента И, выход которого соединен с первым входом третьего элемента И и инверсным входом четвертого элемента И, первый прямой вход которого соединен с инверсным выходом третьего разряда пятиразрядчого регистра сдвига, второй прямой вход обьединен с вторым входом второго элемента И и соединен с прямым выходом четвертого разряда пяти- разрядного регистра сдвига, а третий прямой вход - с инверсным выходом пятого разряда пятиразрядного регистра сдвига. инверсный выход четвертого разряда которого подключен к второму входу первого элемента ИЛИ, третий вход которого соединен с выходом второго элемента И, а выход - с вторым входом третьего элемента И. выход которого и выход четвертого элемента И соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого является вйходом устройства,1748256Составитель Н. Шелобанова . г Редактор М. Циткина Техред М.Моргентал. Корректор Л, Бескид Заказ 2511 Тйраж , . Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС113035, Москва, Ж, Раушская наб 4/5Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1