THE ISLAMIC UNIVERSITY OF GAZA

ENGINEERING FACULTY
DEPARTMENT OF COMPUTER ENGINEERING
DIGITAL LOGIC DESIGN LAB ECOM 2112

Eng. Huda M. Dawoud

September, 2015

DIGITAL LOGIC DESIGN LAB

ECOM 2112

ENG. HUDA M. DAWOUD

Objectives:
To study Basic gates: INV, AND, OR, NAND, NOR, XOR
To study Logic Diagram, Function, Truth Table and Boolean Algebra of
these gates.

Background:
Inverter Gate:
Logic Diagram

Truth Table

Figure 1: NOT Gate

Input

Output

Boolean Expression
F = A

DIGITAL LOGIC DESIGN LAB

ECOM 2112

ENG. HUDA M. DAWOUD

AND Gate:
Logic Diagram

Figure 2: AND Gate

Truth Table

Inputs
A
B

Output

Boolean Expression
F=AB

OR Gate:
Logic Diagram

Figure 3: OR Gate

DIGITAL LOGIC DESIGN LAB

ECOM 2112

ENG. HUDA M. DAWOUD

Truth Table
Inputs
A
B

Output

Boolean Expression
F=A+B

NAND Gate (Not AND):

Logic Diagram

Figure 4: NAND Gate

DIGITAL LOGIC DESIGN LAB

ECOM 2112

ENG. HUDA M. DAWOUD

Truth Table
Inputs
A
B

Output

Boolean Expression
F = (A B)

NOR Gate (Not OR):

Logic Diagram

Figure 5: NOR Gate

DIGITAL LOGIC DESIGN LAB

ECOM 2112

ENG. HUDA M. DAWOUD

Truth Table
Inputs
A
B

Output

Boolean Expression
F = (A B)

XOR Gate (Exclusive OR):

Logic Diagram

Figure 6: XOR Gate

DIGITAL LOGIC DESIGN LAB

ECOM 2112

ENG. HUDA M. DAWOUD

Truth Table
Inputs
A
B

Output

Boolean Expression
F=AB
Notice that if the input has an odd number of 1s the output of the XOR gate is
1, otherwise the output is 0.
The output of the XOR gate equals AB + AB, which means that we can
implement an XOR gate using 2 ANDs, 1 OR and 2 Inverters.

XNOR Gate (Not XOR):

Logic Diagram

Figure 7: XNOR Gate

DIGITAL LOGIC DESIGN LAB

ECOM 2112

ENG. HUDA M. DAWOUD

Truth Table
Inputs
A
B

Output

Boolean Expression
F = (A B)
Notice that if the input has an odd number of 1s the output of the XNOR gate
is 0, otherwise the output is 1.

DeMorgans Theorem:
(AB) = A + B

Figure 8: DeMorgan's Theorem I

(A+B) = AB

8
Figure 9: DeMorgan's Theorem II

DIGITAL LOGIC DESIGN LAB

ECOM 2112

ENG. HUDA M. DAWOUD

Prelab:
Use Logisim Software to simulate the functions of the basic gates as
shown in figures 1-7.

Lab work:
Equipments required:
KL-31001 trainer kit.
IC's 74LS00 (Quad 2 input NAND), 74LS02 (Quad 2 input NOR), 74LS04
(Hexa NOT), 74LS08 (Quad 2 input AND), 74LS32 (Quad 2 input OR),
74LS86 (Quad 2 input XOR).
The Datasheets of the ICs.

Part I: Basic Gates

Connect the 74LS08 to the breadboard, connect +5V to pin 14 and 0V
(ground) to pin 7, connect one AND gate inputs to data switches, SW1
and SW2 TTL level and output to LED L0 of the trainer kit, and record
down its truth table.
Repeat previous part for NOT, NOR, XOR gates.

Part II: XOR Gate

Implement the XOR function using 2 ANDs, 1 OR and 2 Inverters based on the
equivalent Boolean expression AB + AB.

DIGITAL LOGIC DESIGN LAB

ECOM 2112

ENG. HUDA M. DAWOUD

Exercise:
(a)

Using Logisim
Build INV gate using a single 2-input XNOR gate.
Draw logic diagram for the following expression u (x z) + y.
(b) Write Boolean expression and construct the truth table describing
the output of the circuit described by the logic diagram in Figure 10.

10