1. kirish predikatlar ustida mantiqiy amallar, umumiylik va mavjudlik kvantorlari predikatlar mantiqining formulasi va uning qiymati, predikatlar mantiqining teng kiichli formulalari, predikatlar mantiqi formulasining normal shakli


Download 30.91 Kb.
bet4/7
Sana26.01.2023
Hajmi30.91 Kb.
#1123389
1   2   3   4   5   6   7
Bog'liq
mustaqil ish

4 t a ’ r i f . Berilgan M to‘plamda aniqlangan Ρ(xva Q(xpredikatlarning kon’yunksiyasi deb, faqat va faqat x M qiymatlarda aniqlangan hamda Ρ(xva Q(xlar bir vaqtda chin qiymat qabul qilgandagina chin qiymat qabul qilib, qolgan barcha hollarda yolg‘on qiymat qabul qiluvchi yangi predikatga aytiladi va u Ρ(x) Q(xkabi belgilanadi.

5- t a ’ r i f . Berilgan M to‘plamda aniqlangan Ρ(xva Q(xpredikatlarning diz’yunksiyasi deb, faqat va faqatgina x M qiymatlarda aniqlangan hamda Ρ(xva Q(xpredikatlar yolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan barcha hollarda chin qiymat qabul qiluvchi yangi predikatga aytiladi va u Ρ(x) Q(xkabi belgilanadi.

Ρ(x) Q(x) predikatning chinlik sohasi P IQ to‘plamdan iborat bo‘ladi.

6- t a ’ r i f . Agar hamma x M qiymatlarda Ρ(xpredikat chin qiymat qabulqilganda yolg‘on qiymat va x M ning barcha qiymatlarida Ρ(xpredikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga Ρ(xpredikatning inkori deb ataladi va u Ρ (xkabi belgilanadi.
Bu ta’rifdan P P CI P kelib chiqadi.


7- t a ’ r i f . Faqat va faqatgina x M lar uchun bir vaqtda Ρ(xchin qiymat va Q(xyolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan Ρ(x) Q(xpredikat Ρ(xva Q(xpredikatlarning implikasiyasi deb ataladi.
Har bir tayinlangan uchun


Ρ(x) Q(x) Ρ (x) Q(x)
teng kuchlilik to‘g‘ri bo‘lganligidan PQ P IQ CI P IQ o‘rinlidir.



Download 30.91 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling