Презентация на тему Разработка открытого урока по информатике на тему Основы алгебры логики (обобщающий урок)

логики”;
повторить законы алгебры логики;
повторить построение логического выражения по

высказыванию и логической схеме;
закрепить навык решения логических выражений с помощью электронных таблиц.

ним страниц некоторого сегмента сети Интернет:
Какое количество страниц будет

найдено по запросу ЧЕРНИКА | МАЛИНА? Задачу решить, используя круги Эйлера.

Задача

Проверка

страниц
МАЛИНА | ЧЕРНИКА = 350 + 200 – 20

= 530 страниц

Ответ: 530 страниц

¬Х ∧ ¬Y ∧ (Z V X) = 1
где

X, Y, Z — логические переменные?

Проверка

1

¬Х ∧ ¬Y ∧ (Z V X) = 1
где

X, Y, Z — логические переменные?

Ответ: уравнение имеет 1 решение
при X=0, Y=0, Z=1

1

турнира.
Мнение Юрия: «Вот увидите, «Барселона» не станет первой.

«Зенит» будет первым».
Мнение Виктора: «Победителем будет «Барселона». А о «Зените» и говорить нечего, ему не быть первым».
Мнение Леонида: «Первое место «Реалу» не видать, а вот у «Барселоны» есть все шансы на победу».
По завершению соревнований оказалось, что каждое из двух предположений двоих друзей подтвердилось, а оба предположения третьего из друзей оказались неверны. Кто выиграл турнир?
Решите задачу, составив и проанализировав таблицу истинности.

Задача

2

«Зенит» будет первым».
Мнение Виктора: «Победителем будет «Барселона». А о

«Зените» и говорить нечего, ему не быть первым».
Мнение Леонида: «Первое место «Реалу» не видать, а вот у «Барселоны» есть все шансы на победу».

Проверка

Решение

2

«Зенит» будет первым».
Мнение Виктора: «Победителем будет «Барселона». А о

«Зените» и говорить нечего, ему не быть первым».
Мнение Леонида: «Первое место «Реалу» не видать, а вот у «Барселоны» есть все шансы на победу».

Решение

Ответ: турнир выиграла
«Барселона»

2

из указанных ниже логических выражений от трех аргументов: X,

Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

X  Y  Z
¬X  Y  ¬Z
X  ¬Y  Z

Проверка

3

из указанных ниже логических выражений от трех аргументов: X,

Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

X  Y  Z
¬X  Y  ¬Z
X  ¬Y  Z

Ответ: 3) X  ¬Y  Z

3

сосуд. Рассматривая удивительную находку, каждый высказал по два предположения:
Алёша:

«Это сосуд греческий и изготовлен в V веке».
Боря: «Это сосуд финикийский и изготовлен в III веке».
Гриша: «Это сосуд не греческий и изготовлен в IV веке».
Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд?

Задача

Проверка

сосуд. Рассматривая удивительную находку, каждый высказал по два предположения:
Алёша:

«Это сосуд греческий и изготовлен в V веке».
Боря: «Это сосуд финикийский и изготовлен в III веке».
Гриша: «Это сосуд не греческий и изготовлен в IV веке».
Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд?

Задача

Ответ: сосуд финикийский и
изготовлен в V веке

условию
(первая буква гласная ˅ ¬ вторая буква гласная)

˄ ¬ последняя буква гласная ˄ первая буква гласная?

ИРИНА
ОЛЕГ
СТЕПАН
ИЛОНА

4

˄
¬ последняя буква гласная ˄ первая буква гласная
1)

ИРИНА 2) ОЛЕГ 3) СТЕПАН 4) ИЛОНА

Решение

Проверка

4

˄
¬ последняя буква гласная ˄ первая буква гласная
1)

ИРИНА 2) ОЛЕГ 3) СТЕПАН 4) ИЛОНА

Решение

Ответ: ОЛЕГ

4

соответствие каждым двум высказываниям новое высказывание, являющееся ___________тогда и

только тогда, когда оба исходных высказывания ____________.
Логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному называется _______________.
Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как _____________или ___________.
Сложные (составные) высказывания строятся из простых с помощью_____________________________.
Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания______________.
Устройство, которое после обработки двоичных сигналов выдаёт значение одной из логических операций называется __________________________.

ложным

ложны

инверсией

истинное

ложное

логических операций

истинны

логическим элементом

при каждом возможном сигнале на входах. Заполните таблицу работы

схемы. Каким логическим выражением описывается схема?

F (A,B) =_______________________

Проверка

5

при каждом возможном сигнале на входах. Заполните таблицу работы

схемы. Каким логическим выражением описывается схема?

F (A,B) =_______________________

Ответ: F (A,B) = ¬A ˄ (A ˅ B)

5

числа Х истинно выражение
(Х>5) ˄ ¬(X=0)
Проверка
6

числа Х истинно выражение
(Х>5) ˄ ¬(X=0)
Ответ: для

Х=7

6

Excel»
Задание. Построить таблицы истинности логических выражений и определить какие

из них являются тождественно истинными, то есть принимают значение «ИСТИНА» при любых наборах входных переменных:
A ˄ B ˅ ¬A ˄ ¬C
¬A ˄ B ˅ ¬(A˅B) ˅ A
(A ˅ B) ˅ ¬(A ˄ B)

думаете, где еще вам могут пригодиться знания по этой

теме?

Сегодня на уроке было трудно…..