Главная / Аппаратное обеспечение /
Моделирование, тестирование и диагностика цифровых устройств / Тест 34
Номер 3
Решить задачу при значении 
и 
.
Ответ:
Моделирование, тестирование и диагностика цифровых устройств - тест 34
Упражнение 1:
Номер 1
Решить задачу при значении 
и 
.
Ответ:
Номер 1
В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества, на некоторый тест. Используя полиномиальную хеш-функцию
с параметром
, осуществляющую свертку реакций ДУ, построить таблицу сверток реакций
, если длина свертки равна
битам.
| Неис правность | Реакции ДУ на тест |
|---|---|
 | 101100110011101 |
 | 101110111001110 |
 | 101100110011100 |
 | 101001011001110 |
 | 101100110010001 |
 | 101101110011101 |
 | 101110110011001 |
 | 100101110010111 |
и .
Ответ:
(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 |
Номер 2
Решить задачу при значении и .
Ответ:
В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
и .
Ответ:
(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 |
В табл. представлены реакции ДУ, содержащего 8 неисправностей из множества
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
и .
Ответ:
(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 |
Упражнение 2:
Номер 1
представлены реакции ДУ, содержащего 8 неисправностей из множества 
, на некоторый тест. Используя позиционную хеш-функцию с параметром , осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна битам.
Решить задачу при значении 
и .
Ответ:
Номер 1
В табл.
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. Используя позиционную хеш-функцию с параметром , осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна битам.
Решить задачу при значении и .
Ответ:
(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 |
Номер 2
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. Используя позиционную хеш-функцию с параметром , осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна битам.
Решить задачу при значении и .
Ответ:
В табл.
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. Используя позиционную хеш-функцию с параметром , осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна битам.
Решить задачу при значении и .
Ответ:
(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 |
Номер 3
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. Используя позиционную хеш-функцию с параметром , осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна битам.
Решить задачу при значении и .
Ответ:
В табл.
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. Используя позиционную хеш-функцию с параметром , осуществляющую свертку реакций ДУ, построить таблицу сверток реакций, если длина свертки равна битам.
Решить задачу при значении и .
Ответ:
(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 |
Упражнение 3:
Номер 1
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.3) 
представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве 
берется нулевое состояние регистра, а 
являются разрядами целого числа 
,представленного в двоичном виде.
Решить задачу при значении и .
Ответ:
Номер 1
В таблице
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.3) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде.
Решить задачу при значении и .
Ответ:
(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 |
Номер 2
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.3) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде.
Решить задачу при значении 
и .
Ответ:
В таблице
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.3) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде.
Решить задачу при значении и .
Ответ:
(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 |
Номер 3
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.3) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде.
Решить задачу при значении и .
Ответ:
В таблице
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.3) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.3) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде.
Решить задачу при значении и .
Ответ:
(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 |
Упражнение 4:
Номер 1
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.4) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа 
,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
Номер 1
В таблице
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.4) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
(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 |
Номер 2
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.4) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
В таблице
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.4) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
(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 |
Номер 3
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.4) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
В таблице
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.4) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.4) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа ,представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
(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 |
Упражнение 5:
Номер 1
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.5) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа , представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
Номер 1
В таблице
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.5) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа , представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
(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 |
Номер 2
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.5) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа , представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
В таблице
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.5) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа , представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
(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 |
Упражнение 6:
Номер 1
представлены реакции ДУ, содержащего 8 неисправностей из множества , на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.5) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа , представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
Номер 1
В таблице
| Неис правность | Реакции ДУ на тест |
|---|---|
| 101100110011101 |
| 101110111001110 |
| 101100110011100 |
| 101001011001110 |
| 101100110010001 |
| 101101110011101 |
| 101110110011001 |
| 100101110010111 |
, на некоторый тест. С помощью хеш-функции с параметром , построенной с использованием сигнатурного анализатора, функционирование которого описывается уравнением (34.5) (см. лекцию 34), построить таблицу -разрядных сверток реакций ДУ.
Напомним, что в формуле (34.5) представляет собой -разрядное
содержимое сдвигового регистра, причем в качестве берется нулевое состояние регистра, а являются разрядами целого числа , представленного в двоичном виде. На каждом такте на вход такого анализатора подается сразу бит выходной реакции ДУ.
Решить задачу при значении и .
Ответ:
(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 |
Номер 2
Ответ:
Статистические данные, полученные в результате экспериментов, показывают, что эффективность сокращения ДИ с помощью хеш-функций в среднем в пять раз выше, чем сокращение с помощью масок. Вместе с тем применение хеш-функций при диагностировании ЦУ в технологическом процессе производства может привести к его замедлению. Назовите возможные причины такого замедления.
Ответ:
(1) построение хеш-функций требует большего времени, чем построение масок.
(2) подача реакций ЦУ на вход СА, реализующего хеш-функцию, иногда требует не одного, а нескольких временных тактов из-за того, что число выходов ЦУ может быть больше числа входов СА.
(3) более сложная структура словарей неисправностей при применении хеш-функций, приводящая к увеличению времени идентификации неисправности.
(4) необходимость внесения конструктивных изменений аппаратуры диагностирования в технологической цепочке производства ЦУ для адаптации аппаратуры при смене хеш-функции.