Дәрістер тезистері 1 тақырып Жиындар теориясының элементтері Мақсаты


I. Конъюнкция мен дизъюнкцияның қасиеттері



бет42/64
Дата07.02.2022
өлшемі2,42 Mb.
#91114
1   ...   38   39   40   41   42   43   44   45   ...   64
Байланысты:
Дискретт математика. Дәрістер

I. Конъюнкция мен дизъюнкцияның қасиеттері.
2.1. Идемпотентті заңы
|= Р Λ Р  Р, Р V Р  Р
2.2. Қысқарту заңы
|= (Р Λ Q) → Р; Р → (Р → Q)
2.3. Коммутативті заңдар
|= Р Λ Q  Q Λ Р; Р V Q  Q V Р
2.4. Ассоциативті заңдар:
|= (Р V Q) V R  Р V (Q V R);
2.5. Дистрибутивті заңдар:
Р Λ (Q V Р)  (Р Λ Q) V (Р Λ R)
Р V (Q Λ Р)  (Р V Q) Λ (Р V R)
2.6. Жұтып қою заңдары:
Р Λ (Р V Q)  Р; Р V (Р Λ Q)  Р
2.7. Де Морган заңдары:
| = Р Λ Q  Р V Q; Р V Q  Р Λ Q


Достарыңызбен бөлісу:
1   ...   38   39   40   41   42   43   44   45   ...   64




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет