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

Содержание

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

Слайд 1Логические величины и выражения

Логические величины и выражения

Слайд 2Основные понятия логики
Высказывание (суждение) — это повествовательное предложение, в котором

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

Высказывание «В букете есть гвоздика» будет истинным или ложным в зависимости от состава букета.
Высказывания, обозначенные буквами, называют логическими переменными
Истинность высказывания «Значение А больше, чем В», записанного в форме неравенства: А> В, будет зависеть от значений переменных А и В.
Если высказывание истинно, то значение соответствующей ему логической переменной обозначают единицей (А = 1), а если ложно - нулём (В = 0).
0 и 1 называются логическими значениями.

Учитель информатики - Румянцев Е.В.

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

Слайд 3Основные понятия логики
Логическое выражение — простое или сложное высказывание.
Сложное высказывание

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

Учитель информатики - Румянцев Е.В.

Основные понятия логикиЛогическое выражение — простое или сложное высказывание. Сложное высказывание строится из простых с помощью логических

Слайд 4Конъюнкция (логическое умножение)
В русском языке она выражается союзом И.
В математической

логике используются знаки & или Ʌ.
Конъюнкция — двухместная операция; записывается в виде: А & В.
Значением такого выражения будет ЛОЖЬ, если значение хотя бы одного из операндов ложно.

Учитель информатики - Румянцев Е.В.

Конъюнкция (логическое умножение)В русском языке она выражается союзом И. В математической логике используются знаки & или Ʌ.

Слайд 5Дизъюнкция (логическое сложение)
В русском языке этой связке соответствует союз ИЛИ.
В

математической логике она обозначается знаком V.
Дизъюнкция — двухместная операция; записывается в виде: A v В.
Значением такого выражения будет ИСТИНА, если значение хотя бы одного из операндов истинно.

Учитель информатики - Румянцев Е.В.

Дизъюнкция (логическое сложение)В русском языке этой связке соответствует союз ИЛИ. В математической логике она обозначается знаком V.

Слайд 6Отрицание
В русском языке этой связке соответствует частица НЕ (в некоторых высказываниях

применяется оборот «неверно, что ...»).
Отрицание — унарная (одноместная) операция; записывается в виде: ¬А или А.

Учитель информатики - Румянцев Е.В.

ОтрицаниеВ русском языке этой связке соответствует частица НЕ (в некоторых высказываниях применяется оборот «неверно, что ...»). Отрицание

Слайд 7Логические функции на области числовых значений
Алгебра чисел пересекается с алгеброй логики

в тех случаях, когда приходится проверять принадлежность значений алгебраических выражений некоторому множеству.
Например, принадлежность значения числовой переменной X множеству положительных чисел выражается через высказывание: «X больше нуля».
Символически это записывается так: Х>0.
В алгебре такое выражение называют неравенством. В логике — отношением.

Учитель информатики - Румянцев Е.В.

Логические функции на области числовых значенийАлгебра чисел пересекается с алгеброй логики в тех случаях, когда приходится проверять

Слайд 8Логические функции
Отношение можно рассматривать как логическую функцию от числовых аргументов.

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

P(N) = «В городе N живут более 2 млн человек»
P(Москва) = 1
P(Якутск) = 0

Учитель информатики - Румянцев Е.В.

Логические функции Отношение можно рассматривать как логическую функцию от числовых аргументов. Например: F(х) = (х > 0)

Слайд 9Предикаты
Логические функции от числовых аргументов еще называют термином предикат.
В алгоритмах

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

Учитель информатики - Румянцев Е.В.

ПредикатыЛогические функции от числовых аргументов еще называют термином предикат. В алгоритмах предикаты играют роль условий, по которым

Слайд 10Предикаты
Записать предикат (логическую функцию) от двух вещественных аргументов X и У,

который будет принимать значение ИСТИНА, если точка на координатной плоскости с координатами X и У лежит внутри единичной окружности с центром в начале координат

Учитель информатики - Румянцев Е.В.

F(X, У) = (X2 + У2 < 1)

ПредикатыЗаписать предикат (логическую функцию) от двух вещественных аргументов X и У, который будет принимать значение ИСТИНА, если

Слайд 11Предикаты
Записать предикат, который будет принимать значение ИСТИНА, если точка на координатной

плоскости с координатами X и У лежит внутри кольца с центром в начале координат, и радиусами R1 и R2.
Поскольку значения R1 и R2 — переменные величины, искомая логическая функция будет иметь четыре аргумента: X, У, R1, R2. Возможны две ситуации:
1) R12 < X2 + У2 < R22 и R1 < R2: R1 — внутренний радиус, R2 — внешний радиус;
2) R22 < X2 + У2 < R12 и R2 < R1: R2 — внутренний радиус, R1 — внешний радиус.

Объединив дизъюнкцией оба этих утверждения, получим следующую логическую функцию:
F(X, У, R1, R2) = (((X2 + У2 ) > R12) & ((X2 + У2 ) < R22) & R1 < R2) v (((X2 + У2 ) > R22) & ((X2 + У2 ) < R12) &R2< R1).

Учитель информатики - Румянцев Е.В.

ПредикатыЗаписать предикат, который будет принимать значение ИСТИНА, если точка на координатной плоскости с координатами X и У

Слайд 12Логические операции на Паскале
not — отрицание,
and — логическое умножение (конъюнкция),


or — логическое сложение (дизъюнкция),
хоr — исключающее ИЛИ

¬Х & Y v X & Z
на Паскале запишется в виде следующего логического выражения:
not X and Y or X and Z,
где X, Y, Z — переменные типа boolean.
1 < X < 50
(1<=Х) and (Х<=50)

Учитель информатики - Румянцев Е.В.

Логические операции на Паскалеnot — отрицание, and — логическое умножение (конъюнкция), or — логическое сложение (дизъюнкция), хоr

Слайд 13Приоритеты
Для правильной записи сложного логического выражения (предиката) нужно учитывать относительные

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

Учитель информатики - Румянцев Е.В.

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

Слайд 14Учитель информатики - Румянцев Е.В.

Учитель информатики - Румянцев Е.В.

Слайд 15Учитель информатики - Румянцев Е.В.

Учитель информатики - Румянцев Е.В.

Слайд 16Учитель информатики - Румянцев Е.В.

Учитель информатики - Румянцев Е.В.

Слайд 17Спасибо за внимание!
Учитель информатики - Румянцев Е.В.

Спасибо за внимание!Учитель информатики - Румянцев Е.В.

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

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


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

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

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

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