Mavzu: Kvadrat tenglama va uning ildizlari

Yarim summator Bir razriyadli yarim summatorni (half adder) qaraymiz. 1-rasmda kursatilgandek yarimsummator ikkita kirish (A va B) va ikkita chiqishga (S va Cout) ga ega. S – bu A va B lar yig’indisi. Agar ikkala A va B 1 ga teng bo'lsa, u holda S ning chiqishi 2 ga teng bo'lishi kerak, bunday sonni bitta ikkilik razriyad sifatida ko'rsatish mumkin emas. Bunday holda, natija Cout-ni keyingi bitga o'tkazish bilan birga ko'rsatiladi. Yarim summatorni XOR (inkor YOKI) va AND (mantiqiy VA) elementlaridan qurish mumkin. Ko’p razriyadli summatorda Cout chiqish keyingi razriyad kirishiga ko’chirilib bog’lanadi. Masalan, 2-rasmda ko’chirish biti ko’k rangda ko’rsatilgan va u bir razriyadli summatorning 1-chi razriyad chiqishi Cout va summatorning keyingi razriyad Cin kirishi hisoblanadi.

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.

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.

E’tiboringiz uchun raxmat!

E’tiboringiz uchun raxmat!