Анализатор сигнатур параллельного потока данных

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 306 И 9 6 Г 11 00 ГОСУДАРСТВЕННЫИ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АНИЕ РЕТЕНИ АВТОРСКО(54) АНАЛИЗАТОР СИГНАТУР ПАРАЛЛЕЛЬНОГО ПОТОКА ДАННЫХ(57) Изобретение относится к вычислительной технике и может быть использовано в: Мир, 1976.1974,3, с. 94. остирования цифрове анализатора выизобретения яьляости анализатора и и контроля. Аналирегистр 3, разряда степени образуюппу из М сумматоричем К(М (А, руемых входов анаы анализатора оснонного деления мнонадежность аналисчет существенного ции. 6 ил. системах тестового диагн вых устройств в качест ходных реакций. Целью ется повышение надежн увеличение достоверност затор сигнатур содержит ность Л которого рави щего многочлена, и гру ров 4 по модулю два, п где К - число контроли лизатора. Принцип работ ван на алгоритме ускоре гочленов. При Л ( К затора достигаешься за упрощения его конструкорму. зооретения КРСом. Пере навл ива тановки не пока ступают лов объ акциями, где емых оров вую- гистгаиь ус 1- - 5 Ра ио с выхого реСТВи 51. сое- перИзобретение относится к вычислитель ной технике и может быть использовано в системах тестового диагностирования цифровых устройств в качестве ацлизатора выходных реакций проверяемого изделия.Цель изобретения - - иовьш)ес)ие цалежцости анализатора и увеличение состоверности контроля.На фиг. 1 представлена функциональная схема анализатора, соответствук)ше о образуюшему многочлецу ф(х) ==- х+ Х 1 10 лля случая К = 2, гле Кчисло контролируемых входов анализатор. Соировожлаои)351 матрица, Осисывак)ис 51 логику ра - боты устройства, имеет Вил 1100 100 О 0010 00 О 0001 Ч=Т= 0001 000 1000000000 1100УстрОЙство имеет первый 11 и второй 1, информационные (коитролируемье) входы и тактовый вход 2, а также содержит рс- эо гистр 3, разрядность которого равна степени образуюицего мцогочлепа Ф(х), сумма.; торы 4 ио модулю лва (К ( М ( )У). Выходами устройства являются выходы всех рзрядов регистра 3.На фиг. 2 показана схема аиализатоО дл 5) слч 5) Ф( Х) = Х + Х + 1, К=О, соировокдаюгцая матрица в этом случае имеет вил 1 Г = Т 1:= Т 7; ца фиг. 3 - схсма анализатора лля слча 5 К = 3, ф(х) = к + + х + 1, Р = Т 1; ца фиг. 4 -- эквР) Валс цтиая схема анализатора для того же слу- ЧЯ. Уравцениказанных на ф я раооты анализаторов, иоиг. 3 и ф, имеют вил М а,й 3 Я,(1); аЖ а)(1)ЙЯЙЯк(с)ЙЯ)(с); а 1(с)ЮС 1(с)ЮЯ 1, с,( + 1) = Я 2(1 + 1) = -= О(1), где ф(1) и Я,(1+ 1) - содержимое -го разряда регистра 3 в моменты 1 и 1+ 1 соответственно, с = 13, 1 = Ч,п 1; (а(с)а,(1) а)(с - анализис)емый двоичный наоор, а, (с) (0,1 з, 1= 1, К; гп - длина контролируемых лвоичцьпс последовательностей.На фиг. 5 показана схем анализатора для случая й = 2, Ф(Х) = Х + х) + 1; на фиг. 6 - вид сопровожлаюшей матрицы лля рассматриваемого случая, где 0 1 0 01 ( 010ОО 1али т следующим обрад началом работы регистр 3 ется в нулевое состояние. Це в исходное состояние на фиг зана. На входы 1 анализато двоичные последовательности екта контроля, являющиеся е на входные тестовые воздей На вход 2 анализатора поступают синхросигналы проверяемого изделия. После окончания цикла тестирования, т. е. после поступления т анализируемых двоичных наборов аа,(1)ас(1 Д, в регистре 3 анализатора образуется сигнатура, которую затем сравнивают с кодовым эталоном, полученным с работоспособного изделия. На основании результата сравнения делак)т вывол о техническом состоянии объекта контроля, так как наличие в цем неисправности проявляется в виде искажения его выходных последовательностей.Обратные связи в анализаторе подбирают таким образом, чтобы за один такт выполнялись преобразования, которые в одноканальном анализаторе выполняются за К тактов. Таким образом, принс)ни работы устройства основан ца алгоритме ускоренного деления многочлеиов. Основой анализатора является генератор двоичных последовательностей, соответствуюсций уравнению с)(1+ 1) = - с)(1) Т", где Т -- квадратная матрица иорялка % вида где и; е 10, 1 зкоэф ф и циом ногочлена ф ( Х ) = ах+а,Х+а- 1Я(с)=- Я,(1)с);(1)Я, и Я(с-,1 ) = с,), (,с +) Яс +) (;)+)вектора, характеризук)шие состояние генератора соответственно в моментыи (1+1).При Т = Т, число сумматоров 4 ио модулю два, входящих в состав устройства:Кири К(М=)У р К Ьс,а сигнатура, образуюсцаяся в регистре 3,однозначно соответству"ет остатку от деления многочлена входных последователь.ностей А(х) на многочлен Ф(х) = ф(1/,х) хгде )(х) - характеристический мно.гочлен устройства. При Т = Т сигнатура,образуюгцаяся в регистре 3. в точности равна остатку от деления А(Х) на Ф(Х), аК( М(М. Анализатор сигнатур параллельного тока данных, содержащий )У-разрядный гистр, где Н - степень образующего гочлена, М сумматоров по модулю два К ( М ( М, К - число контролиру входов анализатора, выходы М суммат по модулю два соединены с соответст шими М информационными входами ре ра, контролируемые входы анализатора динецы с соответствующими входамивой группы входов сумматоров по модулю два, тактовый вход анализатора соединен с тактовым входом регистра, от,гичающийся тем, цто, с целью повышения достоверности контроля, М М информационных входов регистра соединены с выходами соответствуюгцих разрядов регистра, входы второй группы входов сумматоров по модулю два, соединенных с -ми информационными входами регистра, соединены с выходами регистра, соответствуюшими ненулевым элс ментам -го столбца сопОвохкдак)шеи матрицы Г = 7 ф, где 7 - . квадратная матрица порядка вида 01 1 а 0 00 10 или = ОО ОО где а;го мно а ,0 аО е 0, 11 оцлена. 0 1.00 0 010 0 001 они- оФ эффнциенты образ кнц1403065 0 О Старчих о делам из нская наб гие, г. Ужг Сосгавитель Гехред И. Ве Тираж 704 комитета СССРЖ - 35, Рау ческое предпри Редактор А. ОгарЗаказ 2861/40ВНИИГ 1 И Государственного1 3035, МосквПроизводственно.полиграф нКорректор А. ТяскоПодписноеобретений и открытийд. 45род, ул. Проектная, 4 1О б 1 Р