TEXNOLOGIK JАRАYONLАR VА ISHLАB CHIQАRISHNI АVTOMАTLАSHTIRISH VА BOSHQАRISH KАFEDRАSI
Abdusalomova Sevinch Sobir qizi
Reja:
1.Rostlik jadvalini tuzish va mukammal disyunktiv normal shaklni (MDNSh) toppish.
2.Karno xaritasini yaratish, uni minimallashtirish hamda VA_YO”Q asosiga olib boorish.
3.Mantiqiy elementlarga asoslangan elektron sxema.
4.Mikrosxemalarga asoslangan electron sxema.
5.Summatorlar haqida tushuncha
Raqamli qurilmani loyihalash "barmoqlarda" usuli misolida. Ishni boshlash uchun quyidagi chiqish parametrlarini olamiz: 0000110001110001. Loyihalash bosqichlari:
1. Rostlik jadvalini tuzish va mukammal disyunktiv normal shaklni (MDNSh) toppish. Birinchi qadam-formulaga muvofiq haqiqat jadvalini tuzish
bu erda N - mumkin bo'lgan variantlar soni va i - chiqish signallari soni.
Olingan ma'lumotlar asosida haqiqat jadvalini tuzishga o'tish mumkin. Aniqlik uchun kirish signallari A, B, C va D, chiqish F deb belgilangan.
Natijada bunday MDNSh chiqadi:
2. Karno xaritasini yaratish, uni minimallashtirish hamda VA_YO”Q asosiga olib boorish. Olingan MDNSh ni Karno kartalari yordamida qisqartirish kerak.
Karno xaritalarini yaratishning 3 bosqichi:
• to'rt o'zgaruvchidan (A, B, C va D) foydalanilganligi sababli, 5×5 hujayralar jadvali tuziladi;
• jadval haqiqat jadvalidagi "koordinatalar" asosida to'ldiriladi (F \ u003d 1 bo'lgan satrlardan) yoki SDNF (mohiyati bir xil. Faqat kim uchun qulayroq);
• xulosa qilib aytganda, qo'shni hujayralar guruhlarga birlashtirilgan. Guruhlarda nol bo'lmasligi kerak. Guruhlar ikkitadan ko'p bo'lishi kerak. Guruhlar kesishishi mumkin.
Yakunda 4-guruh hosil bo’ladi:
Keyingi harakat olingan guruhlarni minimallashtirishdir. Umumiy printsipni quyidagilarga qisqartirish mumkin:
Agar 11-qiymat o'zgarmasa;
Agar 00-rad etish tayinlangan bo'lsa;
Agar 01 (yoki 10) — chizilgan.
Olingan hosila disyunksiyaga bog'lanadi:
Shundan so'ng, tuzilgan ifoda de Morgan qonuni yordamida emas, balki asosga keltiriladi (konjunktsiyani rad etish-bu inkorlarning ajralishi, disjunktsiyani rad etish-inkorlarning birlashishi):
Do'stlaringiz bilan baham: |
