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

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

Упражнение 1:
Номер 1
 В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. Используя полиномиальную хеш-функцию math  с параметром math, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций math, если длина свертки равна math  битам.

Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
Решить задачу при значении math и math.

Ответ:

 (1)
Неис правность
math01101
math00010
math01100
math10000
math10111
math10010
math01101
math01001
 

 (2)
Неис правность
math101
math010
math100
math000
math111
math010
math101
math001
 

 (3)
Неис правность
math111
math010
math110
math000
math011
math010
math111
math001
 

 (4)
Неис правность
math11110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 


Номер 2
 В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. Используя полиномиальную хеш-функцию math  с параметром math, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций math, если длина свертки равна math  битам.

Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
Решить задачу при значении math и math.

Ответ:

 (1)
Неис правность
math01101
math00010
math01100
math10000
math10111
math10010
math01101
math01001
 

 (2)
Неис правность
math101
math010
math100
math000
math111
math010
math101
math001
 

 (3)
Неис правность
math111
math010
math110
math000
math011
math010
math111
math001
 

 (4)
Неис правность
math11110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 


Номер 3
 В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. Используя полиномиальную хеш-функцию math  с параметром math, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций math, если длина свертки равна math  битам.

Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
Решить задачу при значении math и math.

Ответ:

 (1)
Неис правность
math01101
math00010
math01100
math10000
math10111
math10010
math01101
math01001
 

 (2)
Неис правность
math101
math010
math100
math000
math111
math010
math101
math001
 

 (3)
Неис правность
math111
math010
math110
math000
math011
math010
math111
math001
 

 (4)
Неис правность
math11110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 


Упражнение 2:
Номер 1
 В табл.

Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. Используя позиционную хеш-функцию math с параметром math, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна math битам. Решить задачу при значении math и math.

Ответ:

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

 (2)
Неис правность
math11110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 

 (3)
Неис правность
math010
math001
math001
math001
math010
math001
math010
math010
 

 (4)
Неис правность
math111
math001
math100
math001
math100
math100
math111
math100
 


Номер 2
 В табл.

Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. Используя позиционную хеш-функцию math с параметром math, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна math битам. Решить задачу при значении math и math.

Ответ:

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

 (2)
Неис правность
math11110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 

 (3)
Неис правность
math010
math001
math001
math001
math010
math001
math010
math010
 

 (4)
Неис правность
math111
math001
math100
math001
math100
math100
math111
math100
 


Номер 3
 В табл.

Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. Используя позиционную хеш-функцию math с параметром math, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна math битам. Решить задачу при значении math и math.

Ответ:

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

 (2)
Неис правность
math11110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 

 (3)
Неис правность
math010
math001
math001
math001
math010
math001
math010
math010
 

 (4)
Неис правность
math111
math001
math100
math001
math100
math100
math111
math100
 


Упражнение 3:
Номер 1
 В таблице

Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. С помощью хеш-функции math с параметром math, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу math-разрядных сверток реакций ДУ. Напомним, что в формуле (34.3) math представляет собой math-разрядное содержимое сдвигового регистра, причем в качестве math берется нулевое состояние регистра, а math являются разрядами целого числа math,представленного в двоичном виде. Решить задачу при значении math и math.

Ответ:

 (1)
Неис правность
math00110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 

 (2)
Неис правность
math11111
math00110
math11111
math00000
math10010
math11110
math11101
math00111
 

 (3)
Неис правность
math101
math110
math001
math000
math010
math100
math100
math011
 

 (4)
Неис правность
math001
math110
math000
math000
math010
math100
math100
math111
 


Номер 2
 В таблице

Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. С помощью хеш-функции math с параметром math, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу math-разрядных сверток реакций ДУ. Напомним, что в формуле (34.3) math представляет собой math-разрядное содержимое сдвигового регистра, причем в качестве math берется нулевое состояние регистра, а math являются разрядами целого числа math,представленного в двоичном виде. Решить задачу при значении math и math.

Ответ:

 (1)
Неис правность
math00110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 

 (2)
Неис правность
math11111
math00110
math11111
math00000
math10010
math11110
math11101
math00111
 

 (3)
Неис правность
math110
math000
math000
math010
math010
math100
math100
math011
 

 (4)
Неис правность
math001
math100
math000
math011
math000
math110
math000
math001
 


Номер 3
 В таблице

Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. С помощью хеш-функции math с параметром math, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу math-разрядных сверток реакций ДУ. Напомним, что в формуле (34.3) math представляет собой math-разрядное содержимое сдвигового регистра, причем в качестве math берется нулевое состояние регистра, а math являются разрядами целого числа math,представленного в двоичном виде. Решить задачу при значении math и math.

Ответ:

 (1)
Неис правность
math00001
math00100
math00000
math00011
math01000
math00110
math01000
math10001
 

 (2)
Неис правность
math11111
math00001
math00100
math00000
math00011
math00001
math11101
math00111
 

 (3)
Неис правность
math110
math001
math100
math000
math011
math100
math100
math011
 

 (4)
Неис правность
math001
math100
math000
math011
math000
math110
math000
math001
 


Упражнение 4:
Номер 1
 В таблице 
Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. С помощью хеш-функции math с параметром math, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу math-разрядных сверток реакций ДУ. Напомним, что в формуле (34.4) math представляет собой math-разрядное содержимое сдвигового регистра, причем в качестве math берется нулевое состояние регистра, а math являются разрядами целого числа math,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math бит выходной реакции ДУ. Решить задачу при значении math и math.

