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















00000001010101010000000111111101
Условимся далее представленное ЦУ обозначать как ЦУ-1.
Постройте словарь неисправностей с использованием компактных сверток по выходу для диагностического теста
Предполагается, что выход 1-это линия 10, а выход 2- это линия 11 ЦУ-1.