Prime Implicant
Prime Implicant
Prime Implicant
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Simplification Using Map-Entered<br />
Map Entered<br />
Variables<br />
MS<br />
<br />
0 is the minimum sum obtained by<br />
setting P1<br />
= P2<br />
= ... = . 0<br />
MS is the minimum sum obtained by setting<br />
1<br />
setting<br />
P1 = 1,<br />
Pj<br />
= 0(<br />
j ≠ 1)<br />
and replacing all 1’s 1 s on the map<br />
with don’t don t cares. cares<br />
MS is the minimum sum obtained by setting<br />
i<br />
Pi =<br />
1, Pj<br />
= 0(<br />
j ≠ i)<br />
and replacing all 1’s 1 s on the map<br />
with don’t don t cares. cares<br />
The resulting expression for F is<br />
F<br />
= MS + PMS<br />
+ P MS<br />
0<br />
1<br />
1<br />
+ ...<br />
The expression will not generally be minimum if the<br />
variables P 1,P ,P2,… are dependent (e.g. P 1=E, =E, P 2=E =E’,…). ).<br />
2<br />
2<br />
Unit 06 35