Составители:
Рубрика:
50
f
2
= x
1 ⋅
(x
2
∨ x
3
) ∨ x
2 ⋅
(x
3
∨ ‰
%
= x
1 ⋅
(x
2
∨ x
3
) ∨ x
2
⋅ 0=x
1 ⋅
(x
2
∨
x
3
)
f
3
=(x
1
∨ x
3
) (x
2
⋅ x
3
)= x
1 ⋅
x
2
⋅ x
3
∨ x
2
⋅x
3
=
x
2
⋅ x
3
∨‰%
⋅ x
3
⋅ x
1
= x
2
⋅
x
3
Для функций f
0
, f
1
, f
2
, f
3
имеем таблицу их значений
Таблица 12
x
1
x
2
x
3
f
0
f
1
f
2
f
3
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
Проверяющим тестом является множество из двух наборов
{(1,1,0),(1,1,1,)}: на наборе (1,1,0) проявляется третья неисправность, так как
f
3
(1,1,0)≠f
0
(1,1,0); на наборе (1,1,1) проявляются как первая так и вторая
неисправности, так как f
1
(1,1,1)≠f
0
(1,1,1), f
2
(1,1,1)≠f
0
(1,1,1). Тестом поиска
дефекта является множество наборов {(1,0,1), (1,1,0), (1,1,1)} : на наборе (1,0,1)
проявляется только вторая неисправность; на наборе (1,1,0) - только третья.
Первая неисправность проявляется на наборе (1,1,1), на этом же наборе
проявляется также вторая неисправность. Таким образом, рассмотренные, три
неисправности логически различимы.
Задания на контрольную работу
В контрольной работе студенты должны выполнить три задачи, номера
первой и третьей задач выбираются из табл. 13, варианты второй задачи из
табл. 14.
Таблица 13
Последняя цифра
шифра
0
1
2
3
4
5
6
7
8
9
Номера
выполняемых задач
1
25
2
26
3
27
4
28
5
29
10
30
9
21
8
22
7
23
6
24
В задачах 1-10 определить кратчайший путь из х
1
в х
8
, применяя алгоритм
Дейкстры. Построить дерево кратчайших путей для графа, заданного в задаче.
Страницы
- « первая
- ‹ предыдущая
- …
- 48
- 49
- 50
- 51
- 52
- …
- следующая ›
- последняя »
