2-Mavzu. Kompyuterlarni tashkil qilishning raqamli mantiqiy asoslari

To’liq summator
3-rasmda keltirilgan to’liq summator (full adder) Cin ko’chish kirishiga ega. Rasmda S va Cout lar qiymatlari keltirilgan.
Ko’chishlarni tarqatishli summator
N-razriyadli summator 2 ta N-razriyadli sonlarni (A va B), hamda kirish Cin ko’chishni qo’shadi va N-razriyadli S natijani va Cout chiqish ko’chishini shakllantiriladi. Bunday summator ko’chishlarni tarqatishli (carry propagate adder, CPA) summator deb nomlanadi, chunki bitta razriyadning chiqish ko’chishi keyingi razriyadga o’tadi.
Bunday summatorning shartli belgilanishi 4-rasmda keltirilgan. U to’liq summatorni belgilashga o’xshaydi, A, B, S kirish/chiqishlar shinalar bo’lib, alohida razriyadlar emas.
Eng keng tarqakgan CPA lar quyidagilar hisoblanadi: ketma-ket ko’chishli summatorlar (ripple-carry аdders), ko’chishlarni tezlashtirishli (carry-lookahead adders) va prefiksli (prefix adders) summatorlar.
3-rasm. Bir razriyadli to’liq summator
4-rasm. Ko’chishlarni tarqatishli summator