Операции над предикатами
Над предикатами выполняются те же операции, что и над высказываниями. 1) Отрицание. - предикат, множеством истинности которого является множество, для которого предикат Р – ложный.
Рис. 1. Область истинности отрицания предиката 2 ) Конъюнкция Р (х) Q(х) – это предикат, область истинности которого равна М ∩ М .
Рис. 2. Область истинности конъюнкция предикатов 3) Дизъюнкция Р (х) Q(х) – предикат, область истинности которого равна М М .
Рис. 3. Область истинности дизъюнкции предикатов 4) Импликация Р (х) Q(х) – предикат, у которого область истинности совпадает с дополнением разности М и М , т.е. равна ().
Рис. 3. Область истинности импликаци предикатов 5) Эквиваленция Р (х) Q(х) – предикат, область истинности которого совпадает с объединением пересечения М с М и дополнения к их объединению, т.е. равна - М ∩ М .
Рис. 4. Область истинности эквиваленции предикатов
|