Формирователь сигнатур с контролем

 

Изобретение относится к вычислительной технике и может быть использовано для построения сигнатурных анализаторов повышенной надежности. Цель изобретения - расширение области применения за счет контроля формирователя сигнатур, образующий полином которого может быть произвольным. Устройство содержит блок 4 свертки по модулю два, триггер 5, элементы И 6, 7, 8, элемент ИЛИ 9, элементы 10, 11, 12 задержки, переключатель 13, сумматоры 14. 1 - 14. M по модулю два, триггеры 15. 1 - 15. N, образующие регистр сдвига, информационный вход 1, синхровход 2 и выход 3 ошибки. Положительный эффект достигается за счет сравнения контрольных сумм содержимого первого и второго ярусов триггеров регистра сдвига в процессе формирования сигнатуры. 2 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИ Х

РЕСПУБЛИН (51)5 с 06 F 11/00

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPCKOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

IlO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ (21) 4370633/24-24 (22) 26.01.88 (46) 30 ° 03 90. Бюл. Y 12 (72) В.Г.Терехов и О.В.Савченко (53) 681 .3 (088.8) (56) Гордон Г., Надич Х. Локализация неисправностей в микропроцессорных системах при помощи шестнадцатиричных ключевых кодов. - Электроника, 1977, 1 " 5, с. 23-33.

Авторское свидетельство СССР

N 1247876, кл. G 06 F 11/00, 1985. (54) ФОРМИРОВАТЕЛЬ СИГНАТУР С КОНТРОЛЕМ (57) Изобретение относится к вычислительной технике и может быть использовано для построения сигнатурных

„„SU„„1553975 А1

2 анализаторов повышенной надежности.

Цель изобретения — расширение области применения за счет обеспечения контроля формирователя сигнатур, образующий полином которого -может быть произвольным. Устройство содержит блок 4 свертки по модулю два, триггер 5, элементы И 6,7,8, элемент ИЛИ 9, элементы 10, 11, 12 задержки, переключатель 13, сумматоры 14.1-14.m no модулю два, триггеры 15.1-15.п, образующие регистр сдвига, информационный вход 1, синхровход 2 и выход 3 ошибки. Положительный эффект достигается за счет сравнения контрольных сумм содержимого первого и второго ярусов триггеров регистра сдвига в процессе 2 формирования сигнатуры. 2 ил.

1553975

Изобретение относится к вычислительной технике и может быть использовано для пос1роения сигнатурных анализаторов повышенной надежности.

Цель изобретения - расширение об5 ласти применения за счет обеспечения контроля формирователя сигнатур, ohразующий полином которого может быть произвольным. 10

На фиг.1 представлена схема формиователя сигнатур с контролем; на иг.2 — временная диаграмма его работы.

Устройство содержит информационный 15 ход 1, синхровход 2, выход 3 ошибки, лок 4 свертки по модулю два, триггер элементы И 6,7 и 8, элемент ИЛИ 9, элементы 10, 11 и 12 задержки, переi лючатель 13, сумматоры 14.1 — 14.m

20 йо модулю два, триггеры 15.1-15.л

1 У образующие регистр сдвига.

Устройство работает следующим oFразом.

В зависимости от четности числа обратных связей контролируемого формирователя сигнатур переключатель 13 устанавливается в одно из двух положений: если количество обратных связей четно, то к выходу переключателя подсоединяется его первый вход, подключенный к последнему выходу формирователя сигнатур, если же число обpiBTHblx связей нечетно, То к выходу переключателя подсоединяется второй вход, на который подается нулевой по35 тенциал.

Перед началом работы триггера 15 регистра сдвига и триггер 5 устанавливаются в нулевое состояние (цепи

40 установки условно не показаны) .

В произвольном (i+1) -м такте на вход 1 устройства поступает значение одного бита информации. По положитель-4 .ному уровню синхросигнала на входе 2 на сумматорах 14 формируется текущая свертка информации, которая заносится в первые ярусы триггеров 15. Одновременно на первую группу входов блока 4 подается содержимое второго яруса

50 триггеров i5, которое представляет собой свертку входной информации предыдущего i-ro такта работы. На вторую группу входов блока 4 по положительному уровню синхросигнала с входа 2 через элементы И 7 и 8 поступает информация с вход,э 1 и с выхода переключателя l3 соответственно.

На выходе блока 4 формируется первая контрольная сумма и поступает на счетный вход триггера 5. Синхросигнал с входа 2, задержанный на элементе 10 задержки,, через элемент ИЛИ 9 поступа ет на синхровход триггера 5, по переднему .фронту которого в этот триггер с его информационного входа записывается значение первой контрольной суммы. На элементе 10 осуществляется задержка синхросигнала на время, достаточное для формирования суммы в блоке 4 (фиг.2).

По отрицательному уровню синхросигнала на входе 2 содержимое первого яруса переписывается во второй ярус триггеров 15. Полученная сигнатура с выходов второго яруса триггеров 15 подается на первую группу входов блока 4, на выходе которого формируется вторая контрольная сумма. При этом на вторую группу входов блока 4 подается нулевая информация. Результат суммирования выдается на информационный вход триггера 5. Синхросигнал, поступающий на вход элемента 11 задержки, задерживается на время, требуемое для переписи информации из первого во второй ярусы триггеров 15 регистра сдвига и формирования второй контрольной суммы в блоке 4.

Синхросигнал с выхода элемента 11 задержки через элемент ИЛИ 9 поступает на синхровход триггера 5, по его переднему фронту осуществляется прием второй контрольной суммы в триггер 5.

На выходе триггера 5 формируется результирующая контрольная сумма.

В случае появления какой-либо неисправности, приводящей к нарушению правильной работы формирователя сигнатур, на выходе триггера 5 фиксируется единичный сигнал, который по дополнительно задержанному на элементе

12 задержки синхросигналу через элемент И 6 передается на выход 3 устройства в виде сигнала ошибки. Значение задержки на элементе 12 определяется временем переключения триггера 5.

Таким образом, устройство позволяет контролировать формирователь сигнатур с любым образующим полиномом в каждом такте его работы. Четность или нечетность числа обратных связей, которые задаются образующим полиномом, учитывается путем установки переключателя а одно из двух положений.

5 15539

Формула изобретения

Формировзтель сигнатур с контролем, содержащий и-разрядный регистр сдвига, выход п-го разряда которого

5 соединен с первыми входами m сумматоров по модулю два, включенных между разрядами регистра сдвига в соответствии с видом образующего полинома, второй вход первого сумматора по модулю два является информационным входом формирователя, вход управления сдвигом регистра сдвига является синхровходом формирователя, выходы п разрядов регистра сдвига являются информационными выходами формирователя и соединены с входами 1, п блока свертки. по модулю два, выход которого соединен с информационным входом триггера, два элемента задержки и 20 элемент И, первый вход которого через первый элемент задержки подключен к синхровходу формирователя, выход элемента И является выходом ошибки устройства, отличающийся тем, что, с целью расширения области применения за счет обеспечения контроля формирователя сигнатур, образую75 6 щий полином которого может быть произвольным, каждый разряд регистра сдвига выполнен на двухтактном триггере, в формирователь введены второй, и третий элементы И, третий элемент задержки, элемент ИЛИ и переключатель, причем первый и второй входы переключателя соответственно подключены к выходу и-го разряда регистра сдвига и к шине нулевого потенциала формирователя, выход переключателя соединен с первым входом второго элемента И, второй вход которого и первый вход третьего элемента И подключены к синхровходу формирователя, второй вход третьего элемента И подключен к информационному входу формирователя, выходы второго и третьего элементов И соединены с (и+1)-м и (n+2) -м входами блока свертки по модулю два, первый и второй входы элемента ИЛИ подключены через второй и третий элементы задержки к синхровходу, формирователя, выход элемента ИЛИ соединен с тактовым входом триггера, выход триггера соединен с вторым входом первого элемента И. !

Составитель В.Кудряшов

Редактор Л.Веселовская Техред М.Дидык Корректор M.Êó÷åðÿRàR

Заказ 457 Тираж 563 Подписное

BHHHIIH Государственного комитета во изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб„, д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101