Дискретная математика. Лабораторная работа №3 "Основы булевой алгебры"

Цели работы: изучить элементы, законы и операции булевой алгебры, а также рассмотреть способы представления булевых функций и научиться составлять СКНФ и СДНФ.
Представление булевых функций:

Булева функция:
f(x1,x2,x3,x4)=x1∨(x2∨x3)⊕x4|x1~ x2→ x3= x1∨(x2)&(x3)⊕x4|x1~x2→x3

Задания по лабораторной работе:
1. Булеву Функцию представить в виде формулы
1.1. Сделать Суперпозицию
2. Булеву Функцию представить в виде таблицы истинности
3. Булеву функцию представить в виде СДНФ – совершенной дизъюнктивной нормальной формы. И в виде СКНФ – совершенной конъюнктивной нормальной формы, или в виде предельного двойственного разложения.
3.1. Сделать Таблицу истинности по СДНФ
5. В виде полинома Жегалкина
6. Расписать Классы функций Поста
7. Булеву функцию представить в виде мультиграфа вида G = {M, U, K}, где выделены К вершин, называемых полюсами.
8. Булева функция представить в виде электрической схемы
9. Булева функция представить в виде схемы из функциональных элементов
10. Сделать вывод

Год сдачи: 2020
Оценка: Зачет
Преподаватель: Оболенцева Татьяна Дмитриевна