Логические выражения и логические операции. Логические выражения и логические операции. - презентация

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

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

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

4 АВА или В

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

6 АВА и В

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

8 АА

9 Вычислить значение логической формулы х и у или 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 у

10 Определить истинность формулы не х и у или 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