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


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



бет42/63
Дата07.01.2022
өлшемі2,49 Mb.
#17192
1   ...   38   39   40   41   42   43   44   45   ...   63
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



Импликация мен эквиваленцияның қасиеттері

3.1. (Р → (Q → Р)) → ((Р → Q) → (Р → R))

3.2. Р → (Q → (Р Λ Q))

3.3. (Р → R) → ((Q → R) → ((Р V Q) → R))

3.4. (Р → Q) → ((Р → Q) → R

3.5. (Q Λ (Р → Q)) → Р

3.6. (Р Λ (Р V Q)) → Q

3.7. (Р → Q) → ((Р V R) → (Q V R))

3.8. (Р → Q) → ((Р Λ R) → (Q Λ R))

3.9. (Р → Q) → ((Q → R) → (Р → R))

3.10. (Р → Q) V (Q → Р)

3.11. (Q → Р) → ((Q → Р) → Q)

3.12. ((Р → Q) Λ (R → Q))  ((Р V R) → Q

3.13. (((Р → Q) Λ (Р → R))  (Р → (Q Λ R))

3.14. Р  Р

3.15. (Р  Q)  (Q  Р)

3.16. ((Р  Q) Λ (Q  R)) → (Р  R)



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




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

    Басты бет