Алгебра высказываний. В основе логики- логические переменные, высказывания Сколько различных чисел существует? Сколько различных переменных существует? - презентация

1 Алгебра высказываний

2 В основе логики- логические переменные, высказывания Сколько различных чисел существует? Сколько различных переменных существует? Какие значения могут принимать логические переменные?

3 Значения переменных Истина=1 Ложь=0

4 Над логическими переменными можно выполнять логические операции действия с высказываниями, в результате которых получаются новые высказывания

5 КОНЪЮНКЦИЯ ЛОГИЧЕСКОЕ УМНОЖЕНИЕ ОПРЕДЕЛЯЕТ СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ СОЮЗА В слове Маша два слога и три буквы В слове Маша два слога и четыре буквы

6 ABF = A ^ B КОНЪЮНКЦИЯ ЛОГИЧЕСКОЕ УМНОЖЕНИЕ

7 ДИЗЪЮНКЦИЯ ЛОГИЧЕСКОЕ СЛОЖЕНИЕ ОПРЕДЕЛЯЕТ СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ СОЮЗА В слове Маша два слога или четыре буквы В слове Маша два слога или две буквы

8 ABF = A ν B ДИЗЪЮНКЦИЯ ЛОГИЧЕСКОЕ СЛОЖЕНИЕ

9 ОТРИЦАНИЕ (ИНВЕРСИЯ) ОПРЕДЕЛЯЕТ СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ ЧАСТИЦЫ А А - «На улице идет дождь» ¬А Тогда ¬А - А А - «На улице нет дождя» «На улице не идет дождь»

10 A¬ А¬ А ОТРИЦАНИЕ (ИНВЕРСИЯ)

11 Определите значение логического выражения (0 или 1) : а) ¬А, если А – «число 5 – нечетное» б) ¬А, если А – «31 декабря празднуем Новый год» в) ¬А, если А – «металлы проводят ток» г) ¬А, если А – «Москва – столица России» ОТРИЦАНИЕ (ИНВЕРСИЯ)

12 Последовательность выполнения операция в логических формулах определяется старшинством операций. В порядке убывания старшинства, логические операции расположены так: отрицание, конъюнкция, дизъюнкция. Кроме того, на порядок операции влияют скобки, которые можно использовать в логических формулах. Последовательность выполнения операция в логических формулах определяется старшинством операций. В порядке убывания старшинства, логические операции расположены так: отрицание, конъюнкция, дизъюнкция. Кроме того, на порядок операции влияют скобки, которые можно использовать в логических формулах. Порядок выполнения операций

13 Определите, в каком порядке необходимо вычислять значение логического выражения: ¬ А & ¬ B A & (B & C) (A & B) ν (C & ¬ D) A ν ¬ D ν B A ^ B ^ ¬ A РЕШИМ ЗАДАЧИ