Список законів алгебри логіки

1^а. 1^б.

2^а. 2^б.

3^а. 3^б.

4^а. 4^б.

5^а. 5^б.

6^а. 6^б.

7^а. 7^б.

8^а. 8^б.

9^а. 9^б.

 

Приклад 1. Довести еквівалентності ; , тобто довести, що імплікація (®) виражається через ù, Ú. Еквівалентність через ù та Ú, Ù.

Розв‘язок. Складаємо таблицю істинності

 

							1

 

Приклад 2. Довести, що формула є тавтологією. Доведемо за допомогою таблиці істинності

 

Скористаємось законами алгебри логіки.

 

Приклад 3. Довести, що формула є тавтологією.

Таблиця істинності

Т А В Т О Л О Г І Я   0

 

Приклад 4. Доведемо, що є тавтологія.

Таблиця істинності

 

 

 

Приклад 5. Довести, що якщо , то .

На основі тавтології

маємо, .

Тоді ; тоді . А оскільки то і . То твердження істинне, так-як базується на початкових даних.

 

Як вже відмічалось раніше, математична логіка розглядає положення, твердження, які можуть не мати фізичного змісту.

Наприклад. Задача 5.

Дано хороша погода киця іде гуляти, киця іде гуляти киця здорова. Отже хороша погода киця здорова. Таке твердження немає логічного змісту.