Логические функции на области числовых значений
Октября 2021 г. (пятница)
Дисциплина: Информатика и ИКТ
Группа: № 80
Урок № 17
Тема: Логические величины и выражения, программирования ветвлений.
Цель: ознакомиться с логическими величинами и выражениями, программированием ветвлений на Паскале.
Учебник: Информатика. Базовый уровень : ученик для 10 класса / И.Г. Семакин, Е.К. Хеннер, Т.Ю. Шеина. – 7-е узд., стереотип. – М. : БИНОМ. Лаборатория знаний, 2017. – 264 с. : ил.
Логические величины, операции, выражения
К числу основных понятий логики относятся: высказывание, логическая величина, логические операции, логические выражения и формулы.
Высказывание (суждение) — это повествовательное предложение, в котором что-либо утверждается или отрицается. По поводу любого высказывании можно сказать, истинно оно или ложно. Например, высказывание «На улице идет дождь» будет истинным или ложным в зависимости от состояния погоды в данный момент. Истинность высказывания «Значение А больше, чем В», записанного в форме неравенства: А > В, будет зависеть от значений переменных А и В.
Логические величины — понятия, выражаемые словами: ИСТИНА, ЛОЖЬ (true, false). Следовательно, истинность высказываний выражается через логические величины.
Логическая константа: ИСТИНА или ЛОЖЬ.
Логическая переменная: символически обозначенная логическая величина. Следовательно, если известно, что А, В, X, Y и др. — переменные логические величины, то, значит, они могут принимать значения только ИСТИНА или ЛОЖЬ.
|
|
Логическое выражение — простое или сложное высказывание. Сложное высказывание строится из простых с помощью логических операций (связок).
Логические операции
Конъюнкция (логическое умножение). В русском языке она выражается союзом И. В математической логике используются знаки & или ∧. Конъюнкция — двухместная операция; записывается в виде: А & В. Значением такого выражения будет ЛОЖЬ, если значение хотя бы одного из операндов ложно.
Дизъюнкция (логическое сложение). В русском языке этой связке соответствует союз ИЛИ. В математической логике она обозначается знаком v. Дизъюнкция — двухместная операция; записывается в виде: A v В. Значением такого выражения будет ИСТИНА, если значение хотя бы одного из операндов истинно.
Отрицание. В русском языке этой связке соответствует частица НЕ (в некоторых высказываниях применяется оборот «неверно, что ...»). Отрицание — унарная (одноместная) операция; записывается в виде: А или Ā.
Правила выполнения рассмотренных логических операций отражены в следующей таблице, которая называется таблицей истинности логических операций (здесь И означает «истина», Л — «ложь»):
|
|
Логическая формула — формула, содержащая лишь логические величины и знаки логических операций. Результатом вычисления логической формулы является ИСТИНА или ЛОЖЬ. Последовательность выполнения операций в логических формулах определяется старшинством операций. В порядке убывания старшинства логические операции расположены так: отрицание, конъюнкция, дизъюнкция. Кроме того, на порядок выполнения операций влияют скобки, которые можно использовать в логических формулах. |
Например: (А & В) v ( А & В) v ( А & В).
Пример. Вычислить значение логической формулы:
X & Y v X & Z,
если логические переменные имеют следующие значения: X = ЛОЖЬ, Y = ИСТИНА, Z = ИСТИНА.
Решение. Отметим цифрами сверху порядок выполнения операций в формуле:
Используя таблицу истинности, вычислим формулу по шагам:
1) ЛОЖЬ = ИСТИНА;
2) ИСТИНА & ИСТИНА = ИСТИНА;
3) ЛОЖЬ & ИСТИНА = ЛОЖЬ;
4) ИСТИНА v ЛОЖЬ = ИСТИНА.
Ответ: ИСТИНА.
Логические функции на области числовых значений
Алгебра чисел пересекается с алгеброй логики в тех случаях, когда приходится проверять принадлежность значений алгебраических выражений некоторому множеству. Например, принадлежность значения числовой переменной X множеству положительных чисел выражается через высказывание: «X больше нуля». Символически это записывается так: Х > 0. В алгебре такое выражение называют неравенством. В логике — отношением.
|
|
Отношение X > 0 может быть истинным или ложным. Если X — положительная величина, то оно истинно, если отрицательная, то ложно. В общем виде отношение имеет следующую структуру:
< выражение 1 > < знак отношения > < выражение 2 >
Здесь выражения 1 и 2 — некоторые математические выражения, принимающие числовые значения. В частном случае выражение может представлять собой одну константу или одну переменную величину. Знаки отношений могут быть следующими:
Итак, отношение — это простое высказывание, а значит, логическая величина. Оно может быть как постоянной: 5 > 0 — всегда ИСТИНА, 3 * 6 : 2 — всегда ЛОЖЬ; так и переменной: а < b, х + 1 = с - d. Если в отношение входят переменные числовые величины, то и значение отношения будет логической переменной. |
Отношение можно рассматривать как логическую функцию от числовых аргументов. Например: F(x) = (х > 0) или Р(х, у) = = (х < у). Аргументы определены на бесконечном множестве действительных чисел, а значения функции — на множестве, состоящем из двух логических величин: ИСТИНА, ЛОЖЬ.
|
|
Логические функции от числовых аргументов еще называют термином предикат. В алгоритмах предикаты играют роль условий, по которым строятся ветвления и циклы. Предикаты могут быть как простыми логическими функциями, не содержащими логических операций, так и сложными, содержащими логические операции.
Пример. Записать предикат (логическую функцию) от двух вещественных аргументов X и Y, который будет принимать значение ИСТИНА, если точка на координатной плоскости с координатами X и Y лежит внутри единичной окружности с центром в начале координат (рис. 3.12). Из геометрических соображений понятно, что для всех точек, лежащих внутри единичной окружности, будет истинным значение следующей логической функции: F(Х, У) = (X2 + У2 < 1). Для значений координат точек, лежащих на окружности и вне ее, значение функции F будет ложным. |
Изучите материал урока и составьте конспект по теме урока № 17.
Конспект сфотографировать и прислать в ВКонтакте Елене Анатольевне в ЛС.
ВНИМАНИЕ!!!
При составлении конспекта обязательно!!! вначале написать свою фамилию и имя (можно простым карандашом), дату урока, номер урока, тему урока, а затем текст конспекта.
Образец оформления конспекта урока:
Иванова Анна Урок № 10 02.11.20 Текст конспекта …………………………………………………………………………………………………………….. |
Дата добавления: 2021-12-10; просмотров: 17; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!