Презентация "Высказывание. Логические операции"

Подписи к слайдам:
  • Высказывание.
  • Логические операции
  • Высказывание
  • - предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
  • Высказывание
  • Истинное (1)
  • Ложное (0)
  • Высказывание
  • В русском языке высказывания выражаются повествовательными предложениями:
  • Побудительные и вопросительные предложения высказываниями не являются.
  • В русском алфавите 33 буквы
  • Цифра 2 является четной
  • Без стука не входить!
  • Откройте учебники.
  • Ты выучил стихотворение?
  • Высказывание
  • Простое высказывание
  • Сложное высказывание
  • Буква «А» - гласная
  • Буква «А» - гласная И буква «Е»
  • Сложные высказывания состоят из простых высказываний, соединенных логическими связками:
  • Логическая связка
  • «и», «а», «но»
  • «или»
  • «не», «неверно, что»
  • Логическая переменная
  • это простое высказывание, содержащее только одну мысль. Ее символическое обозначение — латинская буква (например A, B, X, Y и т. д. ).
  • А – «Буква «А» - гласная»
  • B – «Кошка является домашним животным»
  • А
  • ¬ А
  • 0
  • 1
  • 1
  • 0
  • Таблица истинности
  • Обозначение
  • Логические операции
  • Инверсия- (отрицание) делает истинное высказывание ложным, а ложное истинным.
  • Таблица истинности
  • Обозначение
  • Логические операции
  • Конъюнкция - логическое умножение (союз и), при котором составное высказывание истинно тогда и только тогда, когда истинны все входящие в него простые высказывания.
  • А
  • В
  • А Λ B
  • 0
  • 0
  • 0
  • 0
  • 1
  • 0
  • 1
  • 0
  • 0
  • 1
  • 1
  • 1
  • Таблица истинности
  • Обозначение
  • Логические операции
  • Дизъюнкция - логическое сложение (союз или), при котором составное высказывание ложно тогда, когда ложны все входящие в него простые высказывания.
  • А
  • В
  • А V B
  • 0
  • 0
  • 0
  • 0
  • 1
  • 1
  • 1
  • 0
  • 1
  • 1
  • 1
  • 1
  • Таблица истинности
  • Обозначение
  • Логические операции
  • Импликация - (логическое следование - если…, то…). Ложно тогда и только тогда, когда из истинного высказывания следует ложное.
  • А
  • В
  • А → B
  • 0
  • 0
  • 1
  • 0
  • 1
  • 1
  • 1
  • 0
  • 0
  • 1
  • 1
  • 1
  • x → y
  • Таблица истинности
  • Обозначение
  • Логические операции
  • Эквиваленция - (логическое равенство - тогда и только тогда…). Истинно тогда и только тогда, когда оба высказывания истины или оба ложны.
  • А
  • В
  • А ↔ B
  • 0
  • 0
  • 1
  • 0
  • 1
  • 0
  • 1
  • 0
  • 0
  • 1
  • 1
  • 1
  • x ↔ y
  • Последовательность операций
  • Инверсия ¬
  • Конъюнкция /\
  • Дизъюнкция \/
  • Эквиваленция ↔, импликация →
  • Приоритет операций можно изменить при помощи скобок
  • Решение задач
  • Составить таблицу истинности для выражения:
  • A
  • B
  • ¬А
  • B ∧ A
  • F
  • 0
  • 0
  • 0
  • 1
  • 1
  • 0
  • 1
  • 1
  • 1
  • 0
  • 0
  • 1
  • 0
  • 0
  • 1
  • 1
  • 1
  • 0
  • 0
  • 1
  • F= ¬ A ∨ B ∧ A
  • Решение задач
  • Составить таблицу истинности для выражения:
  • A
  • B
  • ¬А
  • ¬ A ∨ B
  • B → A
  • F
  • 0
  • 0
  • 0
  • 1
  • 1
  • 0
  • 1
  • 1
  • 1
  • 1
  • 0
  • 0
  • 0
  • 0
  • 1
  • 1
  • 1
  • 0
  • 0
  • 1
  • F= (¬ A ∨ B) ∧ (B → A)
  • 1
  • 1
  • 1
  • 1
  • Решение задач
  • Для какого из приведённых значений числа X истинно высказывание: (X < 7) И НЕ (X <5)?
  • 1) 4 2) 5 3) 6 4) 7
  • A
  • B
  • ¬B
  • A∧¬B
  • 0
  • 0
  • 0
  • 1
  • 1
  • 0
  • 1
  • 1
  • Выражение «X < 7» обозначим «А»
  • Выражение «X < 6» обозначим «В»
  • 1
  • 1
  • 0
  • 0
  • 0
  • 0
  • 0
  • 1
  • Ответ: 3
  • Решение задач
  • Для какого из приведённых чисел истинно высказывание: 
  • НЕ (число < 100) И НЕ (число чётное)?
  •  1) 123 2) 106 3) 37 4) 8
  • A
  • B
  • ¬А
  • ¬B
  • ¬A∧¬B
  • 0
  • 0
  • 0
  • 1
  • 1
  • 0
  • 1
  • 1
  • Выражение «число < 100» обозначим «А»
  • Выражение «число четное» обозначим «В»
  • 1
  • 1
  • 0
  • 0
  • 0
  • 0
  • 0
  • 1
  • 1
  • 0
  • 1
  • 0
  • Ответ: 1