В таблице

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

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

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

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

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

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

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

• # Как моделируется замыкание двух линий в КМОП-логике?
• # Какой многозначный алфавит использует метод Test-Detect?
• # Определите методом активизации одномерных путей, какой на-бор является тестом для неисправности приведенной схемы? [Большая Картинка]
• # Какую булеву функцию представляет приведенная таблица истинности? [Большая Картинка]
• # На вход сигнатурного анализатора (СА), схема которого представлена на приведенном рисунке, подается бинарная входная последовательность Требуется определить сигнатуру последовательности , т.е. содержимое сдвигового регистра , после подачи на вход СА. Предполагается, что начальное состояние СА нулевое. [Большая Картинка] Определить сигнатуру для последовательности