В таблице

Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ. Напомним, что в формуле (34.4) представляет собой -разрядное содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ. Решить задачу при значении и .

Правильный ответ:

Неис правность
	010
	001
	001
	001
	010
	001
	010
	010

Неис правность
	011
	101
	010
	110
	100
	110
	001
	100

Неис правность
	100
	111
	101
	110
	011
	010
	011
	110

Неис правность
	010
	111
	011
	011
	100
	001
	000
	111

• # Определите методом различающей функции, какой набор явля-ется тестом для неисправности приведенной схемы? [Большая Картинка]
• # Какая запись цели используется в методе FAN?
• # Какие пути активизируют 0-эксперименты в бинарных диаграммах?
• # Какие недостатки компилятивной мо-дели?
• # Сколько этапов имеет алгоритм обнаружения состязаний Эйхельбергера?