Nurmuhamedova T. U., Xolmonov Sh. Q

Nazorat savollari
1. Mantiqiy algebra funktsiyasi (MAF)ga ta’rif bering.
2. MAFning asosiy ifodalanish usullarini keltiring.
3. KIS va O‘KISlarda bajariladigan mantiqiy qurilmalarni minimallashdan
maqsad nima va asosiy printsiplari qanday?
4. Ikki kirishli ME uchun Karno kartasi qanday tuziladi?
5. Uch kirishli ME uchun Karno kartasi qanday tuziladi?
6. To‘rt kirishli ME uchun Karno kartasi qanday tuziladi?


3-laboratoriya ishi (1-qism)
Kombinatsion mantiqiy sxemalar analizi va sintezi
Ishdan maqsad: Kombinatsion mantiqiy sxemalarni analiz va sintez qilish.
Mantiqiy funksiyani yoki mantiqiy funksiyalar majmuasini amalga oshiruvchi mantiqiy elementlardan tashkil topgan sxema kombinatsion sxema (KS) deb ataladi.
Kombinatsion sxemaning quyidagi asosiy xususiyatlarini ko‘rsatish mumkin:
- faqat mantiqiy elementlardan tashkil topadi;
- xotirlash qobiliyatiga ega emas;
- teskari bog‘lanish zanjirining bo‘lmasligi;- chiqish yo‘lining bitta va undan ortiq bo‘lishligi.
KSni sintezlash masalasi murakkab masala hisoblanib, unda berilgan mantiqiy funksiyani amalga oshiruvchi KSni ko‘rsatilgan bazisda loyihalash talab etiladi. KSni sintezlashning an’anaviy usuli quyidagi bosqichlarni o‘z ichiga oladi:
- berilgan mantiqiy funksiyaning MDNSh yoki MKNSh hosil qilinadi;
- hosil qilingan funksiyaning mukammal normal shakli mantiqiy funksiyalarni minimallashtirishning ixtiyoriy bir usuli yordamida minimallashtiriladi;
- olingan minimal funksiya ko‘rsatilgan bazisda ifodalanadi, ya’ni operator ko‘rinishiga keltiriladi;
- funksiyaning operator ko‘rinishidan sxemaga o‘tiladi.
Kombinatsion mantiqiy sxema (KS) (3.1-rasm) to‘liq berilgan bo‘lishi uchun uning faoliyati quyidagi mantiqiy funksiyalar tizimi bilan ifodalangan bo‘lishi kerak: