Главная / Моделирование, тестирование и диагностика цифровых устройств / Целесообразно ли при поиске единой маски или множества индивидуальных масок с помощью жадных алгоритмов 1 или 2, описанных в лекциях 31 и 32, к исходной ДИ, представленной в виде СПР, применять какие-либо методы ее предварительного сокращения (к примеру,

Целесообразно ли при поиске единой маски или множества индивидуальных масок с помощью жадных алгоритмов 1 или 2, описанных в лекциях 31 и 32, к исходной ДИ, представленной в виде СПР, применять какие-либо методы ее предварительного сокращения (к примеру, преобразования СПР в таблицу неисправностей)? Дайте обоснование любого варианта вашего ответа.

вопрос

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

Да, поскольку предварительное сокращение ДИ может быть весьма существенным и, следовательно, можно ожидать значительного эффекта (как по качеству, так и по времени поиска) при поиске масок для ДИ меньшего объема. Этот вывод подтверждается анализом экспериментальных данных, приведенных в лекции 33.
Нет, поскольку применение предварительного сокращения исходной ДИ требует дополнительных временных затрат. Вместе с тем результат применения жадных алгоритмов как к исходной, так и к сокращенной ДИ, может отличаться столь незначительно, что не оправдает упомянутых предварительных временных затрат.
Сложность вопроса
64
Сложность курса: Моделирование, тестирование и диагностика цифровых устройств
25
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдан на 4. Ура
13 июн 2020
Оставить комментарий
Другие ответы на вопросы из темы аппаратное обеспечение интуит.