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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИ Х УБЛИ 51)5 О 0 1/00 ГОСУДАРСТВЕНН ПО ИЗОБРЕТЕНИ ПРИ ГКНТ СССР НОМИТЕТОТНРЫТИЯМ ИСАНИЕ ИЗОБРЕТЕНИ ТЕЛЬСТВУ А ВТОРСКОМУ.Савченк зация Х. Лок процес стнадц орныхтиричных1977,они ство СССР11/00, 1985 КОНТР АТ(57) Изобрете ычислиспольние относитсяке и может бытстроения сигна тельнои те зовано для ых(56) Гордон Г., Надичнеисправностей в микросистемах при помощи шеключевых кодов. - ЭлекАвторское свидетельй 1247876, кл. С 06 Р,801553975 анализаторов повышенной надежности.Цель изобретения - расширение областиприменения за счет обеспечения контроля формирователя сигнатур, образующий полином которого может быть произвольным. Устройство содержит блок 4свертки по модулю два, триггер 5,элементы И 6,7,8, элемент ИЛИ 9, элементы 10, 11, 12 задержки, переключатель 13, сумматоры 14.1-14.ш помодулю два, триггеры 15,1-15,п, образующие регистр сдвига, информационныйвход 1, синхровход 2 и выход 3 ошибки, Положительный эффект достигаетсяза счет сравнения контрольных суммсодержимого первого и второго ярусовтриггеров регистра сдвига в процессеформирования сигнатуры. 2 ил.Изобретение относится к вычислительной технике и может быть использовано для построения сигнатурных анализаторов повышенной надежности.Цель изобретения - расширение об 5 ласти применения за счет обеспечения контроля формирователя сигнатур, образующий полином которого может быть произвольным. 1 ОНа Фиг,1 представлена схема формиователя сигнатур с контролем; на иг.2 - временная диаграмма его работы.Устройство содержит информационный 15 ход 1, синхровход 2, выход 3 ошибки, лок 4 свертки по модулю два, триггер , элементы И 6,7 и 8, элемент ИЛИ 9, Элементы 10, 11 и 12 задержки, переключатель 13, сумматоры 14.1 - 14.в20 йо модулю два, триггеры 15.1-15 п, образующие регистр сдвига.Устройство работает следующим оГ- разом.В зависимости от четности числа 25 обратных связей контролируемого формирователя сигнатур переключатель 13 устанавливается в одно из двух положений; если количество обратных связей четно, то к выходу переключателя подсоединяется его первый вход, подключенный к последнему выходу Формирователя сигнатур, если же число обратных связей нечетно, то к выходу переключателя подсоединяется второй вход, на который подается нулевой по 35 тенциал.Перед началом работы триггера 15 регистра сдвига и триггер 5 устанавливаются в нулевое состояние (цепи установки условно не показаны). В произвольном (+1) -м такте на вход 1 устройства поступает значение одного бита информации. По положитель 45 .ному уровню синхросигнала на входе 2 на сумматорах 14 формируется текущая свертка информации, которая заносится в первые ярусы триггеров 15. Одновременно на первую группу входов блока 450 подается содержимое второго яруса триггеров 15, которое представляет собой свертку входной информации предыдущего -го такта работы, На вторую группу входов блока 4 по положительному уровню синхросигнала с входа 2 через элементы 4 7 и 8 поступает информация с входа 1 и с выхода переключателя 13 соответственно,На выходе блока 4 формируется перваяконтрольная сумма и поступает насчетный вход триггера 5. Синхросигналс входа 2, задержанный на элементе 1 Озадержки через элемент ИЛИ 9 поступает на синхровход триггера 5, по переднему .фронту которого в этот триггер с его информационного входа записывается значение первой контрольнойсуммы. На элементе 1 О осуществляетсязадержка синхросигнала на время, достаточное для формирования суммы вблоке 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 соединен с первыми входами щ сумматоров по модулю два, включенных между разрядами регистра сдвига в соответствии с видом образующего полинома, второй вход первого сумматора по модулю два является информационным входом формирователя, вход управления сдвигом регистра сдвига является синхровходом формирователя, выходы п разрядов регистра сдвига являются информационными выходами формирователя и соединены с входами 1, п блока свертки. по модулю два, выход которого соединен с информационным входом триггера, два элемента задержки и 20 элемент И, первый вход которого через первый элемент задержки подключен к синхровходу формирователя, выход элемента И является выходом ошибки устройства, о т л и ч а ю щ и й с я 25 тем, что, с целью расширения области применения за счет обеспечения контроля формирователя сигнатур, образую 15 6щий полином которого может быть произвольным, каждый разряд регистра сдвига выполнен на двухтактном триггере, в формирователь введены второй, и третий элементы И, третий элемент задержки, элемент ИЛИ и переключатель, причем первый и второй входы переключателя соответственно подключены к выходу п-го разряда регистра сдвига и к шине нулевого потенциала формирователя, выход переключателя соединен с первым входом второго элемента И, второй вход которого и первый вход третьего элемента И подключены к синхровходу формирователя, второй вход третьего элемента И подключен к информационному входу форми" рователя, выходы второго и третьего элементов И соединены с (и+1)-м и (и+2) -м входами блока свертки по модулю два, первый и второй входы элемента ИЛИ подключены через второй и третий элементы задержки к синхровходу, формирователя, выход элемента ИЛИ соединен с тактовым входом триггера, выход триггера соединен с вторым входом первого элемента И.роизводственно-издательский комбинат Патент", г, Ужгород, ул, Гагарина, 10 Заказ 15 ЦНИИПИ Г дарственного113035,Подписноетениям и открытиям при ГКНТ СССР скан цаб, д, 4/5