Для некоторого ЦУ задается СПР в виде таблицы, где - множество технических состояний ЦУ, - диагностический тест для этого ЦУ. Используя жадный алгоритм поиска масок, изложенный в лекции 31, найти для заданного СПР единую маску минимального объема. Решить задачу для СПР, заданного табл.

	10	01	11	10
	10	10	11	10
	00	11	11	10
	00	00	00	11
	01	00	10	10
	01	00	01	10
	01	00	01	00
	10	00	10	10
	11	11	11	10

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

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