Презентация, доклад по информатике на тему Логические выражения (8 класс)

Содержание

Логическое высказывание  (логическая переменная) — это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.Так, например, предложение "6 — четное число" следует считать высказыванием, так как оно истинное. Предложение "Рим — столица

Слайд 1Логические величины и формулы
Песковатскова О.М., учитель информатики ГБОУ СОШ №249 имени

М.В. Маневича Кировского района Санкт-Петербурга

Логические величины и формулыПесковатскова О.М., учитель информатики ГБОУ СОШ №249 имени М.В. Маневича Кировского района Санкт-Петербурга

Слайд 2Логическое высказывание  (логическая переменная) — это любое повествовательное предложение, в отношении

которого можно однозначно сказать, истинно оно или ложно.

Так, например, предложение "6 — четное число" следует считать высказыванием, так как оно истинное. Предложение "Рим — столица Франции" тоже высказывание, так как оно ложное.
Разумеется, не всякое предложение является логическим высказыванием. Высказываниями не являются, например, предложения "ученик десятого класса" и "информатика — интересный предмет".
Первое предложение ничего не утверждает об ученике, а второе использует слишком неопределённое понятие "интересный предмет".

Логическое высказывание  (логическая переменная) — это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно

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

их истинности или ложности не имеет смысла.
Предложения типа "в городе A более миллиона жителей", "у него голубые глаза" не являются высказываниями, так как для выяснения их истинности или ложности нужны дополнительные сведения: о каком конкретно городе или человеке идет речь.
Логическими константами называются - цифры 0 и 1, которые обозначают значения логических переменных (ложь и истина).
Вопросительные и восклицательные предложения также не являются высказываниями, поскольку говорить об их истинности или ложности не имеет

Слайд 4Задание 1
Установите, какие из следующих предложений являются логическими высказываниями, а какие

— нет (объясните почему):
а) “Солнце есть спутник Земли”;
б) “2+3 ∙ 4”;
в) “сегодня отличная погода”;
г) “в романе Л.Н. Толстого “Война и мир” 3 432 536 слов”;
д) “Санкт-Петербург расположен на Неве”;
е) “музыка Баха слишком сложна”;

Задание 1Установите, какие из следующих предложений являются логическими высказываниями, а какие — нет (объясните почему):а) “Солнце есть спутник

Слайд 5Алгебра логики рассматривает любое высказывание только с одной точки зрения —

является ли оно истинным или ложным.
Заметим, что зачастую трудно установить истинность высказывания. Так, например, высказывание "площадь поверхности Индийского океана равна 75 млн кв. км" в одной ситуации можно посчитать ложным, а в другой — истинным.
Ложным — так как указанное значение неточное и вообще не является постоянным.
Истинным — если рассматривать его как некоторое приближение, приемлемое на практике.
Алгебра логики рассматривает любое высказывание только с одной точки зрения — является ли оно истинным или ложным.

Слайд 61.Укажите, какие из высказываний предыдущего упражнения истинны (1), какие — ложны

(0), а какие относятся к числу тех, истинность которых трудно или невозможно установить.

Задание 2

1.Укажите, какие из высказываний предыдущего упражнения истинны (1), какие — ложны (0), а какие относятся к числу

Слайд 7Употребляемые в обычной речи слова и словосочетания "не",   "и",  

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

Употребляемые в обычной речи слова и словосочетания

Слайд 8Так, например, из элементарных высказываний "Петров — врач", "Петров — шахматист"

при помощи связки "и" можно получить составное высказывание "Петров — врач и шахматист", понимаемое как "Петров — врач, хорошо играющий в шахматы".
При помощи связки "или" из этих же высказываний можно получить составное высказывание "Петров — врач или шахматист", понимаемое в алгебре логики как "Петров или врач, или шахматист, или и врач и шахматист одновременно".
Истинность или ложность получаемых таким образом составных высказываний зависит от истинности или ложности элементарных высказываний.
Так, например, из элементарных высказываний

Слайд 9 Все высказывания в формальной логике обозначаются латинскими буквами: А, В,

С и т.д.
Например:

A – Сейчас идет дождь.
B – Форточка открыта

Каждая логическая связка рассматривается как операция над логическими высказываниями и имеет свое название и обозначение:

Все высказывания в формальной логике обозначаются латинскими буквами: А, В, С и т.д. Например:  A

Слайд 10Сформулируйте отрицания следующих высказываний
а) “Эльбрус — высочайшая горная вершина Европы”;
б) “2>=5”;
в) “10

числа целые”;
д) “через любые три точки на плоскости можно провести окружность”;
е) “теннисист Кафельников не проиграл финальную игру”;

Задание 3

Сформулируйте отрицания следующих высказываний а) “Эльбрус — высочайшая горная вершина Европы”;б) “2>=5”;в) “10

Слайд 11Определите, какие из высказываний в следующих парах являются отрицаниями друг друга

