Лекция_7_1_алгебры логики.ppt
- Количество слайдов: 12
Основные законы преобразования алгебры логики ЛЕКТОР: доцент МАЙОРОВ ЕВГЕНИЙ ЕВГЕНЬЕВИЧ
1. Закон двойного отрицания: А = . Двойное отрицание исключает отрицание. 2. Переместительный (коммутативный) закон: — для логического сложения: A V B = B V A — для логического умножения: A&B = B&A. Результат операции над высказываниями не зависит от того, в каком порядке берутся эти высказывания. В обычной алгебре 2 + 3 = 3 + 2, 2 * 3 = 3 * 2.
3. Сочетательный (ассоциативный) закон: — для логического сложения: (A V B) V C = A V (B V C); — для логического умножения: (A&B)&C = A&(B&C). При одинаковых знаках скобки можно ставить произвольно или вообще опускать. В обычной алгебре: (2 + 3) + 4 = 2 + (3 + 4) = 2 + 3 + 4, 5 * (6 * 7) = 5 * 6 * 7.
4. Распределительный (дистрибутивный) закон: — для логического сложения: (A V B)&C = (A&C) V (B&C); — для логического умножения: (A&B) V C = (A V C)&(B V C). Определяет правило выноса общего высказывания за скобку. В обычной алгебре: (2 + 3) * 4 = 2 * 4 + 3 * 4.
5. Закон общей инверсии (законы де Моргана): — для логического сложения ; — для логического умножения: 6. Закон идемпотентности — для логического сложения: A V A = A; — для логического умножения: A&A = A. Закон означает отсутствие показателей степени.
7. Законы исключения констант: — для логического сложения: A V 1 = 1, A V 0 = A; — для логического умножения: A & 1 = A, A & 0 = 0. 8. Закон противоречия: A & = 0. Невозможно, чтобы противоречащие высказывания были одновременно истинными.
9. Закон исключения третьего: A V = 1. 10. Закон поглощения: — для логического сложения: A V (A & B) = A; — для логического умножения: A & (A V B) = A.
11. Закон исключения (склеивания): — для логического сложения: (A & B) V ( & B) = B; — для логического умножения: (A V B) & ( V B) = B. 12. Закон контрапозиции (правило перевертывания): (A V B) = (B V A). ┐(А→В) = А & ┐В ┐А & (А V В) = ┐А & В А V ┐А & В = А V В
n Формула имеет нормальную форму, если в ней отсутствуют знаки эквивалентности, импликации, двойного отрицания, при этом знаки отрицания находятся только при переменных.
Решение логических задач Пример 1. Найдите Y, если Для преобразования левой части равенства последовательно воспользуемся законом де Моргана для логического сложения и законом двойного отрицания: Согласно распределительному закону для логического сложения:
Согласно закону исключения третьего и закона исключения констант: Полученную левую часть приравняем к правой:
Окончательно получим, что
Лекция_7_1_алгебры логики.ppt