суббота, 15 октября 2016 г.

ЕГЭ-2017. Задание 2 по теме "Построение и анализ таблиц истинности логических выражений"

Дорогие 11-классники!
Сегодня продолжаем работу по подготовке к ЕГЭ-2017.
В КИМ ЕГЭ-2017 задание № 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 и решайте.

Удачи!

Комментариев нет:

Отправить комментарий