Многовходовый сигнатурный анализатор Советский патент 1987 года по МПК G06F11/25 

11

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

Цель изобретения - повышение точности диагностики неисправностей.

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

Анализатор содержит многовходовый сумматор 1 по модулю два, формирователь 2 сигнатур, шифратор 3, многоразрядный двухвходовый сумматор 4 по модулю два и регистр 5.

Многовходовый сигнатурный анализатор работает следуюш.им образом.

Проверяемая последовательность информационных слов, в которых каждый разряд являетс я входным каналом, по- ступает на входы многовходового сумматора 1 по модулю два и шифратора 3, на вход синхронизации анализатора поступают синхроимпульсы (СИ), синхронизирующие каждое слово последователь- ности.

Шифратор 3 вырабатывает п-разряд- ные кодовые слова, представляющие собой группы проверочных символов кода Хэмиинга для каждого входного п-разрядного информационного слова. Эти кодовые слова суммируются по модулю два сумматором 4.

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

Свертка по .модулю два исходного слова с выхода одноразрядного много- входоъого сумматора по модулю два поступает на вход формирователя 2 сигнатур. Следовательно, слово, содержа- щее нечетное количество ошибок, воспринимается им как однократная ошибка, что отражается на результирующем состоянии его выходов (Вых,1).

За счет этого ошибка в нечетном числе каналов в одном слове локализуется с точностью до слова, любая не- четнократная ошибка обнаруживается.

П р и м е р. Работа предлагаемого многоканального сигнатурного анализа- тора, данные приведены в таблице. Пусть входное слово имеет длину 8 разрядов, что соответствует 8-ми входным каналам. Входные последователь192

ности обозначаются: эталон - последовательность без ошибок; искажение 1 - последовательность с ошибкой в двух разрядах (в 6-ми 2-м) в одном слове; искажение 2 - последовательность с нечетнократной (трехкратной) ошибкой в одном разряде (в 5-м),

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

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

© 1 1

01 О

1« Ч 5,0 .

т.е. ошибка произошла в пятом разряде.

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

1 1 О О 1 О

Э

0I О

11 О

1C

О C)i 0

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

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

г истр, группа разрядных выходов которого соединена с первой группой входов многоразрядного двухвходового сумматора по модулю два и является второй группой информационных выходов анализатора, вторая группа входов многоразрядного двухвходового сумматора по модулю два соединена с групРедактор Е.Папп

Составитель С.Старчнхнн

Техред Л.Сердюкова Корректор И.Муска

Заказ 3834/45Тираж 672 Подписное

ВНИШШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.-4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

94.

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

Изобретение относится к вычислительной технике и может быть использовано для контроля и диагностики цифровых устройств. Целью изобретения является повышение точности диагностики неисправностей. Анализатор содержит МНОГОВХОДОВЫЙ сумматор 1 по модулю два, формирователь 2 сигнатур, шифратор 3, многоразрядный двухвходо- вый сумматор 4 по модулю два и регистр 5. Шифратор вырабатывает кодовые слова, пpeдcтaвляюп иe собой группы проверочных символов кода Хэммин- га для каходого входного информационного слова. Эти кодовые слова суммируются по модулю два. Результат суммирования в совокупности с сигнатурой, сформированной в формирователе сигнатур, позволяет повысить диагностические возможности анализатора. 1 ил., 1 табл. (Л .7 0ш.2