Урок 15-16. Построение таблиц истинности. Решение задач

Дата проведения занятия 26.10.22

План урока:

1. Сложные высказывания с использованием логических операций И, ИЛИ, НЕ
2. Построение таблиц истинности для выражений с 2 или 3 переменными
3. Решение задач с помощью диаграмм Эйлера-Венна

Часть 1. Построение таблиц истинности

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

A= (C ⋀ D) ∨ ¬ C

С=(А ∨ В) ⋀ ¬ В

B= ¬ (E ∨ F) ⋀ (¬E ∨ F)

F= А ⋀( ¬ В ∨ ¬ С)

Часть 2. Решение задач с помощью диаграмм Эйлера-Венна

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

Домашнего задания нет

Урок 13-14. Сложные высказывания. Логические операции. Диаграммы Эйлера-Венна

Дата проведения занятия 19.10.2022

2.11.1815 - день рождения Дж.Буля

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

Логические операции (в порядке убывания приоритета):

• инверсия (логическое отрицание, NOT),
• конъюнкция (логическое умножение, AND) ,
• дизъюнкция (логическое сложение, OR)
• импликация (следование) не проходим в 8 классе
• эквивалентность (равнозначность) не проходим в 8 классе

На уроке смотрим презентацию Элементы алгебры логики слайды с 7 по 11 и строим таблицы истинности для инверсии, конъюнкции, дизъюнкции

Работа на ПК

Веришь-не веришь? вариант 1

Веришь-не веришь? вариант 2

Выполни Практическую работу

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

Выполнить домашнее задание и прислать письмо учителю до 22.00 часов 25.10.22 

1. Выучить таблицы истинности и диаграммы Эйлера-Венна для логических операций И, ИЛИ, НЕ
2. Выполнить в тетради задачи 1, 2, 3 и  в текстовом документе задачи 1, 2, 3.
    Имя текстового документа сложные-высказывания-2-yyyy, где yyyy- ваша фамилия

Задача 1 

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

а) R= ' Новый год мы встретим на даче или на Дворцовой площади.'

б) F= 'Неверно, что Cолнце движется вокруг Земли '

Пример выполнения: 

в) H='Я люблю плавать и читать книги' - сложное высказывание, состоит из двух простых высказываний, соединенных логической операцией И:
А="Я люблю плавать"

В="Я люблю читать книги"

H=А и В

 Задача 2

Выражение А = 'Число Х четное и трехзначное'. 
Для каких Х выражение А имеет значение  ИСТИНА. 

1. Х=357
2. Х=674
3. Х=2958

Задача 3

 Построить таблицу истинности высказывания C= B& (A \/  B )

Как выполнять домашнее задание:

а) Записать Задачи в свою рабочую тетрадь под заголовком "Сложные-Высказывания-2",  (max 3 балла)

в) Создать на Google-диске в своей папке 8info-yyyy Google-документ под именем

Сложные-Высказывания-2-yyyy, где yyyy -ваша фамилия латинскими буквами. Записать в документ  высказывания  (за а),  в) max 5 баллов)

Урок 11-12. Алгебра логики. Высказывания

Дата проведения занятия 12.10.22

Данный пост составлен по учебнику Информатика для 8 класса Босовой Л.Л, Босовой А.Ю

Часть 1. Самостоятельная работа по графам

Выполнить работу по заданию учителя

Вариант 1

Вариант 2  

Часть 2. Высказывания

Алгебра логики (алгебра высказываний) — раздел математической логики, в котором изучаются логические операции над высказываниями.
Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.

Смотрим презентацию Элементы алгебры логики слайды с 1 по 7

Работа на ПК

 1. Создайте документ в своей облачной папке 8info-yyyy, где уууу - ваша фамилия. Документ назовите "Высказывания. Практическая Работа"

2. В документе составьте таблицу. В таблице должны быть следующие столбцы: школьный предмет, истинные высказывания, ложные высказывания, не высказывания.

3. Заполните таблицу по каждому предмету приводя по два примера истинных, ложных высказываний и не высказываний.
4. Скопируйте эти предложения к себе в документ и объясните, почему они не являются высказываниями:
- Какого цвета эта тетрадь?
- Число Z не превосходит 10
- 4х + 2
- Помой посуду!
- Не шумите в библиотеке.
- Мне не интересно, чем ты занят.
- "Оно" - лучший фильм 21 века.
- Можно выйти?

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

Выполнить домашнее задание до 22.00 час 18.10.2022 
Придумать:

• 2 истинных высказывания,
• 2 ложных высказывания,
• 2 предложения, которые не являются высказываниями (не высказывания)

а) Записать их в свою рабочую тетрадь под заголовком "Высказывания" (max 3 балла)
в) Создать на Google-диске в своей папке 8Info-yyyy Google-документ под именем
Высказывания-yyyy, где yyyy -ваша фамилия латинскими буквами.  Записать в документ свои высказывания и не высказывания: 4 высказывания и 2 не высказывания (max 5 баллов)

Урок 9-10. Решение задач на анализ и построение графов

  Дата проведения занятия 5.10.22

Для описания графа часто используют квадратную таблицу, которая описывает все возможные связи между узлами.
Решите задачу (№ 91) 
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Сначала преобразуем таблицу в вид, аналогичный графам, рассмотренным на прошлом уроке, по этому графу и будем искать кратчайший путь.
Длина кратчайшего пути такая: AD(12) + DC(2) + CE(4) + EZ(5) = 23 км

Работа на уроке в  тетрадях

Для решения следующих задач перейдите по ссылке Поляков-графы    
В тетради рисуйте схемы, соответствующие представленным таблицам, отвечайте на вопросы задачи

Домашняя работа

1. Ответьте на вопросы формы до 22 час 11.10.22. В 22.00 форма будет закрыта, ответы не будут приняты.
2. Завершите работу, начатую в классе: Поляков-графы
3. Подготовьтесь к самостоятельной работе по графам, которая будет 12.10.22