Сигнатурный анализатор
Изобретение относится к вычислительной технике и может использоваться в системах диагностирова- .. .ния цифровых объектов. Целью изобретения является упрощение устройства. Сигнатурный анализатор содержит шифратор 3, блок 4 сложения по модулю три и N двухразрядных регистров 5. Блок 4 сложения по модулю три и N регистров образуют формирователь 6 сигнатур . Цель достигается за счет соединения первого и второго выходов шифратора с информационными входами формирователя сигнатур, синхровход сз -SS СО затора. 1 з.п. ф-лы, 1 ил.
СОЮЗ СОВЕТСНИК
СО!.1ИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (б!) 4 G 06 F ll/00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ,,:,.
К ABTOPCKOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTVM (21) 3708648/24-24 (22) !1.03.84 (46) 15.10 ° 86. Бюл. В 38 (71) Московский ордена Трудового
Красного Знамени инженерно-физический институт (72) М.А.Иванов (53) 681.3(088.8) (56) Зарубежная радиоэлектроника.
1979 ll 1, с. 53.
Авторское свидетельство СССР ,Ф 903898, кл. G 06 F 15/46, 1981.
„.SUÄÄ 1264180 А 1 (54) СИГНАТУРНЫЙ АНАЛИЗАТОР (57) Изобретение относится к вычислительной технике и может использоваться в системах диагностирова.ния цифровых объектов, Целью изобретения является упрощение устройства.
Сигнатурный анализатор содержит шифратор 3, блок 4 сложения по модулю три и N двухразрядных регистров 5.
Блок 4 сложения по модулю три и N регистров образуют формирователь 6 сигнатур. Цель достигается за счет соединения первого и второго выходов шифратора с информационными входами формирователя сигнатур, синхровход которого, является синхровходом анали- @ затора . 1 з.п. ф-лы, 1 ил.
12Fi 1b0
Выходы
Вход
О
01
Ч
Знаком х обозначено третье (высокое) состояние
Пос.те прохождения тактовых импульсон (m — длина входной последовательности) н регистрах 51...5, (образуется код)(сигнатура), однозначно со-. ответствующий остатку от деления по модулю три многочлена входной последовательности на многочлен Р (х),.
I где сР (x) — образующий многочлен формирователя сигнатур.
Характер связей между регистрами
5, ...5„ и блоком 4, а также между блоком 4 и регистром 5, однозначно
Изобретение относится к вычислительной технике и.может быть использовано н системах диагностирования цифровых объектов.
Цель изобретения — упрощение конструкции.
На чертеже представлена схема сигнатурного анализатора.
Сигнатурный анализатор содержит информационный вход 1, синхровход 2, шифратор 3, блок 4 сложения по модулю три и двухразрядные регистры 5 ...5„„ (на чертеже показан случай И = 4).
Блок 4 и регистры 5, ...5„, образуют формирователь 6 сигнатур.
Формирователь сигнатур представ.ляет собой схему, осуществляющую деление многочлена входной последовательности, коэффициенты которого принадлежат множеству 0,1,2j, на многочлен, инверсный по отношению к образующему многочлену формирователи сигнатур, причем деление осуществляется по модулю три.
Сигнатурный анализатор работает
cлед щим о6р l 3AM.
В исходном состоянии в регистрах записан код 00 (цепи установки в начальное состояние не показаны). Поступление на вход 1 анализатора последовательности входных символов выс зынает появление на выходах шифратора двухканальной последовательности, которая поступает на информационные входы формирователя сигнатур, осущестнляющего ее свертку по закону образующего многочлена. Логика работы шифратора следующая. определяется видам образующего многочлена, Пусть (x) = а х. + ... + а, x + J
+ а >: + а, t ne я 6 10,1,2}.
5 Если соответствующий коэА ипиент многочлена а равен 1, .I = 1, N, первый выход Л-го регистра подключен к первому входу соответствующей группы входов блока 4, а второй ныход J-го регистра — к второму входу соответствующей группы входов блока. Если же а = 2, на эту же группу входов блока 4 должен быть подан код, равный коду соответствующего регистра, умноженному на 2 по модулю 3, т.е. . в этом случае первый выход )-ro регистра соединен с вторым входом сооrветствующей группы нходон блока 4, а второй выход J-ro регистра — с первым входом соответствующей группы входов блока 4. Проведя аналогичные рассуждения относительно коэффициента а„, получают, что если a = 1, первый и второй ныходы блока 4 соеди2S иены соответственно с вторым и первым информационнымп входами первого регистра, если ао = 2, первый и второй выходы блока 4 соединены соответственно с первым и вторым информационными входами регистра 5
Так, например, предлагаемый формирователь сигнатур реализует многочлен (х) = ?х + х + l
3S Формула и з о б р е т е н и я
1. Сигнатурный анализатор, содерг. жащий шифратор и фо рмирова тель сигнатур, причем вход шифратора является информационным входом анализа.тора, отличающийся тем, что, с целью упрощения конструкции, первый и второй выходы шифратора соединены с информационными входами формирователя сигнатур, синхронход которого является синхровходом анализатора.
2. Анализатор по и. 1, о т л и ч а ю шийся тем, что формирователь сигнатур содержит N днухразрядных регистров, где N — степень образующего многочлена, и блок сложения по модулю три, первый и второй входы которого являются информацион55 ными входами формирователя сигнатур, выходы 1-га регистра соединены с 1-й группой входон сумматора по модулю три, где 1 соответствует ненулевым ко,1264180
Составитель С.Старчихин
Редактор И.Касарда Техред В.Кадар Корректор А,Знмокосов
Заказ 5563/49 Тираж 671 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д, 4/5
Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4 эффициентам образующего многочлена, выходы j-х регистров, где )1, N-l, соединены .с входами j+1-х регистров, выходы блока сложения по модулю три соединены с соответствующими входами первого регистра, синхровходы всех регистров соединены с синхровходбм формирователя сигнатур.