Алгебра высказываний
В основе логики- логические переменные, высказывания Сколько различных чисел существует? Сколько различных переменных существует? Какие значения могут принимать логические переменные?
Значения переменных Истина=1 Ложь=0
Над логическими переменными можно выполнять логические операции действия с высказываниями, в результате которых получаются новые высказывания
КОНЪЮНКЦИЯ ЛОГИЧЕСКОЕ УМНОЖЕНИЕ ОПРЕДЕЛЯЕТ СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ СОЮЗА В слове Маша два слога и три буквы В слове Маша два слога и четыре буквы
ABF = A ^ B КОНЪЮНКЦИЯ ЛОГИЧЕСКОЕ УМНОЖЕНИЕ
ДИЗЪЮНКЦИЯ ЛОГИЧЕСКОЕ СЛОЖЕНИЕ ОПРЕДЕЛЯЕТ СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ СОЮЗА В слове Маша два слога или четыре буквы В слове Маша два слога или две буквы
ABF = A ν B ДИЗЪЮНКЦИЯ ЛОГИЧЕСКОЕ СЛОЖЕНИЕ
ОТРИЦАНИЕ (ИНВЕРСИЯ) ОПРЕДЕЛЯЕТ СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ ЧАСТИЦЫ А А - «На улице идет дождь» ¬А Тогда ¬А - А А - «На улице нет дождя» «На улице не идет дождь»
A¬ А¬ А ОТРИЦАНИЕ (ИНВЕРСИЯ)
Определите значение логического выражения (0 или 1) : а) ¬А, если А – «число 5 – нечетное» б) ¬А, если А – «31 декабря празднуем Новый год» в) ¬А, если А – «металлы проводят ток» г) ¬А, если А – «Москва – столица России» ОТРИЦАНИЕ (ИНВЕРСИЯ)
Последовательность выполнения операция в логических формулах определяется старшинством операций. В порядке убывания старшинства, логические операции расположены так: отрицание, конъюнкция, дизъюнкция. Кроме того, на порядок операции влияют скобки, которые можно использовать в логических формулах. Последовательность выполнения операция в логических формулах определяется старшинством операций. В порядке убывания старшинства, логические операции расположены так: отрицание, конъюнкция, дизъюнкция. Кроме того, на порядок операции влияют скобки, которые можно использовать в логических формулах. Порядок выполнения операций
Определите, в каком порядке необходимо вычислять значение логического выражения: ¬ А & ¬ B A & (B & C) (A & B) ν (C & ¬ D) A ν ¬ D ν B A ^ B ^ ¬ A РЕШИМ ЗАДАЧИ