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