- •Лабораторная работа №1 Решение уравнений в алгебре множеств Цель работы: изучение методов решения уравнений и систем уравнений в алгебре множеств.
- •1.Теоретическая часть
- •1.1. Основные понятия теории множеств
- •1.2 Операции над множествами
- •1.3 Правила решения уравнений и систем уравнений с одним неизвестным в алгебре множеств.
- •2. Задания к выполнению работы
- •3. Порядок выполнения работы
- •4. Контрольные вопросы и задачи
- •5. Варианты заданий к выполнению работы
- •Лабораторная работа №2 Определение компонент сильной связности произвольного орграфа
- •1. Теоретическая часть
- •1.1. Основные сведения о графах
- •1.2 Способы задания графов
- •Связность в графах
- •Алгоритм нахождения компонент сильной связности (алгоритм Мальгранжа-Томеску)
- •Алгоритм заполнения столбца .
- •Раскраска графа
- •Задания к выполнению работы
- •Порядок выполнения работы
- •Контрольные вопросы
- •Варианты заданий к выполнению работы
- •Лабораторная работа n3 Определение чисел внутренней и внешней устойчивости графа
- •1 Теоретическая часть
- •1.1. Устойчивые множества вершин графа
- •1.2. Определение чисел устойчивости графа
- •1.3. Фундаментальные циклы графа
- •2. Задания к выполнению работы
- •Определение графа по № варианта
- •3. Контрольные вопросы
- •4. Варианты заданий к выполнению работы
- •Аналитическое представление логических функций. Дизъюнктивная и конъюнктивная нормальные формы
- •Практическая работа №2 Методы минимизации логических функций Логические функции небольшого числа переменных (n 3) можно минимизировать, используя тождества алгебры логики и законы алгебры логики.
- •2. Требования безопасности перед началом работы
- •Требования безопасности во время работы
- •Решение уравнений в алгебре множеств.
Варианты заданий к выполнению работы
Таблица 1 |
||||||||
|
A |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
1 |
|
1 |
1 |
|
|
1 |
2 |
1 |
|
|
|
1 |
1 |
1 |
1 |
3 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
4 |
|
|
|
1 |
|
|
|
|
5 |
1 |
1 |
|
|
|
|
|
1 |
6 |
1 |
|
|
|
|
|
|
1 |
7 |
|
|
|
1 |
1 |
|
1 |
|
8 |
1 |
|
|
1 |
|
|
|
1 |
Таблица 2 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
1 |
|
|
1 |
|
|
|
2 |
1 |
1 |
1 |
1 |
|
|
1 |
|
3 |
1 |
|
|
1 |
|
1 |
|
|
4 |
1 |
1 |
1 |
1 |
|
1 |
1 |
|
5 |
1 |
|
|
1 |
|
|
|
1 |
6 |
1 |
|
1 |
1 |
1 |
|
|
|
7 |
1 |
|
|
|
|
|
|
|
8 |
1 |
|
|
|
|
|
1 |
|
Таблица 3 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
|
1 |
1 |
1 |
|
|
|
2 |
1 |
1 |
1 |
|
|
|
|
|
3 |
|
|
|
|
1 |
1 |
1 |
|
4 |
1 |
|
|
1 |
1 |
|
|
|
5 |
1 |
|
|
1 |
1 |
|
|
|
6 |
1 |
1 |
1 |
|
|
|
1 |
1 |
7 |
1 |
|
|
|
1 |
1 |
|
1 |
8 |
1 |
1 |
1 |
1 |
|
|
|
|
Таблица 4 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
1 |
|
1 |
1 |
|
|
|
2 |
|
|
1 |
1 |
|
|
|
1 |
3 |
|
1 |
1 |
|
1 |
|
|
|
4 |
1 |
1 |
|
|
|
1 |
|
|
5 |
1 |
1 |
|
1 |
1 |
|
|
1 |
6 |
1 |
1 |
|
|
|
|
|
|
7 |
|
|
1 |
1 |
|
|
|
|
8 |
|
1 |
|
|
1 |
|
1 |
|
Таблица 5 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
|
1 |
|
1 |
|
1 |
1 |
2 |
|
1 |
|
1 |
|
1 |
1 |
1 |
3 |
1 |
1 |
1 |
|
|
|
|
|
4 |
|
1 |
|
1 |
1 |
1 |
|
|
5 |
1 |
|
1 |
|
1 |
|
|
1 |
6 |
|
|
|
|
|
1 |
1 |
|
7 |
|
|
|
|
|
1 |
1 |
|
8 |
1 |
|
1 |
|
1 |
|
|
1 |
Таблица 6 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
|
2 |
|
|
1 |
1 |
|
|
|
|
3 |
1 |
1 |
1 |
|
1 |
|
|
|
4 |
1 |
1 |
|
|
|
|
1 |
1 |
5 |
1 |
|
|
|
1 |
|
|
|
6 |
|
1 |
|
1 |
|
|
|
|
7 |
|
1 |
1 |
|
|
|
1 |
1 |
8 |
|
1 |
1 |
1 |
1 |
|
1 |
|
Таблица 7 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
|
|
1 |
1 |
1 |
1 |
|
2 |
|
1 |
1 |
|
|
|
|
|
3 |
1 |
|
1 |
|
|
|
|
|
4 |
1 |
1 |
|
1 |
|
1 |
|
|
5 |
1 |
1 |
|
|
1 |
|
|
1 |
6 |
|
1 |
1 |
1 |
1 |
|
|
|
7 |
1 |
|
1 |
1 |
|
|
|
1 |
8 |
1 |
|
1 |
1 |
1 |
|
|
|
Таблица 8 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
1 |
|
|
|
|
|
|
2 |
1 |
1 |
|
|
|
1 |
1 |
|
3 |
|
1 |
|
|
|
1 |
|
|
4 |
|
1 |
1 |
1 |
|
1 |
1 |
|
5 |
1 |
|
|
|
|
1 |
|
|
6 |
|
1 |
1 |
1 |
|
1 |
|
|
7 |
|
1 |
|
|
1 |
1 |
|
|
8 |
|
|
|
|
1 |
1 |
1 |
1 |
Таблица 8 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
1 |
|
|
|
|
|
|
2 |
1 |
1 |
|
|
|
1 |
1 |
|
3 |
|
1 |
|
|
|
1 |
|
|
4 |
|
1 |
1 |
1 |
|
1 |
1 |
|
5 |
1 |
|
|
|
|
1 |
|
|
6 |
|
1 |
1 |
1 |
|
1 |
|
|
7 |
|
1 |
|
|
1 |
1 |
|
|
8 |
|
|
|
|
1 |
1 |
1 |
1 |
Таблица 8 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
1 |
|
|
|
|
|
|
2 |
1 |
1 |
|
|
|
1 |
1 |
|
3 |
|
1 |
|
|
|
1 |
|
|
4 |
|
1 |
1 |
1 |
|
1 |
1 |
|
5 |
1 |
|
|
|
|
1 |
|
|
6 |
|
1 |
1 |
1 |
|
1 |
|
|
7 |
|
1 |
|
|
1 |
1 |
|
|
8 |
|
|
|
|
1 |
1 |
1 |
1 |
Таблица 9 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
1 |
1 |
|
|
|
|
|
2 |
1 |
1 |
|
|
|
|
|
|
3 |
|
|
|
1 |
1 |
1 |
1 |
|
4 |
|
|
|
|
|
1 |
1 |
|
5 |
|
1 |
1 |
|
|
|
|
1 |
6 |
1 |
1 |
1 |
1 |
|
|
|
|
7 |
|
1 |
1 |
|
1 |
1 |
|
|
8 |
1 |
|
1 |
1 |
|
|
1 |
|
Таблица 8 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
1 |
|
|
|
|
|
|
2 |
1 |
1 |
|
|
|
1 |
1 |
|
3 |
|
1 |
|
|
|
1 |
|
|
4 |
|
1 |
1 |
1 |
|
1 |
1 |
|
5 |
1 |
|
|
|
|
1 |
|
|
6 |
|
1 |
1 |
1 |
|
1 |
|
|
7 |
|
1 |
|
|
1 |
1 |
|
|
8 |
|
|
|
|
1 |
1 |
1 |
1 |
Таблица 10 |
||||||||
N варианта |
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
2 |
7 |
8 |
1 |
2 |
3 |
4 |
5 |
6 |
3 |
5 |
6 |
7 |
8 |
1 |
2 |
3 |
4 |
4 |
3 |
4 |
5 |
6 |
7 |
8 |
1 |
2 |
5 |
5 |
1 |
6 |
2 |
7 |
3 |
8 |
4 |
6 |
4 |
8 |
5 |
1 |
6 |
2 |
7 |
3 |
7 |
3 |
7 |
4 |
8 |
5 |
1 |
6 |
2 |
8 |
5 |
6 |
1 |
2 |
7 |
3 |
4 |
8 |