Главная / Аппаратное обеспечение / Моделирование, тестирование и диагностика цифровых устройств

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

Правильные ответы выделены зелёным цветом.
Все ответы: Целью предлагаемого читателю курса лекций является изложение некоторых разделов теории (и ее приложений), которую в широком смысле можно назвать тестированием цифровой аппаратуры. Более точно, основное внимание будет уделено вопросам генерации тестов, моделированию работы цифровых устройств (ЦУ) и рациональному представлению диагностической информации. Здесь будет дано описание многих понятий, моделей и методов, используемых в упомянутой теории, которые с полным правом можно назвать ставшими классическими. Наряду с ними будут изложены сравнительно недавно возникшие понятия и методы, которые уже подтвердили свою полезность и эффективность.

Смотрите также:

САПР

Какие из приведенных ниже дефектов характерны для интегральных схем?

(1) пропущенные контактные окна

(2) пропущенные компоненты

(3) погрешности травления

(4) электрическое перенапряжение

(5) неправильные аналоговые спецификации

(6) дефекты характеристик

Где используется логическое моделирование?

(1) анализ поведения цифровой схемы

(2) анализ переходных процессов

(3) генерация проверяющих тестов

(4) построение диагностических словарей

(5) зондовый поиск неисправностей

Чем отличается конкурентный метод от дедуктивного?

(1) методом вычисления значений логических элементов

(2) значностью алфавита

(3) списками неисправностей

Какие аспекты имеет генерация тестов?

(1) стоимость генерации тестов

(2) стоимость изготовления схемы

(3) качество генерируемых тестов

(4) адекватность тестовых воздействий

(5) стоимость тестирования

Какие области представления используются в проектировании цифровых устройств?

(1) морфологическая

(2) семантическая

(3) физическая

(4) функциональная

(5) структурная

(6) поведенческая

Какой физический смысл символа math

в 6-значнгом алфавите math

(1) стабильный 0 в исправной и неисправной схеме

(2) неопределенный сигнал в исправной и неисправной схеме

(3) различные значения сигналов в исправной и неисправной схеме

Какая из приведенных ниже формул используется для вентиля math

при преобразовании в КНФ?

(1)

(2)

(3)

Какие основные подходы используются при построении тестов для цифровых схем с памятью?

(1) верификация на основе методов доказательств теорем

(2) эксперименты с автоматами

(3) структурные методы

На каких принципах основаны эволюционные вычисления?

(1) самоорганизация

(2) естественный отбор

(3) самообучение

Для заданных выходных бинарных последовательностей math

вычислить значения функций счета math

Вычислить и выписать значения перечисленных в условиях задачи функций счета в указанном выше порядке для последовательности math

(1) - 5,6,3,3,3.

(2) - 5,6,5,3,3.

(3) - 4,6,3,3,4.

(4) - 5,6,4,3,3.

Пусть схема ЦУ с четырьмя входами и двумя выходами представлена в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество math

возможных неисправностей. Пусть в качестве теста используются входные наборы math

Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:



00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Условимся далее представленное ЦУ обозначать как ЦУ-1. Постройте таблицу обнаружения неисправностей для диагностического теста math

В качестве множества неисправностей использовать множество math

(1)



	10	00
	00	00
	11	11
	11	11
	10	10
	01	01

(2)



	01	11
	01	11
	01	00
	01	10
	01	01
	00	10

(3)



	01	11
	01	11
	01	00
	01	00
	01	01
	00	10

(4)



	10	11
	01	00
	11	11
	11	11
	10	10
	00	01

В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. Используя полиномиальную хеш-функцию math

с параметром math

, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций math

, если длина свертки равна math

битам.


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

Решить задачу при значении math

(1)


Неис правность
	01101
	00010
	01100
	10000
	10111
	10010
	01101
	01001

(2)


Неис правность
	101
	010
	100
	000
	111
	010
	101
	001

(3)


Неис правность
	111
	010
	110
	000
	011
	010
	111
	001

(4)


Неис правность
	11110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

Какие производственные задачи решаются с помощью логического моделирования из перечисленных ниже:

изготовление ЦУ;

проверка логики функционирования;

размещение логических элементов;

трассировка соединений;

поиск неисправностей;

анализ состязаний сигналов;

определение временных характеристик;

выборочный контроль

(1) 1,4,5, 8

(2) 2,5,6,7

(3) 4,5,8

(4) 4,7,8

Какие машинные модели схемы ис-пользуются в логическом моделировании?

(1) компилятивные

(2) в виде графов

(3) интепретативные

(4) языков регистровых передач

Что характеризует константную неисправность?

(1) перемежающиеся значения сигналов

(2) постоянное значение сигналов

(3) постоянно замкнутое состояние

Как увеличивается время в последовательном моделировании для math

неисправностей?

(1)

(2)

(3)

(4)

Какие основные процедуры в конкурентном методе?

(1) расширение суперсписков

(2) объединение суперсписков

(3) сужение суперсписков

(4) пересечение суперсписков

Что выбирается случайно в псевдослучайном методе по-строения тестов?

(1) неисправность

(2) входной набор

(3) критерий окончания генерации

Что применяется в проектировании цифровых устройств в поведенческой области на логическом уровне?

(1) дифференциальные уравнения

(2) булевы уравнения

(3) алгебраические линейные уравнения

(4) алгебраические нелинейные уравнения

Какие кубы из приведенных ниже являются 0-кубами вентиля math

(1)

(2)

(3)

Какая КНФ соответствует приведенной схеме? files

(1)

(E\vee\overline{B})\cdot(E\vee\overline{A})\cdot(\overline{E}\vee A\vee B)\cdot\\
(F\vee\overline{A})\cdot(F\vee\overline{C})\cdot(\overline{F}\vee A\vee C)\cdot\\
(\overline{D}\vee E)\cdot(\overline{D}\vee F)\cdot(D\vee\overline{E}\vee \overline{F})

(2)

(E\vee B)\cdot(\overline{E}\vee\overline{A})\cdot(\overline{E}\vee A\vee B)\cdot\\
(F\vee\overline{A})\cdot(F\vee\overline{C})\cdot(\overline{F}\vee A\vee C)\cdot\\
(\overline{D}\vee E)\cdot(\overline{D}\vee F)\cdot(\overline{D}\vee\overline{E}\vee\overline{F})

(3)

(E\vee\overline{B})\cdot(E\vee\overline{A})\cdot(\overline{E}\vee\overline{A}\vee\overline{B})\cdot\\
(F\vee\overline{A})\cdot(F\vee\overline{C})\cdot(\overline{F}\vee A\vee C)\cdot\\
(\overline{D}\vee E)\cdot(\overline{D}\vee F)\cdot(D\vee\overline{E}\vee\overline{F})

Что определяет в прямом различающем дереве тестовую последовательность?

(1) путь от корня дерева до гомогенной А-группы

(2) путь от нулевой вершины до негомогенной вершины

(3) цикл на графе

Как реализуется репродукция?

(1) случайным образом

(2) методом "рулетки"

(3) методом ранжирования

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

(с

входами),

(с

входами) и элемента math

(с двумя входами). files

Вычислить синдром сложной функции, если math

есть элемент И-НЕ с тремя входами, math

есть элемент ИЛИ с двумя входами, math

есть элемент М2.

(1)

(2)

(3)

(4)

возможных неисправностей. Пусть в качестве теста используются входные наборы math

Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:



00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

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

В качестве множества неисправностей использовать math

Предполагается, что выход 1-это линия 10, а выход 2- это линия 11 ЦУ-1.

(1)


,		Вых. 10	Вых. 11
10	00	1	0
00	00	0	0
11	11	1	1
11	11	1	1
10	10	1	0
01	01	0	1

(2)


,		Вых. 10	Вых. 11
1	0	1	0
0	0	0	0
1	1	1	1
1	1	1	1
1	1	1	0
1	1	0	1

(3)


		Вых. 10	Вых. 11
1	0	1	0
0	0	0	0
1	1	1	1
1	1	1	1
1	1	1	1
1	1	1	1

(4)


		Вых. 10	Вых. 11
00	00	0	0
00	00	0	0
11	00	1	0
11	11	1	1
10	10	1	10
01	01	1	1

В табл.


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. Используя позиционную хеш-функцию math

с параметром math

, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна math

битам. Решить задачу при значении math

(1)


Неис правность
	00010
	00001
	00001
	00001
	00010
	00001
	00010
	00010

(2)


Неис правность
	11110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

(3)


Неис правность
	010
	001
	001
	001
	010
	001
	010
	010

(4)


Неис правность
	111
	001
	100
	001
	100
	100
	111
	100

Какие компоненты из перечисленных входят в структуру системы логического моделировании:

(1) внешнее описание схемы

(2) входные воздействия

(3) библиотека элементов

(4) программа моделирования

(5) диагностический словарь

Какие преимущества компиля-тивной модели?

(1) адекватность

(2) быстродействие

(3) небольшие затраты памяти

Какие дефекты может моделировать константная неисправность?

(1) замыкание линии на землю

(2) наводки сигнала

(3) пробой оксида

(4) замыкание линии на источник питания

(5) задержка распространения сигнала

Сколько неисправностей моделируется в параллельном методе на math

-разрядном инструментальном компьютере?

(1)

(2)

(3)

(4)

(5)

Какой многозначный алфавит использует метод Test-Detect?

(1) троичный алфавит math

(2) 4-значный math

(3) 6-значный math

В каком направлении строятся критические пути?

(1) от входов к выходам

(2) от выходов ко входам

(3) в любом направлении

Как отражается синтез цифровых устройств на диаграмме Гайского-Кана?

(1) последовательный спуск по уровням абстракции

(2) движение по оси иерархии

(3) последовательный подъем по уровням абстракции

(4) спуск по уровням в области и чередуется с движением по оси иерархии остальных областей

Какими процедурами отличается метод PODEM от math

-алгоритма?

(1) инициализация неисправности

(2) д-распространение

(3) импликация

(4) доопределение

Какую сложность решения в общем случае имеет задача выполнимости КНФ?

(1) линейная

(2) полиномиальная

(3) экспоненциальная

Что идентифицирует входная установочная последовательность?

(1) начальное состояние автомата

(2) конечное состояние автомата

(3) неопределенное состояние автомата

В каком порядке выполняются генетические операторы в простом генетическом алгоритме?

(1) мутация, кроссинговер, репродукция

(2) кроссинговер, мутация, репродукция

(3) репродукция, кроссинговер, мутация

