Mavzu: Mukammal normal shakllar. Konyunktiv va dizyunktiv normal shakllar


Mavzu: Formula tushunchasi. Ekvivalent formulalar. Dual funksiyalar. Duallik prinsipi



Download 1,41 Mb.
bet6/7
Sana28.05.2022
Hajmi1,41 Mb.
#614389
1   2   3   4   5   6   7
Bog'liq
diskrit

Mavzu: Formula tushunchasi. Ekvivalent formulalar. Dual funksiyalar. Duallik prinsipi











Mavzu: Normal formalar. Funksiyani o`zgaruvchilar bo`yicha yoyish.
O`tgan mavzuda , mantiq algebrasining berilgan formulasi uchun turli KNShlar va DNShlar topish mumkinligi haqida ma’lumot berilgan edi. Formulalar uchun turli KNShlar va DNShlar orasida muayyan shartlarni qanoatlantiradiganlari muhim hisoblanadi. Quyida shunday shakllar o‘rganiladi.
1- t a ’ r i f. Agar elementar kon’yunksiya (dizyunksiya) ifodasida ishtirok etuvchi har bir elementar mulohaza shu ifodada faqat bir marta uchrasa, u holda bu ifoda to‘g‘ri elementar kon’yunksiya (dizyunksiya) deb ataladi.
1 - m i s o l . Berilgan a  b  c va a  d  f elementar dizyunksiyalar to‘g‘ri elementar dizyunksiyalar, abdc va aecb elementar kon’yunksiyalar esa to‘g‘ri elementar kon’yunksiyalardir. Lekin, a  u  u  c va u  u  e  n elementar dizyunksiyalar ifodasida u elementar mulohaza bir martadan ortiq qatnashganligi sababli, ularning hech biri to‘g‘ri elementar dizyunksiya bo‘la olmaydi. elementar mulohaza va elementar kon’yunksiyalar tarkibida bir martadan ortiq qatnashganligi sababli, bu ifodalarning hech qaysisi to‘g‘ri elementar kon’yunksiya bo‘la olmaydi.
2- t a ’ r i f. Agar berilgan elementar mulohazalarning har biri elementar kon’yunksiya (dizyunksiya) ifodasida faqat bir matra qatnashsa, bu ifoda shu elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya (dizyunksiya) deb ataladi.
2 - m i s o l . Ushbu va elementar kon’yunksiyalarning hech qaysi biri elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiya emas, lekin ularning birinchisi elementar mulohazalarga nisbatan, oxirgisi esa elementar mulohazalarga nisbatan to‘liq elementar kon’yunksiyadir.
Berilgan a  b  d  c elementar dizyunksiya a,b,c, d elementar mulohazalarga nisbatan to‘liq elementar dizyunksiyadir, elementar dizyunksiya esa elementar mulohazalarga nisbatan to‘liq elementar dizyunksiya bo‘lsada, u elementar mulohazalarga nisbatan to‘liq elementar dizyunksiya bo‘la olmaydi.
3- t a ’ r i f. Agar formulaning KNShi (DNShi) ifodasida bir xil elementar dizyunksiyalar (kon’yunksiyalar) bo‘lmasa va barcha elementar dizyunksiyalar (kon’yunksiyalar) to‘g‘ri hamda ifodada qatnashuvchi barcha elementar mulohazalarga nisbatan to‘liq bo‘lsa, u holda bu ifoda mukammal kon’yunktiv normal shakl (mukammal diz’yunktiv normal shakl) deb ataladi.




Download 1,41 Mb.

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




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