Операции импликация и эквивалентность

Операции импликация и эквивалентность

Импликация (логическое следование ) образуется соединением двух высказываний в одно с помощью оборота речи «если …, то…». Обозначение: А В, А В Импликация ложна тогда и только тогда, когда из истины следует ложь. А В А В 0 0 1 0 1 1 1 0 0 1 1 1

Эквивалентность (логическое равенство) образуется соединением двух высказываний в одно при помощи оборота речи «… тогда и только тогда, когда …» Обозначение: А В, А В Эквивалентность истинна тогда и только тогда, когда оба высказывания истинны или оба ложны А В А В 0 0 1 0 1 0 1 0 0 1 1 1

Приоритет: Инверсия Конъюнкция Дизъюнкция Импликация и эквивалентность

№1 Постройте табл.истинности F= AvB C A B C C AvB AvB C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

№2 Определите, являются ли сложные высказывания тождественными: A B·A; AvB A B B·A A B·A AvB (A B·A) (AvB) 0 0 0 1 1 0 1 1

№3 Построить таблицу истинности (A B) · (B A) №4 Определите, являются ли сложные высказывания эквивалентными A B ; B A

№ 5 Для какого имени истинно высказывание: ¬(Первая буква имени гласная -> Четвертая буква имени согласная) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР №6 Для какого имени истинно высказывание Первая буква имени согласная ^ (¬Вторая буква имени согласная -> Четвертая буква имени гласная) 1) ИВАН 2)ПЕТР 3) ПАВЕЛ 4) ЕЛЕНА