EEE 441 LOGICAL DESIGN IILABORATORY

EXPERIMENT#2

SIMPLIFICATION OF LOGIC CIRCUITS

PRELIMINARY WORK

Mehmet BAYRAM
9610433

I. OBJECT
In this experiment you will study and apply logic simplification rules and De
Morgans Theorem. You will also examine and design the EX-OR function.

II. PRELIMINARY WORK

1.

a)
X

X+Y

X.Y

X+Y

X.Y

0
0
1
1

0
1
0
1

0
1
1
1

0
0
0
1

1
0
0
0

1
1
1
0

2.
A

V
Y

B
W

U = ( AB ) = A + B

X = ( AB ) = AB

V = A
W = B
Y = ( A + B ) = AB
2

3.

A B = AB + AB
A B = ( A + B )( A + B )
A B = ( AB ) ( AB )
A

4.
a)

b)

X = ABC + ABC + ABD

A

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

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

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

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

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

X = ABC + ABC + ABD

X = ( A + A ) BC + ABD
X = BC + ABD
3