Последовательность выполнения операций в логических фор
мулах определяется старшинством операций. В порядке убывания
старшинства логические операции расположены так:
отрицание,
конъюнкция, дизъюнкция.
Кроме того, на порядок операции влия
ют скобки, которые можно использовать в логических формулах.
Например:
(А
и
В)
или (не
А и В)
или (не
А
и не
В)
Пример 4. Вычислить значение логической формулы:
не
X
и
Y
или
X
и
Z,
если логические переменные имеют следующие значения:
X =
=
ЛОЖЬ,
Y =
ИСТИНА,
Z =
ИСТИНА.
Отметим цифрами сверху порядок выполнения операций в
выражении:
1 2
4
3
не
X
и
Y
или
X
и Z.
Используя таблицу истинности, вычислим формулу по шагам:
1) не ЛОЖЬ = ИСТИНА;
2) ИСТИНА и ИСТИНА = ИСТИНА;
3) ЛОЖЬ и ИСТИНА = ЛОЖЬ;
4) ИСТИНА или ЛОЖЬ = ИСТИНА. Ответ: ИСТИНА.
Достарыңызбен бөлісу: