Основы логики.
Таблицы истинности.
Законы алгебры логики.
Задачи, решаемые с использованием таблиц истинности
АЛГЕБРА ЛОГИКИ
Алгебра логики – это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания.
В алгебре логики изучаются логические операции, производимые над высказываниями.
Логическое высказывание – это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.
ПРИМЕР ПРОСТЫХ ВЫСКАЗЫВАНИЙ
На улице идет дождь.
На улице светит солнце.
На улице пасмурная погода.
На улице идет снег.
ПРИМЕР СЛОЖНОГО ВЫСКАЗЫВАНИЯ
“Тимур поедет летом на море” – высказывание А,
“Тимур летом отправится в горы”- высказывание B.
Тогда составное высказывание “Тимур летом побывает и на море, и в горах” можно кратко записать как A и B.
Здесь “и” – логическая связка,
A,B – логические переменные, которые могут принимать только два значения – “истина” или “ложь”, обозначаемые, соответственно, “1” и “0”.
ЗАКРЕПЛЕНИЕ
2*2=4.
Волга впадает в черное море.
Книга-источник знаний.
Сейчас месяц апрель.
Идет урок информатики.
16-8=9
истина
истина
ложь
истина
истина
ложь
ПРИОРИТЕТ ЛОГИЧЕСКИХ ОПЕРАЦИЙ
Выражение в скобках
Логическое НЕ
Логическое И (конъюнкция)
Логическое ИЛИ (дизъюнкция)
ПРИМЕР
F=AB
Количество переменных -
N=2
Количество строк в таблице- Q=2N
Q=22=4
Количество операций и их последовательность
F=AB
1
2
К=2
Количество столбцов в таблице- К+N
4
A | B | 1 | 2 |
0 | |
1 | |
1 | 0 |
1 |
0 |
1 |
0 |
1 |
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
Составить таблицы истинности:
Критерии оценки:
«5» - если учащийся выполнил 5 примеров правильно.
«4» - если учащийся выполнил 4 правильных примеров.
«3» - если учащийся выполнил 3 правильных примеров.
«2» - если учащийся выполнил менее 3 правильных примеров.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.