Prime Implicant

Simplification Using Map-Entered
Map Entered
Variables
Map-Entered Entered Variables
Map
Example: Use Map-entered Map entered Variables to simplify
the function
F ( A,
B,
C,
D)
= A′
B′
C + A′
BC + A′
BC′
D + ABCD+
( AB′
C)
where (AB’C) (AB C) is don’t don t care.
Sol: D appears in only two terms, choose D as a map-entered
map entered
variable. variable.
Sol:
F(
A,
B,
C,
D)
=
A′
B′
C+
A′
BC+
A′
BC′
D+
ABCD+
( AB′
C)
= A′
B′
C+
A′
BC+
( A′
BC′
) D+
( ABC)
D+
( AB′
C)
=
m
1
+
m
3
+
m
2
D
+
( m
Unit 06 36
m
7
D
+
5
)