Практическое занятие. Логика высказываний

Практическое занятие. ЛОГИКА ВЫСКАЗЫВАНИЙ.

							~

Принят следующий приоритет выполнения логических операций: , (&, |, ), , , (~, ). Если необходимо изменить порядок их выполнения, то используют круглые скобки.

Для любых формул логики высказываний справедливы следующие основные равносильности:

1) ;

2)

3)

4) (идемпотентность)

5) (закон двойного отрицания)

6) (законы поглощения)

7) (законы расщепления)

8) (законы де Моргана)

9) , , , ,