Maqsad: Karno kartasi yordamida minimallashtirishni o`rganish. Nazariy qism

Nazorat savollari.

1. 
   Mantiqiy elementlardan foydalanib kombinatsion sxemalar quring.
   
2. 
   Mantiqiy ifoda va haqiqiylik jadvalini bilasizmi?
   
3. 
   Kombinatsion sxemalarni shartli tasvirlanishi va asosiy xususiyatlarini sanab bering?
   
4. 
   Funktsiyani Veych diagrammasi bo`yicha minimallashtiring?
   
5. 
   Funktsiyaning VA-EMAS bazisdagi kombinatsion sxemasini tasvirlang?
   

Hisobot mazmuni
Talabalar yuqorida keltirilgan nazariy ma’lumotlarni o’qib o’rganib qisqacha xullosa va nazorat savollariga yozma ravishda javoblar yozib hisobot tayorlaydilar.


Mavzu: Summatorlarni tadqiq etish
Laboratoriya ishining maqsadi. Kombinatsion mantiqiy sxemalar. Yаrimjamlagichlar va to’liqjamlagichlarni tadqiq etish. Sxemada belgilanishi. Mantiqiy arifmetik funksiyasi. Rostlik jadvali. Ikkilik qo’shuv amalini bajarish.Ishlash mexanizmi.
Nazariy ma’lumotlar.
Yarimjamlagichlar. YArimjamlagich ikkilik qo’shishda eng kichik qiymatdagi sonlarni qo’shish uchun ishlatiladi. 2ta A va B ikkilik sonlarni qo’shishda 4ta har xil kombinatsiya mavjud (8.1-rasm).
8
.1-rasm.
4ta holatning har birida 2ta sonning yig’indisi qidiriladi, lekin shuni e’tiborga olish kerak, sababi oxirgi A=1 va B=1 holda yana bitta siljish birligi paydo bo’ladi. U qo’shish operatsiyasining keyingi bosqichida hisobga olinishi kerak hamda uni yig’indiga qo’shadi

8.2-rasm. Yarimjamlagichning shartli belgilan

Bu yerda A va B ikkilik sonlariga mos keluvchi 2ta kirish hamda S yig’indi va C_siljish keyingi razryadga siljish birligiga mos keluvchi 2ta chiqish mavjud.

YArimjamlagichning rostlik jadvali 8.1-jadvalda keltirilgan

Jadvalning 1-chi va 2-chi ustunlaridagi A va V o’zgaruvchilarining qiymatlari qo’shilishi kerak. Uning 3-chi va 4-chi ustunlarida S yig’indi va C siljish birligi saqlanadi. Jadvalning tahlilidan S va C uchun Bul funksiyalari quyidagicha ifodalanadi. Ifodaga ko’ra o’zgaruvchilarning 2ta kombinatsiyasida S=1 qiymatini qabul qiladi. Bundan ega bo’lamizki, S uchun 2ta kirishli ISTISNO-YOKI funksiyasi mos keladi, ya’ni S uchun esa S=AB ifodasi mos keladi. Bu ifodalar yarimjamlagichning mantiqiy arifmetik funksiyasi hisoblanadi.