Hisobot mazmuni F(X)={1,2,3,6,7,8} funksiyani Karno kartasi usulida minimizatsiya qiling

To’liqjamlagichlar. To’liqjamlagichlarikkilikqo’shishoperatsiyasiniamalga oshirish uchun qo’llaniladi. 8.3-rasmda to’liqjamlagichning shartlibelgilanishi ko’rsatilgan.

8.3-rasm. To’liqjamlagichning 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. Bundantashqari sxema2ta 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.

Misoltariqasida 4tabirrazryadlito’liqjamlagichlardanparallelishlovchi 4 razryadlito’liqjamlagichningqurilishiniko’ribchiqamiz. 8.4-rasmda 4 razryadlito’liqjamlagichningtuzilishsxemasiko’rsatilgan. SHunieslashlozimki, kichikrazryaddagisonlarningyig’indisiniamalgaoshiruvchito’liqjamlagichuchunS_-1o’tkazishliniyasimantiqiy «0» gateng. 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.