Пусть сложная функция описывает функционирование ЦУ, изображенного на приведенном рисунке. Требуется вычислить синдром этой функции, если в реализующей ее схеме участвуют различные типы элементов (с входами), (с входами) и элемента (с двумя входами). Вычислить синдром сложной функции, если есть элемент И-НЕ с четырьмя входами, есть элемент ИЛИ-НЕ с двумя входами, есть элемент И.

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

• # Как увеличиваются затраты памяти параллельного метода при переходе на троичный алфавит?
• # Чем отличается процедура продвижения назад в методе FAN?
• # Какой метод моделирования неисправностей используется в третьей фазе эволюционного алгоритма генерации теста?
• # Для некоторого ЦУ задается СПР в виде таблицы, где - множество технических состояний ЦУ, - диагностический тест для этого ЦУ. Используя жадный алгоритм поиска индивидуальных масок, изложенный в лекции 32, найти для заданного СПР множество индивидуальных масок минимального суммарного объема. Решить задачу для СПР, заданного табл. 100111101010111000111110000000110100101001000110010001001000101011111110
• # Статистические данные, полученные в результате экспериментов, показывают, что эффективность сокращения ДИ с помощью хеш-функций в среднем в пять раз выше, чем сокращение с помощью масок. Вместе с тем применение хеш-функций при диагностировании ЦУ в технологическом процессе производства может привести к его замедлению. Назовите возможные причины такого замедления.