Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Разработка открытого урока по информатике на тему "Основы алгебры логики" (обобщающий урок)
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

Выбранный для просмотра документ план урока алгебра логики.docx

библиотека
материалов

Обобщающий урок по теме «Основы алгебры логики»

Цели урока:


Образовательные:

  • обобщить знания обучающихся по теме “Основы алгебры логики ”;

  • повторить законы алгебры логики;

  • повторить построение логического выражения по высказыванию и логической схеме;

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


Развивающая:

  • развивать логическое мышление и навык анализирования ситуаций.


Воспитательная:

  • воспитывать внимательность, усидчивость, информационную культуру обучающихся.


Оборудование: доска, компьютер, компьютерная презентация, карточки с практической работой.


План урока:
I. Организационный момент. (1 мин)
II. Обобщение знаний. (25 мин)
III. Д/з (2 мин)
IV. Физкультминутка (3 мин)

V. Практическая часть. (10 мин)

VI. Итог урока. Рефлексия. (5мин)


Ход урока:

I. Орг. момент.
Приветствие, проверка присутствующих. Объяснение хода урока.


II. Обобщение знаний.
Сегодня у нас завершающий урок по теме «Элементы алгебры логики». Мы с вами должны обобщить знания по данной теме; повторить законы алгебры логики; повторить построение логического выражения по высказыванию и логической схеме. В практической части урока мы закрепить навык решения логических выражений с помощью электронных таблиц.

Задание 1.

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

Запросы

Найдено страниц

ЧЕРНИКА

350

БРУСНИКА

500

МАЛИНА | БРУСНИКА

690

ЧЕРНИКА & БРУСНИКА

50

ЧЕРНИКА & МАЛИНА

20

МАЛИНА & БРУСНИКА

10

МАЛИНА & БРУСНИКА & ЧЕРНИКА

5

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

Решение:


МАЛИНА = 690 – 500 +10 = 200 страниц

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

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


Задание 2.

Сколько различных решений имеет уравнение

¬Х ¬Y (Z V X) = 1

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

Решение:

X

Y

Z

¬Х

¬Y

Z V X

¬Х ¬Y

¬Х ¬Y (Z V X)

0

0

0

1

1

0

1

0

0

0

1

1

1

1

1

1

0

1

0

1

0

0

0

0

0

1

1

1

0

1

0

0

1

0

0

0

1

1

0

0

1

0

1

0

1

1

0

0

1

1

0

0

0

1

0

0

1

1

1

0

0

1

0

0

Ответ: уравнение имеет одно решение при x=0, y=0, z=1.


Задание 3.

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

X

Y

Z

F

1

1

1

1

1

1

0

1

1

0

1

1

  1. X Ù Y Ù Z

  2. ¬X Ú Y Ú ¬Z

  3. X Ú ¬Y Ú Z


Решение:

X

Y

Z

F

¬X

¬Y

¬Z

X Ù Y Ù Z

¬X Ú Y Ú ¬Z

X Ú ¬Y Ú Z

1

1

1

1

0

0

0

1

1

1

1

1

0

1

0

0

1

0

1

1

1

0

1

1

0

1

0

0

0

1

Ответ: X Ú ¬Y Ú Z


Задание 4.

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

Алёша: «Это сосуд греческий и изготовлен в V веке».

Боря: «Это сосуд финикийский и изготовлен в III веке».

Гриша: «Это сосуд не греческий и изготовлен в IV веке».

Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд?

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

Задание 5.

Какое из приведенных имён удовлетворяет логическому условию

(первая буква гласная Ú ¬ вторая буква гласная) Ù ¬ последняя буква гласная Ù первая буква гласная?

  1. ИРИНА

  2. ОЛЕГ

  3. СТЕПАН

  4. ИЛОНА

Решение:


А

В

С

¬В

¬С

АÚ ¬В

Ú ¬В) Ù ¬С

Ú ¬В) Ù ¬С Ù А

ИРИНА

1

0

1

1

0

1

0

0

ОЛЕГ

1

0

0

1

1

1

1

1

СТЕПАН

0

0

0

1

1

1

1

0

ИЛОНА

1

0

1

1

0

1

0

0

Ответ: ОЛЕГ.


Задание 6.

Дополнить определения:

  • Дизъюнкция – это логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся ___________тогда и только тогда, когда оба исходных высказывания ____________.

  • Логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному называется _______________.

  • Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как _____________или ___________.

  • Сложные (составные) высказывания строятся из простых с помощью_____________________________.

  • Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания______________.

  • Устройство, которое после обработки двоичных сигналов выдаёт значение одной из логических операций называется __________________________.


Задание 7.

Выясните, какой сигнал должен быть на выходе схемы при каждом возможном сигнале на входах. Заполните таблицу работы схемы. Каким логическим выражением описывается схема?

hello_html_m7a598a4d.gif

Решение:

A

B

F

0

0

0

0

1

1

1

0

0

1

1

0

Ответ: F (A,B) = ¬A Ù (A Ú B).


Задание 9.

Для каких из указанных значений числа Х истинно выражение

(Х>5) ¬(X<6) Ù ¬(X>=0)

  1. Х=0

  2. Х=2

  3. Х=4

  4. Х=7

Решение:

X

A >5)

B (X<6)

C (X>=0)

¬В

¬С

¬ВÙ¬С

АÚ ¬В Ù¬С

0

0

1

1

0

0

0

0

2

0

1

1

0

0

0

0

4

0

1

1

0

0

0

0

7

1

0

1

1

0

0

1

Ответ: для Х=7.



III. Домашнее задание

1. Повторить тему «Основы алгебры логики».


IV. Физкультминутка.

Зарядка для глаз: ребята встаньте, пожалуйста,  и выполните упражнения

  1. Упражнение выполняется только глазами. Посмотрите вверх, влево, вниз, вправо. Повторить еще 2 раза

  2. Зажмурили сильно глаза, окрыли, удивились! Повторить еще 2 раза

  3. Упражнение «ракушка»: помассировали ушки, немного потянули и прижали и отжали

  4. Ленивая восьмерка: вытянули левую руку перед собой и смотрим на большой палец. Начинаем движение в левый верхний угол. Рисуем рукой ленивую восьмерку – знак бесконечности, а за движением руки смотрим глазами до ощущения «хватит». Повторить аналогично правой рукой. Продолжить двумя руками.

  5. Посадили на нос воображаемую бабочку и начинаем рисовать глазами туже восьмерку влево вверх


V. Практическая часть.

Практическая работа по теме

«Построение таблиц истинности логических функций в MSExcel»

Задание. Построить таблицы истинности логических выражений и определить какие из них являются тождественно истинными, то есть принимают значение «ИСТИНА» при любых наборах входных переменных:

  1. A ˄ B ˅ ¬A ˄ ¬C

  2. ¬A ˄ B ˅ ¬(A˅B) ˅ A

  3. (A ˅ B) ˅ ¬(A ˄ B)



Инструкция к выполнению работы

  1. Откройте программу Microsoft Office Exsel 2007.

  2. Построим таблицу истинности для первого выражения. Для этого:

    1. в ячейки первой строки введем названия логических переменных и логических операций;

hello_html_m2ccfacc2.png

    1. Заполним с клавиатуры значения логических переменных А, В, С.

  1. Для ввода логических функций воспользоваться командой [ Формулы – Логические].

hello_html_3239449d.png

  1. В диалоговом окне Аргументы функции в текстовых полях Логическое значение 1 и Логическое значение 2 выбрать имена ячеек, в которых хранятся аргументы логической функции. Щёлкнуть по кнопке OK.

hello_html_m484fea76.png

  1. Выполните аналогичные действия для построения таблиц истинности оставшихся логических выражений.



Таблица истинности A ˄ B ˅ ¬A ˄ ¬C

А

В

С

A ˄ B ˅ ¬A ˄ ¬C


































Таблица истинности ¬A ˄ B ˅ ¬(A˅B) ˅ A

А

В

¬A ˄ B ˅ ¬(A˅B) ˅ A














Таблица истинности (A ˅ B) ˅ ¬(A ˄ B)

А

В

(A ˅ B) ˅ ¬(A ˄ B)














ОТВЕТ: тождественно истинными являются выражения под номерами__________.


VI. Итог урока.

  • Что нового узнали на уроке?

  • Какие задания вам понравились больше всего?

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

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

Рефлексия.

Выставление оценок.





Выбранный для просмотра документ презентация к открытому уроку.pptx

