Samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika va informatika yo

O‘ZBEKISTON RESPUBLIKASI
OLIY VA O‘RTA MAXSUS TA’LIM VAZIRLIGI

SAMARQAND DAVLAT UNIVERSITETI
RAQAMLI TEXNOLOGIYALAR FAKULTETI
AMALIY MATEMATIKA VA INFORMATIKA YO‘NALISH
201-GURUH TALABASI USANOV JAHONGIRNING
DISKRET MATEMATIKA FANIDAN 3-LABARATOROYA ISHI.


LABARATORIYA
ISHI


Mavzu: Mantiqiy funksiani qisqartirilgan, tupikli, minimal yoki eng qisqa dizyunktiv normal shaklini aniqlash. Funksional va kontakt sxemalarni tuzish.

Bajardi: Usanov J.

Mavzu: Mantiqiy funksiani qisqartirilgan, tupikli, minimal yoki eng qisqa dizyunktiv normal shaklini aniqlash. Funksional va kontakt sxemalarni tuzish.


Ishning Maqsadi.
Mantiqiy funksiani minimal DNSh ni aniqlash bosqichlarini o’rganish hamda funksional va kontakt sxemalarni tuzish jarayonin o’rganish..
Asosiy qism:
Mulohazalar algebrasi formulasini minimallashtirish muammosi.
Ta’rif. O’ziga ekvivalent bo’lgan barcha diz’yunktiv normal shakllarga nisbattan eng kam belgilarga ega bo’lgan diz’yunktiv normal shakl minimal diz’yunktiv normal shakl deyiladi. Agar DNShda belgilar sonini aniqlashda xi simvol formulada ikki marta qatnashsa, ikki marta ham sanaladi.
To’g’ri elementar konyunksiyaning rangi deb unga kiruvchi belgilar soniga aytiladi. Har bir А(x1 , x2,.... , xn ) formulaga uning chilik to’plami deb ataluvchi Nf ={(a1,a2,....,an )| A(a1,a2,....,an )=1} qism to’plam mos keladi.
Aytaylik А= K1VK2V.....VKn DNSh bo’lsin,bu yerda Ki- elementer konyunksiyalar.
r -rangli K elementar kon’yunksiyaga mos bo’lgan NK qism to’plam. r -rangli interval deb nomlanadi.
Ta’rif. f funksiyaning N f qism to’plami qobig’iga mos bo’lgan barcha maksimal intervallargdan tuzilgan K1VK2V.....VKn
DNSh ifodasiga qisqartirilgan DNSh deyiladi. Istalgan Bul f
funksiyasini qisqartirilgan DNShga keltirish mumkin. Buning uchun bir qancha akgoritmlar mavjud.
Ta'rif. Nf to’plamning maksimal intervallar bilan qoplamsidan birortasini tashlab yuborish mumkin bo’lmasa, bunday qoplama keltirilmaydigan qoplama deyiladi.
Ixtiyoriy minimal DNSh tupikli DNSh bo’ladi. Bul formulalarini minimallashtirishning umumiy sxemasi quyidagicha:
1. Barcha maksimal intervallar ajratilib qisqartirilgan DNSh tuziladi;
2. barcha tupikli DNShlar aniqlanadi;
3. tupikli DNShlar orasidan minimal DNSh ta’rifga ko’ra ajratib olinadi.


Amaliy qism
1-masala (18) Mak-Klaski usuli bilan minimal DNSh ko’rinishiga keltiring:

Xulosa: Men bu labaratoriya ishini bajarib , Mantiqiy funksiani qisqartirilgan, tupikli, minimal yoki eng qisqa dizyunktiv normal
shaklini aniqlash. Funksional va kontakt sxemalarni tuzish mavzusini yanada tushunib olib bilimimni mustahkamladim.

Foydalanilgan adabiyotlar:

1. H.T.To’rayev,I.Azizov “Matematik mantiq va diskret matematika”.

2. Hotam To‘rayev. “Matematik mantiq va diskret matematika”.