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

 

МНОГОКАНАЛЬНЬЙ СИГНАТУРНЫЙ АНАЛИЗАТОР, содержащий N регистров, первый блок сложения по модулю L , первьй блок деления по модулю L , первую группу из N блоков умножения по модулю L , где N - степень многочлена, примитивного над полем GF(L) выходы первого блока сложения по модулю L соединены с входами первого блока деления по модулю L , выходы регистров через соответствующие блоки умножения по модулю L первой группы соединены с соответствующими группами входов первого блока сложения по модулю L , (м+1)-я группа входов которого является первой группой информационных входов анализатора, тактовые входы регистров объединены и явля --« ются тактовым входом анализатора, отличающийся тем, что, с целью расширения функциональных возможностей за счет обеспечения одновременного контроля группы из Jif многовходовьк цифровых узлов, в ненего введены групп из N блоков умножения по модулю ь , И-1 блоков деления по модулю L ,К-1 блоков сложения по модулю L , причем выходы I -го блюка сложения по модулю L (где и 2,К ,) соединены через соответствую11щй блок деления по модулю.с информационными входами k -(L+1)-ro регистра, выходы первого блока деления по модулю L ел соединены с информационными входами (-го регистра, м групп входов I -го с блока сложения по модулю L подключены через соответствующие блоки умножения по модулю Ь I -и группы к вькодам первых м -

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

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

РЕСПУБЛИН (51)4 С 06 F 11/00

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

К ABTOPGHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3685127/24-24 (22) 04.01.84 (46) 15.10.85. Бюл. Ф 38 (72) М. А. Иванов (71) Московский инженерно-физический .институт (53) 681.3(088 ° 8) (56) "Зарубежная радиоэлектроника"

1979, У 1, с. 53.

Авторское свидетельство СССР

У 1116431, кл. С 06 F 11/00. (54)(57) МНОГОКАНАЛЬНЬП1 СИГНАТУРНЫЙ

АНАЛИЗАТОР, содержащий 11 регистров, первый блок сложения по модулю L первый блок деления по модулю Ь первую группу из Н блоков умножения по модулю L где 11 — степень многочлена, примитивного над полем Г(), выходы первого блока сложения по модулю L соединены с входами первого блока деления по модулю L, выходы регистров через соответствующие блоки умножения по модулю (. первой группы соединены с соответствующими группами входов первого блока сложения по модулю (й+1)-я группа входов которого является первой группой информационных входов анализатора, тактовые входы регистров объединены и явля„„SU„„3 185338 A ются тактовым входом анализатора, отличающийся тем, что, с целью расширения функциональных воэможностей за счет обеспечения одновременного контроля группы из к многовходовых цифровых узлов, в ненего введены к --1 групп иэ М блоков умножения по модулю L,,н -1, блоков деления по модулю L,К-1 блоков сложения по модулю L, причем выходы -го блока сложения по модулю Ь (где = 2, К, K, tq ) соединены через соответствующий блок деления по модулю(с информационными входами k --(jL+1)-ro регистра, выходы первого блока деления по модулю L соединены с информационными входами

g -го регистра, g групп входов g --ro блока сложения по модулю L подключены через соответствующие блоки умножения по модулю 1 -й группы к выходам первых g †(+1) регистров и

t с первых -1 блоков деления по модулю, (14+1)-я группа входов -го блока сложения по модулю L является -й группой информационных входов анализатора, информацион\ ные входы J -х регистров (=(К 1) ) соединены с соответствующими выходами .(j — I<) -x регистров.

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

Цель изобретения — расширение 5 функциональных воэможностей анализатора за счет обеспечения одновременного контроля групп из k, многовходовых цифровых узлов.

На фиг. 1 приведена структурная схема предлагаемого сигнатурного анализатора. Анализатор содержит первую 1< и вторую 1z группы информационных входов (9=2), тактовый вход 2, выходы 3, первую группу

t5 иэ четырех (й =4) блоков 4 „,...,4,„. умножения по модулю L вторую группу из четырех блоков 4 „ . ° ., 4 умножения по модулю 1,, первый 5< и второй 5 блоки сложения по модулю первый 61 и второй б блоки деления по модулю L, регистры

71, ° ° °, 7„ °

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

8=2, L=5, Ф(Х)=Х4 + Х +2Х + 2 1„и

11 — информационные входы первой группы; 4 „и 4 „ — блоки умножения по модулю 5 на 2; 61 и 6 — блоки 30 деления по модулю 5 на 3; 7„, 7, 7>, 7> — трехраэрядные регистры. Коэффициенты „, Ь примитивного многочлена равны единице, т.е. блоки

4„, 4г, 4„ц и 4 „ должны осуществлять 35 умножение на 1, что эквивалентно непосредственному подключению соответствующих выходов соответствующих регистров сразу на входы блоков сложения по модулю 5. Коэффициент a =- О,щ что эквивалентно отсутствию связей между соответствующими регистрами и блоками сложения.

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

Перед началом работы все регистры устанавливаются в состояние 0...0. Цепи установки в исходное состояние условно не показаны.

338 г

Пусть на информационные входы

I -х групп приходят двоичные последовательности:

А1< т1(ч) 71() „, hiq(3) „, бтi(n)

А„а„(ч) д,,() „,а„()...a»();

A,„=d,„(1)a,„(г)... dr(i)„.4 „(и ), где 1Ч вЂ” количество входов в каждой группе, = 1,,; ч — длина анализируемых последовательностей, После прихода первого тактового импульса в регистрах анализатора окажется код, который получился бы в анализаторе, имеющем только одну группу входов, если бы на входы последнего пришли последовательности

4„„(1)6„(i) „, a,„„(ч) ... a„„(1) с „(ч)4„(ч)„,а„(ч) ... a„,(ч)

= Ф. (1)

4 и(") az (")°,, 4ти(") а кн(ч)

Аналогичная процедура происходит после каждого 1 -го синхроимпульса.

Таким образом, после прихода нч -го тактового импульса в регистрах анализатора. окажется код, однозначно соответствующий остатку от деления по модулю L многочлена входных последовательностей д =oс„(Ч)к,(Ч)... <а-,(Ч)„,о(„(ч)о(„(2.)с(,(Zj... .„ОС. (-) ... cC «(-) .сС„(В )А (1 )с4(4)- б(„(ю) на многочлен, инверсный по отношению к примитивному многочлену Ф(Х), Таким образом, формирование сигнатуры анализируемых последовательностей для группы иэ К многовходовых контролируемых узлов осуществляется эа 111 тактов, т.е. за то же время, что и в анализаторе, имеющем одну группу входов, для одного многовыходного узла.

118S338

1185338

Фие 8

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

Редактор M. Дылын Техред М.Кузьма

Корректор Л. Бескид

Заказ 6366/45. Тираж 709

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

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

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