Какой размер имеет zoom таблица для типов элементов с...

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

Пусть

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

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

- ЦУ с

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

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

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

, и пусть

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

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

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

Требуется построить СПР_Н

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



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

Построить

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

содержит следующие маски: $h_0=h_1=\{1:1,2:1,3:1,4:2\}$ , $h_2=\{2:2,4:1\}$ , $h_3=h_4=h_5=\{3:2,4:1\}$ , $h_6=\{1:2,3:2,4:2\}$ , $h_7=\{3:2\}$ , $h_8=\{1:2,2:1,4:1\}$

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

Пусть

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

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

- ЦУ с

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

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

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

, и пусть

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

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

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

Требуется построить СПР_Н

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



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

Построить

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

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

и эта маска $h=\{1:1,2:1,3:1,4:1\}$

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


	Испр.
	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
$f=a\&b$	0	0	1	0	0	0	0	1
$g=f\vee c$	0	0	1	1	0	0	0	1
$h=c\&d$	0	0	0	1	0	0	0	0
	0	0	0	0	0	1	0	0
$i=e\vee h$	0	0	0	1	0	1	0	0
$j=g\vee i$	0	0	1	1	0	1	0	1

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

(с

входами),

(с

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

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

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

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

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

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

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

(с

входами),

(с

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

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

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

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

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

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

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

(с

входами),

(с

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

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

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

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

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

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

Для некоторого ЦУ задается СПР в виде таблицы, где $S=\{s_0,s_1,\ldots,s_r\}$ - множество технических состояний ЦУ, T_1, T_2, T_3, T_4

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



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

Для некоторого ЦУ задается СПР в виде таблицы, где $S=\{s_0,s_1,\ldots,s_r\}$ - множество технических состояний ЦУ, T_1, T_2, T_3, T_4

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



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

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

возможных неисправностей. Пусть в качестве теста используются входные наборы $\pi_1=0000,\pi_2=0001,\pi_3=0010,\ldots,\pi_{15}=1111$ Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:


$\pi_0$	$\pi_1$	$\pi_2$	$\pi_3$	$\pi_4$	$\pi_5$	$\pi_6$	$\pi_7$	$\pi_8$	$\pi_9$	$\pi_{10}$	$\pi_{11}$	$\pi_{12}$	$\pi_{13}$	$\pi_{14}$	$\pi_{15}$
00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Условимся далее представленное ЦУ обозначать как ЦУ-1.Постройте таблицу неисправностей Т-ТФН для диагностического теста $\pi_{13}$ , $\pi_{14}$ В качестве множества неисправностей использовать множество $F =\{f_1,f_2,f_3,f_4,f_5,f_6\}$

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

возможных неисправностей. Пусть в качестве теста используются входные наборы $\pi_1=0000,\pi_2=0001,\pi_3=0010,\ldots,\pi_{15}=1111$ Исправное ЦУ (эталон) на эти входные наборы выдает следующие реакции:


$\pi_0$	$\pi_1$	$\pi_2$	$\pi_3$	$\pi_4$	$\pi_5$	$\pi_6$	$\pi_7$	$\pi_8$	$\pi_9$	$\pi_{10}$	$\pi_{11}$	$\pi_{12}$	$\pi_{13}$	$\pi_{14}$	$\pi_{15}$
00	00	00	01	01	01	01	01	00	00	00	01	11	11	11	01

Условимся далее представленное ЦУ обозначать как ЦУ-1.Постройте таблицу обнаружения неисправностей для диагностического теста $\pi_{13}$ , $\pi_{14}$ В качестве множества неисправностей использовать множество $F =\{f_1,f_2,f_3,f_4,f_5,f_6\}$

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

Какой размер имеет zoom таблица для типов элементов с входами?


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


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


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


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


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


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


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


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


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


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


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


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