CPE101L

OBJECTIVES
1. To derive the experimental truth table from the given COMPLEX Boolean
expression.
2. To simplify the given Boolean expression using the algebraic simplification
techniques.
3. To design and connect a logic circuit from the simplified circuit.
4. To derive the actual truth table from the designed logic circuit.
MATERIALS
1
1
1
1
1

Logic Probe
Fixed Power Supply
Protoboard
Long Nose Pliers
Wire Stripper Pliers
Connecting Wires

Integrated Circuits (ICs)

1
74LS00
1
74LS02
1
74LS04
1
74LS08
1
74LS32
1
74LS86
PROCEDURES
1. Given the COMPLEX Boolean expression in Table 5-1, draw and construct the
corresponding combinational circuit to derive its truth table. Record the result in
Table 5-1: Truth Table A.
2. Simplify the COMPLEX Boolean equation, please write your simplification solution
and record the simplified equation in Table 5-1: Simplified Equation.
3. Draw the Logic circuit and construct the logic circuit to derive its truth table. Record
the result in Table 5-1: Truth Table B.
4. Repeat Steps 1 to 4 for Table 5-2.

EXPERIMENT 5: BOOLEAN EXPRESSION SIMPLIFICATION

CPE101L
CIRCUIT DIAGRAMS / SCHEMETICS
14

13

12

11

10

14

13

12

11

10

Vcc

GND

GND
1

74LS08 - Quad 2-Input AND Gate

14

13

12

11

10

Vcc

14

13

12

11

10

74LS32 - Quad 2-Input OR Gate

13

12

11

10

GND
1

74LS86 - Quad 2-Input XOR Gate

14

13

12

11

10

Vcc

Vcc

GND

GND
1

Vcc

14

74LS00 - Quad 2-Input NAND Gate

GND
1

Vcc

74LS02 - Quad 2-Input NOR Gate

74LS04 - Hex Inverter

Figure 5-1 Basic Gates Pin Configuration

EXPERIMENT 5: BOOLEAN EXPRESSION SIMPLIFICATION

CPE101L
DATA AND RESULTS
Table 5-1
COMPLEX EQUATION:
C = (AB) + A
SIMPLIFIED EQUATION:
C=
Truth Table A
Truth Table B
A
B
C
A
B
C
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
COMPLEX EQUATION LOGIC CIRCUIT

SIMPLIFICATION SOLUTION

SIMPLIFIED EQUATION LOGIC CIRCUIT

EXPERIMENT 5: BOOLEAN EXPRESSION SIMPLIFICATION

CPE101L
Table 5-2
COMPLEX EQUATION:
Z = XY+X(WY+WY)
SIMPLIFIED EQUATION:
Z=
Truth Table A
Truth Table B
W
X
Y
Z
W
X
Y
Z
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
COMPLEX EQUATION LOGIC CIRCUIT

SIMPLIFICATION SOLUTION:

SIMPLIFIED EQUATION LOGIC CIRCUIT

EXPERIMENT 5: BOOLEAN EXPRESSION SIMPLIFICATION

CPE101L
QUESTIONS
1. Compare Truth Table A and Truth Table B are the result the same? Explain any
discrepancies?

2. Compare the complex Boolean expression logic circuit from the simplified Boolean
expression.

3. What are the advantages of using and connecting the simplified Boolean expression.

4. What conclusion can you derive from the experiment?

EXPERIMENT 5: BOOLEAN EXPRESSION SIMPLIFICATION