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

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

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

Можно ли задачу сокращения диагностической информации свести к классической задаче о классификации объектов?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
нет, поскольку в задачах классификации каждый объект характеризуются, как правило, большим количеством числовых признаков, а в задачах сокращения диагностической информации такого рода признаки отсутствуют
да, для этого можно воспользоваться структурой дерева решений, а в узлах дерева применять классифицирующие правила типа "если … то" (Верный ответ)
да, для этого в качестве множества классифицируемых объектов следует рассматривать множество всех возможных неисправных модификаций ЦУ. Далее можно использовать любой алгоритм классификации (Верный ответ)
Похожие вопросы
Целесообразно ли при поиске единой маски или множества индивидуальных масок с помощью жадных алгоритмов 1 или 2, описанных в лекциях 31 и 32, к исходной ДИ, представленной в виде СПР, применять какие-либо методы ее предварительного сокращения (к примеру, преобразования СПР в таблицу неисправностей)? Дайте обоснование любого варианта вашего ответа.
Статистические данные, полученные в результате экспериментов, показывают, что эффективность сокращения ДИ с помощью хеш-функций в среднем в пять раз выше, чем сокращение с помощью масок. Вместе с тем применение хеш-функций при диагностировании ЦУ в технологическом процессе производства может привести к его замедлению. Назовите возможные причины такого замедления.
Что нужно внести в КНФ для учета информации об активизированных путях?
Позволяет ли входная последовательность \pi_{13}, \pi_{14}обнаруживать в ЦУ, представленном в задаче 4, неисправности из множества F =\{f_1,f_2,f_3,f_4,f_5,f_6\}?
Можно ли удалять отдельные переменные из КНФ?
Что можно внести в КНФ для учета нелокальной импликации?
На каких уровнях проектирования можно использовать бинарные диаграммы?
При решении каких задач можно использовать бинарные диаграммы?
Как можно определить особь при генерации тестов для последовательностной схемы?
Как можно определить особь при генерации тестов для комбинационной схемы?