Prime Implicant

Simplification Using Map-Entered
Map Entered
Variables
Map-Entered Entered Variables
Map
Example:
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. D appears in only two terms,
choose D as a map-entered map entered variable. variable.
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 31
m
7
D
+
5
)