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

To’liqjamlagichlar. To’liqjamlagichlar ikkilik qo’shish operatsiyasini amalga oshirish uchun qo’llaniladi. 8.3-rasmda to’liqjamlagichning shartli belgilanishi ko’rsatilgan.

8.3-rasm. To’liq jamlagichning shartli belgilanishi
Bu erda 3ta A, B va S_kirish kirishlar mavjud. Bunda 2ta kirish A va B ikkilik sonlariga mos kelsa, 3-chi kirish esa oldingi razryaddagi S_kirish o’tkazishga to’g’ri keladi. Bundan tashqari sxema 2ta chiqishga ega, ya’ni S yig’indi va C_chiqish keyingi razryadga siljish birligi.
To’liqjamlagichning rostlik jadvali 7.2-jadvalda keltirilgan.
7.2-jadval.

Jadvalni tahlil qilish natijasida S yig’indi va C_chiqish keyingi razryadga siljish birligi uchun Bul ifodalariga ega bo’lamiz:

S yig’indi uchun ifoda quyidagi ko’rinishga keltirilishi mumkin.

Misol tariqasida 4ta bir razryadli to’liqjamlagichlardan parallel ishlovchi 4 razryadli to’liqjamlagichning qurilishini ko’rib chiqamiz. 8.4-rasmda 4 razryadli to’liqjamlagichning tuzilish sxemasi ko’rsatilgan. SHuni eslash lozimki, kichik razryaddagi sonlarning yig’indisini amalga oshiruvchi to’liqjamlagich uchun S_-1 o’tkazish liniyasi mantiqiy «0» ga teng. Masalan, 1011 va 1101 ikkilik sonlari ustida qo’shish amalini bajaraylik. Bunda 1011 sonini A soni deb oladigan bo’lsak, A=A₃A₂A₁A₀ bilan ifodalanadi. SHu ravishda 1101 soni B=B₃B₂B₁B₀ bilan ifodalanadi.

8.4-rasm. 4 razryadli to„liqjamlagich tuzilish sxemasi.
Nazorat savollari

1. 
   YArimjamlagichlar (ta’rifi, shartli belgilanishi, rostlik jadvali HAM, YOKI va EMAS MElarida yasalishi).
   
2. 
   YArimjamlagichlar (ta’rifi, shartli belgilanishi, rostlik jadvali, HAM-EMAS MElarida yasalishi).
   
3. 
   YArimjamlagichlar (ta’rifi, shartli belgilanishi, rostlik jadvali, YOKI-EMAS MElarida yasalishi).
   

4. To’liqjamlagichlar (ta’rifi, shartli belgilanishi, rostlik jadvali, HAM, YOKI va EMAS MElarida yasalishi).
5. To’liqjamlagichlar (ta’rifi, shartli belgilanishi, rostlik jadvali, HAM-EMAS MElarida yasalishi).
6. To’liqjamlagichlar (ta’rifi, shartli belgilanishi, rostlik jadvali, YOKI-EMAS MElarida yasalishi).