Главная /
Моделирование, тестирование и диагностика цифровых устройств /
Целесообразно ли при поиске единой маски или множества индивидуальных масок с помощью жадных алгоритмов 1 или 2, описанных в лекциях 31 и 32, к исходной ДИ, представленной в виде СПР, применять какие-либо методы ее предварительного сокращения (к примеру,
Целесообразно ли при поиске единой маски или множества индивидуальных масок с помощью жадных алгоритмов 1 или 2, описанных в лекциях 31 и 32, к исходной ДИ, представленной в виде СПР, применять какие-либо методы ее предварительного сокращения (к примеру, преобразования СПР в таблицу неисправностей)? Дайте обоснование любого варианта вашего ответа.
вопросПравильный ответ:
Да, поскольку предварительное сокращение ДИ может быть весьма существенным и, следовательно, можно ожидать значительного эффекта (как по качеству, так и по времени поиска) при поиске масок для ДИ меньшего объема. Этот вывод подтверждается анализом экспериментальных данных, приведенных в лекции 33.
Нет, поскольку применение предварительного сокращения исходной ДИ требует дополнительных временных затрат. Вместе с тем результат применения жадных алгоритмов как к исходной, так и к сокращенной ДИ, может отличаться столь незначительно, что не оправдает упомянутых предварительных временных затрат.
Сложность вопроса
64
Сложность курса: Моделирование, тестирование и диагностика цифровых устройств
25
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4. Ура
13 июн 2020
Другие ответы на вопросы из темы аппаратное обеспечение интуит.
- # Какая модель применяется для моделирования транзисторов на переключательном уровне?
- # Какой физический смысл имеет символ 5-значного алфавита ?
- # Пусть схема ЦУ с четырьмя входами и двумя выходами представлена в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество возможных неисправностей. Пусть в качестве теста используются входные наборы Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции: 00000001010101010000000111111101 Условимся далее представленное ЦУ обозначать как ЦУ-1. Постройте словарь неисправностей с использованием компактных сверток по выходу для диагностического теста , В качестве множества неисправностей использовать Предполагается, что выход 1-это линия 10, а выход 2- это линия 11 ЦУ-1.
- # Чем отличается динамическое состяза-ние от статического?
- # Какой алфавит сигналов использует метод Эйхельбергера?