SU1264180A1

SU1264180A1 - Сигнатурный анализатор

Info

Publication number: SU1264180A1
Application number: SU843708648A
Authority: SU
Inventors: Михаил Александрович Иванов
Original assignee: Московский Ордена Трудового Красного Знамени Инженерно-Физический Институт
Priority date: 1984-03-11
Filing date: 1984-03-11
Publication date: 1986-10-15

Abstract

Изобретение относитс к вычислительной технике и может использоватьс в системах диагностирова- .. .ни цифровых объектов. Целью изобретени вл етс упрощение устройства. Сигнатурный анализатор содержит шифратор 3, блок 4 сложени по модулю три и N двухразр дных регистров 5. Блок 4 сложени по модулю три и N регистров образуют формирователь 6 сигнатур . Цель достигаетс за счет соединени первого и второго выходов шифратора с информационными входами формировател сигнатур, синхровход сз -SS СО затора. 1 з.п. ф-лы, 1 ил.

Description

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

Цель изобретения - упрощение конструкции .

На чертеже представлена схема сигнатурного анализатора.

'Сигнатурный анализатор содержит информационный вход I, синхровход 2, шифратор 3, блок 4 сложения по модулю три и двухразрядные регистры 5* ... .5_N(на чертеже показан случай N = 4). Блок 4 и регистры 5₁...5_|ч образуют формирователь 6 сигнатур.

Формирователь сигнатур представ,ляет собой схему, осуществляющую деление многочлена входной последовательности, коэффициенты которого принадлежат множеству ^0,1,2], на многочлен, инверсный по отношению к образующему многочлену формирователи сигнатур, причем деление осуществляется по модулю три.

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

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

Вход Выходы

000

1.01 х10

Знаком х обозначено третье (высокое) состояние .

После прохождения тактовых импульсов (ш - длина входной последовательности) в регистрах 5₁...5^ (образуется код)(сигнатура), однозначно соответствующий остатку от деления по модулю три многочлена входной последовательности на многочлен Ф'(х) где Ф(х) - образующий многочлен формирователя сигнатур.

Характер связей между регистрами 5_t ...5_n и блоком 4, а также между блоком 4 и регистром 5_а однозначно определяется видом образующего многочлена.

Пусть Ф (х) = a_Nx^M + ... + а, х³ + + ... + а₄ х + а₀, где а_э€

Если соответствующий коэффициент многочлена а равен I , .J = 1 , N, первый выход J-ro регистра подключен к первому входу соответствующей группы входов блока 4, а второй выход J-ro регистра - к второму входу соответствующей группы входов блока. Если же а'_э = 2, на эту же группу входов блока 4 должен быть подан код, равный коду соответствующего регистра, 15 умноженному на 2 по модулю 3, т.е.

. в этом случае, первый выход J-ro регистра соединен с вторым входом соответствующей группы входов блока 4, а второй выход J-ro регистра - с пер2° вым входом соответствующей группы входов блока 4. Проведя аналогичные рассуждения относительно коэффициента а_о, получают что если а_о = 1, первый и второй выходы блока 4 соеди25 пены соответственно с вторым и первым информационными входами первого регистра; если а₀ = 2, первый и второй , выходы блока 4 соединены соответственно с первым и вторым информацион30 ными входами регистра 5 .

Так, например, предлагаемый формирователь сигнатур реализует многочлен Ф(х) = 2х⁴ + х + ] .

Claims

Изобретение относитс к вьмислительиой технике и-может быть использовано в системах диагностировани цифровых объектов. Цель изобретени упрощение конструкции . На чертеже представлена схема сиг натурного анализатора. Сигнатурный анализатор содержит информационный вход I, синхровход 2, шифратор 3, Блок 4 сложени по модул три и двухразр дные регистры 5 ... .5, (на-чертеже показан случай N 4). Блок 4 и регистры 5.. ..5 образуют формирователь 6 сигнатур. Формирователь сигнатур представ . л ет собой схему, осуществл ющую деление многочлена входной последовательности , коэффициенты которого принадлежат множеству U),,2, на многочлен, инверсный по (отношению к образующему многочлену формирователи сигнатур, причем деление осущест вл етс по модулю три. Сигнатурный анализатор работает след пощим образом. В Исходном состо нии в регистрах записан код 00 (цепи установки в начальное состо ние не показаны). Поступление на вход 1 анализатора последовательности входных символов ВЫ зьшает по вление на выходах шифратора двухканальной последовательности , котора поступает на информацион ные входы формировател сигнатур, осуществл ющего ее свертку по закону образующего многочлена. Логика работы шифратора следующа . Вход Выходы 000 1. О X10 Знаком X обозначено третье (высокое ) состо ние . Посте прохождени тактовь х импуль сов (ш - длина входной последователь ности) в регистрах 5, . ., 5., (образуетс код)(сигнатура), однозначно соответствующий остатку от делени по модулю три многочлена входной последовательности на многочлен Ф(х) ,.; где Ф (х) - образующие многочлен фо мировател сигнатур. Характер св зей между регистрами 5 ...5 и блоком 4, а также между блоком 4 и регистром 5, однозначно 1 предел етс видом образующего мноочлена . Пусть (х) . ... + а-. де , е tD,),2J. + а X + а„ Если соответствующий коэф-ипиент ногочлена а. равен I , Л , N, перый выход Л-го регистра подключен к ервому входу соответствующей группы входов блока 4, а второй выход J-ro регистра - к второму входу соответствующей группы входов блока. Если е a-j 2, На эту же группу входов блока 4 должен быть подан код, равный коду соответствующего регистра, умноженному на 2 по модулю 3, т.е. в этом случае, первый выход J-ro регистра соединен с вторым входом соответствующей группы входов блока 4, а второй выход J-ro регистра - с первым входом соответствующей группы входов блока 4. Провед аналогичные рассуждени относительно коэффициента а„ , получают что если а I , первый и второй выходы блока 4 соединены соответственно с вторым и первым информационньмп входами первого регистра; если ао 2, первьй и второй выходы блока 4 соединены соответственно с первым и вторым информационными входами регистра 5 . Так, например, предлагаемый формирователь сигнатур реализует много (х) 2х + X + 1 Формула изобретени 1.Сигнатурный анализатор, содергг. жащий шифратор и формирователь сигнатур , причем вход шифратора - вл етс информационным входом анализатора , отличающийс тем, что, с целью упрощени конструкции, первый и второй выходы шифратора соединены с информационными входами формировател сигнатур, синхровход которого вл етс синхровходом анализатора .
2.Анализатор по п. 1, о т л и чающийс тем, что формирователь сигнатур содержит N двухразр дных регистров, где N - степень образующего многочлена, и блок сложени по модулю три, первый и второй входы которого вл ютс информационными входами формировател сигнатур, выходы i-ro.регистра соединены с i-й группой входов сумматора по модулю три, где i соответствует ненулевым ко3 .126418,04

эффициентам образующего многочлена.соединены с соответствующими входами

выходы J-X регистров, где , N-) ,первого регистра, синхровходы всех

соединены с входами j+1-x регистров,регистров соединены с синхровходом

выходы блока сложени по модулю триформировател сигнатур.