Half adders and full adders are fundamental digital circuits used for binary addition in computing. A half adder adds two single-bit numbers, producing a sum and a carry output. A full adder extends this by adding three bits (including a carry-in), enabling multi-bit addition. Subtractors, similarly, perform binary subtraction; a half subtractor handles two bits, while a full subtractor manages three, including a borrow bit, supporting complex arithmetic operations in digital systems.
Half adders and full adders are fundamental digital circuits used for binary addition in computing. A half adder adds two single-bit numbers, producing a sum and a carry output. A full adder extends this by adding three bits (including a carry-in), enabling multi-bit addition. Subtractors, similarly, perform binary subtraction; a half subtractor handles two bits, while a full subtractor manages three, including a borrow bit, supporting complex arithmetic operations in digital systems.
What is a half adder?
A half adder adds two single-bit inputs and produces a Sum (A XOR B) and a Carry (A AND B). It does not handle a carry-in.
What is a full adder?
A full adder adds three one-bit inputs (A, B, Cin). It outputs a Sum (A XOR B XOR Cin) and a Carry-out ((A AND B) OR (A AND Cin) OR (B AND Cin)). It can be cascaded to add multi-bit numbers.
What is a half subtractor?
A half subtractor subtracts B from A for single-bit numbers. It outputs a Difference (A XOR B) and a Borrow (NOT A AND B). It does not handle a borrow-in.
What is a full subtractor?
A full subtractor subtracts B plus a borrow-in from A. It outputs a Difference (A XOR B XOR Bin) and a Borrow-out (NOT A AND B) OR (NOT A AND Bin) OR (B AND Bin).