Минимизация булевых функций и полнота систем
dlyachainikov.ru · Дискретная математикаМинимизация булевых функций
- Булева функция — это отображение множества в само себя. Её можно представить таблицей истинности или формулой с использованием операций конъюнкции (), дизъюнкции () и отрицания ().
Карта Карно
Примеры полных систем
- Система { , } является полной.
- Система { , } также полная.
Пропуски
- Пример булевой функции: f(x)=x\lor\neg x
- Метод минимизации булевых функций: метод карт
- Операция, обратная дизъюнкции: конъюнкция
- Набор булевых функций, позволяющих выразить любую булеву функцию: полная система