Автор: Буторин Вячеслав Михайлович
Должность: учитель информатики
Учебное заведение: МКОУ ООШ с. Старая Тушка
Населённый пункт: с. Старая Тушка, Малмыжский район, Кировская область
Наименование материала: Методическая разработка по информатике
Тема: Основные логические операции
Раздел: среднее образование
۷
С))
Простые высказывания обозначают
заглавными латинскими буквами
A, B, C…X, Y, Z и называют
логическими переменными
Значения высказываний
ИСТИНА или ЛОЖЬ обозначают
соответственно цифрами 1 и 0
и называют
логическими величинами
Составные высказывания называются
логическими выражениями
и включают
в себя логические переменные,
операции логики и скобки для изменения
порядка действий операций
Примеры:
Примеры:
Рассмотрим следующие высказывания:
1.
A = (7 > 3)
2.
B = (7 = 3)
3.
C = (7 ≠ 3)
4.
D = (B
۸
C) = ((7 = 3) ۸ (7 ≠ 3))
На языке алгебры логики
эти высказывания можно
записать так:
A = ИСТИНА = 1
B = ЛОЖЬ = 0
C = ИСТИНА = 1
D = ЛОЖЬ = 0
Основные логические операции
Основные логические операции
Логическая операция
КОНЪЮНКЦИЯ
(логическое умножение)
Ставит в соответствие каждым двум простым высказываниям
составное высказывание, являющееся истинным тогда и
только тогда, когда оба исходных высказываний истинны.
Соответствует союзу
И
Обозначается
&
или
۸
А
А
В
В
А
А
۸
В
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
Примеры:
Примеры:
Определить значения истинности следующих высказываний:
1.
Ленинград расположен на Неве и 2 + 3 = 5
2.
7 – простое число и 9 – простое число
3.
2 * 2 = 4 и 2 * 2 ≤ 5 и 2 * 2 ≥ 4
4.
Москва – столица России и Екатеринбург – столица Сибири
5.
Книга – источник информации и 5 не больше 8
6.
Девочки обычно любят играть в куклы и Не любая машина -
автомобиль
7.
Все гуси – птицы и Все игрушки - машины
Ответ:
истинными высказываниями являются:
1, 3, 5, 6
Соответствует союзу
ИЛИ
Обозначается
۷
Логическая операция
ДИЗЪЮНКЦИЯ
(логическое сложение)
Каждым двум простым высказываниям ставит в соответствие составное
высказывание, являющееся ложным тогда и только тогда, когда оба
исходных высказывания ложны, а истинным, когда хотя бы одно из
двух исходных высказываний истинно.
А
А
В
В
А
А
۷
В
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
Примеры:
Примеры:
Определить значения истинности следующих высказываний:
1.
7 – простое число или 9 – простое число
2.
Число 2 четное или Это простое число
3.
2 * 2 = 4 или Белые медведи живут в Африке
4.
Каша – вкусное блюдо или Математика – интересный предмет
5.
Луна – спутник Марса или Луна – спутник Земли
6.
Сегодня плохая погода или Кислород – вода
7.
Microsoft Word – текстовый редактор или Paint – графический
редактор
Ответ:
истинными высказываниями являются:
1, 2, 3, 5, 7
Логическая операция
ИНВЕРСИЯ
(отрицание)
Соответствует частице
НЕ
Обозначается
А
А
А
Ā
Ā
0
0
1
1
1
1
0
0
Каждому простому высказыванию ставит в соответствие составное
высказывание, заключающееся в том, что исходное высказывание
отрицает.
Примеры:
Примеры:
Сформулируйте отрицания следующих
высказываний и укажите значения
истинности полученных отрицаний:
1.
Волга впадает в Каспийское море.
2.
Число 28 не делится на число 7.
3.
6 > 3.
4.
4 ≤ 5.
Ответ:
истинными высказываниями являются:
2
Логическая операция
ИМПЛИКАЦИЯ
(логическое следование)
Соответствует обороту
ЕСЛИ…, ТО…
Обозначается
=>
Ставит в соответствие каждым двум простым высказываниям
составное высказывание, являющееся ложным тогда и только
тогда, когда условие (первое высказывание) истинно, а следствие
(второе высказывание) ложно.
А
А
В
В
А
А
=>
В
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
Примеры:
Примеры:
Определить значения истинности
следующих высказываний:
1.
Если 12 делится на 6, то 12 делится на 3.
2.
Если 11 делится на 6, то 11 делится на 3.
3.
Если 15 делится на 6, то 15 делится на 3.
4.
Если 15 делится на 3, то 15 делится на 6.
5.
Если Саратов расположен на Неве, то
белые медведи обитают в Африке.
Ответ:
истинными высказываниями являются:
1, 2, 3, 5
Логическая операция
ЭКВИВАЛЕНЦИЯ
(равнозначность)
Ставит в соответствие каждым двум простым высказываниям
составное высказывание, являющееся истинным тогда и только
тогда, когда оба исходных высказывания одновременно истинны
или одновременно ложны.
Соответствует оборотам:
ТОГДА И ТОЛЬКО ТОГДА;
В ТОМ И ТОЛЬКО В ТОМ СЛУЧАЕ
Обозначается
↔; ~
А
А
В
В
А
А
↔
В
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
Примеры:
Примеры:
Определить значения истинности
следующих высказываний:
1.
12 делится на 6 тогда и только тогда, когда 12
делится на 3.
2.
11 делится на 6 тогда и только тогда, когда 11
делится на 3.
3.
15 делится на 6 тогда и только тогда, когда 15
делится на 3.
4.
15 делится на 5 тогда и только тогда, когда 15
делится на 4.
Ответ:
истинными высказываниями являются:
1, 2
Объединенная таблица
Объединенная таблица
истинности
истинности
А
А
В
В
¯
¯
А
А
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
А
А
۷
В
0
0
1
1
1
1
1
1
А
А
=>
В
1
1
1
1
0
0
1
1
А
А
↔
В
1
1
0
0
0
0
1
1
А
А
۸
В
А
А
۷
В
0
0
0
0
0
0
1
1