Мавзу: Карно карталари ёрдамида мантиқий функцияларни минималлаштириш Режа: Кириш қисми

Асосий қисм:

Вариант 17. 200 + 17 = 217.

1. 
   Дастлаб 217 сонини иккилик саноқ системасига ўтказамиз:
   

Бунинг учун 217 сонини 2 га бўлиб катаверамиз то 1 ёки 0 чиқмагунига қадар. Сўнг охирги натижа ва хар бир бўлишдан чиққан қолдиқларни оламиз.
Демак: _{ } кўринишида бўлади.

2. 
   Ҳақиқийлик жадвалини тузамиз.
   

x1	x2	x3	y
0	0	0	1
1	0	0	1
0	1	0	0
1	1	0	1
0	0	1	1
1	0	1	0
0	1	1	0
1	1	1	1

11011001 8 та разрядли эканлиги туфайли, уни иккилкда ифодалашимиз учун бизга 3 та разяд керак бўлади яни: _{ }. Хуллас 3 та ўзгарувчи ва уларнинг комбинацияларидан иборат ҳақиқийлик жадвали тузамиз ва хар бир комбинация қийматига 11011001 сони рақамларини мос равишда тартиб билан қўйиб чиқамиз:

2. 
   Карно картасини тузиш.
   

2. 
   Ҳосил бўлган Карно картада “1”ларни контурлаймиз:
   

2. 
   МАФ нинг ДНШ ни оламиз ва минималлаштирамиз:
   

ДНШ қуйидагича кўринишда бўлади:

2. 
   Блок-схема тузамиз:
   

2. 
   NI Multisim дастурида лойиҳалаймиз ва схемани ҳақиқийлик жадвалига текширамиз:
   

Текшириш:
x1=0; x2=0; x3=0; бундa y=1;

x1=1; x2=0; x3=0; бундa y=1;

x1=0; x2=1; x3=0; бундa y=0;

x1=1; x2=1; x3=0; бундa y=1;

x1=0; x2=0; x3=1; бундa y=1;

x1=1; x2=0; x3=1; бундa y=0;

x1=0; x2=1; x3=1; бундa y=0;

x1=1; x2=1; x3=1; бундa y=1;

2. 
   Якуний қисм:
   

Хулоса:
Карно карталари – мантиқий функциясини минималлаштириш учун ишлатилувчи усулдир.
Умуман олганда Карно карталарнинг қуйидаги асосий вазифаларини тушундим:
1. Мантиқий функцияни минималлаштириш;
2. Минималлаштириш орқали интеграл микросхемаларни (ИМС) оптимизациялаштириш;
3. Рақамли қурилмалар ва уларнинг мантиқий функциялари самарадорлигини ошириш.
Фойдаланилган адабиётлар:

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. 
   Дэвид М. Харрис и Сара Л. Харрис. “Цифровая схемотехника и архитектура компьютера”.