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

Изобретение относится к вьмислительиой технике и-может быть использовано в системах диагностирования цифровых объектов. Цель изобретения упрощение конструкции . На чертеже представлена схема сиг натурного анализатора. Сигнатурный анализатор содержит информационный вход 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 регистров,регистров соединены с синхровходом

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

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