Многовходовый сигнатурный анализатор
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике и может быть использовано для контроля и диагностики цифровых устройств. Целью изобретения является повышение точности диагностики неисправностей. Анализатор содержит МНОГОВХОДОВЫЙ сумматор 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 пой выходов шифратора, группа входов которого подключена к группе информационных входов анализатора, группа выходов многоразрядного двухвходового сумматора по модулю два соединена с группой информационных входов регистра, синхровход которого соединен с синхровходом анализатора °