Приоритет логических операций

Приоритет операций — это порядок выполнения логических операций и функций в высказывании.

Инверсия (¬ А). Конъюнкция (А Ù В). Дизъюнкция (А Ú В).

Импликация (А → В). Эквивалентность (А « В), исключающее ИЛИ (А Å В).

Составление таблиц истинности

Алгоритм составления таблицы истинности:

1. Определить количество строк в таблице истинности (N) по формуле: 2ⁱ = N, где i – количество переменных в логическом выражении.

2. Определить приоритет логических операций.

3. Определить количество столбцов, сложив количество переменных и количество операций.

4. Построить таблицу и заполнить ее.

Пример: Построить таблицу истинности для выражения .

0	0	1	0	1	1
0	1	1	1	0	0
1	0	0	1	0	0
1	1	0	1	0	0

Задание 5. Составить таблицу истинности для выражений.

а.  б. 

в.  г. 

д.  е. 

Задание 6. Составьте таблицы истинности для следующих выражений.

а.  б. 

в.  г. 

д.  е. 

Задание 7. Докажите тождество.

а.  б. 

в.  г.