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

1.

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

2.

Домашнее задание
Стр. 29-30,§1.3 (п. 3); задание №10 к параграфу;
Дополнительное задание:

3.

Проверка домашнего задания
Задание 1: ответ 2.
Задание 2: ответ АВГБ.
Тест
Критерии оценивания:
«5» – 10 правильных ответов
«4» – 9 – 8 правильных ответов
«3» – 7 – 6 правильных ответов

4.

Ключевые слова
• алгебра логики
• высказывание
• логическая операция
• конъюнкция
• дизъюнкция
• отрицание
• логическое выражение
• таблица истинности
• законы логики

5.

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

6.

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

7.

Пример построения таблицы истинности
Для формулы A/\ (B \/ ¬B /\¬C) постройте таблицу истинности.
Количество логических переменных 3, следовательно, количество строк 23 =8.
Количество логических операций в формуле 5, количество логических
переменных 3, следовательно количество столбцов - 3 + 5 = 8.

8.

Работа с учебником стр. 39, задание №8
1) B&(AVB);
2) A&(BVB);
3) A&(AVBVC);
4) AVBVC
5)
6)