Главная /
Моделирование, тестирование и диагностика цифровых устройств
Моделирование, тестирование и диагностика цифровых устройств - ответы на тесты Интуит
Целью предлагаемого читателю курса лекций является изложение некоторых разделов теории (и ее приложений), которую в широком смысле можно назвать тестированием цифровой аппаратуры. Более точно, основное внимание будет уделено вопросам генерации тестов, моделированию работы цифровых устройств (ЦУ) и рациональному представлению диагностической информации. Здесь будет дано описание многих понятий, моделей и методов, используемых в упомянутой теории, которые с полным правом можно назвать ставшими классическими. Наряду с ними будут изложены сравнительно недавно возникшие понятия и методы, которые уже подтвердили свою полезность и эффективность.
Список вопросов:
- # Какие из приведенных ниже дефектов характерны для интегральных схем?
- # Какие из приведенных ниже дефектов характерны для плат?
- # Какое соотношение между дефектом и неисправностью?
- # Что характеризует константную неисправность?
- # Что характеризует транзисторные неисправности?
- # Что характеризует неисправность "задержка"?
- # Какие дефекты может моделировать константная неисправность?
-
#
Какие одиночные константные неисправности вентиля
![math]()
проверяет входной набор ![math]()
?
-
#
Какие одиночные константные неисправности вентиля
![math]()
проверяет входной набор ![math]()
?
- # Эквивалентность и доминирование неисправностей в схеме. [Большая Картинка] Какие неисправности прилагаемой схемы эквивалентны?
- # Эквивалентность и доминирование неисправностей в схеме. [Большая Картинка] Какие одиночные константные неисправности схемы находятся в отношении доминирования?
- # Эквивалентность и доминирование неисправностей в схеме. [Большая Картинка] Какие контрольные точки имеет схема?
- # Как моделируется замыкание двух линий в ТТЛ логике?
- # Как моделируется замыкание двух линий в ЭСЛ логике?
- # Как моделируется замыкание двух линий в КМОП-логике?
- # Какие отказы характерны для МОП-технологии?
- # Какая модель применяется для моделирования транзисторов на переключательном уровне?
- # Какие неисправности используются на переключательном уровне?
- # Чем обусловлена задержка сигнала в модели "задержка вентиля"?
- # Чем обусловлена задержка сигнала в модели "задержка пути"?
- # Сколько входных набров используется для тестирования неисправности "задержка"?
- # Какие конструкции используются в неисправностях ЯРП?
- # Какие перекрестные помехи рассматриваются?
- # Какие наводки превалируют в субмикронных технологиях?
- # При каких условиях могут возникнуть индуцированные задержки?
- # Где используется логическое моделирование?
- # Что необходимо для моделирования неисправностей?
- # Какие дополнительные действия необходимы в моделировании неисправностей по сравнению с моделированием исправных схем?
-
#
Как увеличивается время в последовательном моделировании для
![math]()
неисправностей?
-
#
Как изменяются затраты памяти последовательном моделировании для
![math]()
неисправностей?
- # Что проще реализовать в последовательном моделировании для неисправностей?
-
#
Сколько неисправностей моделируется в параллельном методе на
![math]()
-разрядном инструментальном компьютере?
- # Сколько проходов параллельного моделирования необходимо для неисправностей на p-разрядном инструментальном компьютере?
- # Как вносится влияние неисправностей в параллельном методе?
-
#
Чему соответствует в приведенной схеме строка таблицы ?
[Большая Картинка]
Испр.
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
1
0
1
1
1
1
1
1
![math]()
0
0
1
0
0
0
0
0
![math]()
0
0
0
1
0
0
0
0
![math]()
1
1
1
1
0
1
1
1
![math]()
0
0
1
0
0
0
0
1
![math]()
0
0
1
1
0
0
0
1
![math]()
0
0
0
1
0
0
0
0
![math]()
0
0
0
0
0
1
0
0
![math]()
0
0
0
1
0
1
0
0
![math]()
0
0
1
1
0
1
0
1
- # Какие неисправности проверяются на приведенной таблице?
-
#
Какое значение сигнала на линии
![math]()
при неисправности ![math]()
?
-
#
Какое значение сигнала на линии
![math]()
при неисправности ![math]()
?
-
#
Какое значение сигнала на линии
![math]()
при неисправности ![math]()
?
- # Как падает быстродействие параллельного метода при переходе на троичный алфавит?
- # Как увеличиваются затраты памяти параллельного метода при переходе на троичный алфавит?
-
#
Какие троичные значения представляют 2 компоненты троичного вектора
![math]()
?
- # Сколько машинных слов выделяется одной линии в многозначном моделировании неисправностей?
- # Что повышает скорость вычислений значений элемента в многозначном алфавите?
- # Какие многозначные значения представляют 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)?
- # Чему соответствует в схеме список неисправностей в дедуктивном методе моделирования неисправностей?
- # Какие неисправности содержит список?
- # Для чего нужны теоретико-множественные формулы?
-
#
Какое правило распространения неисправностей для вентиля
![math]()
при значениях входов ![math]()
?
-
#
Какое правило распространения неисправностей для вентиля
![math]()
при значениях входов ![math]()
?
-
#
Какое правило распространения неисправностей для вентиля
![math]()
c при значениях входов ![math]()
?
- # При переходе на троичный алфавит сколько вентилей используется при моделировании логического элемента?
-
#
Какое правило распространения неисправностей для вентиля
![math]()
при кодированных значениях входов ![math]()
?
- # При переходе на многозначный алфавит сколько вентилей используется при моделировании логического элемента?
- # Чем отличается конкурентный метод от дедуктивного?
- # С чем ассоциируется список неисправностей в конкурентном методе?
- # Как соотносятся список дедуктивного метода и суперсписок конкурентного метода?
- # Какие основные процедуры в конкурентном методе?
- # Какие методы вычисления значений выходных сигналов элементов можно использовать в конкурентном методе?
- # Какие алфавиты легко реализуются в конкурентном методе?
- # Какой многозначный алфавит использует метод Test-Detect?
-
#
Какой символ
![math]()
на выходе показывает проверямость неисправности?
- # Какой физический смысл имеет символ D?
- # Какой стандартной неисправности соответствует неисправность "задержка переднего фронта" при большом времени перехода.
- # Сколько входных наборов используется для тестирования неисправности "задержка"?
- # Чем отличается устойчивый тест от неустойчивого для неисправности "задержка" ?
-
#
Какой физический смысл имеет символ
![math]()
5-значного алфавита ![math]()
.
-
#
Какой физический смысл имеет символ
![math]()
5-значного алфавита ![math]()
?
- # Какие значения сигналов после моделирования должны иметь линии - кандидаты на включение в проверяемые пути?
-
#
На 6-значный алфавит
![math]()
.
И
0 D F0 1 D' F1
0 0 0 0 0 0 0
D 0 F0 F0 D F0 F0
F0 0 F0 F0 F0 F0 F0
1 0 D F0 1 D' F1
D' 0 F0 F0 D' D' D'
F1 0 F0 F0 F0 D F1
Какое значение на выходе вентиля И, если его входы имеют значения ![math]()
![math]()
и ![math]()
.
-
#
На 6-значный алфавит
![math]()
.
И
0 D F0 1 D' F1
0 0 0 0 0 0 0
D 0 F0 F0 D F0 F0
F0 0 F0 F0 F0 F0 F0
1 0 D F0 1 D' F1
D' 0 F0 F0 D' D' D'
F1 0 F0 F0 F0 D F1
Какое значение на выходе вентиля И, если его входы имеют значения ![math]()
![math]()
и ![math]()
.
-
#
На 6-значный алфавит
![math]()
.
И
0 D F0 1 D' F1
0 0 0 0 0 0 0
D 0 F0 F0 D F0 F0
F0 0 F0 F0 F0 F0 F0
1 0 D F0 1 D' F1
D' 0 F0 F0 D' D' D'
F1 0 F0 F0 F0 D F1
Какое значение на выходе вентиля И, если его входы имеют значения ![math]()
и ![math]()
.
-
#
Каким символом представляется передний фронт в 6-значном алфавите
![math]()
.
-
#
Каким символом представляется задний фронт в 6-значном алфавите
![math]()
.
- # Какие значения сигналов после моделирования должны иметь линии - кандидаты на включение в проверяемые пути?
- # Что "прослеживается" в методе обратного прослеживания?
- # Какие линии входят в активизированный путь?
- # Какие значения сигналов после моделирования должны иметь линии - кандидаты на включение в проверяемые пути?
-
#
Что определяет
![math]()
- управляемость линии ![math]()
в STAFAN?
-
#
Что определяет
![math]()
-наблюдаемость линии n в STAFAN?
- # Какие счетчики определяются для каждой линии схемы в STAFAN?
- # Оценивается вероятность обнаружения неисправности const0 на линии n?
- # Оценивается вероятность обнаружения неисправности const1 на линии n?
-
#
Какую сложность имеет метод STAFAN? В зависимости от числа линий схемы
![math]()
- # Какие аспекты имеет генерация тестов?
- # Какие компоненты включает система генерации тестов?
- # Какие методы генерации тестов используются на начальном этапе?
- # Что выбирается случайно в псевдослучайном методе по-строения тестов?
- # Когда входной набор включается в тест?
- # Какие критерии окончания в псевдослучайном методе гене-рации тестов?
- # С какой вероятностью генерирются 0,1-сигналы для каждо-го входа?
- # В каком направлении строятся критические пути?
-
#
Для какого вентиля куб
![math]()
(![math]()
) является критическим?
-
#
Для какого вентиля куб
![math]()
является критическим?
- # Сколько входных наборов генерирует алгоритм критиче-ских путей для каждого выхода схемы?
- # Какое определение различающей функции верно?
- # Какое булево уравнение необходимо решить для построения теста?
-
#
Определите методом различающей функции, какой набор является тестом для неисправности
![math]()
приведенной схемы?
[Большая Картинка]
- # Какое определение булевой производной верно?
- # Какие формулы верны?
-
#
Какое булево уравнение необходимо решить при построении теста для неисправности константной неисправности
![math]()
?
-
#
Определите методом различающей функции, какой набор явля-ется тестом для неисправности
![math]()
приведенной схемы?
[Большая Картинка]
-
#
Определите методом различающей функции, какой набор явля-ется тестом для неисправности
![math]()
приведенной схемы?
[Большая Картинка]
-
#
Определите методом различающей функции, какой набор явля-ется тестом для неисправности
![math]()
приведенной схемы?
[Большая Картинка]
- # Какие этапы имеет метод активизации одномерных путей?
- # Какие значения соседних входов надо присвоить при акти-визации пути через вентиль И?
- # Какие значения соседних входов надо присвоить при акти-визации пути через вентиль НЕ-ИЛИ?
-
#
Определите методом активизации одномерных путей, какой на-бор является тестом для неисправности
![math]()
приведенной схемы?
[Большая Картинка]
-
#
Определите методом активизации одномерных путей, какой набор является тестом для неисправности
![math]()
приведенной схемы?
[Большая Картинка]
-
#
Определите методом активизации одномерных путей, какой на-бор является тестом для неисправности
![math]()
приведенной схемы?
[Большая Картинка]
- # Какие области представления используются в проектировании цифровых устройств?
- # Какие уровни представления применяются в проектировании цифровых устройств?
- # Чем отличаются области проектирования от уровней моделирования?
- # Что применяется в проектировании цифровых устройств в поведенческой области на логическом уровне?
- # Что применяется в проектировании цифровых устройств в структурной области на схемном уровне?
- # Что применяется в проектировании цифровых устройств в поведенческой области на схемном уровне?
- # Как отражается синтез цифровых устройств на диаграмме Гайского-Кана?
- # Чему соответствует переход от структурной к физической области на диаграмме Гайского-Кана?
- # В какой области раньше была решена задача автоматизация синтеза?
- # На каких этапах проводится тестирование?
- # Что является целью тестирования на этапе производства?
- # Что является целью тестирования на этапе диагностики и восстановления?
- # Какую булеву функцию представляет приведенная таблица истинности? [Большая Картинка]
- # Какую булеву функцию представляет приведенная таблица истинности? [Большая Картинка]
- # Какую булеву функцию представляет приведенная таблица истинности? [Большая Картинка]
- # Какую булеву функцию представляет бинарная диаграмма (альтернативный граф), приведенная на рисунке? [Большая Картинка]
- # Какую булеву функцию представляет бинарная диаграмма (альтернативный граф), приведенная на рисунке? [Большая Картинка]
- # Какую булеву функцию представляет бинарная диаграмма (альтернативный граф), приведенная на рисунке? [Большая Картинка]
- # Какую выходную реакцию y выдает автомат, представленный на рисунке, на входную последовательность x=010 при начальном состоянии s=3 ? [Большая Картинка]
- # Какую выходную реакцию y выдает автомат, представленный таблицей, на входную последовательность x=011 при начальном состоянии s=1 ? SX0112,13,022,14,031,04,043,12,0
- # Какую выходную реакцию y выдает автомат, представленный на рисунке, на входную последовательность x=110 при начальном состоянии s=2 ? [Большая Картинка]
- # Какие группы операторов используются в языках ЯРП?
- # Как могут быть описаны конечные автоматы в ЯРП?
- # Какая информация содержится в структурной модели цифрового устройства?
-
#
Какой физический смысл символа
![math]()
в 6-значнгом алфавите ![math]()
?
-
#
Какой физический смысл символа
![math]()
в 6-значнгом алфавите ![math]()
?
- # Какие этапы имеют методы генерации тестов в многозначных алфавитах?
-
#
Какие кубы из приведенных ниже являются 0-кубами вентиля
![math]()
?
-
#
Какие кубы из приведенных ниже являются 1-кубами вентиля
![math]()
?
-
#
Какие кубы из приведенных ниже являются D-кубами вентиля
![math]()
?
-
#
Какими процедурами отличается метод PODEM от
![math]()
-алгоритма?
- # По какому критерию производится выбор вентиля в D-границе в методе PODEM?
- # По какому критерию производится выбор входа для вентиля И в процедуре обратного распространения?
- # Какая импликация используется в методе PODEM?
- # Как выполняется импликация в методе PODEM?
- # На каком этапе возможен конфликт в методе PODEM?
- # Какие действия выполняются при возникновении конфликта в методе PODEM?
- # Какая импликация используется в методе FAN?
- # Чем отличается процедура продвижения назад в методе FAN?
- # Что дает разбиение схемы на одновыходные древовидные подсхемы?
- # Какая запись цели используется в методе FAN?
- # Что дает использование более крупных примитивов в методе SOCRATES?
- # Что дает использование процедуры уникальной активизации в методе SOCRATES?
- # Что дает использование процедуры кратного обратного распространение в методе SOCRATES?
- # Какие алфавиты повышенной значности используются при генерации тестов?
- # Что дает использование алфавитов повышенной значности?
-
#
Какой физический смысл имеет символ
![math]()
в 10-значном алфавите?
- # Какие виды импликации применяются при построении теста 16-значном алфавите?
- # Какие символы присваиваются линиям схемы в структурной импликации?
- # Какая операция является основной при построении теста в 16-значном алфавите?
-
#
Какая из приведенных ниже формул используется для вентиля
![math]()
при преобразовании в КНФ?
-
#
Какая из приведенных ниже формул используется для вентиля
![math]()
при преобразовании в КНФ?
-
#
Какая из приведенных ниже формул используется для вентиля
![math]()
при преобразовании в КНФ?
- # Какая КНФ соответствует приведенной схеме? [Большая Картинка]
- # Какая КНФ соответствует приведенной схеме? [Большая Картинка]
- # Для какой схемы строится КНФ при построении теста?
- # Какую сложность решения в общем случае имеет задача выполнимости КНФ?
- # От чего зависит в первую очередь сложность решения задачи выполнимости КНФ?
- # При каком числе термов в дизъюнктах задача выполнимости КНФ имеет полиномиальную сложность?
- # Что можно внести в КНФ для учета нелокальной импликации?
- # Что нужно внести в КНФ для учета информации об активизированных путях?
- # Можно ли удалять отдельные переменные из КНФ?
- # На каких уровнях проектирования можно использовать бинарные диаграммы?
- # При решении каких задач можно использовать бинарные диаграммы?
- # К чему сводятся решение задач с использованием бинарных диаграмм?
- # Как используются бинарные диаграммы при построении тестов?
- # Какие модели неисправностей ориентированы на бинарные диаграммы?
- # К чему может привести неисправность в бинарной диаграмме?
- # Что составляет основу в методе покрытия путей в бинарной диаграмме?
- # Какие пути активизируют 0-эксперименты в бинарных диаграммах?
- # Чем отличаются в "боковые эффекты" от основных экспериментов?
- # Что дает сжатие тестов?
- # Что лежит в основе статического сжатия теста?
- # Что лежит в основе динамического сжатия тестов?
- # Какие основные подходы используются при построении тестов для цифровых схем с памятью?
- # На чем основаны методы построения идентифицирующих и тестовых последовательностей в экспериментах над автоматами?
- # Чем отличается прямое различающее дерево от дерева преемников состояний?
- # Что определяет в прямом различающем дереве тестовую последовательность?
- # Чем характеризуется гомогенная А-группа?
- # Что определяет в обратном различающем дереве тестовую последовательность?
- # Что идентифицирует входная установочная последовательность?
- # Что идентифицирует входная диагностическая последовательность?
- # Что делает синхронизирующая входная последовательность?
- # Что позволяет восстановить контрольный эксперимент?
- # Какие фазы включает контрольный эксперимент?
- # Какие входные последовательности можно использовать на этапе инициализации?
- # Какие входные последовательности можно использовать на этапе проверки переходов?
- # Как строится комбинационный эквивалент?
- # Чему соответствует комбинационный эквивалент?
- # Как соединяются комбинационные эквиваленты в итеративную комбинационную схему?
- # Какие дополнительные условия накладываются на построение тестов с использованием итеративной комбинационной схемы?
- # Какой метод генерации тестов комбинационных схем можно применять для построения теста для последовательностных схем на основе итеративной комбинационной схемы?
- # Алфавиты какой значности используются для построения тестов для последовательностных схем?
- # Какие фазы включает контрольный эксперимент?
- # Какие виды импликации используются при построении тестов в 16-значном алфавите?
- # Что учитывается в процессе структурной импликации?
- # К чему сводится прямая логическая импликация?
- # Что дает увеличение значности алфавита при построении теста?
- # Чем определяется число комбинационных эквивалентов в итеративной комбинационной схеме?
- # Чем отличаются одиночная и кратная стратегии наблюдения выходных сигналов?
- # Как должны отличаться пары состояний исправной и неисправной схем при одиночной стратегии?
- # Как могут отличаться пары состояний исправной и неисправной схем при кратной стратегии?
- # Что присваивается линиям схемы в процессе символьного моделирования?
- # От каких переменных зависят логические выражения в символьном моделировании?
- # Какое условие окончания генерации теста при использовании дизъюнктивной формы различающей функции?
- # Какое условие окончания генерации теста при использовании конъюнктивной формы различающей функции?
- # Что соответствует терму различающей функции?
- # На каких принципах основаны эволюционные вычисления?
- # Что представляет особь в генетическом алгоритме?
- # Какие основные операторы используются в генетическом алгоритме?
- # Как реализуется репродукция?
- # Что является главным в операторе кроссинговера?
- # Что является основным в операторе мутации?
- # В каком порядке выполняются генетические операторы в простом генетическом алгоритме?
- # Что необходимо определить для решения задачи с помощью генетического алгоритма?
- # От каких параметров зависит эффективность генетического алгоритма?
- # Как можно определить особь при генерации тестов для комбинационной схемы?
- # Как можно определить фитнесс-функцию при генерации тестов для комбинационной схемы?
- # Какие данные используются при вычислении значений фитнесс-функции при построении тестов?
- # Как можно определить особь при генерации тестов для последовательностной схемы?
- # Чем определяется число столбцов в особи?
- # Чем определяется число строк в особи?
- # Какие виды кроссинговера используются при генерации тестов для последовательностной схемы?
- # Какие виды мутации используются при генерации тестов для последовательностной схемы?
- # Как производится выбор генетического оператора?
- # От каких параметров может зависеть фитнесс-функция при ? при генерации тестов для последовательностных схем?
- # Какая фитнесс-функция используется при оценке входного набора в системе АСМИД?
- # Какая фитнесс-функция используется при оценке тестовой последовательности в системе АСМИД?
- # Какие фазы имеет процесс реализации эволюционного алгоритма генерации теста?
- # Какой критерий используется при окончании фазы 2 генерации теста?
- # Какой метод моделирования неисправностей используется в третьей фазе эволюционного алгоритма генерации теста?
-
#
Для заданных выходных бинарных последовательностей
![math]()
вычислить значения функций счета
![math]()
,
![math]()
,
![math]()
,
![math]()
и
![math]()
Вычислить и выписать значения перечисленных в условиях задачи функций счета в указанном выше порядке для последовательности
![math]()
-
#
Вычислить и выписать значения перечисленных в условиях задачи функций счета в указанном выше порядке для последовательности
![math]()
-
#
Вычислить и выписать значения перечисленных в условиях задачи функций счета в указанном выше порядке для последовательности
![math]()
-
#
Пусть сложная функция описывает функционирование ЦУ, изображенного на приведенном рисунке. Требуется вычислить синдром этой функции, если в реализующей ее схеме участвуют различные типы элементов
![math]()
(с ![math]()
входами), ![math]()
(с ![math]()
входами) и элемента ![math]()
(с двумя входами).
[Большая Картинка]
Вычислить синдром сложной функции, если ![math]()
есть элемент И-НЕ с тремя входами, ![math]()
есть элемент ИЛИ с двумя входами, ![math]()
есть элемент М2.
-
#
Пусть сложная функция описывает функционирование ЦУ, изображенного на приведенном рисунке. Требуется вычислить синдром этой функции, если в реализующей ее схеме участвуют различные типы элементов
![math]()
(с ![math]()
входами), ![math]()
(с ![math]()
входами) и элемента ![math]()
(с двумя входами).
[Большая Картинка]
Вычислить синдром сложной функции, если ![math]()
есть элемент И-НЕ с четырьмя входами, ![math]()
есть элемент ИЛИ-НЕ с двумя входами, ![math]()
есть элемент И.
-
#
Пусть сложная функция описывает функционирование ЦУ, изображенного на приведенном рисунке. Требуется вычислить синдром этой функции, если в реализующей ее схеме участвуют различные типы элементов
![math]()
(с ![math]()
входами), ![math]()
(с ![math]()
входами) и элемента ![math]()
(с двумя входами).
[Большая Картинка]
Вычислить синдром сложной функции, если ![math]()
есть элемент И с двумя входами, ![math]()
есть элемент ИЛИ с тремя входами, ![math]()
есть элемент М2.
-
#
На вход сигнатурного анализатора (СА), схема которого представлена на приведенном рисунке, подается бинарная входная последовательность
![math]()
Требуется определить сигнатуру последовательности ![math]()
, т.е. содержимое сдвигового регистра ![math]()
, после подачи ![math]()
на вход СА. Предполагается, что начальное состояние СА нулевое.
[Большая Картинка]
Определить сигнатуру для последовательности ![math]()
-
#
На вход сигнатурного анализатора (СА), схема которого представлена на приведенном рисунке, подается бинарная входная последовательность
![math]()
Требуется определить сигнатуру последовательности ![math]()
, т.е. содержимое сдвигового регистра ![math]()
, после подачи ![math]()
на вход СА. Предполагается, что начальное состояние СА нулевое.
[Большая Картинка]
Определить сигнатуру для последовательности ![math]()
-
#
На вход сигнатурного анализатора (СА), схема которого представлена на приведенном рисунке, подается бинарная входная последовательность
![math]()
Требуется определить сигнатуру последовательности ![math]()
, т.е. содержимое сдвигового регистра ![math]()
, после подачи ![math]()
на вход СА. Предполагается, что начальное состояние СА нулевое.
[Большая Картинка]
Определить сигнатуру для последовательности ![math]()
-
#
Пусть схема ЦУ с четырьмя входами и двумя выходами представлена в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество
![math]()
возможных неисправностей. Пусть в качестве теста используются входные наборы ![math]()
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
00000001010101010000000111111101
Требуется построить таблицу ТФН.
[Большая Картинка]
В качестве множества возможных неисправностей рассмотреть множество ![math]()
Здесь ![math]()
- Const 1 на входе 3, ![math]()
- Const 1 на входе 2, ![math]()
- Const 0 на входе 2.
-
#
Пусть схема ЦУ с четырьмя входами и двумя выходами в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество
![math]()
возможных неисправностей. Пусть в качестве теста используются входные наборы ![math]()
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
00000001010101010000000111111101
Требуется построить таблицу ТФН.
[Большая Картинка]
В качестве множества возможных неисправностей рассмотреть множество ![math]()
Здесь ![math]()
- Const 1 на выходе 7, ![math]()
- Const 0 на выходе 8, ![math]()
- Const 0 на выходе 9.
-
#
Пусть схема ЦУ с четырьмя входами и двумя выходами представлена в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество
![math]()
возможных неисправностей. Пусть в качестве теста используются входные наборы ![math]()
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
00000001010101010000000111111101
Требуется построить таблицу ТФН.
[Большая Картинка]
В качестве множества возможных неисправностей рассмотреть множество ![math]()
Здесь ![math]()
- Const 1 на входе 3, ![math]()
- Const 1 на входе 2, ![math]()
- Const 0 на входе 2. В качестве теста использовать последовательность ![math]()
, ![math]()
Для множества ![math]()
требуется построить таблицу Т-ТФН.
-
#
Пусть схема ЦУ с четырьмя входами и двумя выходами представлена на рисунке, помещенном ниже. Предполагается, что это ЦУ содержит множество
![math]()
возможных неисправностей. Пусть в качестве теста используются входные наборы ![math]()
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
00000001010101010000000111111101
Требуется построить таблицу ТФН.
[Большая Картинка]
В качестве множества возможных неисправностей рассмотреть множество ![math]()
Здесь ![math]()
- Const 1 на выходе 7, ![math]()
- Const 0 на выходе 8, ![math]()
- Const 0 на выходе 9. В качестве теста использовать последовательность ![math]()
, ![math]()
Для множества ![math]()
требуется построить таблицу Т-ТФН.
-
#
Пусть схема ЦУ с четырьмя входами и двумя выходами представлена на рисунке, помещенном ниже. Предполагается, что это ЦУ содержит множество
![math]()
возможных неисправностей. Пусть в качестве теста используются входные наборы ![math]()
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
00000001010101010000000111111101
Требуется построить таблицу ТФН.
[Большая Картинка]
В качестве множества возможных неисправностей рассмотреть множество ![math]()
Требуется построить таблицу Т-ТФН. В качестве теста использовать последовательность ![math]()
, ![math]()
-
#
Является ли тест
![math]()
, ![math]()
диагностическим для множества неисправностей ![math]()
?
-
#
Позволяет ли входная последовательность
![math]()
, ![math]()
обнаруживать в ЦУ, представленном в задаче 4, неисправности из множества F =
\{f_1,f_2,f_3,f_4,f_5,f_6\}?
-
#
Пусть схема ЦУ с четырьмя входами и двумя выходами представлена в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество
![math]()
возможных неисправностей. Пусть в качестве теста используются входные наборы ![math]()
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
00000001010101010000000111111101
Условимся далее представленное ЦУ обозначать как ЦУ-1.
Постройте таблицу обнаружения неисправностей для диагностического теста ![math]()
, ![math]()
В качестве множества неисправностей использовать множество ![math]()
-
#
Пусть схема ЦУ с четырьмя входами и двумя выходами представлена в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество
![math]()
возможных неисправностей. Пусть в качестве теста используются входные наборы ![math]()
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
00000001010101010000000111111101
Условимся далее представленное ЦУ обозначать как ЦУ-1.
Постройте таблицу неисправностей Т-ТФН для диагностического теста ![math]()
, ![math]()
В качестве множества неисправностей использовать множество ![math]()
-
#
Пусть схема ЦУ с четырьмя входами и двумя выходами представлена в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество
![math]()
возможных неисправностей. Пусть в качестве теста используются входные наборы ![math]()
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
00000001010101010000000111111101
Условимся далее представленное ЦУ обозначать как ЦУ-1.
Постройте словарь неисправностей с использованием компактных сверток по выходу для диагностического теста ![math]()
, ![math]()
В качестве множества неисправностей использовать ![math]()
Предполагается, что выход 1-это линия 10, а выход 2- это линия 11 ЦУ-1.
-
#
Пусть схема ЦУ с четырьмя входами и двумя выходами представлена в таблице, помещенной ниже. Предполагается, что это ЦУ содержит множество
![math]()
возможных неисправностей. Пусть в качестве теста используются входные наборы ![math]()
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
00000001010101010000000111111101
Условимся далее представленное ЦУ обозначать как ЦУ-1.
Используя Т-ТФН, построенную для ЦУ-1, постройте словарь неисправностей с ориентацией на выходы для диагностического теста ![math]()
, ![math]()
В качестве множества неисправностей использовать множество ![math]()
Предполагается, что выход 1-это линия 10, а выход 2- это линия 11 ЦУ-1.
-
#
Представленная ниже таблица - словарь полной реакции (СПР) некоторого ЦУ на тест
![math]()
Пусть ![math]()
- разбиение множества состояний ЦУ (![math]()
- исправное ЦУ, ![math]()
- ЦУ с ![math]()
-ой неисправностью), а ![math]()
- элементы этого разбиения. Каждому состоянию ![math]()
соответствует маска ![math]()
, и пусть ![math]()
- множество всех масок ![math]()
Предполагается, что каждое ![math]()
содержит одно состояние ![math]()
Требуется построить ![math]()
для различных типов масок (общих и индивидуальных) при заданном множестве ![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
11001110![math]()
10101110![math]()
00001110![math]()
00000010![math]()
01000010![math]()
01000110![math]()
01000100![math]()
10001010![math]()
11111110
Построить ![math]()
, где множество ![math]()
содержит единую (общую) маску для всех ![math]()
и эта маска ![math]()
-
#
Представленная ниже таблица - словарь полной реакции (СПР) некоторого ЦУ на тест
![math]()
Пусть ![math]()
- разбиение множества состояний ЦУ (![math]()
- исправное ЦУ, ![math]()
- ЦУ с ![math]()
-ой неисправностью), а ![math]()
- элементы этого разбиения. Каждому состоянию ![math]()
соответствует маска ![math]()
, и пусть ![math]()
- множество всех масок ![math]()
Предполагается, что каждое ![math]()
содержит одно состояние ![math]()
Требуется построить ![math]()
для различных типов масок (общих и индивидуальных) при заданном множестве ![math]()
![math]()
![math]()
![math]()
![math]()
![math]()
11001110![math]()
10101110![math]()
00001110![math]()
00000010![math]()
01000010![math]()
01000110![math]()
01000100![math]()
10001010![math]()
11111110
Построить ![math]()
, где множество ![math]()
содержит следующие маски:
![math]()
,
![math]()
,
![math]()
,
![math]()
,
![math]()
,
![math]()
- # Можно ли задачу сокращения диагностической информации свести к классической задаче о классификации объектов?
- # Жадный алгоритм поиска масок, описанный в лекции 31,базируется на применении конструкции дерева решений. Проиллюстрируйте конструкцию классического дерева решений для решения следующей задачи: имеется 8 одинаковых монет, среди которых одна фальшивая (она легче, чем стандартная). Монеты пронумерованы числами 1,2,…,8. Требуется найти фальшивую монету, используя равновесные весы с двумя чашками (пусть левая чашка имеет №1, правая - №2).
-
#
Для некоторого ЦУ задается СПР в виде таблицы, где
![math]()
- множество технических состояний ЦУ, ![math]()
- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска масок, изложенный в лекции 31, найти для заданного СПР единую маску минимального объема.
Решить задачу для СПР, заданного табл.
![math]()
![math]()
![math]()
![math]()
![math]()
10011110![math]()
10101110![math]()
00111110![math]()
00000011![math]()
01001010![math]()
01000110![math]()
01000100![math]()
10001010![math]()
11111110
-
#
Для некоторого ЦУ задается СПР в виде таблицы, где
![math]()
- множество технических состояний ЦУ, ![math]()
- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска масок, изложенный в лекции 31, найти для заданного СПР единую маску минимального объема.
Решить задачу для СПР, заданного табл
![math]()
![math]()
![math]()
![math]()
![math]()
01100100![math]()
00010010![math]()
00001011![math]()
01001010![math]()
11011110![math]()
10001010![math]()
10011101![math]()
10001110![math]()
01000110
-
#
Для некоторого ЦУ задается СПР в виде таблицы, где
![math]()
- множество технических состояний ЦУ, ![math]()
- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска индивидуальных масок, изложенный в лекции 32, найти для заданного СПР множество индивидуальных масок минимального суммарного объема.
Решить задачу для СПР, заданного табл.
![math]()
![math]()
![math]()
![math]()
![math]()
10011110![math]()
10101110![math]()
00111110![math]()
00000011![math]()
01001010![math]()
01000110![math]()
01000100![math]()
10001010![math]()
11111110
-
#
Для некоторого ЦУ задается СПР в виде таблицы, где
![math]()
- множество технических состояний ЦУ, ![math]()
- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска индивидуальных масок, изложенный в лекции 32, найти для заданного СПР множество индивидуальных масок минимального суммарного объема.
Решить задачу для СПР, заданного табл.
![math]()
![math]()
![math]()
![math]()
![math]()
01100100![math]()
00010010![math]()
00001011![math]()
01001010![math]()
11011110![math]()
10001010![math]()
10011101![math]()
10001110![math]()
01000110
- # Целесообразно ли при поиске единой маски или множества индивидуальных масок с помощью жадных алгоритмов 1 или 2, описанных в лекциях 31 и 32, к исходной ДИ, представленной в виде СПР, применять какие-либо методы ее предварительного сокращения (к примеру, преобразования СПР в таблицу неисправностей)? Дайте обоснование любого варианта вашего ответа.
-
#
В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества
![math]()
, на некоторый тест. Используя полиномиальную хеш-функцию ![math]()
с параметром ![math]()
, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций ![math]()
, если длина свертки равна ![math]()
битам.
Неис
правностьРеакции ДУ на тест![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества
![math]()
, на некоторый тест. Используя полиномиальную хеш-функцию ![math]()
с параметром ![math]()
, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций ![math]()
, если длина свертки равна ![math]()
битам.
Неис
правностьРеакции ДУ на тест![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества
![math]()
, на некоторый тест. Используя полиномиальную хеш-функцию ![math]()
с параметром ![math]()
, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций ![math]()
, если длина свертки равна ![math]()
битам.
Неис
правностьРеакции ДУ на тест![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В табл.
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. Используя позиционную хеш-функцию ![math]()
с параметром ![math]()
, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна ![math]()
битам.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В табл.
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. Используя позиционную хеш-функцию ![math]()
с параметром ![math]()
, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна ![math]()
битам.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В табл.
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. Используя позиционную хеш-функцию ![math]()
с параметром ![math]()
, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна ![math]()
битам.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В таблице
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. С помощью хеш-функции ![math]()
с параметром ![math]()
, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу ![math]()
-разрядных сверток реакций ДУ.
Напомним, что в формуле (34.3) ![math]()
представляет собой ![math]()
-разрядное
содержимое сдвигового регистра, причем в качестве ![math]()
берется нулевое состояние регистра, а ![math]()
являются разрядами целого числа ![math]()
,представленного в двоичном виде.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В таблице
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. С помощью хеш-функции ![math]()
с параметром ![math]()
, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу ![math]()
-разрядных сверток реакций ДУ.
Напомним, что в формуле (34.3) ![math]()
представляет собой ![math]()
-разрядное
содержимое сдвигового регистра, причем в качестве ![math]()
берется нулевое состояние регистра, а ![math]()
являются разрядами целого числа ![math]()
,представленного в двоичном виде.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В таблице
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. С помощью хеш-функции ![math]()
с параметром ![math]()
, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу ![math]()
-разрядных сверток реакций ДУ.
Напомним, что в формуле (34.3) ![math]()
представляет собой ![math]()
-разрядное
содержимое сдвигового регистра, причем в качестве ![math]()
берется нулевое состояние регистра, а ![math]()
являются разрядами целого числа ![math]()
,представленного в двоичном виде.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В таблице
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. С помощью хеш-функции ![math]()
с параметром ![math]()
, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу ![math]()
-разрядных сверток реакций ДУ.
Напомним, что в формуле (34.4) ![math]()
представляет собой ![math]()
-разрядное
содержимое сдвигового регистра, причем в качестве ![math]()
берется нулевое состояние регистра, а ![math]()
являются разрядами целого числа ![math]()
,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу ![math]()
бит выходной реакции ДУ.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В таблице
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. С помощью хеш-функции ![math]()
с параметром ![math]()
, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу ![math]()
-разрядных сверток реакций ДУ.
Напомним, что в формуле (34.4) ![math]()
представляет собой ![math]()
-разрядное
содержимое сдвигового регистра, причем в качестве ![math]()
берется нулевое состояние регистра, а ![math]()
являются разрядами целого числа ![math]()
,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу ![math]()
бит выходной реакции ДУ.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В таблице
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. С помощью хеш-функции ![math]()
с параметром ![math]()
, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу ![math]()
-разрядных сверток реакций ДУ.
Напомним, что в формуле (34.4) ![math]()
представляет собой ![math]()
-разрядное
содержимое сдвигового регистра, причем в качестве ![math]()
берется нулевое состояние регистра, а ![math]()
являются разрядами целого числа ![math]()
,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу ![math]()
бит выходной реакции ДУ.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В таблице
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. С помощью хеш-функции ![math]()
с параметром ![math]()
, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу ![math]()
-разрядных сверток реакций ДУ.
Напомним, что в формуле (34.5) ![math]()
представляет собой ![math]()
-разрядное
содержимое сдвигового регистра, причем в качестве ![math]()
берется нулевое состояние регистра, а ![math]()
являются разрядами целого числа ![math]()
, представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу ![math]()
бит выходной реакции ДУ.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В таблице
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. С помощью хеш-функции ![math]()
с параметром ![math]()
, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу ![math]()
-разрядных сверток реакций ДУ.
Напомним, что в формуле (34.5) ![math]()
представляет собой ![math]()
-разрядное
содержимое сдвигового регистра, причем в качестве ![math]()
берется нулевое состояние регистра, а ![math]()
являются разрядами целого числа ![math]()
, представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу ![math]()
бит выходной реакции ДУ.
Решить задачу при значении ![math]()
и ![math]()
.
-
#
В таблице
Неис
правностьРеакции ДУ на тест
![math]()
101100110011101![math]()
101110111001110![math]()
101100110011100![math]()
101001011001110![math]()
101100110010001![math]()
101101110011101![math]()
101110110011001![math]()
100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества ![math]()
, на некоторый тест. С помощью хеш-функции ![math]()
с параметром ![math]()
, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу ![math]()
-разрядных сверток реакций ДУ.
Напомним, что в формуле (34.5) ![math]()
представляет собой ![math]()
-разрядное
содержимое сдвигового регистра, причем в качестве ![math]()
берется нулевое состояние регистра, а ![math]()
являются разрядами целого числа ![math]()
, представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу ![math]()
бит выходной реакции ДУ.
Решить задачу при значении ![math]()
и ![math]()
.
- # Статистические данные, полученные в результате экспериментов, показывают, что эффективность сокращения ДИ с помощью хеш-функций в среднем в пять раз выше, чем сокращение с помощью масок. Вместе с тем применение хеш-функций при диагностировании ЦУ в технологическом процессе производства может привести к его замедлению. Назовите возможные причины такого замедления.
- # Какие производственные задачи решаются с помощью логического моделирования из перечисленных ниже: изготовление ЦУ;проверка логики функционирования;размещение логических элементов;трассировка соединений;поиск неисправностей;анализ состязаний сигналов;определение временных характеристик;выборочный контроль
- # Каким способом, из перечисленных ниже, может быть описано ЦУ на логическом уровне в структурной области: 1) обыкновенные дифференциальные уравнения; 2)электрические схемы, 3) маска; 4) логическая схема ?
- # Каким способом, из перечисленных ниже, может быть описано ЦУ на логическом уровне в поведенческой области: 1)системные спецификации; 2)макроячейки,;3) булевы функции; 4) ЯРП?
- # Какие компоненты из перечисленных входят в структуру системы логического моделировании:
- # Какие типы машинных моделей используются в логическом моделировании?
- # Какие основные черты методов логического моделирования?
-
#
Какой физический смысл имеет символ 0 3-значного алфавита
![math]()
?
-
#
Какой физический смысл имеет символ u 3-значного алфавита
![math]()
?
-
#
Какие ситуации отражает символ u 3-значного алфавита
![math]()
?
-
#
Какой физический смысл имеет символ
![math]()
5-значного алфавита ![math]()
?
-
#
Какой физический смысл имеет символ
![math]()
5-значного алфавита ![math]()
?
-
#
Какой физический смысл имеет символ
![math]()
5-значного алфавита ![math]()
?
-
#
Какой размер имеет zoom таблица для
![math]()
типов элементов с ![math]()
входами?
- # Какие преимущества дает zoom таблица?
- # Какой логический элемент моделирует приведенная функциональная модель если x1= 1, то y = 1; если x2= 1, то y = 1; если x3= 1, то y = 1; иначе y = 0
-
#
Какое значение принимает выход
![math]()
логического вентиля НЕ-И ![math]()
в 5-значном алфавите ![math]()
при значениях входов ![math]()
?
-
#
Какое значение принимает выход
![math]()
логического вентиля НЕ-ИЛИ ![math]()
в 5-значном алфавите ![math]()
при значениях входов ![math]()
?
-
#
Какое значение принимает выход
![math]()
логического вентиля НЕ-ИЛИ ![math]()
в 5-значном алфавите ![math]()
при значениях входов ![math]()
?
-
#
Какие троичные компонентные модели имеет логический элемент, реализующий функцию
![math]()
?
-
#
Какие троичные компонентные модели имеет логический элемент, реализующий функцию
![math]()
?
-
#
Какие троичные компонентные модели имеет логический элемент, реализующий функцию
![math]()
?
- # На рисунке представлены временные диаграммы логического моделирования для вентиля И C=A&B. Какая модель задержки элемента использовалась при моделировании и с какими параметрами? [Большая Картинка]
- # На рисунке представлены временные диаграммы логического моделирования для вентиля И C=A&B. Какая модель задержки элемента использовалась при моделировании и с какими параметрами? [Большая Картинка]
- # На рисунке представлены временные диаграммы логического моделирования для вентиля И C=A&B. Какая модель задержки элемента использовалась при моделировании и с какими параметрами? [Большая Картинка]
- # Какие машинные модели схемы ис-пользуются в логическом моделировании?
- # Чем отличается событийное модели-рование от сквозного?
- # Чем отличается однопроходной алгоритм событийного моделирования от двухпроходного?
- # Какие преимущества компиля-тивной модели?
- # Какие недостатки компилятивной мо-дели?
- # Какие преимущества интерпретатив-ной модели?
- # Какие недостатки интерпретативной модели?
- # Что содержит элемент очереди будущих событий?
- # Какие используются способы модели-рования временного механизма?
- # Какие преимущества двухпроходного событийного алгоритма моделирования?
- # Чем обусловлено явление со-стязаний сигналов?
- # Чем отличается динамическое состяза-ние от статического?
- # Логическое состязание обусловлено свойствами?
-
#
На переходе
![math]()
-
#
На переходе
![math]()
карты Карно, представленной на рисунке содержатся состязания:
-
#
На переходе
![math]()
карты Карно, представленной на рисунке содержатся состязания:
- # Какую сложность имеет алгоритм обнаружения состязаний в зависимости от числа элементов?
- # Сколько этапов имеет алгоритм обнаружения состязаний Эйхельбергера?
- # Какой алфавит сигналов использует метод Эйхельбергера?
-
#
Какой физический смысл имеет символ Е универсального 16-значного алфавита
![math]()
?
-
#
Какой физический смысл имеет символ D* универсального 16-значного алфавита
![math]()
?
-
#
Какой физический смысл имеет символ G0 универсального 16-значного алфавита
![math]()
?
- # Какие формальные способы построения алфавитов большей значности из исходного алфавита ?
- # Какую алгебраическую структуру образуют основные многозначные алфавиты?
- # Какой алфавит используется для моделирования шинных структур ?
-
#
Какие многозначные компонентные модели имеет логический элемент, реализующий функцию
![math]()
?
-
#
Какие троичные компонентные модели имеет логический элемент, реализующий функцию
![math]()
?
-
#
Какие троичные компонентные модели имеет логический элемент, реализующий функцию
![math]()
?
- # Какие многозначные алфавиты применяются при генерации тестов?
- # Какой код соответствует символу F1?
- # Какие алфавиты используются для анализа состязаний?
проверяет входной набор 
?
проверяет входной набор 
?
неисправностей?
-разрядном инструментальном компьютере?
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
при неисправности 
?
при неисправности 
?
при неисправности 
?
?
при значениях входов 
?
?
c при значениях входов 
?
?
на выходе показывает проверямость неисправности?
5-значного алфавита 
.
5-значного алфавита 
.
И
0 D F0 1 D' F1
0 0 0 0 0 0 0
D 0 F0 F0 D F0 F0
F0 0 F0 F0 F0 F0 F0
1 0 D F0 1 D' F1
D' 0 F0 F0 D' D' D'
F1 0 F0 F0 F0 D F1
Какое значение на выходе вентиля И, если его входы имеют значения 
и 
и 
.
и 
- управляемость линии 
в STAFAN?
-наблюдаемость линии n в STAFAN?
(
) является критическим?
является критическим?
приведенной схемы?
[Большая Картинка]
?
приведенной схемы?
[Большая Картинка]
приведенной схемы?
[Большая Картинка]
приведенной схемы?
[Большая Картинка]
?
в 6-значнгом алфавите 
?
в 10-значном алфавите?
при преобразовании в КНФ?
при преобразовании в КНФ?
при преобразовании в КНФ?
вычислить значения функций счета
,
,
,
и
Вычислить и выписать значения перечисленных в условиях задачи функций счета в указанном выше порядке для последовательности
(с 
входами), 
(с 
входами) и элемента 
(с двумя входами).
[Большая Картинка]
Вычислить синдром сложной функции, если 
Требуется определить сигнатуру последовательности 
, после подачи 
возможных неисправностей. Пусть в качестве теста используются входные наборы 
Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:
00000001010101010000000111111101
Требуется построить таблицу ТФН.
[Большая Картинка]
В качестве множества возможных неисправностей рассмотреть множество 
Здесь 
- Const 1 на входе 3, 
- Const 1 на входе 2, 
- Const 0 на входе 2.
Здесь 
- Const 1 на выходе 7, 
- Const 0 на выходе 8, 
- Const 0 на выходе 9.
Требуется построить таблицу Т-ТФН. В качестве теста использовать последовательность 
Пусть 
- разбиение множества состояний ЦУ (
- исправное ЦУ, 
- ЦУ с 
-ой неисправностью), а 
- элементы этого разбиения. Каждому состоянию 
соответствует маска 
, и пусть 
- множество всех масок 
для различных типов масок (общих и индивидуальных) при заданном множестве 
10101110
00001110
00000010
01000010
01000110
01000100
10001010
11111110
Построить 
,
,
,
,
,
- множество технических состояний ЦУ, 
- диагностический тест для этого ЦУ. Используя жадный алгоритм поиска масок, изложенный в лекции 31, найти для заданного СПР единую маску минимального объема.
Решить задачу для СПР, заданного табл.
, на некоторый тест. Используя полиномиальную хеш-функцию 
, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций 
, если длина свертки равна 
битам.
Неис
правностьРеакции ДУ на тест
101110110011001
100101110010111
Решить задачу при значении 
и 
.
и 
.
, на некоторый тест. Используя позиционную хеш-функцию 
и 
представляет собой 
берется нулевое состояние регистра, а 
являются разрядами целого числа 
,представленного в двоичном виде.
Решить задачу при значении 
и 
,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу 
? 
5-значного алфавита 
?
5-значного алфавита 
типов элементов с 
логического вентиля НЕ-И 
в 5-значном алфавите 
?
в 5-значном алфавите 
?
?
?
?
?
карты Карно, представленной на рисунке содержатся состязания: 
карты Карно, представленной на рисунке содержатся состязания: 
?