Алгебра логики (8 класс)

1.

ИНФ ОРМАТИ КА 8 КЛАСС
Алгебра логики
Изучаем базовые логические операции, понятия высказываний и правила построения таблиц истинности

2.

) Что такое высказывание?
Высказывание — это повествовательное предложение
на любом языке, содержание которого можно
однозначно определить как истинное (1) или ложное (0).
• Истинные: «В неделе семь дней», «Земля
вращается вокруг Солнца».
• Ложные: «Декабрь — первый месяц лета», «Число
15— простое».
• Вопросительные («Который час?») и побудительные
(«Откройте окно!») предложения не являются
высказываниями.
Абстрактный цифровой микрокод и логические схемы

3.

) Три базовые операции
конъюнкция (и)
Дизъюнкция ( и л и )
Инверсия (НЕ)
Логическое умножение. Истинно
тогда и только тогда, когда оба
высказывания истинны.
Логическое сложение. Истинно,
когда истинно хотя бы одно из
простых высказываний.
Логическое отрицание. Меняет
значение высказывания на
противоположное (отрицает его).
А&В
А VВ

4.

Сводная таблица истинности
А
НЕ А (
А)
А И В ( А А В)
А ИЛИ В ( А V В)
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1

5.

) Порядок вычислений
}
1. Скобки в выражении — как и в обычной математике, действия в скобках имеют абсолютный
приоритет и выполняются первыми.
2. Логическое отрицание (Инверсия) — выполняется во вторую очередь, если нет скобок.
Обозна чается как
@
3. Логическое умножение (Конъюнкция) — имеет приоритет перед сложением, выполняет
роль операции умножения.
@
4. Логическое сложение (Дизъюнкция) — выполняется в последнюю очередь среди
стандартных логических связок.

6.

Вопросы для самопроверки
Проверь, всё ли ты запомнил по теме «Алгебра логики»
перед уроком:
@ Является ли высказыванием предложение: «Какое сегодня
чнсло?»
@ Какое значение примет высказывание: «Чнсло 12 чёТное ИЛИ
чнсло 12 меньше 5»?
@ Какая логическая операция выполняется первой в выражении без
скобок?