Сигнатурный анализатор

 

Изобретение относится к вычислительной технике и может быть исполь зовано для поиска неисправностей в цифровых узлах. Целью изобретения является повышение достоверности контроля . Сигнатурный анализатор содержит m формирователей сигнатур 1-1, ...,1-п, блок 2 индикации, генератор 3 одиночных импульсов, счетчик 4, ге

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

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

РЕСПУБЛИК

А1

„„80„„1381510 (51)4 G 06 F 1I/00

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

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

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

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4021237/24-24 (22) 30.12.85 (46) 15.03.88. Вюл. У 10 (75) В.H.Ярмолик, В.H.Øóòü и И.H.Чеберкус (53) 681.3 (088.8) (56) Авторское свидетельство СССР

И 962962, кл. С 06 F !I/26, 1981.

Hewlett-Packard Journal. 1977, Мау, р. 2-8. (54) СИГНАТУРНЫЙ АНАЛИЗАТОР (57) Изобретение относится к вычислительной технике и может быть использовано для поиска неисправностей в цифровых узлах. Целью изобретения является повышение достоверности контроля. Сигнатурный анализатор содержит m формирователей сигнатур )-1, ...,I-тп, блок 2 индикации, генератор

3 одиночных импульсов, счетчик 4, ге1381510 нератор 5 тактовых импульсов, элемент И 6, дешифратор 7, блок 8 задания начальных условий и группу 9 элементов И. При этом величина m выбрана из соотношения m = int 1ngz(l + l), где 1 — длина анализируемой последовательности;1.пс а — ближайшее большее целое или равное величине а. Информационные входы всех формирователей сигнатур объединены и образуют информационный вход анализатора. Сим1

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

Целью изобретения является повышение достоверности контроля.

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

Сигнатурный анализатор содержит

m формирователей 1-1,...,1-тп сигнатур, блок 2 индикации, генератор 3 одиночных импульсов, счетчик 4, генератор 5 тактовых импульсов, элемент И 6, дешифратор 7, блок 8 задания начальных условий и группу 9 элементов И. При этом величина m выбрана исходя из соотношения m int л

ilog (1 + 1), где 1 — длина анализируемой последовательности; int а— ближайшее. большее целое или равное величине а.

Блок 2 индикации представляет собой многовходовый элемент ИЛИ, выход которого подключен к элементу индикации. При подаче на его входы нулевых уровней лампочка элемента индикации не загорается, а при наличии хотя бы одного единичного уровня на входах элемента ИЛИ лампочка элемента индикации загорается °

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

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

Процедура загиси выполняется в два этапа. Первоначально на выходе генератора 3 одиночных импульсов формируется одиночный импульс, который

15 устанавливает в О все триггеры фори мирователей 1-1,..., 1--8, и устанав° ливается код 100...0 на счетчике 4.

Далее. последовательно в формирователи l-l,... 1-8 с помощью блока 8 за20 писываются начальные коды.

После установки начальных кодов запускается генератор 5 тактовых импульсов, при этом на его выходе формируются импульсы, которые через элемент И 6 поступают на входы элементов П группы 9. На выходе дешифратора 7 находится единичный уровень до тех пор, пока на счетчике 4 не установится код 000...0. Разрешающий единичный уровень с выхода дешифратора

7 поступает на вход двухвходового элемента И 6.

Счетчик 4 управляет поступлением импульсов синхронизации на входы

35 синхронизации формирователей 1-1,..., 1-8. Символы анализируемой последовательности поступают одновременно на входы формирователей 1-1,...,1-8. Од-

) 38) 5 I0

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

5 ции. Так, первый импульс, сформированный на выходе генератора 5, через элемент И 6 поступает на выход только первого элемента И группы 9, так как на счетчике записан код 100..0.

Таким образом, импульс синхронизации поступает на вход только первого формирователя 1-1. Поэтому первый символ Z, последовательности Z учитывается только на первом формирователе. Первый импульс, сформированный на выходе блока 5, через элемент И 6 также поступает на вход счетчика 4, и по его заднему фронту изменяет код, хранимый на счетчике. Таким образом, после прихода «а вход счетчика 4 первого импульса на нем устанавливается код 010...0.

Второй импульс, сформированный на

l выходе генератора 5 тактовых импульсов, поступает на вход синхронизации только второго формирователя 1-2. Таким образом, второй символ Z z последовательности Z учитывается только на втором формирователе. Второй импульс генератора 5 изменяет код

0100. О, хранимый в счетчике 4, на код )10...0.

Третий импульс, сформированный на выходе генератора 5 тактовых импуль3 сов, ноступает на вход синхронизации только первого и второго формирователей сигнатур, при этом символ Z z учитывается на первом и втором формирователях.

При поступлении К-го импульса с выхода генератора 5 символ Z ), анализируемой последовательности Z учитывается на формирователях, определяемых двоичным кодом номера символа

К = С,,С,...,С,„. Причем если С;

1, i = ), m, то символ Z „учитывается на i-м формирователе, в противном случае он не учитывается.

Таким образом, процедура сжатия

„50 входной последовательности Z выполня" ется эа 2 — 1 такт, после чего на счетчике 4 устанавливается код

000...0, а на инверсных выходах счетчика 4 - код )11...1, который, поступая на вход дешифратора 7, вызывает появление на его выходе нулевого уровня, поступающего на вход элемента И 6, после чего состояние формирователей сигнатур не изменяется.

При этом на них хранятся результаты анализа последовательности Z. Если на всех формирователях 1-),..., )-8 сигнатур сформируются нулевые коды, это свидетельствует о соответствии анализируемой последовательности Z эталонной. При этом элемент индикации блока 2 не загорается. Если хотя бы на одном формирователе присутствует отличный от нуля код, это свидетельствует о несоответствии анализируемой последовательности эталонI ной, при этом загорается элемент индикации блока 2.

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

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

Си r натурный анализ а тор, соде ржащий генератор одиночного импульса, первый формирователь сигнатур, генератор тактовых импульсов, счетчик, элемент И, дешифратор и блок индикации, причем выход генератора одиночного импульса подключен к входу установки в "0" первого формирователя сигнатур и к установочному входу счетчика, информационный вход первого формирователя сигнатур является информационным входом анализатора, выход генератора тактовых импульсов соединен с первым входом элемента И, второй вход которого соединен с выходом дешифратора, выход элемента И соединен со счетным входом счетчика, группа инверсных разрядных выходов которого соединена с группои входов дешифратора, группа разрядных выходов первого формирователя сигнатур подключена к первой группе входов блока индикации, о т л и ч а ю— шийся тем, что, с целью повышения достоверности контроля, он содержит дополнительно m-1 формирователей сигнатур, где m int 1од (1 + 1), 1 — длина анализируемой последовательности, блок задания начальных условий и группу из m элементов И, первые входы которых объединены и подключены к счетному входу счетчика, вторые входы элементов И группы под1381510

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

Редактор И.Рыбченко Техред Л.Олийнык

Корректор И.Муска

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

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

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

Производственно-полиграфическое предприятие, r. Ужгород,ул. Проектная, 4 ключены к соответствующим разрядным выходам счетчика, выход i-ro элемента И (1 1, tA) соединен с синхровходом i-го формирователя сигнатур, группа входов установки в 1 которо" го подключена к i-й группе выходов блока задания начальных условий, информацион Ме входы всех формирователей сигнатур объединены, группа выходов j-го формирователя сиrнатур (j

>) подключена к j-й группе входов блока индикации.