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

ID: 240039
Дата закачки: 30 Сентября 2023
Продавец: BroДяга (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: НОВОСИБИРСКИЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ КОЛЛЕДЖ

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

Булева функция:
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
Оценка: Зачет
Преподаватель: Оболенцева Татьяна Дмитриевна

Размер файла: 142,7 Кбайт
Фаил: