Сигнатурно-синдромный анализатор

 

Изобретение относится к цифровой вычислительной технике и может быть использовано для контроля и диагностики комбинационных схем. Цель изобретения - упрощение анализатора. Анализатоо содержит формирователь 1 сигнатур, группу 2 входов начальной установки, счётчики 3, 4, элемент ИЛИ 5, группу 6 выходов результата , элемент И-НЕ 7, элементы И 8, 9, синхровход 10, информационный вход 11 и вход 12 пуска. 1 ил.

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

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

РЕСПУБЛИК (51)5 G 06 F 11/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР

Ф

1.... ;;;, " "НИЕ ИЗОБРЕТЕНИЯ .. = .;., : (ГОСПАТЕНТ СССР)

ОПИСА

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4864016/24 (22) 04,09.90 (46) 23.07,93. Бюл. М 27 (71) Донецкий политехнический институт (72) О.Н,Дяченко (46) Авторское свидетельство СССР

М 1383363, кл. G 06 F 11/00, 1986. (54) СИГНАТУРНО-СИНДРОМНЫЙ АНАЛ ИЗАТО Р (57) Изобретение относится к цифровой вы„„5UÄÄ 1829035 А1 числительной технике и может быть использовано для контроля и диагностики комбинационных схем. Цель изобретения— упрощение анализатора. Анализатоо содержит формирователь 1 сигнатур, группу 2 входов начальной установки, счетчики 3, 4, элемент ИЛИ 5, группу 6 выходов результата, элемент И-НЕ 7, элементы И 8, 9, синхровход 10, информационный вход 11 и вход

12 пуска. 1 ил, 1829035

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

Цель изобретения — упрощение анализатора.

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

Анализатор содержит формирователь 1 сигнатур, группу 2 входов начальной установки, счетчик 3, 4 элемент ИЛИ 5, группу 6 выходов результата, элемент И-НЕ 7, элементы И 8, 9, синхровход 10, информационный вход 11 и вход 12 пуска, Формирователь 1 представляет собой традиционный К-разрядный регистр сдвига с линейными обратными связями. Обратные связи должны соответствовать ненулевым коэффициентам образующего примитивного полинома, Счетчик 3 — (К +

1)-разрядный суммирующий, счетчик 4 — (р+

1)-разрядный, причем р<К, Счетчик 3 и первый разряд формирователя 1 предназначены для формирования значения сигнатурного синдрома исследуемой последовательности, счетчик 4 — для формирования временного окна сжатия последовательности в формирователе сигнатур 1, Сигнатурным синдромом SS(F) булевой функции F называется пол ином вида

