Многовходовый сигнатурный анализатор

 

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

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

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

РЕСПУБЛИН (19) (11) (51) 4 С 06 Р 1/00

DCF 1 Я ..„!!

t а

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3973029/24-24 (22) 04.!1.85 (46) 23.08.87. Бюл. М 31 (71) Научно-производственное обьеди— нение по радиоэлектронной медицинской аппаратуре (72) Э. N.Витенберг, В.И.Луценко и И.Д.Шварцбанд (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

М 962962, кл. С 06 Р 11/26, 1980.

Иикроэлектроника, 1985, вып. 5, с. 386. (54) ИНОГОВХОДОВЫЙ СИГНАТУРНЫЙ АНАЛИЗАТОР (57) Изобретение относится к вычислительной технике и может быть использовано для контроля и диагностики циф ровых устройств. Целью изобретения является повышение точности диагностики неисправностей. Анализатор содержит многовходовый сумматор I no модулю два, формирователь 2 сигнатур, шифратор 3, многоразрядный двухвходовый сумматор 4 по модулю два и регистр 5. Шифратор вырабатывает кодовые слова, представляющие собой группы проверочных символов кода Хэмминга для каждого входного информационного слова. Эти кодовые слова суммируются по модулю два. Результат суммирования в совокупности с сигнатурой сформированной в формирователе сигнатур, позволяет повысить диагностические возможности анализатора. 1 ил., l табл.

1 13323

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

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

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

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

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

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

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

Эти кодовые слова суммируются по модулю два сумматором 4.

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

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

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

Пример. Работа предлагаемого ,многоканального сигнатурного анализатора, данные приведены н таблице.

Пусть входное слово имеет длину 8 разрядов, что соответствует 8-ми входным каналам. Входные последовательности обозначаются: эталон — последонательность без ошибок; искажение

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

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

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

1 1 1

0 1 0

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

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

e1) 0 8010

010 1 1 0

1 0 ОХ:= 410

1 0 02 = 4о

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

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

5 второй группой информационных выхоНоВходная ласлеловательность

Состояние выходов виаратора

Состояние выходов регистра (Вых.2) Состояние выходов одноразрядного сумматора остоянне выходов днохан&льного снг» атурного анализаора (Вьк.l) мер слоисхахени эталонная

I-e ва эталон- исхахеиие ээалон- нсхаве

1-е

2-е

1-е

° лон ахенне ное ное эта- )нсхахелонное I-e 2-е

7654)2)0

1 0110))ol

OIO0IIOI

10100111

l l l I I I

0 0 0 ÎÎÎÎ ÎÎÎÎ 0000

2 IOIOPII) O0I IIO IIO IIO 1 1

001

1 00)0 OOIO 00)0

3 0)0)0001 010)0001

OI0

111 100

101 001

100 001 I 1 0 0001 000) 0010

0 ) 0 I 0110

00I 100 I

lOOOIO)0

4 100010)0

10) OIOI

lll 110 110 011 0 0 0 OIOI Oiol 0110

В 11010100 IIOIO)00

6 01101000 00101)00

7 01110110 01110110

1 001 0011 0000

I 0100 0100 011) 000 IIO! 1

100. 0IO 0)1

100

001 010

l lO 0 I 0 1 1

В 10001011

1000101) 0l l I I I 0 0 0 OIOO 0)oo Ol I l

101

IOI Il1

III 000!

00 000 0 0

9 00)00100 00)00)00

10 Oolllooo 00)11000

0 0100 0100 OIII

010

I 1 0

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

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

Редактор Е.Папп

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

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

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

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

0100)101 I)I

101O0ltl OOI

OIII0001 UI0

l0001O10 I0I

11010!00

01101000 OOO

OIPIAII0 100

)OOO)O)) 10)

00100100 111

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