На вход сигнатурного анализатора (СА), схема которого представлена на приведенном рисунке, подается бинарная входная последовательность math

Требуется определить сигнатуру последовательности math

, т.е. содержимое сдвигового регистра math

, после подачи math

на вход СА. Предполагается, что начальное состояние СА нулевое. files

Определить сигнатуру для последовательности math

(1) (1,0,1).

(2) (0,1,1).

(3) (1,1,0).

(4) (0,1,0).

Представленная ниже таблица - словарь полной реакции (СПР) некоторого ЦУ на тест math

Пусть

- разбиение множества состояний ЦУ ( math

- исправное ЦУ, math

- ЦУ с

-ой неисправностью), а math

- элементы этого разбиения. Каждому состоянию math

соответствует маска math

, и пусть

- множество всех масок math

Предполагается, что каждое math

содержит одно состояние math

Требуется построить math

для различных типов масок (общих и индивидуальных) при заданном множестве math



11	00	11	10
10	10	11	10
00	00	11	10
00	00	00	10
01	00	00	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10

Построить

, где множество math

содержит единую (общую) маску для всех math

и эта маска math

(1)


	1011
	1111
	0011
	0001
	0001
	0001
	0000
	1011
	1111

(2)


	1100
	1010
	0000
	0000
	0100
	0100
	0100
	1000
	1111

(3)


	1010
	0010
	0010
	0000
	1000
	1010
	1010
	0000
	1110

Ответ4


	1011
	0011
	0011
	0001
	1001
	1001
	1000
	0011
	1111

В таблице


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. С помощью хеш-функции math

с параметром math

, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу math

-разрядных сверток реакций ДУ. Напомним, что в формуле (34.3) math

представляет собой math

-разрядное содержимое сдвигового регистра, причем в качестве math

берется нулевое состояние регистра, а math

являются разрядами целого числа math

,представленного в двоичном виде. Решить задачу при значении math

(1)


Неис правность
	00110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

(2)


Неис правность
	11111
	00110
	11111
	00000
	10010
	11110
	11101
	00111

(3)


Неис правность
	101
	110
	001
	000
	010
	100
	100
	011

(4)


Неис правность
	001
	110
	000
	000
	010
	100
	100
	111

Какой физический смысл имеет символ 0 3-значного алфавита math

(1) стабильный низкий уровень сигнала

(2) стабильный высокий уровень сигнала

(3) неопределенность

Что содержит элемент очереди будущих событий?

(1) номер логического элемента

(2) значение сигнала

(3) тип логического элемента

Эквивалентность и доминирование неисправностей в схеме. files

Какие неисправности прилагаемой схемы эквивалентны?

(1)

(2)

(3)

(4)

(5)

Чему соответствует в приведенной схеме строка таблицы ? files


Испр.
1	0	1	1	1	1	1	1
0	0	1	0	0	0	0	0
0	0	0	1	0	0	0	0
1	1	1	1	0	1	1	1
0	0	1	0	0	0	0	1
0	0	1	1	0	0	0	1
0	0	0	1	0	0	0	0
0	0	0	0	0	1	0	0
0	0	0	1	0	1	0	0
0	0	1	1	0	1	0	1

(1) логическому элементу

(2) линии

(3) входу

(4) выходу

Какой стандартной неисправности соответствует неисправность "задержка переднего фронта" при большом времени перехода.

(1) одиночная неисправность const1.

(2) одиночная неисправность const0

(3) короткое замыкание

Какое определение различающей функции верно?

(1)

(2)

(3)

На каких этапах проводится тестирование?

(1) производство

(2) приемка

(3) выборочный контроль

(4) диагностика и восстановление

(5) функциональный контроль

(6) проверка проектирования

(7) тестирование качества

Какая импликация используется в методе PODEM?

(1) обратная

(2) прямая

(3) обе

Что можно внести в КНФ для учета нелокальной импликации?

(1) дополнительные переменные

(2) дополнительные дизъюнкты

(3) дополнительные термы

Что позволяет восстановить контрольный эксперимент?

(1) таблицу истинности булевой функции

(2) таблицу переходов-выходов автомата

(3) граф переходов-выходов автомата.

Как можно определить особь при генерации тестов для комбинационной схемы?

(1) последовательность входных наборов

(2) отдельный входной набор

(3) множество неисправностей

возможных неисправностей. Пусть в качестве теста используются входные наборы math

Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:



00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Требуется построить таблицу ТФН. files

В качестве множества возможных неисправностей рассмотреть множество math

Здесь

- Const 1 на входе 3, math

- Const 1 на входе 2, math

- Const 0 на входе 2.

(1)



00	01	00	01	01	01	01	01	00	01	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	01	11	11	11	01
00	00	00	01	00	00	00	01	00	00	00	01	00	00	00	01

(2)



00	00	00	01	01	01	01	01	00	00	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	11	11	11	11	01
00	01	01	01	00	00	00	01	00	00	11	01	00	00	00	01

(3)



00	01	00	01	01	01	01	01	00	01	00	01	11	01	11	01
11	01	11	01	01	01	01	01	11	11	11	11	11	11	11	01
00	00	00	01	00	10	00	01	00	10	11	01	00	00	00	01

(4)



00	01	10	01	01	01	01	01	00	01	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	01	11	11	11	01
00	00	10	01	00	00	00	01	10	00	00	01	00	00	00	01

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

(1) да, для этого в качестве множества классифицируемых объектов следует рассматривать множество всех возможных неисправных модификаций ЦУ. Далее можно использовать любой алгоритм классификации

(2) да, для этого можно воспользоваться структурой дерева решений, а в узлах дерева применять классифицирующие правила типа "если … то"

(3) нет, поскольку в задачах классификации каждый объект характеризуются, как правило, большим количеством числовых признаков, а в задачах сокращения диагностической информации такого рода признаки отсутствуют

В таблице


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. С помощью хеш-функции math

с параметром math

, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу math

-разрядных сверток реакций ДУ. Напомним, что в формуле (34.4) math

представляет собой math

-разрядное содержимое сдвигового регистра, причем в качестве math

берется нулевое состояние регистра, а math

являются разрядами целого числа math

,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math

бит выходной реакции ДУ. Решить задачу при значении math

(1)


Неис правность
	010
	001
	001
	001
	010
	001
	010
	010

(2)


Неис правность
	011
	101
	010
	110
	100
	110
	001
	100

(3)


Неис правность
	100
	111
	101
	110
	011
	010
	011
	110

(4)


Неис правность
	010
	111
	011
	011
	100
	001
	000
	111

Какой физический смысл имеет символ math

5-значного алфавита math

(1) стабильный низкий уровень сигнала

(2) передний фронт

(3) неопределенность

(4) задний фронт

Чем обусловлено явление со-стязаний сигналов?

(1) разброс значений задержек логических элементов

(2) неодновременное изменение значений входных сигналов

(3) генерация сигналов вследствие зацикливания

Как моделируется замыкание двух линий в ТТЛ логике?

(1) разветвлением линий

(2) проводным И

(3) проводным ИЛИ

Какое значение сигнала на линии math

при неисправности math

(1)

(2)

(3)

Какой физический смысл имеет символ math

5-значного алфавита math

(1) неопределенный сигнал

(2) передний фронт

(3) задний фронт

Какое определение булевой производной верно?

(1)

(2)

(3)

Какую булеву функцию представляет приведенная таблица истинности? files

(1)

(2)

(3)

(4)

Какая импликация используется в методе FAN?

(1) обратная

(2) прямая

(3) в обоих направлениях

На каких уровнях проектирования можно использовать бинарные диаграммы?

(1) уровень электрических схем

(2) структурный логический уровень

(3) функциональный логический уровень

(4) уровень языков регистровых передач

Как строится комбинационный эквивалент?

(1) путем замыкания обратных связей

(2) путем обрыва обратных связей

(3) путем устранения элементов памяти

Как можно определить особь при генерации тестов для последовательностной схемы?

(1) последовательность входных наборов

(2) отдельный входной набор

(3) двоичная таблица

возможных неисправностей. Пусть в качестве теста используются входные наборы math

Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:



00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Требуется построить таблицу ТФН. files

В качестве множества возможных неисправностей рассмотреть множество math

Здесь

- Const 1 на входе 3, math

- Const 1 на входе 2, math

- Const 0 на входе 2. В качестве теста использовать последовательность math

Для множества math

требуется построить таблицу Т-ТФН.

(1)



	00	01
	11	11
	11	01

(2)



	00	01
	11	01
	00	01

(3)



	10	01
	10	11
	11	01

(4)



	00	01
	11	01
	00	01

Для некоторого ЦУ задается СПР в виде таблицы, где math

- множество технических состояний ЦУ, math

- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска масок, изложенный в лекции 31, найти для заданного СПР единую маску минимального объема. Решить задачу для СПР, заданного табл.



10	01	11	10
10	10	11	10
00	11	11	10
00	00	00	11
01	00	10	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10

(1)

(2)

(3)

(4)

В таблице


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. С помощью хеш-функции math

с параметром math

, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу math

-разрядных сверток реакций ДУ. Напомним, что в формуле (34.5) math

представляет собой math

-разрядное содержимое сдвигового регистра, причем в качестве math

берется нулевое состояние регистра, а math

являются разрядами целого числа math

, представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math

бит выходной реакции ДУ. Решить задачу при значении math

(1)


Неис правность
	010
	001
	001
	001
	010
	001
	010
	010

(2)


Неис правность
	011
	101
	010
	110
	100
	110
	001
	100

(3)


Неис правность
	100
	111
	101
	110
	011
	010
	011
	110

(4)


Неис правность
	010
	111
	011
	011
	100
	001
	000
	111

Какой размер имеет zoom таблица для math

типов элементов с math

входами?

(1)

(2)

(3)

На переходе math

(1) статическое 1-состязание

(2) статическое 0-состязание

(3) динамическое 0-1-состязание

(4) нет состязания

Какие отказы характерны для МОП-технологии?

(1) обрыв сопротивления

(2) замыкание источника питания

(3) обрыв транзистора

(4) замыкание транзистора

(5) замыкание исток-сток

(6) обрыв между стоком, истоком и затвором

Как падает быстродействие параллельного метода при переходе на троичный алфавит?

(1) не падает

(2) в 2 раза

(3) в 3 раза

На 6-значный алфавит math

. Какое значение на выходе вентиля И, если его входы имеют значения math

(1)

(2)

(3)

Определите методом различающей функции, какой набор явля-ется тестом для неисправности math

приведенной схемы? files

(1)

(2)

(3)

Какую булеву функцию представляет бинарная диаграмма (альтернативный граф), приведенная на рисунке? files

(1)

(2)

(3)

(4)

Что дает использование более крупных примитивов в методе SOCRATES?

(1) повышает адекватность

(2) ускорение перебора вариантов

(3) ничего не дает

Как используются бинарные диаграммы при построении тестов?

(1) бинарная диаграмма различающей функции

(2) активизация путей на бинарной диаграмме

(3) минимизация бинарной диаграммы

Алфавиты какой значности используются для построения тестов для последовательностных схем?

(1) 3

(2) 5

(3) 6

(4) 9

(5) 10

(6) 12

(7) 16

Какие виды кроссинговера используются при генерации тестов для последовательностной схемы?

(1) одноточечный

(2) горизонтальный

(3) диагональный

(4) вертикальный

(5) однородный

(6) структурный

Является ли тест math

диагностическим для множества неисправностей math

(1) да, все возможные пары неисправностей из названного множества различаются на этом тесте.

(2) нет, не различается пара неисправностей math

(3) нет, не различается пара неисправностей math

(4) нет, не различается пары неисправностей math

, а также пара math

Для некоторого ЦУ задается СПР в виде таблицы, где math

- множество технических состояний ЦУ, math

- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска индивидуальных масок, изложенный в лекции 32, найти для заданного СПР множество индивидуальных масок минимального суммарного объема. Решить задачу для СПР, заданного табл.



10	01	11	10
10	10	11	10
00	11	11	10
00	00	00	11
01	00	10	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10

(1)

;

(2)

;

(3)

h_0= \{2:1,2:2\}, h_1=h_3=\{4:2\}, h_2=\{1:1,2:2,4:2\},h_4=\{1:2,3:2\}, h_5=\{1:2,3:1,4:1\}, h_6=\{4:1\}, h_7=\{1:1,3:2\}, h_8=\{1:2,2:1\}

;

(4)

h_0= \{2:1,2:2\}, h_1=h_3=\{4:1,4:2\}, h_2=\{1:1,2:2,4:2\},h_4=\{1:2,3:2\}, h_5=\{1:2,3:1,4:1\}, h_6=\{4:1\}, h_7=\{1:1,3:2\}, h_8=\{1:2,2:1\}

В таблице


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. С помощью хеш-функции math

с параметром math

-разрядных сверток реакций ДУ. Напомним, что в формуле (34.5) math

представляет собой math

-разрядное содержимое сдвигового регистра, причем в качестве math

берется нулевое состояние регистра, а math

являются разрядами целого числа math

, представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math

бит выходной реакции ДУ. Решить задачу при значении math

(1)


Неис правность
	10111
	00100
	10110
	00011
	01000
	00110
	01000
	01000

(2)


Неис правность
	11110
	01110
	11111
	10000
	11011
	11110
	11101
	00111

(3)


Неис правность
	10111
	00100
	10110
	11101
	11011
	10010
	10111
	01000

(4)


Неис правность
	11110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

Какое значение принимает выход math

логического вентиля НЕ-И math

в 5-значном алфавите math

при значениях входов math

(1)

(2)

(3)

(4)

Какую сложность имеет алгоритм обнаружения состязаний в зависимости от числа элементов?

(1) линейная

(2) квадратичная

(3) полиномиальная

(4) экспоненциальная

Чем обусловлена задержка сигнала в модели "задержка вентиля"?

(1) соединениями

(2) логическим элементом

(3) наводкой

Сколько машинных слов выделяется одной линии в многозначном моделировании неисправностей?

(1) 1

(2) 2

(3) 4

(4) 6

Каким символом представляется передний фронт в 6-значном алфавите math

(1)

(2)

(3)

Какие этапы имеет метод активизации одномерных путей?

(1) активизация неисправности

(2) импликация

(3) распространение неисправности

(4) доопределение значений внешних входов

Какую выходную реакцию y выдает автомат, представленный на рисунке, на входную последовательность x=010 при начальном состоянии s=3 ? files

(1) y=111

(2) y=001

(3) y=101

(4) y=011

Какие алфавиты повышенной значности используются при генерации тестов?

(1) 10-значный

(2) 12-значный

(3) 14-значный

(4) 16-значный

Что составляет основу в методе покрытия путей в бинарной диаграмме?

(1) все возможные пути

(2) 0-эксперименты

(3) +1-эксперименты

Что учитывается в процессе структурной импликации?

(1) начальное состояние

(2) структурные свойства схемы

(3) логические функции элементов

От каких параметров может зависеть фитнесс-функция при ? при генерации тестов для последовательностных схем?

(1) число узлов в схеме

(2) число триггеров в схеме

(3) число узлов, имеющих различные значения сигналов в исправной и неисправной схемах

(4) число событий в исправной и неисправной схеме

(5) число проверенных неисправностей

(6) число входов схемы

(7) число выходов схемы

Какие троичные компонентные модели имеет логический элемент, реализующий функцию math

(1)

(2)

(3)

(4)

Какой физический смысл имеет символ Е универсального 16-значного алфавита math

(1) стабильный высокий уровень сигнала

(2) передний фронт

(3) неопределенность

(4) рассогласование сигналов в исправной и неисправной схеме

Какие конструкции используются в неисправностях ЯРП?

(1) логические вентили

(2) языковые конструкции

(3) транзисторы

Чему соответствует в схеме список неисправностей в дедуктивном методе моделирования неисправностей?

(1) логическому элементу

(2) линии схемы

(3) внешнему входу схемы

(4) внешнему выходу схемы

Что "прослеживается" в методе обратного прослеживания?

(1) определенные значения сигналов

(2) активизированные пути

(3) неопределенные значения сигналов

Определите методом активизации одномерных путей, какой на-бор является тестом для неисправности math

приведенной схемы? files

(1)

(2)

(3)

Какие группы операторов используются в языках ЯРП?

(1) логические операторы

(2) операторы сравнения

(3) арифметические операторы

(4) битовые операции

(5) операции пересылки

(6) разностные операции

(7) условные операторы

Какие виды импликации применяются при построении теста 16-значном алфавите?

(1) структурная

(2) прямая

(3) логическая

(4) обратная

Что дает сжатие тестов?

(1) уменьшает полноту теста

(2) уменьшает длину теста

(3) уменьшает время тестирования

Чем отличаются одиночная и кратная стратегии наблюдения выходных сигналов?

(1) числом обрабатываемых состояний

(2) числом обрабатываемых моментов времени

(3) числом обрабатываемых выходных сигналов

Какие фазы имеет процесс реализации эволюционного алгоритма генерации теста?

(1) активизация неисправности

(2) генетический алгоритм построения теста

(3) моделирование неисправностей

(4) составление диагностического словаря

На рисунке представлены временные диаграммы логического моделирования для вентиля И C=A&B. Какая модель задержки элемента использовалась при моделировании и с какими параметрами? files

(1) транспортная номинальная, math

(2) неопределенная минимаксниая, math

(3) транспортная номинальная, math

(4) инерционная, math

Какие формальные способы построения алфавитов большей значности из исходного алфавита ?

(1) морфологический анализ

(2) подмножество декартового произведения

(3) перечисление

(4) множество всех подмножеств

Какое правило распространения неисправностей для вентиля math

при значениях входов math

(1)

(2)

(3)

Что определяет math

- управляемость линии math

в STAFAN?

(1) вероятность появления math

(2) вероятность появления math

(3) вероятность появления math

Что присваивается линиям схемы в процессе символьного моделирования?

(1) определенные значения многозначного алфавита

(2) логические выражения

(3) неопределенные значения многозначного алфавита

Какие многозначные компонентные модели имеет логический элемент, реализующий функцию math

(1)

(2)

(3)

(4)

При переходе на троичный алфавит сколько вентилей используется при моделировании логического элемента?

(1) 1

(2) 2

(3) 4

Оценивается вероятность обнаружения неисправности const0 на линии n?

(1)

(2)

(3)

)

Какие многозначные алфавиты применяются при генерации тестов?

(1)

(2)

(3)

(4)

Какие из приведенных ниже дефектов характерны для плат?

(1) электромигация

(2) дефекты упаковки

(3) замыкания

(4) неправильные компоненты

(5) неправильная цифровая логика

(6) обрывы

(7) паразитические транзисторы

Что необходимо для моделирования неисправностей?

(1) описание цифровой схемы

(2) спецификации схемы

(3) описание входных воздействий

(4) список неисправностей

(5) топология подложки

С чем ассоциируется список неисправностей в конкурентном методе?

(1) вход схемы

(2) линия схемы

(3) выход схемы

(4) логический элемент

Какие компоненты включает система генерации тестов?

(1) ввод схемы

(2) ввод тестовых воздействий

(3) моделирование неисправностей

(4) генерация тестов

(5) сжатие тестов

Какие уровни представления применяются в проектировании цифровых устройств?

(1) синтаксический

(2) логический

(3) семантический

(4) схемный

(5) системный

(6) поведенческий

(7) языков регистровых передач

Какой физический смысл символа math

в 6-значнгом алфавите math

(1) стабильная 1 в исправной и неисправной схеме

(2) конфликт

(3) различные значения сигналов в исправной и неисправной схеме

Какая из приведенных ниже формул используется для вентиля math

при преобразовании в КНФ?

(1)

(2)

(3)

На чем основаны методы построения идентифицирующих и тестовых последовательностей в экспериментах над автоматами?

(1) дерево преемников состояний

(2) дерево предшественников состояний

(3) граф переходов-выходов автомата

Что представляет особь в генетическом алгоритме?

(1) часть решения задачи

(2) потенциальное решение задачи

(3) ограничения

(4) начальные условия

(1) - 5,6,3,3,4.

(2) - 5,7,3,3,4.

(3) - 5,7,5,3,4.

(4) - 5,6,7,4,3.

возможных неисправностей. Пусть в качестве теста используются входные наборы math

Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:



00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Условимся далее представленное ЦУ обозначать как ЦУ-1. Постройте таблицу неисправностей Т-ТФН для диагностического теста math

В качестве множества неисправностей использовать множество math

(1)



	10	00
	00	00
	11	11
	11	11
	10	10
	01	01

(2)


	,
	01	11
	01	11
	01	00
	01	10
	01	01
	00	10

(3)


	,
	1	1
	0	0
	0	1
	1	1
	1	1
	0	0

(4)


	,
	1	0
	0	0
	1	1
	1	1
	1	1
	1	1

В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. Используя полиномиальную хеш-функцию math

с параметром math

, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций math

, если длина свертки равна math

битам.


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

