|
Mustaqil ish mavzu: mantiqiy torlar. Mantiqiy torlarni minimallashtirish usullari. Karno kartalari
|
| bet | 4/4 | | Sana | 23.05.2024 | | Hajmi | 121,16 Kb. | | #251495 |
Bog'liq Танибердиев Қ А Дискрет математикаX1
|
X2
|
X3
|
X4
|
Y
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
Karno kartasini tuzamiz va Hosil bo`lgan Karno kartadan 1 larni konturlaymiz
X1X2
X3X4
|
00
|
01
|
10
|
11
|
00
|
1
|
0
|
0
|
0
|
01
|
0
|
0
|
0
|
0
|
10
|
0
|
1
|
0
|
1
|
11
|
0
|
0
|
0
|
0
|
Rostlik jadvalida Y=Y(x ̅1, x ̅2, x ̅3, x ̅4) formula 1 ga teng bo‘lgan qator raqamlarini yozib chiqamiz.
Har bir qatorning mantiqiy imkoniyatlaridagina 1 ga teng bo‘lgan, boshqa imkoniyatlarda esa 0 ga teng bo‘lgan formulalarni yozib chiqamiz. Buning uchun 1 ga teng bo‘lgan qatordagi mulohazalar qiymatlarini rostga aylantirib, mantiq qonunlariga asosan mulohazalar kon’yunksiyalarini olish kerak.
Y1= x ̅1* x ̅2* x ̅3* x ̅4
Y2= x ̅1*x2*x3* x ̅4
Y3=x1*x2*x3* x ̅4
Agar yuqoridagi jadval bo‘yicha olingan formulalar diz’yunksiyalari olinsa, hosil bo‘lgan formula izlanayotgan formula bo‘ladi:
Ymin=Y1+Y2+Y3
DNSH quyidagi ko`rinishda bo`ladi:
Ymin= x ̅1* x ̅2* x ̅3* x ̅4+ x2*x3* x ̅4
XULOSA
Karno kartalari – mantiqiy funksiyasini minimallashtirish uchun ishlatiluvchi usuldir. Kon’yunktiv birhadlarning diz’yunksiyaga diz’yunktiv normal shakl (DNSh) va Dizyunktiv birhadlarning kon’yunksiyasiga kon’yunktiv normal shakl (KNSh) deyiladi. Berilgan son bo’yicha uning MAF sini tiklash uchun avvalo, uning ikkilik sanoq sistemasidagi ko’rinishi aniqlab olishimiz va uning rostlik jadvali va Karno kartasini tuzib olishimiz kerak bo’ladi. Ular orqali sonning MAF sini tiklash qulay bo’ladi.
ADABIYOTLAR RO’YXATI
1. X. K. Aripovvaboshqalar.”Raqamlimantiqiyqurilmalarniloyihalashtirish” oliyo’quvyurtlariuchundarslik. Toshkent “Aloqachi” – 2017.
2. S.S.Sadaddinova, Yu.M.Abduraxmanova, F.S.Raximova. “Diskretmatimatika” o’quvqo’llanma. Toshkent 2014;
3. Дэвид М. Харрис и Сара Л. Харрис. “Цифровая схемотехника и архитектура компьютера”.
www.ziyonet. uz
www.infocom.uz
|
| |
