| engineerklub | Дата: Воскресенье, 01.10.2023, 17:51 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29644
Статус: Offline
| Дискретная математика. Основы булевой алгебры
Тип работы: Работа Лабораторная
Форматы файлов: 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. Сделать вывод
СКАЧАТЬ
|
| |
| |