(противоречия), а какие нет:
а) “5<10”, “5>10”;
б) “10>9”, “10<=9”;
в) “мишень поражена первым выстрелом”, “мишень поражена вторым выстрелом”;
г) “машина останавливалась у каждого из двух светофоров”, “машина не останавливалась у каждого из двух светофоров”,
д) “человечеству известны все планеты Солнечной системы”, “в Солнечной системе есть планеты, неизвестные человечеству”;
е) “существуют белые слоны”, “все слоны серые”;

Задание 4

Определите, какие из высказываний в следующих парах являются отрицаниями друг друга (противоречия), а какие нет:а) “510”;б) “10>9”, “10

Слайд 12Определите значения истинности высказываний (0 или 1):
а) наличия аттестата о среднем образовании

достаточно для поступления в институт;
б) наличие аттестата о среднем образовании необходимо для поступления в институт;
в) если целое число делится на 6, то оно делится на 3;
г) переводчик должен знать хотя бы два языка.

д) два больше трех.

Задание 5

Определите значения истинности высказываний  (0 или 1):а) наличия аттестата о среднем образовании достаточно для поступления в институт;б) наличие

Слайд 13 Логическое выражение (логическая формула) – выражение, содержащее лишь логические величины и

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

Результатом логической формулы является ИСТИНА или ЛОЖЬ.
Логическое выражение (логическая формула) – выражение, содержащее лишь логические величины и знаки логических операций. 	Результатом логической формулы

Слайд 14Логические выражения
Обозначив простые высказывания буквами (переменными) и используя логические операции, можно

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

A – Сейчас идет дождь.
B – Форточка открыта.

A и B

A или не B

Сейчас идет дождь и открыта форточка.
Сейчас идет дождь или форточка закрыта.

Логические выраженияОбозначив простые высказывания буквами (переменными) и используя логические операции, можно записать любое высказывание в виде логического

Слайд 15Запишите следующие высказывания в виде логических выражений:
Число 17 четное и двузначное.
Неверно,

что корова – хищное животное.
Марина старше Светы. Оля старше Светы.
Часть туристов любит чай. Остальные туристы любят молоко.
Х = 3, Х > 2
Запишите следующие высказывания в виде логических выражений:Число 17 четное и двузначное.Неверно, что корова – хищное животное.Марина старше

Слайд 16Выразите следующие формулы на обычном языке:
А = «эта ночь звездная», В

= «эта ночь холодная»
А ∙ В
А + не В
не А ∙ не В
не А + В
не А + не В



Выразите следующие формулы на обычном языке:А = «эта ночь звездная», В = «эта ночь холодная»А ∙ ВА

Слайд 17Система сигнализации должна дать аварийный сигнал, если вышли из строя два

из трех датчиков контроля. Обозначим высказывания:
А - "Первый датчик вышел из строя"
В - "Второй датчик вышел из строя"
С - "Третий датчик вышел из строя"
F - "Аварийная ситуация"
 
Тогда логическое высказывание F можно записать в виде формулы:
F =A·B + A·C + B·C
Таким образом, мы выполнили формализацию.
Система сигнализации должна дать аварийный сигнал, если вышли из строя два из трех датчиков контроля. Обозначим высказывания:

Слайд 18Формализация — это переход от конкретного содержания к формальной записи с

помощью некоторого языка.
 

Формализация — это переход от конкретного содержания к формальной записи с помощью некоторого языка. 

Слайд 19Вычисление логических выражений
В логических выражениях операции выполняются в следующем порядке:
1) действия

в скобках;
2) отрицание (“НЕ”);
3) логическое умножение (“И”);
4) логическое сложение (“ИЛИ”)

1 4 2 5 3

Вычисление логических выраженийВ логических выражениях операции выполняются в следующем порядке:1) действия в скобках;2) отрицание (“НЕ”);3) логическое умножение

Слайд 20Найти значения логических выражений:
F=(0v0)v(1v1)
F=(1v1)v(1v0)
F=(0&0)&(1&1)
F=¬1&(1v1)v(¬0&1)

5.Определить истинность составного высказывания
(¬A&¬B)&(C∨D)
если:
А = Принтер -

устройство вывода информации
В = Процессор – устройство хранения информации
С = Монитор – устройство вывода информации
D = Клавиатура – устройство обработки информации
Найти значения логических выражений:F=(0v0)v(1v1)F=(1v1)v(1v0)F=(0&0)&(1&1)F=¬1&(1v1)v(¬0&1)5.Определить истинность составного высказывания(¬A&¬B)&(C∨D) если:А = Принтер - устройство вывода информацииВ = Процессор –

Слайд 21Определить истинность или ложность высказываний:
(x>2)AND(y>0) при х=6 и y= –6
(x>0)OR(y>0) при

х=6 и y= –6
(A<0) OR (NOT (X<9)) при А= 2 и Х= 13
(A<2)AND(B=A+5) OR (B>3) при А=1и В=5
(NOT(A<0)) OR (X<9) при А=2 и Х=6
Определить истинность или ложность высказываний:(x>2)AND(y>0) при х=6 и y= –6(x>0)OR(y>0) при х=6 и y= –6(A

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть