How many full adders are needed to add two 4 bit numbers with a parallel adder?

প্রশ্নটা ডিজিটাল লজিকের parallel adder নিয়ে। দুটি n বিটের সংখ্যা যোগ করতে parallel adder-এ প্রতিটি বিট অবস্থানের জন্য একটি করে full adder লাগে। তাই ৪ বিটের জন্য ৪টি full adder।

full adder তিনটি ইনপুট নেয়: দুটি বিট আর আগের ঘর থেকে আসা carry। এটি একটি sum বিট আর পরের ঘরের জন্য একটি carry দেয়। ৪টি full adder পাশাপাশি জুড়ে দিলে carry এক ঘর থেকে পরের ঘরে যায়; একে ripple carry adder বলে।

সূক্ষ্ম কথা হলো, সবচেয়ে ডানের ঘরে আগের carry না থাকায় সেখানে একটি half adder দিয়েও কাজ হয়; তখন ৩টি full adder আর ১টি half adder। কিন্তু প্রচলিত বইয়ের উত্তর ও সাধারণ নকশা হলো n বিটে n টি full adder।

ফাঁদ হলো ৮, যেখানে দুটি সংখ্যার মোট বিট ৪ যোগ ৪ গোনা হয়। একটি full adder একসাথে দুই সংখ্যার একই অবস্থানের দুটি বিট নেয়, তাই অবস্থান প্রতি একটিই লাগে।