Predikatlar va kvantorlar Tayanch iboralar

Predikatlar kon’yunksiyasi.
Aytaylik, X to`plamda A(x) va B(x) predikatlar berilgan bo`lsin.
5-Tarif. A(x) va B(x) predikatlarning har ikkalasi rost bo`lganda rost, qolgan hollarda yolg`on bo`ladigan predikatga ularning kon’yunksiyasi deyiladi.
Predikatlar kon’unksiyasi A(x)˄B(x) yoki А(x)&B(x) ko`rinishda belgilanib, ”A(x) va B(x)” deb o`qiladi.Agar A(x) predikatning rostlik to`plamini T_A , B(x) predikatning rostlik to`plamini T<sub>B</sub> va A(x)˄B(x)ning rostlik to`plamini T desak u holda T=T_A∩T_B bo`ladi. Buni Eyler-Venn diagrammalarida tasvirlasak, undagi shtrixlangan sohadan iborat bo`ladi.
Masalan, X={ xϵN, x˂10} to`plamda A(x):”x-tub son” va B(x):”x-toq son” predikatlari berilgan bo`lsa, ularning kon’yunksiyasi
T_A = {2; 3; 5; 7} va T_B = {1; 3; 5; 7; 9}, u holda T=T_A˄T_B ={3; 5; 7} ga teng bo`ladi.
Predikatlar diz’yunksiyasi.
6-Tarif. A(x) va B(x) predikatlarning har ikkalasi yolg`on bo`lganda yolg`on, qolgan hollarda rost bo`ladigan predikatga ularning diz’yunksiyasi deyiladi.
P redikatlar diz’unksiyasi A(x)˅B(x) ko`rinishda belgilanib, ”A(x) yoki B(x)” deb o`qiladi.
A(x) predikatning rostlik to`plamini T_A , B(x) predikatning rostlik to`plamini T<sub>B</sub> va A(x)˅B(x)ning rostlik to`plamini T desak u holda T=T_A T_B bo’ladi. Buni Eyler-Venn diagrammalarida tasvirlasak, undagi shtrixlangan sohadan iborat bo`ladi.
M asalan, X={  x ϵ N, x≤15 } to`plamda A(x): {3≤ x ˂ 13} va B(x):” x soni 12 ning bo`luvchisi” predikatlari berilgan bo`lsa, ularning diz’yunksiyasi
T_A = {3; 4; 5; 6; 7; 8; 9;10; 11; 12} va T_B = {1; 2; 3; 4; 6; 12}, u holda T=T_A˅T_B ={1; 2; 3; 4; 5; 6; 7; 8; 9;10; 11; 12}ga teng bo`ladi.