MAFni minimizatsiyalashni Kvayn va Mak-Klaski usullari

MAFni minimizatsiyalashni Kvayn va Mak-Klaski usullari
Kvayna va Mak-Klaski usuli vazifalari minimallashtirish esa yechimni sodda ko’rinishga keltirish.Bu usul ikki bosqichda amalga oshiriladi:birinchi tenglama kanonik ko’rinishga keltiriladi va minimizatsiya qilinadi.
Bir qancha aniqlik va tushunchlar:
-Barcha o’zgaruvchilarning vazifasini konyunksiyasi bu konstituentlikdir.
-Minimal shakllarning bazasini konyunksiyasini bu implikantalik.
-Ko’paytuvchining qiymat konstituentasiyoki uning uning uzunligi implikanta deb ataladi.
-Konstituentlar va implikantalarbir biri bilan bir qadam masofasida farqlanadi.Ikkilik sanoq tizimida bir xil bo’lmagan razryadlar soni implikantlar deyiladi.
Agar konstituent bilan implikantalar uzunligi bir qadamga teng bo’lsa,qo’shni sifatida ko’riladi.Qo’shni deb olingan konstituentalar va implikantalarga yopishtirilgan joyga “0” yoki “1” qabul qilinadigan belgi “e”xarfi qo’yiladi.
3.2. Shifratorni sintez qilish
Shifratorlar (dekoder ham deyiladi) ikkilik sonlarni o’nlik sanoq tizimiga o’tkazadi.Faraz qilaylik shifratorda ketma –ket ikkilik sonlar bilan nomerlangan mta kirish va nta chiqish mavjud bo’lsin.Kirishlardan birortasiga signalni qabul qilish,shu kirishga mos keluvchi chiqishda n-razryadli o’nlik sonning hosil bo’lishiga olib keladi.Shifrator turli xil axborotni raqamli qurulmalarga kiritishda keng qo’llanadi.Bunday qurulmalar,har bir klavishi shifratorning aniq bir kirishi bilan boshlangan klaviatura bilan ta’minlanishi mumkin.Tanlangan klavishiga bosilganda deshifratorning mos kirishiga signal uzatiladi,va uning bosilgan klavishiga mos keluvchi o’nlik son hosil bo’ladi.
3-rasm.Shifrator shartli belgisi
JADVAL 2
№
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X1
|
1
|
610
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
2
|
1110
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
3
|
1510
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
4
|
1710
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
5
|
1910
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
6
|
2410
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
7
|
2810
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
8
|
3010
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
X2X3X4X5
Y2=X1X2X3X5X8
Y3=X1X3X7X8
Y4=X2X3X6X7X8
Y5=X4X5X6X7X8
4-Rasm Shifrator
3.3. Kod O’zgartirgich
3.3.1 Maqsad va vazifalar
O’zgartirgich - bu kodni boshqasiga aylantirgan qurilma. Qabul qiluvchi qurilmada shovqin bilan himoyalangan kod ikkilik kodga o'zgartiradi va uzatish moslamasida kod konverteri ikkilik kodni shovqinga qarshi kodga aylantiradi.
5-rasm. Kod O’zgartirgichning belgisi
3.3.2 Kod O’zgartirgichni hisoblash va loyihalash
Avvalo, kod o’zgartirgich kirish va chiqish sonini aniqlaydi. Qabul qiluvchi qurilmada konvertorning kirishlari dekoderning kirish soniga teng bo'ladi va yuboruvchi qurilma koder chiqishi soniga teng.
Bir kodni boshqasiga aylantirish dekoderni va kodlovchini ketma-ket ulash orqali amalga oshirilishi mumkin. Bu holda, m uchun dekoder kombinatsiyasi kodlagichı tegishli chiqishi mantiqiy bir signaliga aylanadi.Birinchi signal avlod qurilma n -element birikmasi yozildi.
Kod o’zgartirgich bir kodni boshqasiga o’zgartirib beradi. Muvozanat kodiga ikkilik kodni aylantirish. Jadvalda. ikkala kodlari birikmasi ko’rsatilgan . Muvozanat kodida ikkilik soni quyidagi tarzda yozilgan. Eng ko’p 1lar soni ikkilikda nechta bo’lsa muvozanat kodida tenglashtiriladi.
Jadval 3
№
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1
|
610
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
2
|
1110
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
3
|
1510
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
4
|
1710
|
0
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
5
|
1910
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
6
|
2410
|
0
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
7
|
2810
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
8
|
3010
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
Kod o'zgartirgich uchun mantiqiy ifodalar sistemasi:
6-rasm Kod o’zgartirgich
3.4. Multipleksor
3.4.1 Maqsad va vazifalar
Multipleksor – bitta informatsion D kirishga, A0, A1, …, Ana-1 adresli nta kirishlarga va u0, u1, …, um-1, m chiqishlarga, shuningdek S sinxron kirishga ega bo’lgan qurilmadir. na adresli kirishlar bilan m chiqishlar orasidagi munosabat aniqlanadi. Multipleksor - bu vositalar vazifalari amalga oshirishi qarama-qarshi multipleksorlar..
7-rasm. Multipleksor shartli belgisi
8- rasm. Multipleksor sxemasi
Multipleksor foydalanish bilan kommutatsiya tutashuv qurish mumkin n qatorlar m . Shaklda ko'rsatilgan sxema bo'yicha. kirishlar har qanday oldindan belgilangan manzillar 6, har qanday biriga ulanishi mumkin satrlar. Chiqish soni demultipleksorlarni bosib o'tish bilan ortadi. Birinchi bosqichdagi demultipleksorning har bir chiqishiga ikkinchi bosqichning bir multipleksori ulanishi mumkin.
9-rasm. DMS ning strukturaviy diagrammasi
4- JADVAL
A2
|
A1
|
A0
|
|
|
|
|
|
|
|
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
10-rasm Xotira bloki
|