База ответов ИНТУИТ

Моделирование, тестирование и диагностика цифровых устройств

<<- Назад к вопросам

При каком числе термов в дизъюнктах задача выполнимости КНФ имеет полиномиальную сложность?

(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
2 (Верный ответ)
1 (Верный ответ)
3
Похожие вопросы
Какую сложность решения в общем случае имеет задача выполнимости КНФ?
От чего зависит в первую очередь сложность решения задачи выполнимости КНФ?
Какую сложность имеет алгоритм обнаружения состязаний в зависимости от числа элементов?
Какую сложность имеет метод STAFAN? В зависимости от числа линий схемы N
В какой области раньше была решена задача автоматизация синтеза?
В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества F={f_1, f_2,…, f_8}, на некоторый тест. Используя полиномиальную хеш-функцию h с параметром P, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций Т(h), если длина свертки равна r битам.
НеисправностьРеакции ДУ на тест
f_1101100110011101
f_2101110111001110
f_3101100110011100
f_4101001011001110
f_5101100110010001
f_6101101110011101
f_7101110110011001
f_8100101110010111
Решить задачу при значении Р = 5 и r = 5.
В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества F={f_1, f_2,…, f_8}, на некоторый тест. Используя полиномиальную хеш-функцию h с параметром P, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций Т(h), если длина свертки равна r битам.
НеисправностьРеакции ДУ на тест
f_1101100110011101
f_2101110111001110
f_3101100110011100
f_4101001011001110
f_5101100110010001
f_6101101110011101
f_7101110110011001
f_8100101110010111
Решить задачу при значении Р = 3 и r = 3.
В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества F={f_1, f_2,…, f_8}, на некоторый тест. Используя полиномиальную хеш-функцию h с параметром P, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций Т(h), если длина свертки равна r битам.
НеисправностьРеакции ДУ на тест
f_1101100110011101
f_2101110111001110
f_3101100110011100
f_4101001011001110
f_5101100110010001
f_6101101110011101
f_7101110110011001
f_8100101110010111
Решить задачу при значении Р = 5 и r = 3.
В каком направлении строятся критические пути?
На каком этапе возможен конфликт в методе PODEM?