Joiz kon’yunksiyalarni topish.
Misol. Berilgan
(5)
va unga mos (6)
to‘plam berilgan bo‘lsin.
Joiz kon’yunksiyalarni topish uchun 2- jadvalni tuzamiz.
2- jadval
|
|
1 qiymat qabul qiladigan kon’yunksiyalar
|
|
|
|
|
U holda (1) dagi kon’yunksiyalardan 2- jadvaldagi kon’yunksiyalarni chetlashtirish natijasida quyidagi joiz kon’yunksiyalarga ega bo‘lamiz:
, , , , ,
, , , , (7)
, , . ■
O’zgaruvchilar soni ta bo‘lganda, ta kon’yunksiya va ulardan ta funksiyani realizasiya qilishi mumkin bo‘lgan DNSh tuzish mumkinligini aytgan edik. Demak, berilgan ixtiyoriy funksiyani realizasiya qiladigan tupikli (minimal) DNShlarni ta DNShlar orasidan izlamasdan, balki DNShlar ichidan izlash kerak degan natijaga keldik, bu yerda – joiz kon’yunksiyalar soni.
Qisqartirilgan diz’yunktiv normal shakl
Maksimal interval va oddiy implikant tushunchalari.
1- ta’rif. Agar to‘plamning qism to‘plami bo‘lgan interval uchun:
1) ;
2) intervalning rangi intervalning rangidan kichik
shartlarni qanoatlantiruvchi interval mavjud bo‘lmasa, u holda ( ga nisbatan) maksimal interval deb ataladi.
1- misol. , , bo‘lsin. U holda maksimal intervallar bo‘lib, interval esa ning maksimal intervali bo‘lmaydi, chunki va ning rangi ning rangidan kichik. ■
2- misol. Ushbu bubning 4- paragrafidagi (4) joiz kon’yunksiyalarga mos kelgan 15ta intervaldan faqat va intervallar va o‘sha paragraf, (7) dagi 12ta intervaldan faqat , , , , , , intervallargina mos ravishda va to‘plamlarga nisbatan maksimal intervallar bo‘ladi. ■
Do'stlaringiz bilan baham: |
