Digital Logic Design

Unit II: Combinational Logic Circuits

Subtractors:
Half-Subtractor:
• A Half-Subtractor is a combinational circuit that can be used to subtract
one binary digit from another to produce a DIFFERENCE output and a
BORROW output. The BORROW output here specifies whether a ‘1’ has
been borrowed to perform the subtraction.

X Y D B
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0

Combinational Logic Circuits Department of ECE

 Half-Subtractor using NAND gates:

Full-Subtractor using NAND gates:

Combinational Logic Circuits Department of ECE

 4 Bit Magnitude Comparator:

Combinational Logic Circuits Department of ECE

Combinational Logic Circuits Department of ECE
 Magnitude Comparator using 7485:

Combinational Logic Circuits Department of ECE

 • Design an 8 bit magnitude comparator using 7485.

Combinational Logic Circuits Department of ECE

 E A B D0 D1 D2 D3
2 x 4 Decoder with Enable Input: 1 X X 1 1 1 1
0 0 0 0 1 1 1
0 0 1 1 0 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 0

Combinational Logic Circuits Department of ECE

 Demultiplexer:
A demultiplexer is a circuit that receives information on a single line and transmits this
information on one of 2n possible output lines. The selection of a specific output line is
controlled by the bit values of n selection lines.
1 x 4 Demultiplexer:

S1 S2 E D0 D1 D2 D3

0 0 0 0 0 0 0
0 0 1 1 0 0 0
0 1 0 0 0 0 0
0 1 1 0 1 0 0
1 0 0 0 0 0 0
1 0 1 0 0 1 0
1 1 0 0 0 0 0
1 1 1 0 0 0 1

Combinational Logic Circuits Department of ECE

Combinational Logic Circuits Department of ECE
 BCD Subtractor:
9’s Complement Circuit:

Combinational Logic Circuits Department of ECE

Combinational Logic Circuits Department of ECE
 BCD Adder/Subtractor:

Combinational Logic Circuits Department of ECE