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

Для некоторого ЦУ задается СПР в виде таблицы, где math - множество технических состояний ЦУ, math- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска индивидуальных масок, изложенный в лекции 32, найти для заданного СПР множество индивидуальных масок минимального суммарного объема. Решить задачу для СПР, заданного табл.
mathmathmathmath
math01100100
math00010010
math00001011
math01001010
math11011110
math10001010
math10011101
math10001110
math01000110

вопрос

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

h_0= h_1=\{2:1\}, h_2=\{1:1,4:2\}, h_3=\{1:1,3:2\},h_4=\{1:2,2:2\}, h_5=\{1:2,3:2\}, h_6=\{1:1,4:1\}, h_7=\{1:1,2:2,3:2\}, h_8=\{2:1,3:1\} ;
h_0= h_1=\{1:1,2:2\}, h_2=\{1:1,4:2\}, h_3=\{1:2,3:2\},h_4=\{1:2,2:2\}, h_5=\{1:1,3:2\}, h_6=\{1:1,4:1\}, h_7=\{1:1,2:2,3:2\}, h_8=\{2:1,3:1\} ;
h_0= \{2:1\}, h_1=\{1:1,2:2\}, h_2=\{1:1,4:2\},h_3=\{1:1,3:2\},h_4=\{1:2,2:2\}, h_5=\{1:1,3:2\}, h_6=\{1:1,4:1\}, h_7=\{1:1,2:2,3:2\}, h_8=\{2:1,3:1\} ;
h_0= h_8=\{2:1,3:1\}, h_1=h_5=h_7=\{1:1,2:2,3:2\}, h_2=\{1:1,4:2\},h_3=\{1:2,3:2\}, h_4=\{1:2,2:2\}, h_6=\{1:1,4:1\}
Сложность вопроса
85
Сложность курса: Моделирование, тестирование и диагностика цифровых устройств
25
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
ответ подошёл
22 мар 2020
Аноним
Если бы не эти подсказки - я бы сломался c этими тестами интуит.
11 май 2017
Аноним
Если бы не данные подсказки - я бы не справился c этими тестами интуит.
03 май 2017
Оставить комментарий
Другие ответы на вопросы из темы аппаратное обеспечение интуит.