Логические законы и правила преобразования логических выражений

1. Логические законы и правила преобразования логических выражений

2. Закон идемпотентности (равносильности)

Для логического сложения
А А=А
Для логического умножения
А&А=А

3. Законы исключения констант

Для логического сложения.
А 1=1
А 0=А
Для логического умножения.
А&1=A
A&0=0

4. Закон поглощения.

Для логического сложения.
А (А & В) = А
Для логического умножения.
А & (А В) = А

5. Закон исключения (склеивания)

Для логического сложения.
(А & В) (А & В) = В
Для логического умножения.
(А В) & (А В) = В

6. Закон контрапозиции (правило перевёртывания);

(А
В) = (В
А)

7. Упростите логическое выражение

(А В С) & А В С
Правильность упрощения проверьте
с помощью таблиц истинности для
исходного и полученного
логического выражения.

8.

Найдите Х, если Х А Х А = В

9. Домашнее задание

1. Повторить § 3.5.
2. Упростите логические выражения.
Правильность упрощения
проверьте с помощью таблиц
истинности для исходных и
полученных логических формул.
А (А & В)
А & (А В)