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

	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

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

;

;

$h\_0=\; \backslash \{2:1,2:2\backslash \},\; h\_1=h\_3=\backslash \{4:2\backslash \},\; h\_2=\backslash \{1:1,2:2,4:2\backslash \},h\_4=\backslash \{1:2,3:2\backslash \},\; h\_5=\backslash \{1:2,3:1,4:1\backslash \},\; h\_6=\backslash \{4:1\backslash \},\; h\_7=\backslash \{1:1,3:2\backslash \},\; h\_8=\backslash \{1:2,2:1\backslash \}$;

$h\_0=\; \backslash \{2:1,2:2\backslash \},\; h\_1=h\_3=\backslash \{4:1,4:2\backslash \},\; h\_2=\backslash \{1:1,2:2,4:2\backslash \},h\_4=\backslash \{1:2,3:2\backslash \},\; h\_5=\backslash \{1:2,3:1,4:1\backslash \},\; h\_6=\backslash \{4:1\backslash \},\; h\_7=\backslash \{1:1,3:2\backslash \},\; h\_8=\backslash \{1:2,2:1\backslash \}$

• # Какие конструкции используются в неисправностях ЯРП?
• # Что применяется в проектировании цифровых устройств в структурной области на схемном уровне?
• # Какая из приведенных ниже формул используется для вентиля при преобразовании в КНФ?
• # Какие входные последовательности можно использовать на этапе инициализации?
• # Как строится комбинационный эквивалент?