Построение таблиц истинности

1.

Новая тема начинается со
слайда №7
Слайд № 2 – 6 полезная
информация для новой темы

2.

Простые и сложные
высказывания
Высказывания бывают простые и сложные.
1) Москва – столица России
2) Москва – столица России
и2*2=5
3) Москва – столица
России или 2 * 2 = 4
4) Москва не столица России
А
АиВ
А или В
неА

3.

Логические операции
Конъюнкция
Другое название: логическое умножение.
Обозначения: , , &, И.
Таблица истинности:
А
0
0
1
1
В
0
1
0
1
А&В
0
0
0
1
Москва – столица России и
2*2=5

4.

Логические операции
Дизъюнкция
Другое название: логическое сложение.
Обозначения: V, |, ИЛИ, +.
Таблица истинности:
А
0
0
1
1
В
0
1
0
1
АVВ
0
1
1
1
Москва – столица
России или
2*2=5

5.

Логические операции
Инверсия (ОТРИЦАНИЕ)
Другое название: логическое отрицание.
Обозначения: НЕ, ¬ , ¯
Таблица
истинности:
А
0
1
Ā
1
0
Москва – столица России
Логические операции имеют следующий приоритет:
инверсия, конъюнкция, дизъюнкция.

6.

Построение таблиц
истинности для
логических выражений

7.

Построение таблиц истинности для
логических выражений
подсчитать n - число переменных в выражении
подсчитать общее число логических операций в выражении
установить последовательность выполнения логических операций
определить число столбцов в таблице
заполнить шапку таблицы, включив в неё переменные и операции
определить число строк в таблице без шапки: m =2n
выписать наборы входных переменных
провести заполнение таблицы по столбцам, выполняя логические
операции в соответствии с установленной последовательностью

8.

Пример построения таблицы истинности
АVA&B
n = 2, m = 22 = 4.
Приоритет операций: &, V
A
0
0
1
1
B
0
1
0
1
A&B
0
0
0
1
AVA&B
0
0
1
1

9.

Домашнее задание
Читать презентацию урока
§ 1.3.3 , стр. 29 – 30 учебник читать обязательно (тема
сложная)
Составить таблицы истинности для выражений
1) ¬ A & B
2) B & (B V A)
3) ¬ A v B & B
Прислать мне ответы в виде
скриншота, фото или в файле.