Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Логические функции и их представление



Логическая операция, языковая конструкция Арность Определение Обозна-чение Диаграмма Эйлера-Венна Таблица истинности (значение операции)
Инверсия (отрицание), НЕ Унарная Отрицание - новое высказывание, которое является истинным, если высказывание А ложно, и ложным, если высказывание А истинно , ,
   
   
Конъюнкция (логическое умножение, пересечение), И Бинарные Конъюнкция - новое высказывание, которое считается истинным, если оба высказывания А и В истинны, и ложным, если хотя бы одно из них ложно , , , ,
     
     
     
     
Дизъюнкция (логическое сложение, объединение), ИЛИ Дизъюнкция - новое высказывание, которое считается истинным, если хотя бы одно из высказываний А или В истинно и ложным, если они оба ложны , , ,
     
     
     
     
Исключающее или (сложение по модулю два, строгая дизъюнкция), ИЛИ Строгая дизъюнкция - новое высказывание, которое считается истинным только тогда, когда только одно из высказываний истинно, а ложным тогда, оба высказывания истинны или оба ложны , , ,  
     
     
     
     
Импликация (следование), ЕСЛИ …, ТО… Импликация - новое высказывание, которое считается ложным, если А истинно, а В ложно, и истинным во всех остальных случаях. А называется посылкой (условием), В – заключение (следствие) ,
     
     
     
     
Эквиваленция (эквивалентность), …ТОГДА И ТОЛЬКО ТОГДА, КОГДА … Эквиваленция - новое высказывание, которое считается истинным, если оба высказывания А и В либо одновременно ложны, либо одновременно истинны, и ложным во всех остальных случаях , , ,
     
     
     
     



Дата публикования: 2015-04-10; Прочитано: 223 | Нарушение авторского права страницы



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...