Главная /
Моделирование, тестирование и диагностика цифровых устройств /
Какую сложность решения в общем случае имеет задача выполнимости КНФ?
Какую сложность решения в общем случае имеет задача выполнимости КНФ?
вопросПравильный ответ:
линейная
полиномиальная
экспоненциальная
Сложность вопроса
90
Сложность курса: Моделирование, тестирование и диагностика цифровых устройств
25
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу отмечать отмечать экзамен интуит
30 май 2020
Аноним
Я провалил экзамен, почему я не углядел данный сайт с ответами по интуит раньше
06 авг 2016
Другие ответы на вопросы из темы аппаратное обеспечение интуит.
- # Что дает разбиение схемы на одновыходные древовидные подсхемы?
- # Чем отличаются в "боковые эффекты" от основных экспериментов?
-
#
Для некоторого ЦУ задается СПР в виде таблицы, где
- множество технических состояний ЦУ,
- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска индивидуальных масок, изложенный в лекции 32, найти для заданного СПР множество индивидуальных масок минимального суммарного объема.
Решить задачу для СПР, заданного табл.
![math]()
![math]()
![math]()
![math]()
10011110
10101110
00111110
00000011
01001010
01000110
01000100
10001010
11111110
- # На рисунке представлены временные диаграммы логического моделирования для вентиля И C=A&B. Какая модель задержки элемента использовалась при моделировании и с какими параметрами? [Большая Картинка]
- # Какие недостатки компилятивной мо-дели?
- множество технических состояний ЦУ,
- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска индивидуальных масок, изложенный в лекции 32, найти для заданного СПР множество индивидуальных масок минимального суммарного объема.
Решить задачу для СПР, заданного табл.




10011110
10101110
00111110
00000011
01001010
01000110
01000100
10001010
11111110