Р(Х)=Х (F(X) — последовательность тестовых реакций, представленная в полиномиальной форме, на выходе комбинационной схемы (КС), реализующей функцию F(X1, Х2„, Xn), t — целое число, S(P(X)j=S(F(X)), если сигнатура S(F) 0. Если S(F)=0, то SS(F)=0.

Отметим важное свойство сигнатурного синдрома.

Количество отличных друг от друга сигнатур равно 2 . Столько же отличных друг от друга значений сигнатурных синдромов. Период повторения сигнатур равен 2 -1. Такой же период существует и для значений сигнатурного синдрома и выражается следующим тождеством

SS(Xt . (2к-1) гп) SS(Xt) где m — целое число, Наиболее просто вычислить аналитически значение эталонного сигнатурного синдрома выходного полюса КС, реализующей булевую функцию от и аргументов F(X1, X2„,.

Хп), описываемой элементарной конъюн кцией, в которой присутствуют все аргументы (например, п=4, Х1 Х2 Хз Х4). В этом случае необходимо сделать замену аргументов без инверсии на единицу, замену аргументов с

55 инверсией — на нули (Hanpi4Mep, k=re=4, Х1 Х2

ХЗ Х4, t=(1 01 0)2=1 0, SS(X1 Х2 ХЗ X4)=X

Отметим, что в случае k=n SS(X1 Х2...

Xn)=SS(X1 Х12„, Хп), напримео k=n=-4, SS(X1

Х2ХзХ4)=Х =Х Х =Х(=ЯЯ(Х1Х2Хз

Х4), Общий случай вычисления эталонного сигнатурного синдрома элементарной коньи юнкции F (X1, X2, Xn)= +Pi Ч Х ), (где

i 1

Pi C (0,1), Q е (0,1), если а= 1, xi = хь если а = О) с рангом г=п-р для k=n:SS(F) 0, SS(F)=X, т=(а1 аг.„а11 — 1 0 а12 + 1) 0 а;2 — 1 ...

0 а12+1 ... Оа1р+1 а)2 + (2(" 1) +

+2(л-12)+ ... + 2(п р))а где а — характеристическое число образующего полинома; c(X) формирователя сигнатур; S(X + Х + 1)=0 (число а может быть определено путем моделирования сигнатурного регистра).

Таким образом, число t состоит из двух слагаемых, первое из которых получается подстановкой в записи конъюнкции вместо аргументов без инверсии единиц, вместо аргументов с инверсией и отсутствующих аргументов — нулей, и второе слагаемое представляет собой произведение суммы двоек в степени п минус индексы отсутствующих аргументов на характеристическое число а, Анализатор работает следующим образом.

По управляющему сигналу "пуск на входе 12 счетчик 3 устанавливается в состояние 00.„01, т.е. младший разряд первого счетчика 3 устанавливается в единицу, остальные разряды — B ноль, все разряды формирователя 1 устанавливаются в ноль и с входов 2 в счетчик 4 заносится двоичный код числа N-1, где N — длина исследуемой двоичной последовательности, По сигналу "Пуск", кроме того, на ичверсном выходе старшего разряда счетчика 4 появляется логическая единица, которая позволяет пропускать синхроимпульсы с выхода элемента И-HE 7 через элемент И 9 на вычитающий вход счетчика 4, а также разрешает прохождение исследуемой последовательности со схода 11 через элемент И 8 на информационный вход формирователя 1 сигнатур, Кроме того, так как счетчик 3 установлен в состояние 00„,01, на инверсном выходе его старшего разряда, который соединен с одним из выходов элемента ИЛИ 5, появляется логическая единица. Следовательно, на выходе элемента ИЛИ 5 также устанавливается логическая единица, которая пропускает через элемент И-НЕ 7 синх1829035 лю, если на нем уровень логической единицы, то значение сигнатурного синдрома равноX..

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

Составитель З.Моисеенко

Редактор Т,Иванова Техред M. Моргентал Корректор H.Ðåâñêàÿ

Заказ 2-"75 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г, Ужгорсд. Ул.Гагарина, 101 роимпульс со входа 10 анализатора на счетный вход счетчика 3, синхровход формирователя сигнатур и первый вход элемента И

9. Таким образом, исследуемая последовательность сворачивается в сигнатуру на формирователе 1. Количество разрядов k формирователя 1 выбирается произвольным с условием k р, где р — число, зависящее от длины исследуемой последовательности: р=" logz N. Формирователь 1, счетчики 3 и 4 срабатывают по спаду синхроимпульсов, поступающих на вход 10 анализатора.

Через N тактов в формирователе 1 получается сигнатура, на инверсном выходе старшего разряда счетчика 4 появляется логический ноль, который прекращается прохождение синхроимпульсов на вычитающий вход счетчика 4, а также запрещает поступление исследуемой последовательности на информационный вход формирователя 1, Однако на синхровходы формирователя 1 и счетчика 3 продолжают поступать синхроимпульсы и счетчик 3 продолжает считать синхроимпульсы до тех пор, пока во всех разрядах, кроме первого, формирователя 1 не появятся логические нули, В этом случае на выходе элемента ИЛИ 5 будет логический ноль, который прекращает прохождение через элемент И-НЕ 7 синхроимпульсов со входа 10 анализатора, 5 Формула изобретения

Сигнатурно-синдромный анализатор, содержащий формирователь сигнатур, два счетчика, элемент ИЛИ, два элемента И и элемент И-HF, выход которого соединен со

10 счетным входом первого счетчика, с первым входом первого элемента И и с синхровходом формирователя сигнатур, выходы разрядов которого, кроме старшего, и инверсный выход старшего разряда перво15 го счетчика соединены с входами элемента

ИЛИ, выход которого соединен с первым входом элемента И-Н Е, второй вход которо о является синхровходом анализатора, группа информационных входов второго

20 счетчика образует группу входов начальной скорости установки анализатора. инверсный выход второго счетчика соединен с первым входом второго элемента И и с вторым входом первого элемента И, выход которого

25 соединен с вычитгющим входом второго счетчика. вход разрешения параллельной записи которого, вход сброса формирователя сигнатур и установочный вход первого счетчика образуют вход пуска анализатора, 30 второй вход второго элемента И является информационным вхо ом анализатора, выход втсрого эл:.-;мента И соединен с информационным входом формирователя сигнатур, отличающийся тем, что, с

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