РАБОТА С БУЛЕВЫМИ ФУНКЦИЯМИ

Редакция Без Сменки
Честно. Понятно. С душой.

📍Существует набор законов и свойств, которые легко доказуемы с помощью таблицы истинности и всегда применимы:

¬ ¬А = А
А v ¬A = 1
A v 1 = 1
A v 0 = A
A ∧ ¬A = 0
A ∧ A = A
A ∧ 0 = 0
A ∧ 1 = A

Некоторые законы:
▪️Коммутативность
1.А ∧ ( B v C ) = A ∧ B v A ∧ C
2. A v ( B ∧ C ) = ( A v B ) ∧ ( A v C )

▪️Законы поглощения:
1.A v A ∧ B = A
2. A ∧ ( A v B ) = A

▪️Законы склеивания:
1. A ∧ ¬B v A ∧ B = A
2. ( A v ¬B )∧ ( A v B ) = A

▪️Законы Де Моргана
1.¬(A ∧ B) =¬A v ¬B
2.¬(A v B) =¬A ∧ ¬B

Где вы учитесь?

Вам также будет интересно

ЗАДАНИЕ 17 | Погода и климат, распределение тепла и влаги на Земле
I тип — изотермы 📚 Теория для задания: 📜 Алгоритм решения ① Определяем примерное значение показателей температуры для каждой из точек ②...
ЗАДАНИЕ 15 | воспроизводство населения
V тип — воспроизводство населения 📚 Теория для задания: 📜 Алгоритм решения: ① Анализируем высказывания; ② Выбираем подходящие и...
Применение графов
Тема, на первый взгляд, простая, но её существование здесь непонятно. Давай разберёмся! На самом деле, куда не посмотри — везде нас окружают графы 😅...
Биологические системы и свойства живого
Объясняем, что такое «биологическая система» и какими свойствами обладает всё живое вещество на планете. Все биологические системы...
Гиганты биологической мысли — ученые для ЕГЭ
Учёные в ЕГЭ не так часто мелькают, но чем Рохлов не шутит — могут и их достижения включить в ваш КИМ. Это первая часть гигантов мысли — летс гоу! ...
Типы окислительно-восстановительных реакций
Если и окислитель, и восстановитель входят в состав разных соединений, то такую ОВР называют межмолекулярной. Например: 🔹 C + 2H₂SO₄ → 2SO₂ + CO₂ +...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.