Многоканальный сигнатурный анализатор

 

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

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

РЕСПУБЛИК

1594 G 06 F 1.1 00 (21 ) 3756052/24-24 (,22) 21.06.84 (46) 23.12.85. Бюл. 11q 47 (71) Минский радиотехнический институт (72) В.Н.Ярмолик, В.И.Фомич, Н.В.Шмарук и А.И.Подгорский (53) 681.3(088.8 1 (56) Авторское свидетельство СССР

У 830391, кл, G 06 F ll/00, !979.

Патент США И 3976864, кл. G 06 Р 11/00, 1976. (54)(57 ) МНОГОКАНАЛЬНЫЙ СИГНАТУРНЫЙ

АНАЛИЗАТОР, содержащий m-разрядный регистр (где m - степень образую щего трехчлена 1+х1+х"91 и 3 п/ш групп из m сумматоров по модулю два (где п - число информационных входов анализатора; ) n/m (- ближайшее целое, не меньшее га/m), причем первые входы сумматоров по модулю два являются группой информационных вхо» дов анализатора, выходы сумматоров по по модулю два )га/m(-й группы соеди-, нены с информационными входами регистра, вход сброса, синхровход и выходы которого являются соответст венно входом сброса, синхровходом и .

„„SU„„1200293 д выходами анализатора, о т л и ч .а ющ н и с я тем, что, с целью сокращения аппаратных затрат, второй. .вход

i-ro (i=1,m) сумматора по модулю два первой группы соединен с выходом i --го разряда регистра, третий вход (m-g+q)ro (q=l 1) сумматора. по модулю два. первой группы соединен с выходом q-го разряда регистра, третий и четвертый входы r-ro (r=l,m-j) сумматора по модулю два первой группы соединены соответственно с выходами (+г)-го и (.2)-ш+г)-го разрядов регистра, второй вход i-го (i=1,m) еуммато а по модулю два 1-й группы (1 2, )и m ) а соединен с выходом -го-сумматора по модулю два (l-1)-й группы, третий вход (т-J+q)-го суъеааторе по модупы два 1-й группы соединен с выходом

q-ro сумматора по модулю два (1-1 )-й группы, третий и четвертый входы r-госумматора по модулю два 1-й группы виив соединены с выходами (1+г)- и (2 -ш+ ф

+г)-го сумматоров по модулю два (1-1)-й группы, а первые входы (m-3 ) старших сумматоров о модулю два каж- «, дой группы соединены с нятыки входа ми (m-J) младших сумматоров по модулю © два.

1 200293

Изобретение относится к вычислительной технике и предназначено для поиска неисправностей.в аппаратных средствах цифровой вычислительной техники, в том числе для аналйза выходных последовательностей при тестоsoM контроле многовыходных цифровых узлов ЭВМ .

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

На чертеже приведена функциональная схема многоканального сигнатурного анализатора для частного случая, m=4, где m — степень образующего трехчлена l + х! + x .

Многоканальный .сигнатурный анализатор имеет группу информационных входов 1 регистр 2, состоящий иэ

D-триггеров 3, блок 4 сумматоров по модулю два, разбитый на )и/m I. групп

no m сумматоров в каждой, где п-число информационных входов анализатора, а 3n/m C - ближайшее целое, не меньшее n/m, группу выходов 5: входы и выходы 6-29 анализатора.

Разрядность регистра 2 определяется требуемой достоверностью контроля, Для реальных случаев величина m не превышает 20. Количество D-триггеров не зависит от количества каналов ! многоканального сигнатурного анализатора, т.е. от величины и. Определив значение m, на основании выражения С = !и/mC определяется количество групп сумматоров по модулю два в блоке 4. Так, для n= 96 и m=20 0=5.

В каждой группе используется трехвходовых и m-j пятивходовых сумматоров по модулю два. На чертеже при-. веден пример для ш=4 и n=l2. Таким

45 образом, в приведенном примере используется С = 3 12/4Г = 3 группы сумматоров по модулю два, причем каждая группа содержит по четыре сумматора по модулю два.

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

При подаче на информационные входы анализатора по тактам контролируе" мой последовательности разрядностью и происходит ее свертка, причем для примера, приведенного на чертеже, в качестве образующего выбран трехчлен 1 + x> + х4, Функционирование анализатора в каждом такте в этом случае можно описать следующей системой уравнений:

3@4 а

11 ац

О а 14 а 21

22 агЬ

14 13 а 24

32

33 аЗ4 =

24 23 где а -а — состояния выхода сум11 З4 маторов по модулю два в данном так-, те;

Ь1 -b 4 - состояния разрядов регистра 2 в предыдущем такте;

z -z - состояния информацион1 12 ных входов анализатора в текущем такте.

Приведенная система уравнений после преобразований в точности описывает состояние одноканального сигна-., турного анализатора с образующим трехчленом + х + х после подачи на него информационной последовательности z z< . В общем случае предлагаемое устройство выполняет ту же функцию за один такт, что и одноканальный сигнатурный анализатор, построенный на основании 1(х) = +

+ x> + х", за mx ) n/m тактов. Дпя случая, приведенного на чертеже ((х ) = ! + х + х4, предлагаемый многоканальный сигнатурный анализатор выполняет ту же функцию за один такт, что и одноканальный за 4 х )12/4 5 = 12 тактов. Соответствие сигнатур, полученных многоканальным анализатором и одноканальным, позволяет использовать хорошо изученную теорию одноканальных анализаторов для анализа свойств предложенной структуры., 4e З О+ b„®

2 2©+

z.„„®ü, у

zg О+к a+

® „ Я

13

5 ® 140

zz, Ю „,0 кз ®а24Я ь 9

b2 ь3 ь а«+

O и

12

13

a2„++

Ъ

22

23 ,1200293

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

Редактор В.Петраш ° Техред Ж. Кастелевич Корректор А.ТЯско

Заказ 7869/55, Тираж 709 Подписное

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

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

Филиал ППП "Патент", г.ужгород, ул.Проектная,4