Многоканальный сигнатурный анализатор Советский патент 1985 года по МПК G06F11/25 

Изобретение относится к вычислительной T€sxHHKe и предназначено для поиска неисправносгей в аппаратных средствах цифровой вычислительной техники, в том числе для анализа выходных последовательностей при тестовом контроле многовыходных узлов ЭВМ. . Цель изобретения - расширение области при 1енения устройства. На чертеже приведена функциональная схема предлагаемого многоканального сигнатурного анализатора для частного случая . Устройство содержит синхровход 1, четыре триггера 2, четыре элемента ИСКЛЮЧАНЩЕЕ ИЛИ 3, четыре четырехвходовых сумматоров по модулю два 4, четыре группы 5 по четыре элемента И и группу 6 информационных входов. Величина п определяется максималь но возможным количеством выходов про веряемого узла и равняется количеству каналов многоканального сигнатурного анализатора. На основании величины п выбирается примитивный не приводимый характеристический полином V(x) таким образом, что п deg V(x). Так, например, для примитивные неприводимые полиномы V/x) 1 + X + X и .Ч2(х) I + X имеют deg Ч(х) deg 2) причем этим полиномам соответствуют коэффициенты ot l, oCj О, О, 0 1 для первого, полинома и ot О, .- О, 0 1, оС4. 1 для второго. Задание необходимых коэффициентов осуществляется подключением вторых входов всех элементов И к шинам нулевого или единичного потенциала в соответствии со значением соответствукицего .коэффициента ei с помощью, например, группы переключателей, набора элементов памяти или любой друг .цифровой схемы, позволяющей генерировать сигналы. Анализатор работает следукицим обт .. Перед началом работы все триггеры необходимо установить в начальное нулевое состояние: на вторых вхддах элементов-И всех п групп 5 задается нулевой код. Таким образом, на вьрсодах всех элементов И всех групп 5 сформировано значение логического ну ля. Логический нуль сформирован также на выходах сумматоров 4 и элементов ИСКЛЮЧАКЙЩЕ ИЛИ 3, так как к входам группы 6 выходы проверяемого цифгрового узла еще не подключены (они находятся в состоянии логического нуля). Значение логического нуля подается на инфо1р мационный вход каждого триггера, и по приходу первого из синхроимпульсов все триггеры устанавливаются в нулевое состояние. Далее на вторых входаз1 элементов И групп. 5 задаются коэффициенты,определяемые характеристическим поли- . номом ). Для определенности предположим,ЧТО V(x) H-x+x , тогда соответственно задаются коэффициенты oi, 1 , 0,.С|Сз 0,od 1. К входам группы 6 Z -Z подключаются выходы проверяемого цифрового узла. Рассмотрим случай, когда , , Z 0001,2 -1000. В первый такт работы анализатора на входа: Z.-Z. подается код П01, на вторых входах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 3 код 1001, так как на триггерах 2 хранится нулевой код. Таким образом; на входы триггеров подается код 1001, который записывается по приходу первого синхронизирующего импульса в триггеры. Комбинационная часть предлагаемого устройства описывается следукяцей системой логических уравнений: «ДМ) ((К)Фо(ДЦ;. (.Ч1Фс(Д1.)фс1з(1с)) . ©2,©с,Д1с)фс(Дк)Фс(Д1)Ф Ч. ( Z4 © г, © Zj ©Z. Ф ct. (k) ® «3 (1с) © ®.a,(Kl - где i.(k+l) - состояния триггеров многоканального сигнатурного анализатора, в которые они устанавливаются по приходу синхроимпульса с учетом предыдущих состояний -аЛк) и значений сигналов На входах в данном такте, -Подставив в систему уравнений код Z ZiZ3Z4 1101 и а(0), ), a.jCO), а(0) 0000, получаем, что по приходу первого синхроимпульса на триггерах. 2 записывается код а(1), а(1), ), a(l) . lOOl, По приходу второго синхроимпульса на триггерах записывается код а(2.), а(2), а(2), а(2) ОНО, ло приходу третьего импульса - код ai(3), агСз), аз(3),.а4(3) ООП,

по приходу четвертого импульса код a,(U). а(Ц). аз(Ю, a(ii) 0011. На этом анализ последовательностей оканчивается/Сигнатурой многоканального анализатора при анализе последовательностей является код ООП.

Тот же результат получается при подаче той же информащюнной последовательности при мультиплексировании входов на одноканальный анализатор с тем же характеристическим полиномом. Однако при этом в одно1936784

канальном анализаторе необходимо выполнить в 4 раза (ив общем случае : в п раз) больше рабочих тактов, чем в многоканальном.

Кроме того, в предлагаемом анализаторе имеется возможность задавать произвольные характеристические полиномы, т.е. задавать классы

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

МНОГОКАНАЛЬНЫЙ СИгаАТУРНЫЙ АНАЛИЗАТОР, содержащий п триггеров, где п- число контролируемых каналов, п. элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, первые входы которых являются информационными входами анализатора, а выходы подключены к информационным ,входам триггеров, синхровходы которых объединены и подключены к синхровходу анализатора, о т л и ч а ющ и и с я тем, что, с целью расширения области применения, он содержит п Г| -входовых сумматоров по модулю два и п по п элементов И, причем выходы элементов И 1 -и группы 0 1,п ) подключены. к входам i-ro п-входового сумматора по модулю два, выход которого подключенк входу i-TO элементаИСКЛЮЧАИЦЕЕ ИЛИ, выход -v-ro триггера подключен . к первому входу (j- i+l)-rb .n)элемента И j-й х руппы, вых;од п-У+1 - го (, n-I ) элемента ИСКЛЮЧАЮ ЩЕЕ ИЛИ соединен с первым входом (v-{)-го элемента И i-й группы, вторые входы 1 -X элементов И всех п.групп объединены и подключены к шинам единичного или нулевого потенциала в соответствии с (n+l-f)-M коэффициентом характеристического полинома. (UD 00 Од 00