|
Maxsus kombinatsiya sxemalarini sintez qilish
|
| bet | 4/7 | | Sana | 13.05.2024 | | Hajmi | 1,24 Mb. | | #229452 |
Bog'liq Maftuna2T3. Maxsus kombinatsiya sxemalarini sintez qilish
Umuman olganda, kombinatsiyalangan diskret qurilmaning sintezi operatsiya algoritmining berilgan og'zaki tavsifiga asosan sxematik diagramani yaratishdan iborat.
3.1. Kombinatsiya sxemalarini sintez qilishning umumiy usuli
Maxsus biriktirish sxemalari ma'lum funktsiyalarni bajaradigan mustaqil tugunlarni bildiradi. Ular qo'shimchalar, kodlagıchlar, dekoderlar, kodni o'zgartirgichlar, multiplekserlar, demmultiplekserlar va boshqalar.
Maxsus kombinatsiyalash sxemalarini sintez qilish yuqorida ko'rsatilgan mustaqil tugunlarning strukturasini qurish jarayoni bo'lib, u mehnat sharoitlarini amalga oshiradi. Muayyan maqsadga muvofiq, turli xil maxsus kombinatsiya sxemalari alohida o'ziga xos xususiyatlarga ega, ammo umuman sintezning umumiy tartibi bir necha bosqichlardan iborat:
Haqiqiylik jadvali shaklida diskret qurilmani ishlab chiqish vazifasini taqdim etish;
Kontaktlarning kommutatsiya vazifasini haqiqiylik jadvaliga muvofiq chiziladi;
Funktsiyani minimallashtirish;
Qurilmaning strukturaviy diagrammasini minimallashtirilgan formulaga muvofiq kompensatsiya qilish;
Muayyan turdagi elementlarda alohida qurilmaning haqiqiylik jadvali qurish.
Keling, ushbu bosqichlarni batafsil ko'rib chiqamiz:
1-bosqich. Vazifani haqiqiylik jadvali shaklida ifodalab, ishlab chiqarilayotgan alohida qurilmaning sxemasini tahlil qilish asosida amalga oshiriladi. Har bir kodli o'zgaruvchilar to'plami uchun chiqish o'zgaruvchilarini mos qiymatlari o'rnatiladi.
2- bosqich. Sxemaning haqiqiylik jadvali (TI) bo'yicha sxemaning funksiyasi (FF) formulasi mukammal dizyunktiv yoki konyunktiv an'anaviy shakl (SDNF yoki SKNF) shaklida bo'ladi. Misol uchun, TIdan CDNF shaklida FSni kompilyatsiya qilish uchun faqatgina ushbu parametr "1" qiymatini olgan kirish parametrlari to'plamlari tanlanadi. Ko'rsatilgan jamoalar «1» konstitutsiyalari shaklida ifodalanadi va birlashma tomonidan birlashtiriladi.
3 bosqich. Minimallashtirish usullardan biri bilan amalga oshiriladi (to'g'ridan-to'g'ri soddalashtirish uchun Kvayna va Mak-Klaski, Karto Karno usullari ishlatiladi).
|
| |
