Experiment 5
Experiment 5
EXPERIMENT NO. – 05
1.0 Aim: -
To construct Adders and Subtractors.
2.0 Objectives: -
2.1 To construct the circuit of half adder.
2.2 To construct the circuit of half subtractor.
2.3 To construct the circuit of full adder.
2.4 To construct the circuit of full subtractor.
Half Adder
Input B Carry (CO)
Consider the operation of adding two binary numbers, which is one of the
fundamental tasks performed by a digital computer. The four basic addition operations two
single bit binary numbers are:
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
Half adder is mainly used for addition of augend and addend of first order binary
numbers i.e., 1-bit binary numbers. We cannot add binary numbers with more than one bit
as the Half Adder cannot include the ‘Carry’ information from the previous sum.
Due to this limitation, Half Adder is practically not used in many applications,
especially in multi-digit addition. In such applications, carry of the previous digit addition
must be added along with two bits; hence it is a three bit addition.
5.1.2 Full Adder:
A Full Adder is a combinational logic circuit which performs addition on three bits and
produces two outputs: a Sum and a Carry. As we have seen that the Half Adder cannot
respond to three inputs and hence the full adder is used to add three digits at a time. The
block diagram of a Full Adder is as below:
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
From the above truth table, we can obtain the Boolean Expressions for both the Sum
and Carry Outputs. Using those expressions, we can build the logic circuits for Full Adder.
But by simplifying the equations further, we can derive at a point that a Full Adder can be
easily implemented using two Half Adders and an OR Gate.
Half Adder
Carry (CO2)
Input B CO
Half Adder
Carry (CO1)
Input A
Figure 5.5 Block Diagram of Full Adder using Two Half Adder
5.2 Subtractor:
Another basic arithmetic operation to be performed by Digital Computers is the
Subtraction. Subtraction is a mathematical operation in which one integer number is
deducted from another to obtain the equivalent quantity. The number from which other
number is to be deducted is called as ‘Minuend’ and the number subtracted from the
minuend is called ‘Subtrahend’.
A subtractor can be designed using the same approach as that of an adder with a
negative input on AND gate. So, like adder, subtractor also has two types:
1) Half Subtractor
2) Full Subtractor
5.2.1 Half Subtractor:
The half subtractor is a combinational circuit which is used to perform subtraction of
two bits. It has two inputs, the minuend (A) and subtrahend (B) and two outputs the
difference D and borrows out B out. Borrows out signal is set when the subtractor needs to
Shri VaishnavSM Institute of Technology & Science, Indore
Discipline Department of Electrical & Electronics Engineering Pages: 5/6
Subject Name: Digital Logic and Circuit Design Sub. Code: BTEC104 Experiment No.: 04
borrow from the next digit in a multi digit subtraction. That is, B out = 1 when A < B. Since A
and B are bits, Bout = 1 if and only if A = 0 and B = 1. An important point worth mentioning is
that the half subtractor diagram aside implements A - B and not B - A since Bout on the
diagram is given by Bout = NOT A . B.
0 0 0 0
0 1 1 1
1 0 0 1
1 1 0 0
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 1 0
1 0 0 0 1
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
References: -
M. Morris Mano; "Digital Logic & Computer Design"; PHI.