Mantiqiy elementlar asosida turli qurilmalarni loyihalash

1	0	0	1
0
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1

1-jadval. Bir razryadli summatorlarning rostlik jadvali
Haqiqat jadvalidan hosil bo'lgan mantiqiy bog'liqliklar (1.1) qo'shimchaning kanonik tenglamalari:
(1.1)
VA hamda YO’Q amallari asosida (1.1) bog’liqlik quyidagicha ko’rinish oladi:
(1.2)
1-jadvaldan kelib chiqadiki, birinchi va oxirgi qatorlardan tashqari barcha satrlarda ushbu formulani birinchi va oxirgi qatorlar uchun adolatli qilish uchun nol kirish qiymatlari qatoridagi birlikni olib tashlash va birlik kirish qiymatlari qatoriga birlikni qo'shish kerak. Bunday operatsiya nisbatga olib keladi
(1.3)
(1.1) nisbati bo'yicha qurilgan qo'shimchaning diagrammasi 3-rasmda keltirilgan.
1-rasm. To'liq bir martalik qo'shimchaning funktsional (a) va shartli grafik belgilari (б, в, г) sxemasi
A va B ikkita n-bitli ikkilik raqamlarni qo'shish uchun n-bir martalik to'liq summatorlardan foydalanish kerak. Bunday holda, yig'ishning ikkita usuli qo'llanilishi mumkin – ketma-ket va parallel. Muayyan yig'ish usulidan foydalanish raqamlarni kiritish/chiqarish xususiyatiga va ko'p xonali summada o'tkazmalarni tashkil etishga bog'liq.
Ko'p razryadli (bitli) raqamlarni qayta ishlash usuliga ko'ra summatorlar ketma-ket, parallel va parallel-ketma-ket summatorlarga bo’linadi.
Ketma-ket summatorlar bir martalik yig'indilar asosida quriladi va ketma-ket ikkilik kodlarni qo'shish uchun ishlatiladi. Ketma-ket qo'shimchalar (2-rasm) to'liq bir martalik qo'shimchadan foydalanib, past darajadan boshlab, ma'lum bir o'lchov bilan keladigan ikkilik raqamlarni bitma-bit umumlashtiradi. Ushbu zaryadsizlanishda hosil bo'lgan uzatish kechikish davri yordamida zaryadsizlanishning bir tsikliga kechiktiriladi va keyingi zaryad olish paytida qo'shimchaning kirishiga beriladi. Kichik bitlarni qo'shib, ko'p bitli qo'shimchalar natijaning eng kichik toifasi uchun summani ishlab chiqaradi va bir tsiklga kechiktiriladi. Keyingi tsiklda va atamalarining yangi qabul qilingan toifalari kichik toifadan uzatish bilan qo'shiladi va hokazo.
2-rasm. Ketma-ket summatorning funktsional sxemasi