Ответ:

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

 (2)
Неис правность
math011
math101
math010
math110
math100
math110
math001
math100
 

 (3)
Неис правность
math100
math111
math101
math110
math011
math010
math011
math110
 

 (4)
Неис правность
math010
math111
math011
math011
math100
math001
math000
math111
 


Номер 2
 В таблице 
Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. С помощью хеш-функции math с параметром math, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу math-разрядных сверток реакций ДУ. Напомним, что в формуле (34.4) math представляет собой math-разрядное содержимое сдвигового регистра, причем в качестве math берется нулевое состояние регистра, а math являются разрядами целого числа math,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math бит выходной реакции ДУ. Решить задачу при значении math и math.

Ответ:

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

 (2)
Неис правность
math011
math101
math010
math110
math100
math110
math001
math100
 

 (3)
Неис правность
math100
math111
math101
math110
math011
math010
math011
math110
 

 (4)
Неис правность
math010
math111
math011
math011
math100
math001
math000
math111
 


Номер 3
 В таблице 
Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. С помощью хеш-функции math с параметром math, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу math-разрядных сверток реакций ДУ. Напомним, что в формуле (34.4) math представляет собой math-разрядное содержимое сдвигового регистра, причем в качестве math берется нулевое состояние регистра, а math являются разрядами целого числа math,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math бит выходной реакции ДУ. Решить задачу при значении math и math.

Ответ:

 (1)
Неис правность
math00001
math00100
math00000
math00011
math01000
math00110
math01000
math10001
 

 (2)
Неис правность
math11110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 

 (3)
Неис правность
math00010
math00001
math00001
math00001
math00010
math00001
math00010
math00010
 

 (4)
Неис правность
math11110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 


Упражнение 5:
Номер 1
 В таблице 
Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. С помощью хеш-функции math с параметром math, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу math-разрядных сверток реакций ДУ. Напомним, что в формуле (34.5) math представляет собой math-разрядное содержимое сдвигового регистра, причем в качестве math берется нулевое состояние регистра, а math являются разрядами целого числа math, представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math бит выходной реакции ДУ. Решить задачу при значении math и math.

Ответ:

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

 (2)
Неис правность
math011
math101
math010
math110
math100
math110
math001
math100
 

 (3)
Неис правность
math100
math111
math101
math110
math011
math010
math011
math110
 

 (4)
Неис правность
math010
math111
math011
math011
math100
math001
math000
math111
 


Номер 2
 В таблице 
Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. С помощью хеш-функции math с параметром math, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу math-разрядных сверток реакций ДУ. Напомним, что в формуле (34.5) math представляет собой math-разрядное содержимое сдвигового регистра, причем в качестве math берется нулевое состояние регистра, а math являются разрядами целого числа math, представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math бит выходной реакции ДУ. Решить задачу при значении math и math.

Ответ:

 (1)
Неис правность
math010
math100
math101
math110
math010
math001
math010
math010
 

 (2)
Неис правность
math101
math110
math100
math110
math101
math110
math100
math100
 

 (3)
Неис правность
math011
math111
math010
math001
math101
math110
math000
math001
 

 (4)
Неис правность
math010
math001
math101
math110
math100
math001
math000
math111
 


Упражнение 6:
Номер 1
 В таблице 
Неис правностьРеакции ДУ на тест
math101100110011101
math101110111001110
math101100110011100
math101001011001110
math101100110010001
math101101110011101
math101110110011001
math100101110010111
представлены реакции ДУ, содержащего 8 неисправностей из множества math, на некоторый тест. С помощью хеш-функции math с параметром math, построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу math-разрядных сверток реакций ДУ. Напомним, что в формуле (34.5) math представляет собой math-разрядное содержимое сдвигового регистра, причем в качестве math берется нулевое состояние регистра, а math являются разрядами целого числа math, представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу math бит выходной реакции ДУ. Решить задачу при значении math и math.

Ответ:

 (1)
Неис правность
math10111
math00100
math10110
math00011
math01000
math00110
math01000
math01000
 

 (2)
Неис правность
math11110
math01110
math11111
math10000
math11011
math11110
math11101
math00111
 

 (3)
Неис правность
math10111
math00100
math10110
math11101
math11011
math10010
math10111
math01000
 

 (4)
Неис правность
math11110
math01110
math11111
math10000
math10010
math11110
math11101
math00111
 


Номер 2
Статистические данные, полученные в результате экспериментов, показывают, что эффективность сокращения ДИ с помощью хеш-функций в среднем в пять раз выше, чем сокращение с помощью масок. Вместе с тем применение хеш-функций при диагностировании ЦУ в технологическом процессе производства может привести к его замедлению. Назовите возможные причины такого замедления.

Ответ:

 (1) построение хеш-функций требует большего времени, чем построение масок.  

 (2) подача реакций ЦУ на вход СА, реализующего хеш-функцию, иногда требует не одного, а нескольких временных тактов из-за того, что число выходов ЦУ может быть больше числа входов СА.  

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

 (4) необходимость внесения конструктивных изменений аппаратуры диагностирования в технологической цепочке производства ЦУ для адаптации аппаратуры при смене хеш-функции.  




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