Half and Full Subractor
Half and Full Subractor
Half and Full Subractor
Subtractor
Aim: Design and verify the logic circuit of Half Subtractor using logic gates.
Design and verify the logic circuit Full Subtractor using of Half Subtractor.
Objective:
a. To understand the principle of binary subtraction.
b. To understand and to differentiate half & full subtractor concept.
c. Use truth table, Karnaugh map, and Boolean algebra theorems in
Simplifying a circuit design
d. To implement half subtractor and full subtractor circuit using logic gates
Apparatus Required:
Connecting Wires
Pin Diagram
Half Subtractor:
INVENTIONS Page 1 of 6
Full Subtractor:
Theory:
Half Subtractor: The half-subtractor is a combinational circuit which is used to perform subtraction
of two bits. It has two inputs, X (minuend) and Y (subtrahend) and two outputs D (difference) and B
(borrow).
Full Subtractor: A full Subtractor is combinational circuit that performs a subtraction between three
bits, taking into account that a ‘1’ may have been borrowed by a lower significant stage. The 3 inputs
denote minuend, subtrahend and previous borrow, respectively. The 2 outputs are difference (D) and
borrow (B).
INVENTIONS Page 2 of 6
Fig 4: Circuit Diagram of Full Subtractor
Procedure:
Observation Table
Half Subtractor: Input Variable: x, y
Output Variable: D, B
LED ON: RED Light: Logic 1
LED OFF: Green Light: Logic 0
X Y D B
INVENTIONS Page 3 of 6
Full adder: Input Variable: A B BORin D BORout
Output Variable: D, B
LED ON: RED Light: Logic 1
LED OFF: Green Light: Logic 0
INPUT(LED) OUTPUT(LED)
A B BORin D BORout
Calculation
Half Subtractor:
KMap simplification-
Difference:
Borrow:
Boolean expression
Difference:
Borrow:
Full Subtractor
K Map Simplification-
Difference:
INVENTIONS Page 4 of 6
Borrow:
Boolean Expression:
Difference:
Borrow:
Full Subtractor: Verified the truth table of Full Subtractor as D = 1 i.e. LED which is connected to
D terminal glows when inputs are X Y Bin
Verified the truth table of Full Subtractor as BORout = 1 i.e. LED which is connected to BORout
terminal glows when inputs are X Y BORin
Conclusion:
1. To add two bits we require one EXOR gate(IC 7486) to generate Difference and one AND
(IC 7408) and NOT Gate(IC 7432) to generate Borrow.
2. To add three bits we require two half subtractor.
Lab Tutorials:
1. Half Subtractor subtracts:
a) 2 bits
b) 1 bit
c) 3 bit
d) 4 Bit
INVENTIONS Page 5 of 6
3. The expression for difference of A, B in the half subtractor is given by:
a) AB
b) A B
c) A+ B
d) None of these
_______________________
INVENTIONS Page 6 of 6