Kommunikatsiyalarini rivojlantirish vazirligi muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

2. Аsosiy qism:

Variant 18. 500 + 18 = 518.

1 . 518 sonini ikkilik sanoq sistemasiga o`taqazamiz

2. 
   Haqiqiylik jadvalini tuzamiz
   

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	0
1	1	1	0	1
0	0	0	1	1
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

3. 
   Karno kartasini tuzish
   

X1X2 X3X4	00	01	10	11
00	1	0	0	0
01	1	0	0	0
10	0	0	0	0
11	0	0	1	0

4. 
   Hosil bo`lgan Karno kartadan 1 larni konturlaymiz
   

X1X2 X3X4	00	01	10	11
00	1	0	0	0
01	1	0	0	0
10	0	0	0	0
11	0	0	1	0

5. MAF ning DNSH sini olamiz va minimallashtiramiz.

y1=x ̅1x ̅2x3x4 + x ̅1x ̅2x ̅3x4 = x ̅1x ̅2x4( x3 + x ̅3 ) = x ̅1x ̅2x4

y2 = x1x2x3x ̅4

ymin = y1 + y2

DNSH quyidagi ko`rinishda bo`ladi:

ymin = x ̅1 x ̅2x4 + x1x2x3x ̅4

6 . Blok sxemasini tuzamiz

7. NI Multisim dasturida loyihalaymiz va sxemani haqiqiylik jadvalida tekshiramiz.



Tekshirish: x1=0; x2=1; x3=1; x4=0 bunda y=1;



X1=1; x2=0; x3=0 ; x4=1; bunda y=0;

X1=0; x2=0; x3=0; x4=1; bunda y=1;

X1=0; x2=1; x3=1; x4=0; bunda y=0;

5. 
   Yakuniy qism:
   

Xulosa:

Karno kartalari – mantiqiy funksiyasini minimallashtirish uchun ishlatiluvchi usuldir. Umuman olganda Karno kartalarning quyidagi asosiy vazifalarini tushundim:

1. Mantiqiy funksiyani minimallashtirish;

2. Minimallashtirish orqali integral mikrosxemalarni (IMS) optimizatsiyalashtirish;

3. Raqamli qurilmalar va ularning va ularning mantiqiy funksiyalari samaradorligini oshirish.

Foydalanilgan adabiyotlar:

1. X. K. Aripov va boshqalar.”Raqamli mantiqiy qurilmalarni loyihalashtirish” oliy o’quv yurtlari uchun darslik. Toshkent “Aloqachi” – 2017.

2. S.S.Sadaddinova, Yu.M.Abduraxmanova, F.S.Raximova. “Diskret matimatika” o’quv qo’llanma. Toshkent 2014;

3. Дэвид М. Харрис и Сара Л. Харрис. “Цифровая схемотехника и архитектура компьютера”.