Дорогие 11-классники!
Сегодня продолжаем работу по подготовке к ЕГЭ-2016.
В КИМ ЕГЭ-2016 задание № 2 базового уровня сложности проверяет умение строить и анализировать таблицы истинности логических выражений.
Для решения этой задачи вы должны вспомнить тему "Алгебра логики. Таблицы истинности".
В алгебре логики используются следующие логически операции: отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность.
ОПЕРАЦИЯ НЕ
A истинно когда «не А» ложно.
a ¬a
0 1
1 0
ОПЕРАЦИЯ И
«A и B» истинно тогда и только тогда, когда А и B истинны одновременно.
И называется также логическим умножением или конъюнкцией.
a b a∧b
0 0 0
0 1 0
1 0 0
1 1 1
ОПЕРАЦИЯ ИЛИ
«A или B» истинно, когда истинно А или B, или оба вместе.
Можно сказать, что «A или B» ложно тогда и только тогда, когда ложны А и В одновременно.
ИЛИ называют логическим сложением или дизъюнкцией.
a b a∨b
0 0 0
0 1 1
1 0 1
1 1 1
ОПЕРАЦИЯ ИМПЛИКАЦИИ
«A → B» истинно, если из А может следовать B.
Если из истины следует ложь, то следствие ложно. При этом из лжи корректными следствиями может получиться все, что угодно, поэтому в остальных случаях импликация истинна.
a b a→b
0 0 1
0 1 1
1 0 0
1 1 1
ЭКВИВАЛЕНТНОСТЬ (ТОЖДЕСТВО)
«A ↔ B» истинно тогда и только тогда, когда А и B равны.
a b a↔b
0 0 1
0 1 0
1 0 0
1 1 1
Таблицы истинности можно составить и для произвольной логической функции F(a, b, c…).
В общем случае таблицы истинности имеют размер 2 в степени N строк комбинаций для N независимых логических переменных.
На YouTube размещено видео Информатика. 11 класс, 2015. Задание 2, подготовка к ЕГЭ. Центр онлайн-обучения «Фоксфорд»
Посмотрите и попробуйте решить задания по этой теме.
Для этого предлагаю вам пройти на:
- сайт "Преподавание, наука и жизнь" Константина Полякова, открыть ссылку 2: Составление таблицы истинности логической функции,
- сайт "Решу ЕГЭ" Дмитрия Гущина, отметьте задание 2 и решайте.
Удачи!
В КИМ ЕГЭ-2016 задание № 2 базового уровня сложности проверяет умение строить и анализировать таблицы истинности логических выражений.
Для решения этой задачи вы должны вспомнить тему "Алгебра логики. Таблицы истинности".
В алгебре логики используются следующие логически операции: отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность.
ОПЕРАЦИЯ НЕ
A истинно когда «не А» ложно.
a ¬a
0 1
1 0
ОПЕРАЦИЯ И
«A и B» истинно тогда и только тогда, когда А и B истинны одновременно.
И называется также логическим умножением или конъюнкцией.
a b a∧b
0 0 0
0 1 0
1 0 0
1 1 1
ОПЕРАЦИЯ ИЛИ
«A или B» истинно, когда истинно А или B, или оба вместе.
Можно сказать, что «A или B» ложно тогда и только тогда, когда ложны А и В одновременно.
ИЛИ называют логическим сложением или дизъюнкцией.
a b a∨b
0 0 0
0 1 1
1 0 1
1 1 1
ОПЕРАЦИЯ ИМПЛИКАЦИИ
«A → B» истинно, если из А может следовать B.
Если из истины следует ложь, то следствие ложно. При этом из лжи корректными следствиями может получиться все, что угодно, поэтому в остальных случаях импликация истинна.
a b a→b
0 0 1
0 1 1
1 0 0
1 1 1
ЭКВИВАЛЕНТНОСТЬ (ТОЖДЕСТВО)
«A ↔ B» истинно тогда и только тогда, когда А и B равны.
a b a↔b
0 0 1
0 1 0
1 0 0
1 1 1
Таблицы истинности можно составить и для произвольной логической функции F(a, b, c…).
В общем случае таблицы истинности имеют размер 2 в степени N строк комбинаций для N независимых логических переменных.
На YouTube размещено видео Информатика. 11 класс, 2015. Задание 2, подготовка к ЕГЭ. Центр онлайн-обучения «Фоксфорд»
Посмотрите и попробуйте решить задания по этой теме.
Для этого предлагаю вам пройти на:
- сайт "Преподавание, наука и жизнь" Константина Полякова, открыть ссылку 2: Составление таблицы истинности логической функции,
- сайт "Решу ЕГЭ" Дмитрия Гущина, отметьте задание 2 и решайте.
Удачи!
Комментариев нет:
Отправить комментарий