Вариант 7 Вариант 8
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
1 |
1 |
|
1 |
|
|
|
|
|
1 |
1 |
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
1 |
|
1 |
1 |
|
|
|
|
1 |
|
Вариант 9 Вариант 10
|
|
1 |
|
|
|
1 |
|
|
|
1 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
1 |
|
|
1 |
|
|
|
|
1 |
|
|
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
Варианты заданий для курсовой работы
(Часть 1)
-
i
0 1 2 3 4 5 6 7
j
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
1 0 6 3 4 0 5 2
2 4 7 1 2 3 6 5
0 1 3 6 5 7 3 4
2 7 3 4 1 4 5 6
5 0 6 7 5 2 3 1
1 7 6 2 4 5 6 3
4 2 0 7 3 5 6 7
1 4 1 3 5 6 0 2
5 2 0 3 1 4 0 1
6 1 2 1 5 4 2 7
3 0 2 3 4 2 5 6
1 3 4 7 3 6 4 5
4 0 5 4 1 2 3 5
5 6 4 5 1 6 2 0
7 1 6 4 6 5 3 7
2 0 7 0 3 3 6 3
1 3 1 4 6 4 5 7
6 0 5 1 0 2 3 5
7 2 1 4 7 5 1 0
4 2 5 0 7 6 2 0
2 3 4 6 4 5 7 2
3 0 4 7 5 3 6 7
2 0 7 3 5 7 0 4
3 1 5 3 6 0 5 7
7 4 1 3 4 5 7 6
0 2 4 0 6 7 1 0
2 1 3 4 1 6 1 5
2 7 2 3 4 2 6 5
0 7 1 7 2 3 7 4
4 5 6 5 7 5 0 1
5 4 6 5 7 5 1 0
7 0 1 7 2 3 4 7
5 7 2 3 4 2 5 6
1 3 3 5 6 0 5 7
2 4 0 5 6 7 2 0
3 1 1 4 6 4 5 7
6 0 1 4 3 0 2 5
3 1 4 7 3 6 5 4
1 6 2 1 5 4 2 7
0 5 7 6 5 2 3 1
(Часть 2)
G (X, F)
X X2 X3 X4
X2
X X3 X4
X X2 X3 X5
H (Y, P)
X X2
X3
X5
X2
X X5
X4
X2
X X5
X4
X2 G
( X, F ) H ( Y, P )
X X5
X4
X2
X3 X4
X
5
X1
X3
X4
X5
X2
X3 X4
х
5
X3
X X5
X4
X2
X X4
X3
X2
X X3 X4
X2
X X3 X4
G
( X, F) H ( Y, P )
X2
X X3 X4
X2
X3
X4
X5
X2
X X5
X4
X X3 X5
1
X4
X3
X
1
X4
X5
X2
X X3 X4
X2
X3
X4
X5
X2
X X3 X4
X2
G
( X, F ) H ( Y, P )
X X3 X5
X2
X X3 X4
X2
X3
X
5
X4
X X3
X5 X4
X X3
X5 X4
X2
X X3 X5
X X3
X4
X5
X2
X X3
X4
X2
G ( X,
F ) H ( Y, P )
X3 X4
X
5
X1
X3
X5 X4
X2
X
1
X4
X5
X2
X X3
X5
X2
X X3
X4
X2
X X3 X5
X X3 X4
X5
X2
X X3 X4
X2 G
( X, F ) H ( Y, P )
X X5
X4
X2
X3 X4
X
1
X1
X3
X4
X5
X2
X3
X
5
X4
X2
X X4
X3
X2
X X3 X5
X2
X X3 X4
X2
X X3 X5
G
(X , F) H ( Y , P)
X2
X X3
X4
X X2
1
X4
X3
X2
X3
X4
X5
X2
X
X3 X5
X X3
1
X4
X5
X2
X1
X3
X5
X2
X X5
X4
X2
X
1
X4
X5
СОДЕРЖАНИЕ
1. Работа 1. Исследование и описание конечного автомата без памяти …….…………………
2. Работа 2. Методы минимизации фал и их реализация на эвм …………….…………………
3. Работа 3. Исследование логических алгоритмов распознавания…………………………..
4. Работа 4. Алгоритмы согласования и упорядочения на графах и их реализация на ЭВМ.
5. Работа 5. Минимизация на ЭВМ конечных автоматов с памятью……………………….
6. Задание для курсовой работы …………………………….
Литература………………………….……………………………...………………………..…
Приложение ……………………………………………………………………………………
Тем. план 2010, поз. 9
Владилен Серафимович Булыгин, Владимир Иванович Ескин
Лабораторные работы «Дискретная математика (логические функции, конечные автоматы, графы)»