Adder circuit x
Adder circuit x
Binary Adder
The circuit, which performs the addition of two binary numbers is known as Binary adder.
Half Adder
Half adder is a combinational circuit, which performs the addition of two binary numbers A and B are
of single bit. It produces two outputs sum, S & carry, C.
Inputs Outputs
A B C S
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
When we do the addition of two bits, the resultant sum can have the values ranging from 0 to 2 in
decimal. We can represent the decimal digits 0 and 1 with single bit in binary. But, we can’t represent decimal
digit 2 with single bit in binary. So, we require two bits for representing it in binary.
From Truth table, we can directly write the Boolean functions for each output as
S=A⊕B
C=AB
The circuit diagram of Half adder is shown in the following figure.
Full Adder
Full adder is a combinational circuit, which performs the addition of three bits A, B and Cin. Where, A & B
are the two parallel significant bits and Cin is the carry bit, which is generated from previous stage. This Full adder
also produces two outputs sum, S & carry, Cout, which are similar to Half adder.
Inputs Outputs
A B Cin Cout S
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
When we do the addition of three bits, the resultant sum can have the values ranging from 0 to 3 in
decimal. We can represent the decimal digits 0 and 1 with single bit in binary. But, we can’t represent the
decimal digits 2 and 3 with single bit in binary. So, we require two bits for representing those two decimal digits
in binary.
We will get the following Boolean functions for each output after simplification.
S=A⊕B⊕Cin
cout=AB+(A⊕B)Cin
We can implement carry, Cout using two 2-input AND gates & one OR gate. The circuit diagram of Full
adder is shown in the following figure.
This adder is called as Full adder because for implementing one Full adder, we require two Half adders and one
OR gate. If Cin is zero, then Full adder becomes Half adder.
Controlled Inverter
Controlled inverter is also known as controlled buffer and NOT gate as well. It is used between output
and a bus so that one can control whether the output is fed to the bus or not
Binary Subtractor
The circuit, which performs the subtraction of two binary numbers is known as Binary subtractor.
We can implement Binary subtractor in following two methods.
If initial carry, 𝐶0 is zero, then each full adder gets the normal bits of binary numbers A & B. So, the 4-bit
binary adder / subtractor produces an output, which is the addition of two binary numbers A & B.
If initial borrow, 𝐶0 is one, then each full adder gets the normal bits of binary number A & complemented
bits of binary number B. So, the 4-bit binary adder / subtractor produces an output, which is the subtraction of
two binary numbers A & B.
Therefore, with the help of additional Ex-OR gates, the same circuit can be used for both addition and
subtraction of two binary numbers