Логические выражения и логические операции. Логические выражения и логические операции. Муниципальное бюджетное общеобразовательное учреждение средняя общеобразовательная школа 2

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

Дизъюнкция (логическое сложение) Дизъюнкция - двухместная операция. Значение такого выражения будет ИСТИНА, если значение хотя бы одного из операндов истинно. - в естественном языке соответствует союзу или ; - Математическая логика ( V, + ); - в языке программирования or ; - иное название: логическое сложение.

АВА или В

Конъюнкция (логическое умножение) Конъюнкция - двухместная операция.Значение такого выражения будет ЛОЖЬ, если значение хотя бы одного из операндов ложно. - в естественном языке соответствует союзу и ; - Математическое обозначение ( &, ^, * ); - в языке программирования and; - иное название: логическое умножение.

АВА и В

Инверсия (Отрицание). - в естественном языке соответствует словам не верно и частице не; - Математическое обозначение (¬А, А ); - в языке программирования not; - иное название: отрицание. Отрицание - это логическая операция, которая каждому простому высказыванию ставит в соответствие составное высказывание, заключающееся в том, что исходное высказывание отрицается. Инверсия - унарная (одноместна) операция.

АА

Вычислить значение логической формулы х и у или z и не х или у, если логические переменные имеют следующие значения x=1, y=1, z=0. Решение: Отметим цифрами сверху порядок выполнения операции: х и у или z и не х или у Заменяем на данные 0 и 1 или 0 и не 0 или 0 1. не 1= * 1=1 3. 0*0= = =1 Ответ : 1 х ^ у v z ^ х v у

Определить истинность формулы не х и у или z, при х=1 у=0 z=1 A и B или A и не Z, при А=0 В=0 Z=0 не с или а и не b и а, при с=0 а=0 b=0 х или z и не у, при х=1 у=1 z=1 A и не B или A и Z, при А=1 В=1 Z=0 х и не у или не z, при х=0 у=0 z=1

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

1. Выучить конспект. 2. Выучить таблицы истинности. 3. Выразить формулы на математическим обозначением и записать а тетрадь. не х и у или z A и B или A и не Z не с или а или не b и а

Информатика и ИКТ, учебник 8-9 класс, под редакцией профессора Н.В. Макаровой, СПб.: Питер, 2008 Методическое пособие для учителей, под редакцией профессора Н.В. Макаровой, ПИТЕР, 2008 Угринович А.Б. Информатика и информационные технологии для классов, Семакин П.Р. Задачник- практикум 1 часть.