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

 

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

(19) (!!) (sa)s G 06 F 11/00

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

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

РЕСПУБЛИК

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1383363 (21 ) 4744428/24 (22) 02.19.89 (46) 30.05.92. Бюл. ЬЬ 20 (71) Донецкий политехнический институт (72) А.H.Òàðàñåíêî и О.Н.Дяченко (53) 681.326.7(088.8) (56) Авторское свидетельство СССР

М 1383363, кл..G 06 F 11/00, 1986.

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

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

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

Анализатор содержит первый 1 и второй

2 формирователи сигнатур, первый 3 и второй 4 блоки хранения эталонных сигнатур, первый 5 и второй 6 счетчики, блок 7 индикации, первый 8 и второй 9 элементы ИЛИ, элемент И-HE 10, первый 11 и второй 12 элементы И, синхровход 13, информационный вход 14, вход 15 сброса, вход 16 "Пуск", входы 17-0,...,17-k начальной установки и индикатор 18.

Анализатор работает следующим образом.

По внешнему управляющему сигналу

"Сброс" все разряды первого 1 и второго 2 формирователей сигнатур устанавливаются в "0". По внешнему управляющему сигналу (54) СИГНАТУРНЫЙ АНАЛИЗАТОР (57) Изобретение относится к цифровой вычислительной технике и может быть использовано для контроля и диагностики логических блоков. Цель изобретения — повышение достоверности .контроля, Анализатор содержит два формирователя сигнатур, два блока хранения эталонных сигнатур, два счетчика, блок индикации, два элемента И, элемент

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

"Пуск" первый счетчик 5 устанавливается в состояние 00......01, т.е. младший разряд первого счетчика 5 устанавливается в "1", остальные разряды — в "0", эталонная сигнатура с выходом первого блока 3 хранения эталонных сигнатур заносится в первый формирователь 1 сигнатур, эталонная сигнатура с выходов второго блока 4 хранения эталонных сигнатур заносится во второй формирователь 2 сигнатур и с входов начальной установки анализатора 17-0,...,17-k во второй счетчик 6 заносится двоичный код числа N - - 1, где Й вЂ” длина исследуемой последовательности.

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

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

То для BToporp формирователя сиг- coro 1 и второго 2 формирователей сигнатур натур может быть принят режущий пол- продолжают поступать синхроимпульсы и. ином, двойственный (обратный) выбран- первый счетчик 5 продолжает считать ному. эталонные сигнатуры для обоих фор- синхроимпульсы до твх пор, пока во всех мирователей сигнатур должны быть рас- 5 разрядах, кроме первого. первого формисчитаны для длины 2 - 1, независимо от рователя 1 сигнатур и на инверсном выходлины M (k — разрядность формирователей де старшего разряда первого счетчика 5 не сигнатур). появятся "0". В этом случае на выходе пврПо сигналу "Пуск" на инверсном выходе вого элемента ИЛИ 8 имеется "0", который старшего разряда второго счетчика 6 по в- 10 прекращает прохождение через элемент Иляется "1" (это следует из того, что и < 2 - НЕ 10 синхроимпульсов с синхровхода 13

1), которая позволяет пропускать синхроим- анализатора. пульсы с выхода элемента И-НЕ 10 через В случае отсутствия ошибки (вектор элемент И 12 нэ вычитающий вход второго ошибки равен нулю) первый счетчик 5 пресчетчика6,атакжеразрешаетпрохождение 15 кращает изменять свое состояние тогда, исследуемой последовательности с инфор- когда на инверсном выходе старшего разрямэционного входа 14 анализатора через да первого счетчика 5 появляется "0", При первый элемент И 11 на информационные этом востальныхразрядахпервогосчетчика входы первого 1 и второго 2 формировате- 5 находятся нули. Кроме того, на выходе. лей сигнатур. Кроме того, так как первый 20 второго элемента ИЛИ 9также имеется "0". счетчик 5 установлен в состояние 00.....01, Таким образом, индикация всех нулей в блона инверсном выходе его старшего разря- ках 7 и 18 означает отсутствие ошибок. да, который соединен с одним из входов В случае одиночной ошибки вектор .nepeoro элемента ИЛИ 8, появляется "1". ошибки не равен нулю.

Следовательно, на выходе первого эле- 25 Так как образующие полиномы выбирамента ИЛИ 8 также устанавливается "1", ются примитивными,тообасигнатурныхрекоторая пропускает через элемент И-НЕ гистра в режиме генерации формируют

10 синхроимпульсы с синхровхода 13 ана- предельное число комбинаций М - 2 - 1, лизатора на счетный вход первого счетчи- Дальнейшие рассуждения верны для обоих ка 5 и синхровходы первого 1 и второго 2 30 Формирователей сигнатур, поэтому в описаформирователей сигнатур и первый вход нии рассмотрен только один из них. Испольэлемента И 12. Таким образом, исследуе-. зуя принцип суперпозиции, формирование мая последовательность сворачивается в сигнатуры ошибки можно рассматривать первую сигнатуруна первом1формирова- независимо от входной последовательнотеле сигнатур и во вторую сигнатуру на 35 сти (ее правильных битов). Если ошибка втором 2 формирователе сигнатур. Количе- была на 1-м такте последовательности, то ство разрядов формирователей сигнатур k при формировании сигнатуры ошибки (N выбирается таким, чтобы выполнялось ус-, тактов) и дальнейшем генерировании сигловие N < 2" -1, где и — длина исследуемой натур (от N-ro такта до такта с номером 2 ) последовательности, поступающей на ин- 40 сигнатурный регистр последовательно приформационный вход 14 сигнатурного ана-. нимает 2 - i состояний. отличных друг от к лизаторэ, Первый счетчик 5- суммирующий друга. При этом комбинация 10,.„.00 не учи(k+ 1)-разрядный, второй счетчик 6 - вычи- тывается, так как она будет учтена на потающий (k + 1)-разрядный. Первый 1 и вто- следнем такте работы анализатора. Эти рой 2 формирователи сигнатур, первый 5 и 45 комбинации имеют период М 2 -1 и начивторой 6 счетчики срабатывают по спаду нают повторяться в определенной последо- . синхроимпульсов, поступающих на синх- вательности друг за другом. Учитывая, что ровход 13 анализатора. сигнатура ошибки на -м такте имеет вид

Через N тактов согласно принципу су- 100......00, генерация сигнатур продолжаетперпозиции в первом 1 и. втором 2 форми- 50 ся далее до такта, на котором первый форрователях сигнатур получается первая и мирователь 1 сигнатур устанавливается в вторая сигнатуры ошибок. При этом на ин- состояние 100...,.00 и одновременно произверсном выходе старшего разряда второго водится подсчет тактов, количество которых счетчика 6 появляется "0", который прекра- равноколичествуоставшихся из предельно щает прохождение синхроимпульсов на вы- 55 го числа отличных друг от друга комбиначитающий вход второго счетчика 6, а также ций: запрещает поступление исследуемой по- M-(2 - l)-(2 - 1)-(2 - l) l-1, k» „ k„ . К» следовательности на информационныв Учитывая это обстоятельство, первый счетвходы первого 1 и второго 2 формировате- чик 5 перед запуском анализатора устанавлей сигнатур, Однако на синхровходы пер- ливается в начальное состояние 00,....01.

1737452

Так как все изложенное выполняется и Формула изобретения для второго формирователя 2 сигнатур, то Сигнатурный анализатор по авт, св. N. после остановки первого формирователя 1 1383363, отличающийся тем, что, с сигнатур в случае однобитовой ошибки во целью повышения достоверности контроля, втором формирователе 2 сигнатур имеется 5 он содержит второй формирователь сигкатакже комбинации 100......00, а следователь-: тур, второй блок хранения эталонных сигнано, на выходе второго элемента ИЛИ 9уста- тур, индикатор и второй элемент ИЛИ, навливается уровень "0".. причем вход сброса второго формирователя

Таким образом; состояние разрядов сигнатур подключен к входу сброса аналипервого счетчика 5. кроме старшего, в конце 10 затора, вход считывания второго блока храработыанализатораравно ииндицируется . нения эталонных сигнатур подключен к на блоке 7. При этом нулевое состояние входу "Пуск" анализатора, синхровход втовыходе второго элемента ИЛИ 9 является - рого формирователя сигнатур подключен к признаком наличия в последовательности выхоДу элемента И-НЕ, информационный только одного ошибочного бита и отобража,-: 15 вход второго формирователя сигнатур подется на индикаторе 18.. ключен к выходу первого элемента И, групВ случае наличия в последовательности па информационных выходов второго. блока более одного ошибочного бита после оста- .:хранения эталонных сигнатур соединена с . новки первого формирователя 1 сигнатур во группой входов начальной установки второвтором формирователе 2 сигнатур имеется 20 го формирователя сигнатур, входы второго комбинация, отличная от 100...,00 и 000...,.00 элемента ИЛИ соединены с выходами всех

- {вероятность обратного очень мала), а сле- разрядов, кроме первого второго формиродовательно, на выходе второго элемента вателя сигнатур, выход второго элемента

ИЛИ 9 устанавливается уровень "1-". ИЛИ подключен к входу индикатора.

1737452

Составитель M. Иванов

Редактор Л. Пчолинская Техред M,Моргентал Корректор M. Демчик

Заказ 1892 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101