Matematika



Download 191,28 Kb.
bet11/19
Sana10.04.2021
Hajmi191,28 Kb.
#63152
1   ...   7   8   9   10   11   12   13   14   ...   19
Bog'liq
diskret

6-misol. Ushbu tasdiqlarni tekshiramiz: x=” berilgan natural son 3ga qoldiqsiz bo’linadi”, y=” berilgan natural sonning o’nli sanoq sistemasidagi yozuvini tashkil etuvchi raqamlar yig’indisi 3ga qoldiqsiz bo’linadi”. Bu x va y mulohazalarning har biri elementar mulohaza bo’lib, ularning ekvivalensiyasi murakkab mulohaza sifatida quyidagicha ifodalanishi mumkin: “ berilgan natural sonning 3ga qoldiqsiz bo’linishi uchun o’nli sanoq sistemasidagi yozuvini tashkil etuvchi raqamlar yig’indisi 3ga qoldiqsiz bo’linishi yetarli va zarurdir.”

Yuqorida keltirilgan inkor, kon’yunksiya, diz’yunksiya, implikatsiya va ekvivalensiya amallarining chinlik jadvallari asosiy chinlik jadvallari deb yuritiladi.




x

y



Yo

Yo

ch

Yo

Ch

Ch

Ch

Yo

Ch

ch

ch

Yo
Boshqa mantiqiy amallar. Yuqorida bayon etilgan asosiy mantiqiy amallar 20ta turli unar va binary amallarning 5tasidir xolos. Qolgan 15ta amallarning ham matematik mantiqda o’z o’rinlari bo’lib, ularning ba’zilariga olimlarning nomlari qo’yilgan. Jumladan, binar mantiqiy amal Sheffer amali yoki Sheffer shitrixi degan nom olgan. Bu amalni, ba’zan antikon’yunksiya amali deb ham atashadi. Sheffer amalini belgilashda belgidan foydalaniladi, berilgan x va y mulohazarga Sheffer amalini qo’llab murakkab mulohaza hosil qilingan bo’lsa, yozuv “x Sheffer shtrixi y “ deb o’qiladi. X va y elementar mulohazalarga Sheffer amalini qo’llash natijasi mulohaza uchun chinlik jadvali 8-jadval bo’ladi (2-jadvalning x,y va ustunlariga qarang ). 8-jadval

Olimning nomi bilan atalgan yana bir mantiqiy amal binar mantiqiy amal bo’lib, bu amal haqidagi datslabki ma’lumotlarni Pirs e’lon qilgan. Bu amal Pirs strelkasi yoki Pirs amali degan nom olgan bo’lib, uni ba’zan antidiz’yunksiya amali deb ham atash mumkin.



Pirs amalini belgilashda “ belgidan foydalaniladi. Berilgan x va y mulohazalarga Pirs amalini qo’llab murakkab mulohaza hosil qilingan bo’lsa. yozuv “ x Pirs strelkasi y “ deb o’qiladi. X va y elementar mulohazalarga Pirs amalini qo’lash natijasida mulohaza uchun chinlik jadvali 9-jadval bo’ladi (2-jadvalning x,y va ustunlariga qarang).

Qolgan 3ta unar va 10ta binary mantiqiy amallarga qisqacha to’xtalib o’tamiz



1.unar amallar va amallar vositasida, mos ravishda, absolyut yolg’on va absolyut chinni hosil qilish mumkin, amalni esa x mulohazaning qiymatini o’zgartirmaydigan (1-jadvalga qarang).


x

y



Yo

yo

Ch

Yo

Ch

Yo

Ch

Yo

Yo

ch

Ch

Yo
2.binar amallar va mallar vositasida mos ravishda absolyut yolg’on va absolyut chinni hosil qilish mumkin. amali y dan x ga implikatsiya amalini ifodalaydi. va amallari, mos ravishda y dan x g ava x dan y ga implikatsiya inversiyasi amallaridir. amallar faqat bitta operandaga bog’liq. amaliga ikki modulli qo’shish amali degan nom berilgan bo’lib, bu amalni belgilashda belgidan foydalaniladi. Berilgan x va y mulohazalarga 9-jadval

ikki modulli qo’shish amalini qo’llab murakkab mulohaza hosil qilinadi.



Formula va teng kuchlilik tushunchasi.

Endi mantiqiy amallar orasidagi bog’lanishlar bilan shug’ullanamiz. Bunday bog’lanishlardan biri bilan tanishamiz: ekvivalensiya ikki tomonli imlikatsiyadir, aniqrog’I, berilgan x va y mulohazalarning ekvivalensiya ikkita va implikatsiyalarning ( kon’yunksiyasi shaklida ifodalanadi.

Dastlab mulohazalar algebrasining formula tushunchasiga murojaat qilib, intuitive ravishda, uni berilgan elementar mulohazalardan inkor, diz’yunksiya, kon’yunksiya, implikatsiya, ekvivalensiya mantiqiy amallarning chekli kombinatsiyasi zarur, bo’lganda, mulohazalar ustida mantiqiy amallarningbajarilish tartibini ko’rsatuvchi qavslar vositasida hosil qilingan murakkab mulohaza deb tuwunamiz. Bu yerda qavslarni ishlatish qoidalari sonlar bilan ish ko’ruvchi (oddiy) algebradagidek saqlanadi.




Download 191,28 Kb.

Do'stlaringiz bilan baham:
1   ...   7   8   9   10   11   12   13   14   ...   19




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish