Maksimal interval va oddiy implikant tushunchalari


Muammoli masala va topshiriqlar


Download 197.05 Kb.
bet3/3
Sana20.12.2022
Hajmi197.05 Kb.
#1040836
1   2   3
Bog'liq
1-Maruza Qisqartirilgan diz’yunktiv normal shakl. Bleyk metodi. Mak-Klaski usuli.

Muammoli masala va topshiriqlar

  1. Quyidagi to‘plamlarga mos keladigan va funksiyalarning analitik ko‘rinishlarini yozing:

a) ;
b) .

  1. Quyidagi intervallarga mos keluvchi kon’yunksiyalarning analitik ko‘rinishlarini yozing:

a) , b) ,
d) .

  1. Har bir intervallardan iborat to‘plamning qobig‘iga diz’yunktiv normal shaklda ifodalangan funksiya mos kelishini isbotlang.

  2. Quyida berilgan funksiyalarning joiz kon’yunksiyalarini toping:

a) ;
b) ;
d) ;
e) ;
f) ;
h) .

  1. 4- bandda berilgan funksiyalarni qisqartirilgan DNShga keltiring.

  2. Qisqartirilgan DNShni yasash algoritmi asosida quyidagi funksiyalarni qisqartirilgan DNSh ko‘rinishga keltiring:

a) ;
b) ;
d) .


Mustaqil ishlash uchun savollar

  1. Interval tushunchasi nimani anglatadi?

  2. To‘plam qobig‘i nima?

  3. To‘plam qobig‘i bilan funksiya orasida qanday munosabat bor?

  4. Joiz (ruxsat etilgan) kon’yunksiyalar deganda nimani tushunasiz?

  5. Trivial algoritmni soddalashtirish qanday amalga oshiriladi?

  6. Maksimal interval va oddiy implikant haqida nimalarni bilasizmi?

  7. Qisqartirilgan diz’yunktiv normal shakl deganda nimani tushunasiz?

Funksiyani qisqartirilgan diz’yunktiv normal shaklga keltirish algoritmini bilasizmi?
Download 197.05 Kb.

Do'stlaringiz bilan baham:
1   2   3




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