Решить задачу при значении math

(1)


Неис правность
	01101
	00010
	01100
	10000
	10111
	10010
	01101
	01001

(2)


Неис правность
	101
	010
	100
	000
	111
	010
	101
	001

(3)


Неис правность
	111
	010
	110
	000
	011
	010
	111
	001

(4)


Неис правность
	11110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

Каким способом, из перечисленных ниже, может быть описано ЦУ на логическом уровне в структурной области: 1) обыкновенные дифференциальные уравнения; 2)электрические схемы, 3) маска; 4) логическая схема ?

(1) 1

(2) 4

(3) 2

(4) 3

Чем отличается событийное модели-рование от сквозного?

(1) адекватностью

(2) числом обрабатываемых событий

(3) быстродействием

(4) необходимым объемом памяти

Что характеризует транзисторные неисправности?

(1) постоянно проводящее состояние

(2) изменение времени распространения сигнала

(3) постоянно разомкнутое состояние

Как изменяются затраты памяти последовательном моделировании для math

неисправностей?

(1) увеличиваются в math

раз

(2) увеличиваются в math

раз

(3) не изменяются

Какие методы вычисления значений выходных сигналов элементов можно использовать в конкурентном методе?

(1) табличный метод

(2) алгоритмический метод

(3) булевы выражения

Когда входной набор включается в тест?

(1) он имеет высокую адекватность

(2) он проверяет новые неисправности

(3) он переводит схему в заданное состояние

Что применяется в проектировании цифровых устройств в структурной области на схемном уровне?

(1) блоки

(2) регистры

(3) логические вентили

(4) транзисторы

Какие кубы из приведенных ниже являются 1-кубами вентиля math

(1)

(2)

(3)

Какая КНФ соответствует приведенной схеме? files

(1)

(\overline{E}\vee B)\cdot(\overline{E}\vee A)\cdot(\overline{A}\vee\overline{B}\vee E)\cdot\\
(\overline{F}\vee A)\cdot(\overline{F}\vee C)\cdot(\overline{A}\vee\overline{C}\vee F)\cdot\\
(D\vee\overline{E})\cdot(D\vee\overline{F})\cdot(E\vee F\vee\overline{D})

(2)

(\overline{E}\vee B)\cdot(\overline{E}\vee A)\cdot (\overline{A}\vee\overline{B}\vee\overline{E})\cdot\\
(\overline{F}\vee A)\cdot(F\vee C)\cdot(\overline{A}\vee\overline{C}\vee F)\cdot\\
(D\vee\overline{E})\cdot(D\vee\overline{F})\cdot(E\vee F\vee\overline{D})

(3)

(\overline{E}\vee B)\cdot(\overline{E}\vee A)\cdot(A\vee B\vee E)\cdot\\
(\overline{F}\vee A})\cdot(\overline{F}\vee C)\cdot(\overline{A}\vee\overline{C}\vee F)\cdot\\
(D\vee E)\cdot(D\vee\overline{F})\cdot(E\vee F\vee D)

Чем характеризуется гомогенная А-группа?

(1) состояния исправного и неисправного автомата дают одинаковые выходные реакции

(2) состояния исправного и неисправного автомата дают Различные выходные реакции

(3) состояния исправного и неисправного автомата дают неопределенные выходные реакции

Что является главным в операторе кроссинговера?

(1) выбор точки кроссинговера

(2) обмен частями родительских хромосом

(3) вероятность выполнения кроссинговера

(с

входами),

(с

входами) и элемента math

(с двумя входами). files

Вычислить синдром сложной функции, если math

есть элемент И-НЕ с четырьмя входами, math

есть элемент ИЛИ-НЕ с двумя входами, math

есть элемент И.

(1)

(2)

(3)

(4)

возможных неисправностей. Пусть в качестве теста используются входные наборы math

Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:



00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Условимся далее представленное ЦУ обозначать как ЦУ-1. Используя Т-ТФН, построенную для ЦУ-1, постройте словарь неисправностей с ориентацией на выходы для диагностического теста math

В качестве множества неисправностей использовать множество math

Предполагается, что выход 1-это линия 10, а выход 2- это линия 11 ЦУ-1.

(1)



Выход 10	1	1	0	1	0	0
Выход 11	1	0	1	1	1	0

(2)



Выход 10	1	0	1	1	1	0
Выход 11	0	0	1	1	0	1

(3)



Выход 10	10	00	11	11	10	01
Выход 11	00	00	11	11	10	01

(4)



Выход 10	10	00	11	11	11	00
Выход 11	00	00	11	11	00	11

В табл.


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. Используя позиционную хеш-функцию math

с параметром math

, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна math

битам. Решить задачу при значении math

(1)


Неис правность
	00010
	00001
	00001
	00001
	00010
	00001
	00010
	00010

(2)


Неис правность
	11110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

(3)


Неис правность
	010
	001
	001
	001
	010
	001
	010
	010

(4)


Неис правность
	111
	001
	100
	001
	100
	100
	111
	100

Какие типы машинных моделей используются в логическом моделировании?

(1) графическая

(2) текстовая

(3) интерпретативная

(4) компилятивная

(5) имитационная

(6) алгоритмическая

Какие недостатки компилятивной мо-дели?

(1) необходимость разрыва обратных связей

(2) повторная компиляция при каждоми зменении схе-мы

(3) сквозное моделирование

Какие одиночные константные неисправности вентиля math

проверяет входной набор math

(1)

(2)

(3)

Сколько проходов параллельного моделирования необходимо для неисправностей на p-разрядном инструментальном компьютере?

(1)

(2)

(3)

Какой символ math

на выходе показывает проверямость неисправности?

(1)

(2)

(3)

(4)

(5)

Для какого вентиля куб math

(

) является критическим?

(1)

(2)

(3)

Чему соответствует переход от структурной к физической области на диаграмме Гайского-Кана?

(1) выделение параметров

(2) генерация маски

(3) оптимизация

По какому критерию производится выбор вентиля в D-границе в методе PODEM?

(1) 0-управляемость

(2) 1-управляемость

(3) наблюдаемость

От чего зависит в первую очередь сложность решения задачи выполнимости КНФ?

(1) число переменных

(2) число термов в дизъюнктах

(3) число дизъюнктов

Что идентифицирует входная диагностическая последовательность?

(1) начальное состояние исправного автомата

(2) конечное состояние исправного автомата

(3) неопределенное состояние исправного автомата

Что необходимо определить для решения задачи с помощью генетического алгоритма?

(1) особь

(2) оператор кроссинговера

(3) оператор мутации

(4) фитнесс-функция

Требуется определить сигнатуру последовательности math

, т.е. содержимое сдвигового регистра math

, после подачи math

на вход СА. Предполагается, что начальное состояние СА нулевое. files

Определить сигнатуру для последовательности math

(1) (1,1,1).

(2) (0,1,1).

(3) (1,1,0).

(4) (0,1,0).

Представленная ниже таблица - словарь полной реакции (СПР) некоторого ЦУ на тест math

Пусть

- разбиение множества состояний ЦУ ( math

- исправное ЦУ, math

- ЦУ с

-ой неисправностью), а math

- элементы этого разбиения. Каждому состоянию math

соответствует маска math

, и пусть

- множество всех масок math

Предполагается, что каждое math

содержит одно состояние math

Требуется построить math

для различных типов масок (общих и индивидуальных) при заданном множестве math



11	00	11	10
10	10	11	10
00	00	11	10
00	00	00	10
01	00	00	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10

Построить

, где множество math

содержит следующие маски: math

(1)


	1100
	1010
	0000
	0000
	0100
	0100
	0100
	1000
	1110

(2)


	1011
	1111
	0010
	01
	01
	11
	111
	0
	111

(3)


	1010
	1110
	01
	01
	01
	11
	110
	1
	111

(4)


	010
	110
	101
	011
	101
	111
	110
	010
	111

В таблице


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. С помощью хеш-функции math

с параметром math

-разрядных сверток реакций ДУ. Напомним, что в формуле (34.3) math

представляет собой math

-разрядное содержимое сдвигового регистра, причем в качестве math

берется нулевое состояние регистра, а math

являются разрядами целого числа math

,представленного в двоичном виде. Решить задачу при значении math

(1)


Неис правность
	00110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

(2)


Неис правность
	11111
	00110
	11111
	00000
	10010
	11110
	11101
	00111

(3)


Неис правность
	110
	000
	000
	010
	010
	100
	100
	011

(4)


Неис правность
	001
	100
	000
	011
	000
	110
	000
	001

Какой физический смысл имеет символ u 3-значного алфавита math

(1) стабильный низкий уровень сигнала

(2) стабильный низкий уровень сигнала

(3) неопределенность

Какие используются способы модели-рования временного механизма?

(1) связные списки

(2) последовательные массивы

(3) очереди

(4) стеки

Эквивалентность и доминирование неисправностей в схеме. files

Какие одиночные константные неисправности схемы находятся в отношении доминирования?

(1)

(2)

(3)

(4)

(5)

Сколько входных наборов используется для тестирования неисправности "задержка"?

(1) 1

(2) 2

(3) 3

(4) 4

Какое булево уравнение необходимо решить для построения теста?

(1)

(2)

(3)

Что является целью тестирования на этапе производства?

(1) определение степени соответствия техническим условиям заказчика

(2) отбраковка неисправных компо-нент

(3) определение соответствия устройства спецификациям

(4) оценка времени эксплуатации устройства

(5) локализация дефекта в неисправном компоненте

(6) определение качества компонентов устройства

(7) корректность проекта

Как выполняется импликация в методе PODEM?

(1) моделирование в двоичном алфавите

(2) моделирование в 6-значном алфавите

(3) моделирование в 16-значном алфавите

Что нужно внести в КНФ для учета информации об активизированных путях?

(1) вспомогательные переменные

(2) дополнительные дизъюнкты

(3) дополнительные элементы схемы

Какие фазы включает контрольный эксперимент?

(1) инициализация автомата

(2) идентификация состояний автомата

(3) проверка переходов автомата

(4) анализ состязаний

Как можно определить фитнесс-функцию при генерации тестов для комбинационной схемы?

(1) число входов

(2) число моделируемых элементов схемы

(3) число проверяемых неисправностей

(4) число активных выходов схемы

Пусть схема ЦУ с четырьмя входами и двумя выходами в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество math

возможных неисправностей. Пусть в качестве теста используются входные наборы math

Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:



00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Требуется построить таблицу ТФН. files

В качестве множества возможных неисправностей рассмотреть множество math

Здесь

- Const 1 на выходе 7, math

- Const 0 на выходе 8, math

- Const 0 на выходе 9.

(1)



00	00	00	01	00	00	00	01	01	00	00	00	01
01	01	01	01	01	01	11	11	11	01	11	01	01
00	00	00	00	00	00	00	00	00	10	10	10	00

(2)



00	00	00	00	01	01	01	01	01	00	00	00	01
11	00	01	01	01	01	01	00	01	01	01	01	01
00	11	00	00	00	00	01	00	01	00	00	10	00

(3)



01	00	00	00	01	01	00	00	00	01
01	01	01	01	01	01	01	01	01	01
00	00	00	00	00	00	10	10	10	00

(4)



01	00	00	00	01	01	10	10	10	01
01	01	01	01	01	01	01	01	01	01
00	00	00	00	00	00	10	10	10	00

Жадный алгоритм поиска масок, описанный в лекции 31,базируется на применении конструкции дерева решений. Проиллюстрируйте конструкцию классического дерева решений для решения следующей задачи: имеется 8 одинаковых монет, среди которых одна фальшивая (она легче, чем стандартная). Монеты пронумерованы числами 1,2,…,8. Требуется найти фальшивую монету, используя равновесные весы с двумя чашками (пусть левая чашка имеет №1, правая - №2).

(1) на чашку №1 кладутся монеты 1-4, на чашку №2 - монеты 5-8 и производится первое взвешивание. Если чашка №1 легче, то на чашку №1 кладутся монеты 1,2, а на чашку №2 -монеты 3,4 и производится второе взвешивание. Если чашка №1 легче, то на чашку №1 кладется монета 1, на чашку №2 - монета 2 и производится третье взвешивание. Если чашка №1 легче, то монета 1-фальшивая, в противном случае монета 2-фальшивая. Аналогичные действия производятся с монетам 5-8 после первого взвешивания, если чашка №2 оказалась легче

(2) на чашки весов последовательно кладутся монеты 1 и 2, затем 3 и 4 и т.д. Алгоритм определения фальшивой монеты при таком взвешивании очевиден

В таблице


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. С помощью хеш-функции math

с параметром math

-разрядных сверток реакций ДУ. Напомним, что в формуле (34.4) math

представляет собой math

-разрядное содержимое сдвигового регистра, причем в качестве math

берется нулевое состояние регистра, а math

являются разрядами целого числа math

,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math

бит выходной реакции ДУ. Решить задачу при значении math

(1)


Неис правность
	010
	001
	001
	001
	010
	001
	010
	010

(2)


Неис правность
	011
	101
	010
	110
	100
	110
	001
	100

(3)


Неис правность
	100
	111
	101
	110
	011
	010
	011
	110

(4)


Неис правность
	010
	111
	011
	011
	100
	001
	000
	111

Какой физический смысл имеет символ math

5-значного алфавита math

(1) стабильный высокий уровень сигнала

(2) передний фронт

(3) неопределенность

(4) задний фронт

Чем отличается динамическое состяза-ние от статического?

(1) различное число входных наборов

(2) разные значения сигналов в начале и конце перехода

Как моделируется замыкание двух линий в ЭСЛ логике?

(1) повторителем

(2) проводным НЕ-И

(3) проводным ИЛИ

Какое значение сигнала на линии math

при неисправности math

(1)

(2)

(3)

Какой физический смысл имеет символ math

5-значного алфавита math

(1) переход math

(2) стабильный math

(3) переход math

Какие формулы верны?

(1)

(2)

(3)

(4)

Какую булеву функцию представляет приведенная таблица истинности? files

(1)

(2)

(3)

(4)

Чем отличается процедура продвижения назад в методе FAN?

(1) продвижение назад по одному пути

(2) продвижение назад по многим путям одновременно

(3) эта процедура не используется

При решении каких задач можно использовать бинарные диаграммы?

(1) логическое моделирование исправных схем

(2) логическое моделирование неисправных схем

(3) проверка временных соотношений в схеме

(4) генерация тестов

Чему соответствует комбинационный эквивалент?

(1) состоянию исправной схемы

(2) такту времени

(3) состоянию неисправной схемы

Чем определяется число столбцов в особи?

(1) число входов схемы

(2) число моделируемых элементов схемы

(3) число выходов схемы

Пусть схема ЦУ с четырьмя входами и двумя выходами представлена на рисунке, помещенном ниже. Предполагается, что это ЦУ содержит множество math

возможных неисправностей. Пусть в качестве теста используются входные наборы math

Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:



00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Требуется построить таблицу ТФН. files

В качестве множества возможных неисправностей рассмотреть множество math

Здесь

- Const 1 на выходе 7, math

- Const 0 на выходе 8, math

- Const 0 на выходе 9. В качестве теста использовать последовательность math

Для множества math

требуется построить таблицу Т-ТФН.

(1)



	00	01
	00	01
	00	00

(2)



	00	01
	00	01
	01	00

(3)



	00	01
	00	01
	00	01

(4)



	00	01
	00	11
	00	00

Для некоторого ЦУ задается СПР в виде таблицы, где math

- множество технических состояний ЦУ, math



01	10	01	00
00	01	00	10
00	00	10	11
01	00	10	10
11	01	11	10
10	00	10	10
10	01	11	01
10	00	11	10
01	00	01	10

(1)

(2)

(3)

(4)

В таблице


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. С помощью хеш-функции math

с параметром math

-разрядных сверток реакций ДУ. Напомним, что в формуле (34.5) math

представляет собой math

-разрядное содержимое сдвигового регистра, причем в качестве math

берется нулевое состояние регистра, а math

являются разрядами целого числа math

, представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math

бит выходной реакции ДУ. Решить задачу при значении math

(1)


Неис правность
	010
	100
	101
	110
	010
	001
	010
	010

(2)


Неис правность
	101
	110
	100
	110
	101
	110
	100
	100

(3)


Неис правность
	011
	111
	010
	001
	101
	110
	000
	001

(4)


Неис правность
	010
	001
	101
	110
	100
	001
	000
	111

Какие преимущества дает zoom таблица?

(1) экономия оперативной памяти

(2) увеличение быстродействия

(3) ничего не дает

На переходе math

карты Карно, представленной на рисунке содержатся состязания:

(1) статическое 1-состязание

(2) статическое 0-состязание

(3) динамическое 1-0-состязание

(4) нет состязания

Какая модель применяется для моделирования транзисторов на переключательном уровне?

(1) функциональный блок

(2) идеальный ключ

(3) логический вентиль

Как увеличиваются затраты памяти параллельного метода при переходе на троичный алфавит?

(1) не увеличиваются

(2) увеличиваются в1,5 раза

(3) увеличиваются в2 раза

На 6-значный алфавит math

. Какое значение на выходе вентиля И, если его входы имеют значения math

(1)

(2)

(3)

Определите методом различающей функции, какой набор явля-ется тестом для неисправности math

приведенной схемы? files

(1)

(2)

(3)

Какую булеву функцию представляет бинарная диаграмма (альтернативный граф), приведенная на рисунке? files

(1)

(2)

(3)

(4)

Что дает использование процедуры уникальной активизации в методе SOCRATES?

(1) повышает полноту теста

(2) сокращение перебора вариантов

(3) сокращает длину теста

Какие модели неисправностей ориентированы на бинарные диаграммы?

(1) константная неисправность

(2) обрыв дуги узла

(3) короткое замыкание

(4) постоянная активность дуги узла

Какие фазы включает контрольный эксперимент?

(1) инициализация автомата

(2) идентификация состояний автомата

(3) проверка переходов автомата

(4) анализ состязаний

Какие виды мутации используются при генерации тестов для последовательностной схемы?

(1) классическая – инвертировании е случайного бита

(2) удаление случайно выбранной строки

(3) добавление строки в случайную позицию

(4) инвертирование случайно выбранного столбца

Позволяет ли входная последовательность math

обнаруживать в ЦУ, представленном в задаче 4, неисправности из множества

F =
\{f_1,f_2,f_3,f_4,f_5,f_6\}

(1) нет, на этом тесте не обнаруживается неисправность math

(2) да, реакции исправного ЦУ на этот тест отличаются от реакций всех перечисленных неисправных ЦУ.

(3) нет, на этом тесте не обнаруживается неисправность math

(4) нет, на этом тесте не обнаруживается неисправность math

Для некоторого ЦУ задается СПР в виде таблицы, где math

- множество технических состояний ЦУ, math



01	10	01	00
00	01	00	10
00	00	10	11
01	00	10	10
11	01	11	10
10	00	10	10
10	01	11	01
10	00	11	10
01	00	01	10

(1)

h_0= h_1=\{2:1\}, h_2=\{1:1,4:2\}, h_3=\{1:1,3:2\},h_4=\{1:2,2:2\}, 
h_5=\{1:2,3:2\}, h_6=\{1:1,4:1\}, h_7=\{1:1,2:2,3:2\}, h_8=\{2:1,3:1\}

;

(2)

h_0= h_1=\{1:1,2:2\}, h_2=\{1:1,4:2\}, h_3=\{1:2,3:2\},h_4=\{1:2,2:2\}, 
h_5=\{1:1,3:2\}, h_6=\{1:1,4:1\}, h_7=\{1:1,2:2,3:2\}, h_8=\{2:1,3:1\}

;

(3)

h_0= \{2:1\}, h_1=\{1:1,2:2\}, h_2=\{1:1,4:2\},h_3=\{1:1,3:2\},h_4=\{1:2,2:2\}, 
h_5=\{1:1,3:2\}, h_6=\{1:1,4:1\}, h_7=\{1:1,2:2,3:2\}, h_8=\{2:1,3:1\}

;

(4)

h_0= h_8=\{2:1,3:1\}, h_1=h_5=h_7=\{1:1,2:2,3:2\}, h_2=\{1:1,4:2\},h_3=\{1:2,3:2\}, 
h_4=\{1:2,2:2\}, h_6=\{1:1,4:1\}

Статистические данные, полученные в результате экспериментов, показывают, что эффективность сокращения ДИ с помощью хеш-функций в среднем в пять раз выше, чем сокращение с помощью масок. Вместе с тем применение хеш-функций при диагностировании ЦУ в технологическом процессе производства может привести к его замедлению. Назовите возможные причины такого замедления.

(1) построение хеш-функций требует большего времени, чем построение масок.

(2) подача реакций ЦУ на вход СА, реализующего хеш-функцию, иногда требует не одного, а нескольких временных тактов из-за того, что число выходов ЦУ может быть больше числа входов СА.

(3) более сложная структура словарей неисправностей при применении хеш-функций, приводящая к увеличению времени идентификации неисправности.

(4) необходимость внесения конструктивных изменений аппаратуры диагностирования в технологической цепочке производства ЦУ для адаптации аппаратуры при смене хеш-функции.

Какое значение принимает выход math

логического вентиля НЕ-ИЛИ math

в 5-значном алфавите math

при значениях входов math

(1)

(2)

(3)

(4)

Сколько этапов имеет алгоритм обнаружения состязаний Эйхельбергера?

(1) 1

(2) 2

(3) 3

(4) 4

Чем обусловлена задержка сигнала в модели "задержка пути"?

(1) суммарной задержкой

(2) емкостной наводкой

(3) индуктивной наводкой

Что повышает скорость вычислений значений элемента в многозначном алфавите?

(1) наличие константных неисправностей

(2) нулевые math

- компоненты

(3) маски

Каким символом представляется задний фронт в 6-значном алфавите math

(1)

(2)

(3)

Какие значения соседних входов надо присвоить при акти-визации пути через вентиль И?

(1)

(2)

(3)

Какую выходную реакцию y выдает автомат, представленный таблицей, на входную последовательность x=011 при начальном состоянии s=1 ?

S	X
S	0	1
1	2,1	3,0
2	2,1	4,0
3	1,0	4,0
4	3,1	2,0

(1) y=000

(2) y=101

(3) y=111

(4) y=100

Что дает использование алфавитов повышенной значности?

(1) повышает адекватность

(2) сокращает перебор вариантов

(3) повышает полноту теста

Какие пути активизируют 0-эксперименты в бинарных диаграммах?

(1) пути, заканчивающиеся в единичной вершине

(2) пути, заканчивающиеся в неопределенной вершине.

(3) пути, заканчивающиеся в нулевой вершине

К чему сводится прямая логическая импликация?

(1) логическое моделирование в троичном алфавите

(2) логическое моделирование в 16-значном алфавите

(3) D-распространение

Какая фитнесс-функция используется при оценке входного набора в системе АСМИД?

(1)

(2)

(3)

(4)

Какие троичные компонентные модели имеет логический элемент, реализующий функцию math

(1)

(2)

(3)

(4)

Какой физический смысл имеет символ D* универсального 16-значного алфавита math

(1) стабильный низкий уровень сигнала

(2) задний фронт

(3) неопределенность

(4) рассогласование сигналов в исправной (0) и неисправной (1) схеме

Какие перекрестные помехи рассматриваются?

(1) индуцированные импульсы

(2) индуцированные задержки

(3) индуцированные колебания

Какие неисправности содержит список?

(1) те, при которых значения сигналов совпадают со значениями исправной схемы

(2) те, при которых значения сигналов противоположны значениям исправной схемы.

(3) те, которые дают постоянные значения

Какие линии входят в активизированный путь?

(1) имеющие неопределенные значения сигналов в исправной и неисправной схеме

(2) имеющие одинаковые значения в исправной и неисправной схеме

(3) имеющие различные значения в исправной и неисправной схеме

Определите методом активизации одномерных путей, какой набор является тестом для неисправности math

приведенной схемы? files

(1)

(2)

(3)

Как могут быть описаны конечные автоматы в ЯРП?

(1) логической схемой на вентильном уровне

(2) условными операторами

(3) булевыми функциями

(4) структурной схемой

Какие символы присваиваются линиям схемы в структурной импликации?

(1)

(2)

(3)

(4)

(5)

(6)

Что лежит в основе статического сжатия теста?

(1) объединение тестовых наборов

(2) устранение лишних тестовых наборов

(3) пересечение тестовых наборов

Как должны отличаться пары состояний исправной и неисправной схем при одиночной стратегии?

(1) в один и тот же момент времени

(2) в разные моменты времени

(3) не должны отличаться

Какой критерий используется при окончании фазы 2 генерации теста?

(1) время

(2) длина тестовой последовательности

(3) полнота теста

(1) транспортная номинальная, math

(2) неопределенная минимаксниая, math

(3) транспортная с разными значениями для переднего и заднего фронтов , math

(4) инерционная, math

Какую алгебраическую структуру образуют основные многозначные алфавиты?

(1) группа

(2) кольцо

(3) решетка

(4) верхняя полурешетка

(5) нижняя полурешетка

Какое правило распространения неисправностей для вентиля math

при значениях входов math

(1)

(2)

(3)

Что определяет math

-наблюдаемость линии n в STAFAN?

(1) вероятность установки math

(2) вероятность установки math

(3) вероятность активизации пути от линии

От каких переменных зависят логические выражения в символьном моделировании?

(1) от входных переменных

(2) от переменных состояний исправной схемы

(3) от переменных состояний неисправной схемы

Какие троичные компонентные модели имеет логический элемент, реализующий функцию math

(1)

(2)

(3)

(4)

Какое правило распространения неисправностей для вентиля math

при кодированных значениях входов math

(1)

(2)

(3)

Оценивается вероятность обнаружения неисправности const1 на линии n?

(1)

(2)

(3)

Какой код соответствует символу F1?

(1) (0000)

(2) (1001)

(3) (0101)

(4) (1110)

Какое соотношение между дефектом и неисправностью?

(1) взаимнооднозначное

(2) один ко многим

(3) много к одному

Какие дополнительные действия необходимы в моделировании неисправностей по сравнению с моделированием исправных схем?

(1) ввод описания схемы

(2) внесение влияния неисправностей

(3) ввод тестовых воздействий

(4) определение проверяемости неисправностей

Как соотносятся список дедуктивного метода и суперсписок конкурентного метода?

(1) они равны

(2) суперсписок содержит список

(3) список включает суперсписок

Какие методы генерации тестов используются на начальном этапе?

(1) ориентированные на конкретную неисправность

(2) ориентированные на схему в целом

(3) эвристические

Чем отличаются области проектирования от уровней моделирования?

(1) уровнем абстракции

(2) аспектами проектирования

(3) проблемной областью

(4) различными схемами

Какие этапы имеют методы генерации тестов в многозначных алфавитах?

(1) активизация неисправности

(2)

-распространение.

(3) доопределение

(4) импликация

Какая из приведенных ниже формул используется для вентиля math

при преобразовании в КНФ?

(1)

(2)

(3)

Чем отличается прямое различающее дерево от дерева преемников состояний?

(1) конечная высота дерева

(2) наличие оконечных вершин

(3) наличие корневой вершины

Какие основные операторы используются в генетическом алгоритме?

(1) масштабирование

(2) репродукция

(3) кроссинговер

(4) мутация

(1) - 7,6,7,3,4.

(2) - 7,7,3,3,4.

(3) - 7,7,7,3,4.

(4) - 6,6,3,4,3.

В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. Используя полиномиальную хеш-функцию math

с параметром math

, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций math

, если длина свертки равна math

битам.


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

Решить задачу при значении math

(1)


Неис правность
	01101
	00010
	01100
	10000
	10111
	10010
	01101
	01001

(2)


Неис правность
	101
	010
	100
	000
	111
	010
	101
	001

(3)


Неис правность
	111
	010
	110
	000
	011
	010
	111
	001

(4)


Неис правность
	11110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

Каким способом, из перечисленных ниже, может быть описано ЦУ на логическом уровне в поведенческой области: 1)системные спецификации; 2)макроячейки,;3) булевы функции; 4) ЯРП?

(1) 4

(2) 2

(3) 3

(4) 1

Чем отличается однопроходной алгоритм событийного моделирования от двухпроходного?

(1) адекватностью

(2) числом обрабатываемых событий

(3) быстродействием

(4) необходимым объемом памяти

Что характеризует неисправность "задержка"?

(1) ухудшение внутренних параметров

(2) увеличение времени распространения сигнала

(3) наводки сигналов

(4) генерация сигналов

Что проще реализовать в последовательном моделировании для неисправностей?

(1) кратные константные неисправности

(2) не константные неисправности

(3) анализ состязаний

(4) генерация тестов

Какие алфавиты легко реализуются в конкурентном методе?

(1) двоичный

(2) троичный

(3) многозначный

Какие критерии окончания в псевдослучайном методе гене-рации тестов?

(1) время генерации

(2) полнота теста

(3) длина теста

(4) ширина теста

Что применяется в проектировании цифровых устройств в поведенческой области на схемном уровне?

(1) дифференциальные уравнения

(2) системные спецификации

(3) логические вентили

(4) маски

Какие кубы из приведенных ниже являются D-кубами вентиля math

(1)

(2)

(3)

Для какой схемы строится КНФ при построении теста?

(1) исправная схема

(2) неисправная схема

(3) различающая функция

Что определяет в обратном различающем дереве тестовую последовательность?

(1) путь от нулевой вершины дерева до смешанной А-группы

(2) путь от нулевой вершины до гомогенной вершины

(3) путь на графе, связывающий произвольные вершины различных уровней дерева

Что является основным в операторе мутации?

(1) инициализация

(2) случайный выбор гена

(3) изменение значения гена

(4) вероятность мутации

(с

входами),

(с

входами) и элемента math

(с двумя входами). files

Вычислить синдром сложной функции, если math

есть элемент И с двумя входами, math

есть элемент ИЛИ с тремя входами, math

есть элемент М2.

(1)

(2)

(3)

(4)

В табл.


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. Используя позиционную хеш-функцию math

с параметром math

, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна math

битам. Решить задачу при значении math

(1)


Неис правность
	00010
	00001
	00001
	00001
	00010
	00001
	00010
	00010

(2)


Неис правность
	11110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

(3)


Неис правность
	010
	001
	001
	001
	010
	001
	010
	010

(4)


Неис правность
	111
	001
	100
	001
	100
	100
	111
	100

Какие основные черты методов логического моделирования?

(1) модель сигнала

(2) машинная модель схемы

(3) быстродействие

(4) затраты памяти

(5) временной механизм распространения сигналов

Какие преимущества интерпретатив-ной модели?

(1) адекватность

(2) быстродействие

(3) универсальность

(4) событийное моделирование

Какие одиночные константные неисправности вентиля math

проверяет входной набор math

(1)

(2)

(3)

Как вносится влияние неисправностей в параллельном методе?

(1) табличным методом

(2) маской

(3) функцией

Какой физический смысл имеет символ D?

(1) одинаковые значения сигналов в исправной и неисправной схеме

(2) различные значения сигналов в исправной и неисправной схеме

(3) неопределенные значения сигналов в исправной и неисправной схеме

Для какого вентиля куб math

