Логические основы информатики

  • pptx
  • 04.05.2020
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала 7. Логические основы информатики.pptx

Логические основы информатики.
Основные понятия и типовые задачи формальной логики

Тип урока:
Урок отработки умений и рефлексии
---------------------------------------------------------
2. Цели урока:
содержательная: закрепить усвоенные знания, понятия, способы действия, алгоритмы решения.
деятельностная: понять причины своих затруднений, найти способы их устранения.

НЕ 𝐀≥𝟖 ИЛИ 𝐀≤𝟓 𝐀𝐀≥𝟖𝟖 ИЛИ 𝐀𝐀≤𝟓𝟓 𝐀≥𝟖 ИЛИ 𝐀≤𝟓 И 𝑨>𝟔 𝑨𝑨>𝟔𝟔 𝑨>𝟔 Сколько апельсинов у Чебурашки?

Это неверно, что у меня апельсинов не меньше, чем 8 или не больше, чем 5

У Чебурашки больше, чем 6 апельсинов

Только один из них говорит правду. Слова другого – это ложь. Сколько лет Чебурашке?

Мне больше, чем 10 лет

Чебурашке больше, чем 9 лет

Определить значение логического высказывания ¬ 𝟐>𝟏 & 𝟑>𝟐 𝟐𝟐>𝟏𝟏 & 𝟑𝟑>𝟐𝟐 𝟐>𝟏 & 𝟑>𝟐 ∨ 𝟑>𝟒 𝟑𝟑>𝟒𝟒 𝟑>𝟒 =?

A & 𝐁 𝐁𝐁 𝐁 V B & 𝐂 𝐂𝐂 𝐂 Построить таблицу истинности для данного логического выражения.

A

B

C

 

 

 

 

 

 

Нарисовать круги Эйлера для данного логического выражения. Арбуз & Вишня & ¬Слива

Сколько решений у данного логического уравнения? (𝑿 𝟏 (𝑿𝑿 (𝑿 𝟏 𝟏𝟏 (𝑿 𝟏 →𝑿 𝟐 →𝑿𝑿 →𝑿 𝟐 𝟐𝟐 →𝑿 𝟐 )≡ 𝑿 𝟑 → 𝑿 𝟒 𝑿 𝟑 𝑿𝑿 𝑿 𝟑 𝟑𝟑 𝑿 𝟑 → 𝑿 𝟒 𝑿𝑿 𝑿 𝟒 𝟒𝟒 𝑿 𝟒 𝑿 𝟑 → 𝑿 𝟒 =𝟏𝟏

x1

x2

x3

x4

0

1

1

0

Этап рефлексии.
Что получилось? Что не получилось?
Основные виды ошибок при решении задач. Что надо сделать дома?

Ответы и решения.
Информация для учителя.

НЕ 𝐀≥𝟖 ИЛИ 𝐀≤𝟓 𝐀𝐀≥𝟖𝟖 ИЛИ 𝐀𝐀≤𝟓𝟓 𝐀≥𝟖 ИЛИ 𝐀≤𝟓 И 𝐀>𝟔 𝐀𝐀>𝟔𝟔 𝐀>𝟔 ≡ 𝐀<𝟖)И(𝐀>𝟓 𝐀𝐀<𝟖𝟖)И(𝐀𝐀>𝟓𝟓 𝐀<𝟖)И(𝐀>𝟓 И 𝐀>𝟔 𝐀𝐀>𝟔𝟔 𝐀>𝟔 ≡ (𝐀𝐀<𝟖𝟖)И 𝐀>𝟔 𝐀𝐀>𝟔𝟔 𝐀>𝟔 Ответ:A=7

Это неверно, что у меня апельсинов не меньше, чем 8 или не больше, чем 5

У Чебурашки больше, чем 6 апельсинов

Кто говорит?

Что говорит?

Правду говорит
Чебурашка

Правду говорит
Гена

Чебурашка

>10

≤10

Гена

>9

≤9

>9

Ответ: 10 лет

Определить значение логического высказывания ¬ 𝟐>𝟏 & 𝟑>𝟐 𝟐𝟐>𝟏𝟏 & 𝟑𝟑>𝟐𝟐 𝟐>𝟏 & 𝟑>𝟐 ∨ 𝟑>𝟒 𝟑𝟑>𝟒𝟒 𝟑>𝟒 = ¬ 𝟏 & 𝟏 𝟏𝟏 & 𝟏𝟏 𝟏 & 𝟏 ∨ 𝟎 𝟎𝟎 𝟎 =¬ 𝟏 𝟏𝟏 𝟏 ∨ 𝟎 𝟎𝟎 𝟎 = 𝟎𝟎∨𝟎𝟎 = 0 (ложь)

A & 𝐁 𝐁𝐁 𝐁 V B & 𝐂 𝐂𝐂 𝐂 Построить таблицу истинности для данного логического выражения.

A

B

C

  𝐁 𝐁𝐁 𝐁

A & 𝐁 𝐁𝐁 𝐁

𝐂 𝐂𝐂 𝐂  

B & 𝐂 𝐂𝐂 𝐂

A& 𝐁 𝐁𝐁 𝐁 VB& 𝐂 𝐂𝐂 𝐂  

0

 1

0

1

0

1

 0

1

0

 0

1

 1

 0

0

 0

 

1

0

 1

1

 1

 1

1

 0

0

 0

0

 1

1

 0

0

 0

Нарисовать круги Эйлера для данного логического выражения. Арбуз & Вишня & ¬Слива

Сколько решений у данного логического уравнения? (𝐗 𝟏 (𝐗𝐗 (𝐗 𝟏 𝟏𝟏 (𝐗 𝟏 →𝐗 𝟐 →𝐗𝐗 →𝐗 𝟐 𝟐𝟐 →𝐗 𝟐 )≡ 𝐗 𝟑 → 𝐗 𝟒 𝐗 𝟑 𝐗𝐗 𝐗 𝟑 𝟑𝟑 𝐗 𝟑 → 𝐗 𝟒 𝐗𝐗 𝐗 𝟒 𝟒𝟒 𝐗 𝟒 𝐗 𝟑 → 𝐗 𝟒 =𝟏𝟏 𝟏𝟏) 𝟎𝟎≡𝟎𝟎=𝟏𝟏 получаем 𝟏 решение получаем 𝟏𝟏 решение получаем 𝟏 решение : 𝟏→𝟎 𝟏𝟏→𝟎𝟎 𝟏→𝟎 ≡ 𝟏→𝟎 𝟏𝟏→𝟎𝟎 𝟏→𝟎 𝟐𝟐) 𝟏𝟏≡𝟏𝟏=𝟏𝟏 получаем ещё 𝟗 решений получаем ещё 𝟗𝟗 решений получаем ещё 𝟗 решений : 𝟎→𝟎 𝟎𝟎→𝟎𝟎 𝟎→𝟎 ≡ 𝟎→𝟎 𝟎𝟎→𝟎𝟎 𝟎→𝟎 ; 𝟎→𝟏 𝟎𝟎→𝟏𝟏 𝟎→𝟏 ;(𝟏𝟏→𝟏𝟏) 𝟎→𝟏 𝟎𝟎→𝟏𝟏 𝟎→𝟏 ≡ 𝟎→𝟎 𝟎𝟎→𝟎𝟎 𝟎→𝟎 ; 𝟎→𝟏 𝟎𝟎→𝟏𝟏 𝟎→𝟏 ;(𝟏𝟏→𝟏𝟏) 𝟏→𝟏 𝟏𝟏→𝟏𝟏 𝟏→𝟏 ≡ 𝟎→𝟎 𝟎𝟎→𝟎𝟎 𝟎→𝟎 ; 𝟎→𝟏 𝟎𝟎→𝟏𝟏 𝟎→𝟏 ;(𝟏𝟏→𝟏𝟏) Ответ: 10 решений.

x1

x2

x3

x4

0

1

1

0