СКНФ
Если для СДНФ рассматривался подход: Функция равна единице в случае . . . ИЛИ . . . ИЛИ . . ., то...
СДНФ
🔹 Для чего она нужна?
Чтобы построить такую формулу, чтобы она по отдельности описывала каждую...
МИНИМИЗАЦИЯ ФУНКЦИЙ
Попробуем упростить функцию 👀
F = (x ≡ z ) ∨ (x → (y ∧ z))
👉 Переведём в базис Буля:
• (x ≡...
ТАБЛИЦЫ ИСТИННОСТИ
Построим таблицу истинности для функции F:
F = (x ≡ z ) ∨ (x → (y ∧ z))
Задействовано три...
РАБОТА С БУЛЕВЫМИ ФУНКЦИЯМИ
📍Существует набор законов и свойств, которые легко доказуемы с помощью таблицы истинности и всегда...
БУЛЕВЫ ФУНКЦИИ
Основные булевые функции:
1️⃣ Тождество, эквивалентность.
▪️Обозначается: ~, ≡.
▪️Выражение...
БАЗИС БУЛЯ
👨💻 Буль — по имени первого исследователя математической Джорджа Буля.
В базисе всего 3...
