Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti kafedra Elektronika va radiotexnika Fan Raqamli qurilmalarni loyihalashga kirish

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA

KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Kafedra Elektronika va radiotexnika

Fan Raqamli qurilmalarni loyihalashga kirish

LABORATORIYA ISHI № 2

Mavzu: KOMBINASION MANTIQIY SXEMALAR

ANALIZI

Gurux:414-18

Sunnatov Yaxyo

Tekshirdi: Sobir Ulashov
Toshkent–2020

Mavzu: KOMBINASION MANTIQIY SXEMALAR ANALIZI

Ishdan maqsad: Kombinatsion mantiqiy sxemalarni analiz qilish. NI Multism dasturiy muhitida sxemalarni loyihalashtirish.

Qisqacha Nazariy Ma’lumotlar: 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 sxemalarning analizi quyidagi tartibda amalga oshiriladi: 1. Berilgan kombinatsion sxemadagi har bir element ishini ketma-ket mantiqiy funksiyalar orqali yozib, uning ishlash qonunini yorituvchi mantiqiy funksiyalar olinadi.

2. Ortiqcha elementlarni yo‘qotish uchun olingan mantiqiy funksiyalar analiz qilinadi.

25-variant.

I=414+25=439

𝑥3	𝑥2	𝑥1				y
0	0	0	0	0	0	0
0	0	1	0	0	0	0
0	1	0	0	1	0	1
0	1	1	1	0	0	1
1	0	0	0	0	1	1
1	0	1	0	0	1	1
1	1	0	0	0	0	0
1	1	1	0	0	0	0

Kerak bo’ladigan elementlar: Ushbu funksiya uchun 3 ta NOT elementi, 2ta AND3, 1 ta AND2 va OR3 va 1 ta Indicator