библиотека
материалов
Сколько различных решений имеет уравнение ¬Х ∧ ¬Y ∧ (Z V X) = 1 где X, Y, Z —...
Цели урока: обобщить знания обучающихся по теме “Основы алгебры логики”; пов...
Дополнить определения: Дизъюнкция – это логическая операция, ставящая в соотв...
Трое друзей, футбольных болельщиков, спорили о результатах предстоящего турн...
Для каких из указанных значений числа Х истинно выражение (Х>5) ˄ ¬(X=0) Про...
Практическая работа «Построение таблиц истинности логических выражений в MS E...
Выясните, какой сигнал должен быть на выходе схемы при каждом возможном сигна...
Алёша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную...
Какое из приведенных имён удовлетворяет логическому условию (первая буква гл...
Сколько различных решений имеет уравнение ¬Х ∧ ¬Y ∧ (Z V X) = 1 где X, Y, Z —...
Символом F обозначено одно из указанных ниже логических выражений от трех ар...
Какие задания вам понравились больше всего? А как вы думаете, где еще вам мог...
Спасибо за внимание!
25 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1 Сколько различных решений имеет уравнение ¬Х ∧ ¬Y ∧ (Z V X) = 1 где X, Y, Z —
Описание слайда:

Сколько различных решений имеет уравнение ¬Х ∧ ¬Y ∧ (Z V X) = 1 где X, Y, Z — логические переменные? Ответ: уравнение имеет 1 решение при X=0, Y=0, Z=1 1 X Y Z

№ слайда 2 Цели урока: обобщить знания обучающихся по теме “Основы алгебры логики”; пов
Описание слайда:

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

№ слайда 3 Дополнить определения: Дизъюнкция – это логическая операция, ставящая в соотв
Описание слайда:

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

№ слайда 4 Трое друзей, футбольных болельщиков, спорили о результатах предстоящего турн
Описание слайда:

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

№ слайда 5 Для каких из указанных значений числа Х истинно выражение (Х&gt;5) ˄ ¬(X=0) Про
Описание слайда:

Для каких из указанных значений числа Х истинно выражение (Х>5) ˄ ¬(X<6) ˅ ¬(X>=0) Проверка 6 X A(Х>5) B (X<6) C(X>=0) 0 2 4 7

№ слайда 6 Практическая работа «Построение таблиц истинности логических выражений в MS E
Описание слайда:

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

№ слайда 7 Выясните, какой сигнал должен быть на выходе схемы при каждом возможном сигна
Описание слайда:

Выясните, какой сигнал должен быть на выходе схемы при каждом возможном сигнале на входах. Заполните таблицу работы схемы. Каким логическим выражением описывается схема? F (A,B) =_______________________ Проверка 5 A B F

№ слайда 8 Алёша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную
Описание слайда:

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

№ слайда 9 Какое из приведенных имён удовлетворяет логическому условию (первая буква гл
Описание слайда:

Какое из приведенных имён удовлетворяет логическому условию (первая буква гласная ˅ ¬ вторая буква гласная) ˄ ¬ последняя буква гласная ˄ первая буква гласная? ИРИНА ОЛЕГ СТЕПАН ИЛОНА 4

№ слайда 10 Сколько различных решений имеет уравнение ¬Х ∧ ¬Y ∧ (Z V X) = 1 где X, Y, Z —
Описание слайда:

Сколько различных решений имеет уравнение ¬Х ∧ ¬Y ∧ (Z V X) = 1 где X, Y, Z — логические переменные? Проверка 1 X Y Z

№ слайда 11 Символом F обозначено одно из указанных ниже логических выражений от трех ар
Описание слайда:

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F? X  Y  Z ¬X  Y  ¬Z X  ¬Y  Z Проверка 3 X Y Z F 1 1 1 1 1 1 0 1 1 0 1 1 X Y Z F ¬X ¬Y ¬Z XYZ ¬XY¬Z X¬YZ 1 1 1 1 1 1 0 1 1 0 1 1

№ слайда 12 Какие задания вам понравились больше всего? А как вы думаете, где еще вам мог
Описание слайда:

Какие задания вам понравились больше всего? А как вы думаете, где еще вам могут пригодиться знания по этой теме? Сегодня на уроке было трудно…..

№ слайда 13 Спасибо за внимание!
Описание слайда:

Спасибо за внимание!

№ слайда 14
Описание слайда:

№ слайда 15
Описание слайда:

№ слайда 16
Описание слайда:

№ слайда 17
Описание слайда:

№ слайда 18
Описание слайда:

№ слайда 19
Описание слайда:

№ слайда 20
Описание слайда:

№ слайда 21
Описание слайда:

№ слайда 22
Описание слайда:

№ слайда 23
Описание слайда:

№ слайда 24
Описание слайда:

№ слайда 25
Описание слайда:


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 24.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров1846
Номер материала ДВ-093115
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх