Сигнатурно-синдромний аналізатор

Сигнатурно-синдромный анализатор, содержащий формирователь сигнатур два счетчика, элемент ИЛИ два элемента И и элемент И -НЕ, выход которого соединен со счетным входом первого счетчика, с первым входом первого элемента И и с синхровходом формирователя сигнатур, выходы разрядов к о т о р о ю , кроме с т а р ш е г о и инверсный выход старшего разряда первого счетчика соединены со входами элемента ИЛИ выход которого соединен с первым входом элемента И НЕ второй вход которо го является синхровходом анализатора, группа информационных входов второго счетчика образует группу входов начальной установки анализатора, инверсный выход второго счетчика соединен с первым входом второго элемента И и со вторым входом первого элемента И выход которого соединен с вычитающим входом второго счетчика, вход разрешения параллельной записи которого, вход сброса формирователя сигнатур и установочный вход первого счетчика образуют вход пуска анализатора, второй вход второго элемента И является информационным входом анализатора выход второго элемента И соединен с информационным входом формирователя сигнатур, о т л и ч а ю щ и й с я тем, что выход старшего разряда формирователя сигнатур и группа разрядных выходов первого счетчика кроме старшего, образуют выходы результата анализатора С > 2 Изобретение относится к цифровой вычислительной технике и может быть использ о в а н о для к о н т р о л я и д и а і н о с т и к и комбинационных схем Известен сигнатурный анализатор [1] содержащий регистр сумматор по модулю два первая группа входов которого соединена с выходами регистра в соответствии с ненулевыми коэффициентами образующе го полинома а выход сумматора по модулю два с информационным входом рргигтра причем проверяемая последовательность поступает н р, где р - число, зависящее от Общий случай вычисления эталонного сигнатурного синдрома элементарной конь- 30 длины исследуемой последовательности: р > log2N. Формирователь 1, счетчики 3 и 4 юнкции срабатывают по спаду синхроимпульсов, поступающих на вход 10 анализатора. F(xi.x2....x n )- Л |#Ухі(аі)](где# 6(0,1). /=1 Через N тактов в формирователе 1 получа-" _ а і Є {0,1}, хі (сх і) = хі, если а і = 1, хі (а і) = 35ется сигнатура, на инверсном выходе старше= хі, если й і = 0) с рангом г = п - р для k ~ П ; го разряда счетчика 4 появляется логический SS(F) * 0 . SS(F) - X і , t = ( r n « 2 .. « ї ї - 1 ноль, который прекращает прохождение синО «J1 + 1...U ,2- 1 О «J2 + 1. . « , р - і О « ] р + 1 . . . хроимпульсов на вычитающий вход счетчика ... a n)2 + (2 ( n " j 1 ) + 2 { n • | 2 ) + ... + 2 ( n " i p ) ) • a, 4, а также запрещает поступление исследуегде a - характеристическое число образую- 4Q мой последовательности на информационный щего полинома а (X) формирователя сигнавход формирователя 1. Однако на синхровхотур: S(Xa Ф Х ф 1) = 0 (число а может быть ды формирователя 1 и счетчика 3 продолжают определено путем моделирования сигнатурпоступать синхроимпульсы до тех пор, пока во ного регистра). всех разрядах, кроме первого, формироватеТаким образом, число t состоит из двух 45 ля 1 не появятся логические нули. В этом слагаемых, первое из которых получается подслучае на выходе элемента ИЛИ 5 будет логистановкой в записи конъюнкции вместо аргуческий нуль, который прекращает прохождеч ментов без инверсии единиц, вместо ние через элемент И-НЕ 7 синхроимпульсов аргументов с инверсией и отсутствующих аргусо входа 10 анализатора. ментов ~ нулей, и второе слагаемое представ- 50 Первый счетчик 3 формирует степень ляет собой произведение суммы двоек в сигнатурного синдрома, т.е. число t, выход степени п минус индексы отсутствующих аргупервого разряда формирователя сигнатур 1 ментов на характеристическое число а. является признаком нулевого значения сигАнализатор работает следующим обранатурного синдрома, т.е.. если на нем устазом. 55 навливается уройень логического нуля, то По управляющему сигналу "пуск" на вхозначение сигнатурного синдрома равно нуде 12 счетчик 3 устанавливается в состояние лю, если на нем уровень логической едини00...01, т.е. младший разряд первого счетчицы, то значение сигнатурного синдрома ка 3 устанавливается в единицу, остальные равно Xі разряды ~ в ноль, все разряды формирова 6840 Ь О CT б"! і V Ф 7Г-Т? і1 Упорядник Замовлення 4501 Техред М Моргентал Коректор М Керецман Тираж Підписне Державне патентне відомство України 254655, ГСП. Київ-53 Львівська пл , 8 Виробничо-видавничий комбінат "Патент , м Ужгород вул Гаг.іріма 101