Основные формулы алгебры логики. Законы коммутативности A \/ B = B \/ AA + B =B + A A /\ B = B /\ AA B = B A. - презентация

1 Основные формулы алгебры логики

2 Законы коммутативности A \/ B = B \/ AA + B =B + A A /\ B = B /\ AA B = B A

3 Законы ассоциативности ( A \/ B ) \/ C = A \/ ( B \/ C) (A + B ) + C = A + (B + C) (A /\ B) /\ C = A /\ (B /\ C) (A B) C = A (B C)

4 Законы идемпотентности A /\ A = AA A = A A \/ A = AA + A = A

5 Законы дистрибутивности A /\ (B \/ C) = (A /\ B) \/ (A /\ C) A (B + C) = (A B) + (A C) A \/ (B /\ C) = (A \/ B) /\ (A \/ C) A + (B C) = (A + B) (A + C)

6 Законы идемпотентности A + A = A A \/ A= A A A = A A /\ A =A

7 Законы инволюции

8