является критическим?

(1)

(2)

(3)

В какой области раньше была решена задача автоматизация синтеза?

(1) поведенческая область

(2) структурная

(3) физическая область

По какому критерию производится выбор входа для вентиля И в процедуре обратного распространения?

(1) 0-управляемость

(2) 1-управляемость

(3) наблюдаемость

При каком числе термов в дизъюнктах задача выполнимости КНФ имеет полиномиальную сложность?

(1) 1

(2) 2

(3) 3

Что делает синхронизирующая входная последовательность?

(1) синхронизирует во времени автомат

(2) переводит автомат в определенное состояние

(3) переводит автомат в неопределенное состояние

От каких параметров зависит эффективность генетического алгоритма?

(1) мощность популяции

(2) метод отбора особей

(3) значения вероятностей выполнения кроссинговера и мутации

(4) метод инициализации начальной популяции

Требуется определить сигнатуру последовательности math

, т.е. содержимое сдвигового регистра math

, после подачи math

на вход СА. Предполагается, что начальное состояние СА нулевое. files

Определить сигнатуру для последовательности math

(1) (1,0,1).

(2) (0,1,1).

(3) (1,1,0).

(4) (0,1,0).

В таблице


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. С помощью хеш-функции math

с параметром math

-разрядных сверток реакций ДУ. Напомним, что в формуле (34.3) math

представляет собой math

-разрядное содержимое сдвигового регистра, причем в качестве math

берется нулевое состояние регистра, а math

являются разрядами целого числа math

,представленного в двоичном виде. Решить задачу при значении math

(1)


Неис правность
	00001
	00100
	00000
	00011
	01000
	00110
	01000
	10001

(2)


Неис правность
	11111
	00001
	00100
	00000
	00011
	00001
	11101
	00111

(3)


Неис правность
	110
	001
	100
	000
	011
	100
	100
	011

(4)


Неис правность
	001
	100
	000
	011
	000
	110
	000
	001

Какие ситуации отражает символ u 3-значного алфавита math

(1) начальное состояние элементов па-мяти

(2) стабильный сигнал

(3) переходной процесс

(4) состязание сигналов

Какие преимущества двухпроходного событийного алгоритма моделирования?

(1) простота реализации

(2) отсутствие повторных вычислений

(3) экономия памяти

Эквивалентность и доминирование неисправностей в схеме. files

Какие контрольные точки имеет схема?

(1)

(2)

(3)

Какие неисправности проверяются на приведенной таблице?

(1)

(2)

(3)

(4)

(5)

(6)

(7)

Чем отличается устойчивый тест от неустойчивого для неисправности "задержка" ?

(1) зависит от значений других задержек

(2) не зависит от значений других задержек, которые не вошли в тестируемый путь

(3) не зависит от последовательности подаваемых входных наборов

Определите методом различающей функции, какой набор является тестом для неисправности math

приведенной схемы? files

(1)

(2)

(3)

Что является целью тестирования на этапе диагностики и восстановления?

(1) определение реальных аналоговых и цифровых параметров и соответствия их спецификациям

(2) испытание с повышенной нагрузкой

(3) функционирования устройства в режиме on-line

(4) оценка срока эксплуатации устройства

(5) локализация дефекта в неисправном компоненте

На каком этапе возможен конфликт в методе PODEM?

(1) инициализация

(2) D-распространение

(3) импликация

(4) доопределение

Можно ли удалять отдельные переменные из КНФ?

(1) нельзя никогда

(2) можно всегда

(3) можно, когда это не вредит окончательному решению

Какие входные последовательности можно использовать на этапе инициализации?

(1) синхронизирующие

(2) установочные

(3) диагностические

Какие данные используются при вычислении значений фитнесс-функции при построении тестов?

(1) логического моделирования исправных схем

(2) логического моделирования неисправных схем

(3) начальной популяции особей

В таблице


Неис правность	Реакции ДУ на тест
	101100110011101
	101110111001110
	101100110011100
	101001011001110
	101100110010001
	101101110011101
	101110110011001
	100101110010111

представлены реакции ДУ, содержащего 8 неисправностей из множества math

, на некоторый тест. С помощью хеш-функции math

с параметром math

-разрядных сверток реакций ДУ. Напомним, что в формуле (34.4) math

представляет собой math

-разрядное содержимое сдвигового регистра, причем в качестве math

берется нулевое состояние регистра, а math

являются разрядами целого числа math

,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math

бит выходной реакции ДУ. Решить задачу при значении math

(1)


Неис правность
	00001
	00100
	00000
	00011
	01000
	00110
	01000
	10001

(2)


Неис правность
	11110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

(3)


Неис правность
	00010
	00001
	00001
	00001
	00010
	00001
	00010
	00010

(4)


Неис правность
	11110
	01110
	11111
	10000
	10010
	11110
	11101
	00111

Какой физический смысл имеет символ math

5-значного алфавита math

(1) стабильный высокий уровень сигнала

(2) передний фронт

(3) неопределенность

(4) задний фронт

Логическое состязание обусловлено свойствами?

(1) функции

(2) схемы

(3) входных наборов

Как моделируется замыкание двух линий в КМОП-логике?

(1) узлом ветвления

(2) элементом исключающее ИЛИ

(3) в зависимости от типов вентилей и характеристик

Какое значение сигнала на линии math

при неисправности math

(1)

(2)

(3)

Какие значения сигналов после моделирования должны иметь линии - кандидаты на включение в проверяемые пути?

(1)

(2)

(3)

(4)

(5)

Какое булево уравнение необходимо решить при построении теста для неисправности константной неисправности math

(1)

(2)

(3)

Какую булеву функцию представляет приведенная таблица истинности? files

(1)

(2)

(3)

(4)

Что дает разбиение схемы на одновыходные древовидные подсхемы?

(1) продвижение назад внутри подсхемы без конфликтов

(2) ускорение работы алгоритма

(3) повышение полноты теста

К чему сводятся решение задач с использованием бинарных диаграмм?

(1) отслеживание путей на графах

(2) поиск путей на графах

(3) поиск замкнутых циклов на графах

Как соединяются комбинационные эквиваленты в итеративную комбинационную схему?

(1) параллельно

(2) произвольно

(3) последовательно

Чем определяется число строк в особи?

(1) число неисправностей в схеме

(2) длина тестовой последовательности

(3) число элементов памяти в схеме

возможных неисправностей. Пусть в качестве теста используются входные наборы math

Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:



00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Требуется построить таблицу ТФН. files

В качестве множества возможных неисправностей рассмотреть множество math

Требуется построить таблицу Т-ТФН. В качестве теста использовать последовательность math

(1)



	01	11
	11	11
	01	00
	01	00
	01	01
	00	10

(2)



	01	11
	01	11
	01	00
	01	10
	01	01
	00	10

(3)



	01	11
	01	11
	01	00
	01	00
	01	01
	00	10

(4)



	01	11
	01	11
	01	00
	01	00
	11	01
	00	00

Какой логический элемент моделирует приведенная функциональная модель если x1= 1, то y = 1; если x2= 1, то y = 1; если x3= 1, то y = 1; иначе y = 0

(1) элемент math

(2) элемент math

(3) элемент math

(4) элемент math

(5) элемент math

На переходе math

карты Карно, представленной на рисунке содержатся состязания:

(1) статическое 1-состязание

(2) статическое 0-состязание

(3) динамическое 1-0-состязание

(4) нет состязания

Какие неисправности используются на переключательном уровне?

(1) константа 0

(2) константа 1

(3) ключ постоянно разомкнут

(4) ключ постоянно замкнут

Какие троичные значения представляют 2 компоненты троичного вектора math

(1)

(2)

(3)

На 6-значный алфавит math

. Какое значение на выходе вентиля И, если его входы имеют значения math

(1)

(2)

(3)

Определите методом различающей функции, какой набор явля-ется тестом для неисправности math

приведенной схемы? files

(1)

(2)

(3)

Какую булеву функцию представляет бинарная диаграмма (альтернативный граф), приведенная на рисунке? files

(1)

(2)

(3)

(4)

Что дает использование процедуры кратного обратного распространение в методе SOCRATES?

(1) сокращает перебор путей в схеме

(2) раннее обнаружение конфликтов

(3) сокращает перебор вариантов

К чему может привести неисправность в бинарной диаграмме?

(1) появление новых путей в графе

(2) исчезновение путей в графе

(3) пересечение путей в графе

Какие виды импликации используются при построении тестов в 16-значном алфавите?

(1) прямая логическая

(2) обратная логическая

(3) структурная

Как производится выбор генетического оператора?

(1) случайно с большой вероятностью

(2) случайно с малойвероятностью

(3) детерминированно

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

(1) Да, поскольку предварительное сокращение ДИ может быть весьма существенным и, следовательно, можно ожидать значительного эффекта (как по качеству, так и по времени поиска) при поиске масок для ДИ меньшего объема. Этот вывод подтверждается анализом экспериментальных данных, приведенных в лекции 33.

(2) Нет, поскольку применение предварительного сокращения исходной ДИ требует дополнительных временных затрат. Вместе с тем результат применения жадных алгоритмов как к исходной, так и к сокращенной ДИ, может отличаться столь незначительно, что не оправдает упомянутых предварительных временных затрат.

Какое значение принимает выход math

логического вентиля НЕ-ИЛИ math

в 5-значном алфавите math

при значениях входов math

(1)

(2)

(3)

(4)

Какой алфавит сигналов использует метод Эйхельбергера?

(1) двоичный

(2) троичный

(3) 5-значный

(4) 8-значный

Сколько входных набров используется для тестирования неисправности "задержка"?

(1) 1

(2) 2

(3) 3

Какие многозначные значения представляют 4 компоненты вектора

F^0=(1 0 1 1 1 1), F^{D'}=(0 0 1 0 1 1), F^{D}=(0 0 0 1 1 0),
 F^{0}=(0 1 1 1 1 0)

(1)

(2)

(3)

Какие значения сигналов после моделирования должны иметь линии - кандидаты на включение в проверяемые пути?

(1)

(2)

(3)

(4)

(5)

Какие значения соседних входов надо присвоить при акти-визации пути через вентиль НЕ-ИЛИ?

(1)

(2)

(3)

Какую выходную реакцию y выдает автомат, представленный на рисунке, на входную последовательность x=110 при начальном состоянии s=2 ? files

(1) y=001

(2) y=101

(3) y=111

(4) y=000

Какой физический смысл имеет символ math

в 10-значном алфавите?

(1) стабильный 0 в исправной и неисправной схеме

(2) стабильный 0 в исправной схеме

(3) 0 в исправной и 1 в неисправной схеме

Чем отличаются в "боковые эффекты" от основных экспериментов?

(1) выходными значениями

(2) входными значениями

(3) ничем не отличаются

Что дает увеличение значности алфавита при построении теста?

(1) повышение адекватности

(2) сокращение перебора

(3) ускорение

Какая фитнесс-функция используется при оценке тестовой последовательности в системе АСМИД?

(1)

(2)

(3)

(4)

Какие троичные компонентные модели имеет логический элемент, реализующий функцию math

(1)

(2)

(3)

(4)

Какой физический смысл имеет символ G0 универсального 16-значного алфавита math

(1) неопределенность

(2) 0 в исправной схеме

(3) 0 в неисправной схеме

(4) 1 в исправной схеме

Какие наводки превалируют в субмикронных технологиях?

(1) индуктивные

(2) емкостные

(3) распределенные

Для чего нужны теоретико-множественные формулы?

(1) вычисление значений сигналов элементов

(2) распространение списков неисправностей через элементы

(3) определение проверяемости неисправностей

Какие значения сигналов после моделирования должны иметь линии - кандидаты на включение в проверяемые пути?

(1)

(2)

(3)

(4)

(5)

Определите методом активизации одномерных путей, какой на-бор является тестом для неисправности math

приведенной схемы? files

(1)

(2)

(3)

Какая информация содержится в структурной модели цифрового устройства?

(1) типы элементов

(2) аналоговые характеристики

(3) связи элементов

(4) временные Задержки

Какая операция является основной при построении теста в 16-значном алфавите?

(1) D-распространение

(2) инициализация неисправности

(3) доопределение

Что лежит в основе динамического сжатия тестов?

(1) устранение лишних тестовых наборов

(2) доопределение тестовых наборов

(3) выбор вторичной неисправности

Как могут отличаться пары состояний исправной и неисправной схем при кратной стратегии?

(1) в один и тот же момент времени

(2) в разные моменты времени

(3) не должны отличаться

Какой метод моделирования неисправностей используется в третьей фазе эволюционного алгоритма генерации теста?

(1) параллельный метод по неисправностям

(2) параллельный метод по наборам

(3) совместный метод

(1) транспортная номинальная, math

(2) неопределенная минимаксниая, math

(3) транспортная с разными значениями для переднего и заднего фронтов , math

(4) инерционная, math

Какой алфавит используется для моделирования шинных структур ?

(1)

(2)

(3)

(4)

Какое правило распространения неисправностей для вентиля math

c при значениях входов math

(1)

(2)

(3)

Какие счетчики определяются для каждой линии схемы в STAFAN?

(1)

(2)

(3)

Какое условие окончания генерации теста при использовании дизъюнктивной формы различающей функции?

(1)

(2)

(3)

Какие троичные компонентные модели имеет логический элемент, реализующий функцию math

(1)

(2)

(3)

(4)

При переходе на многозначный алфавит сколько вентилей используется при моделировании логического элемента?

(1) 2

(2) 3

(3) 4

Какую сложность имеет метод STAFAN? В зависимости от числа линий схемы math

(1)

(2)

(3)

(4)

Какие алфавиты используются для анализа состязаний?

(1)

(2)

(3)

(4)

При каких условиях могут возникнуть индуцированные задержки?

(1) изменения сигналов на агрессоре и жертве в одном направлении

(2) изменения сигналов на агрессоре и жертве в разных направлениях

(3) изменений сигналов на линиях агрессоре и жертве нет

С какой вероятностью генерирются 0,1-сигналы для каждо-го входа?

(1) равновероятно

(2) согласно специальному распределению после анализа схе-мы

(3) адаптивным алгоритмом

Какие недостатки интерпретативной модели?

(1) информационная избыточность

(2) адекватность

(3) меньшее быстродействие

Сколько входных наборов генерирует алгоритм критиче-ских путей для каждого выхода схемы?

(1) 1

(2) 2

(3) 4

Какие действия выполняются при возникновении конфликта в методе PODEM?

(1) перебор путей D-распространения

(2) D-распространение

(3) перебор значений внешних входов

(4) доопределение

Какие входные последовательности можно использовать на этапе проверки переходов?

(1) синхронизирующие

(2) установочные

(3) диагностические

Какая запись цели используется в методе FAN?

(1) синглет

(2) дуплет

(3) триплет

Какие дополнительные условия накладываются на построение тестов с использованием итеративной комбинационной схемы?

(1) псевдовходы должны остаться неопределенными

(2) псевдовыходы должны остаться неопределенными.

(3) одиночная неисправность преобразуется в кратную

Чем определяется число комбинационных эквивалентов в итеративной комбинационной схеме?

(1) числом состояний

(2) ограничениями на оперативную память

(3) значностью алфавита

Какое условие окончания генерации теста при использовании конъюнктивной формы различающей функции?

(1)

(2)

(3)

Какой метод генерации тестов комбинационных схем можно применять для построения теста для последовательностных схем на основе итеративной комбинационной схемы?

(1) псевдослучайный метод

(2) PODEM

(3) любой

Что соответствует терму различающей функции?

(1) узел прямого различающего дерева

(2) узел обратного различающего дерева.

(3) корневая вершина различающего дерева


11	00	11	10
10	10	11	10
00	00	11	10
00	00	00	10
01	00	00	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10

Испр.
1	0	1	1	1	1	1	1
0	0	1	0	0	0	0	0
0	0	0	1	0	0	0	0
1	1	1	1	0	1	1	1
0	0	1	0	0	0	0	1
0	0	1	1	0	0	0	1
0	0	0	1	0	0	0	0
0	0	0	0	0	1	0	0
0	0	0	1	0	1	0	0
0	0	1	1	0	1	0	1


00	01	00	01	01	01	01	01	00	01	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	01	11	11	11	01
00	00	00	01	00	00	00	01	00	00	00	01	00	00	00	01


00	00	00	01	01	01	01	01	00	00	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	11	11	11	11	01
00	01	01	01	00	00	00	01	00	00	11	01	00	00	00	01


00	01	00	01	01	01	01	01	00	01	00	01	11	01	11	01
11	01	11	01	01	01	01	01	11	11	11	11	11	11	11	01
00	00	00	01	00	10	00	01	00	10	11	01	00	00	00	01


00	01	10	01	01	01	01	01	00	01	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	01	11	11	11	01
00	00	10	01	00	00	00	01	10	00	00	01	00	00	00	01


10	01	11	10
10	10	11	10
00	11	11	10
00	00	00	11
01	00	10	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10


10	01	11	10
10	10	11	10
00	11	11	10
00	00	00	11
01	00	10	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10


11	00	11	10
10	10	11	10
00	00	11	10
00	00	00	10
01	00	00	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10


00	00	00	01	00	00	00	01	01	00	00	00	01
01	01	01	01	01	01	11	11	11	01	11	01	01
00	00	00	00	00	00	00	00	00	10	10	10	00


11	00	11	10
10	10	11	10
00	00	11	10
00	00	00	10
01	00	00	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10

Испр.
1	0	1	1	1	1	1	1
0	0	1	0	0	0	0	0
0	0	0	1	0	0	0	0
1	1	1	1	0	1	1	1
0	0	1	0	0	0	0	1
0	0	1	1	0	0	0	1
0	0	0	1	0	0	0	0
0	0	0	0	0	1	0	0
0	0	0	1	0	1	0	0
0	0	1	1	0	1	0	1


00	01	00	01	01	01	01	01	00	01	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	01	11	11	11	01
00	00	00	01	00	00	00	01	00	00	00	01	00	00	00	01


00	00	00	01	01	01	01	01	00	00	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	11	11	11	11	01
00	01	01	01	00	00	00	01	00	00	11	01	00	00	00	01


00	01	00	01	01	01	01	01	00	01	00	01	11	01	11	01
11	01	11	01	01	01	01	01	11	11	11	11	11	11	11	01
00	00	00	01	00	10	00	01	00	10	11	01	00	00	00	01


00	01	10	01	01	01	01	01	00	01	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	01	11	11	11	01
00	00	10	01	00	00	00	01	10	00	00	01	00	00	00	01


10	01	11	10
10	10	11	10
00	11	11	10
00	00	00	11
01	00	10	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10


10	01	11	10
10	10	11	10
00	11	11	10
00	00	00	11
01	00	10	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10


11	00	11	10
10	10	11	10
00	00	11	10
00	00	00	10
01	00	00	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10


00	00	00	01	00	00	00	01	01	00	00	00	01
01	01	01	01	01	01	11	11	11	01	11	01	01
00	00	00	00	00	00	00	00	00	10	10	10	00


11	00	11	10
10	10	11	10
00	00	11	10
00	00	00	10
01	00	00	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10

Испр.
1	0	1	1	1	1	1	1
0	0	1	0	0	0	0	0
0	0	0	1	0	0	0	0
1	1	1	1	0	1	1	1
0	0	1	0	0	0	0	1
0	0	1	1	0	0	0	1
0	0	0	1	0	0	0	0
0	0	0	0	0	1	0	0
0	0	0	1	0	1	0	0
0	0	1	1	0	1	0	1


00	01	00	01	01	01	01	01	00	01	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	01	11	11	11	01
00	00	00	01	00	00	00	01	00	00	00	01	00	00	00	01


00	00	00	01	01	01	01	01	00	00	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	11	11	11	11	01
00	01	01	01	00	00	00	01	00	00	11	01	00	00	00	01


00	01	00	01	01	01	01	01	00	01	00	01	11	01	11	01
11	01	11	01	01	01	01	01	11	11	11	11	11	11	11	01
00	00	00	01	00	10	00	01	00	10	11	01	00	00	00	01


00	01	10	01	01	01	01	01	00	01	00	01	11	01	11	01
01	01	01	01	01	01	01	01	11	11	11	01	11	11	11	01
00	00	10	01	00	00	00	01	10	00	00	01	00	00	00	01


10	01	11	10
10	10	11	10
00	11	11	10
00	00	00	11
01	00	10	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10


10	01	11	10
10	10	11	10
00	11	11	10
00	00	00	11
01	00	10	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10


11	00	11	10
10	10	11	10
00	00	11	10
00	00	00	10
01	00	00	10
01	00	01	10
01	00	01	00
10	00	10	10
11	11	11	10


00	00	00	01	00	00	00	01	01	00	00	00	01
01	01	01	01	01	01	11	11	11	01	11	01	01
00	00	00	00	00	00	00	00	00	10	10	10	00