Методические указания к лабораторным занятиям по дисциплине “ Дискретная математика” Новочеркасск 2008 (стр. 3 из 5)
где
, 
,…, 
- неопределённые коэффициенты, принимающие значение 0 или 1 и подбираемые так, чтобы получающаяся после этого ДНФ была минимальной.Подставив наборы значений переменных в ДНФ, получим:
После вычёркивания нулевых коэффициентов имеем:
Результат:
Ответ:
5. Задания к лабораторным работам
Лабораторная работа №1
Таблицы истинности. Нормальные формы
Цель работы: научиться строить таблицы истинности формул алгебры высказываний, упрощать формулы, находить двойственные формулы и совершенные нормальные формы.
Задания.
Для данной формулы алгебры высказываний:
а) построить таблицу истинности;
б) найти двойственную формулу и построить таблицу истинности двойственной формулы;
в) найти СДНФ и СКНФ по таблице истинности с помощью равносильных преобразований.
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.
Лабораторная работа №2
Алгебра множеств
Цель работы: освоить основные понятия теории множеств, научиться решать типовые задачи.
Задания.
1) Для данного универсального множества Е и данных множеств А и В найти
А
.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.
2) Для данного универсального множества
Е и данных множеств А и В найти
.1.
2.
3.
4.
