United International University (UIU)

Dept. of Electrical & Electronic Engineering (EEE)

EEE 224: Digital Electronics Laboratory

Lab 2: Combinational Logic Circuits

PURPOSE

In this lab, you will analyze, design, and build combinational logic circuits. You will use NAND
and NOR gates, and inverters - if needed, to realize functions in sum-of-products (SOP) and
product-of-sums (POS) form.

PRELAB

(1) Design a 4-input, 1-output combinational logic circuit using only NAND gates for all logic.
The inputs represent a 4-bit integer, N = X3X2X1X0, which can range from 0 to 15. The output
ODD_L is 0 if and only if N represents a one-digit, odd, decimal number (i.e., 1, 3, 5, 7, 9). Or
equivalently, ODD_L is 1 if and only if (N is even or N is greater than 10).

Write the truth table for the function ODD_L. Be certain this is correct!
Find the minimal sum-of-products equation for ODD_L, using a Karnaugh map for
minimization. (Use 1-cells on the K-map for the minimization, not 0-cells.)
Draw the schematic diagram for the circuit using only one IC package of the following types,
74LS00 (Quad 2-input NAND gates), 74LS10 (Triple 3-input NAND gates), 74LS20 (Dual 4-
input NAND gates), or 74LS30 (Single 8-input NAND gate). Complemented inputs are not
available. You must generate them when needed by inverting the true inputs. (Full credit will
be awarded here only if you correctly realize ODD_L using one IC package.)

(2) Using Karnaugh maps, find a minimal POS and a minimal SOP expressions of the function:

RIFF = W,X,Y,Z (1,4,5,6,11,12,13,14,15)

Implement the SOP form in a 2-level NAND-NAND logic circuit. (Inversion is not counted as one
level.) You may use any of the following ICs: 74LS00, 74LS10, 74LS20, and 74LS30.

Implement the POS form in a 2-level NOR-NOR logic circuit. You may use any of the following
ICs: 74LS02 (Quad 2-input NOR gates), 74LS04 (Hex NOT gates), and 74LS27 (Triple 3-input
NOR gates).

1
EXPERIMENT (Some of you may do these parts out of order.)

(1) Construct the odd-decimal-digit-detector circuit from Prelab (1) on the trainer Board. Connect
switches to the inputs and an LED to the output. Verify the truth table of the circuit that you built,
and demonstrate it to your Instructor.

(2) Construct one of the circuits you designed in Prelab (2). Connect switches to the inputs and an
LED to the output. Verify the truth table of the circuit that you built, and demonstrate it to your
Instructor.

FINAL REPORT

(1) Find the two minimal SOP and the three minimal POS expressions of the following function:

RAFF = W,X,Y,Z (1,5,9,14,15) + d(11)

State which of these five expressions are algebraically equal to each other and which are not, and
concisely explain why. No algebra should be needed.
HINT: Once you write down a SOP or a POS format, all the dont-care cells in a K-map have
been assigned either 0 or 1. Same assignments will lead to equivalent expressions.

(2) Use Boolean algebra to show that the POS expression for the function RIFF of Prelab (2) in
this lab is equal to the SOP implementation.
HINT: The selection of product terms to be merged in the derivation can be guided by looking at
the corresponding K-map.