PPT Slide
2 – Combinational Logic
© 1996 Gaetano Borriello
Examples to illustrate terms
64
0 X 1 0
1 1 1 0
1 0 1 1
0 0 1 1
AB
CD
B
D
00
01
11
10
00
01
11
10
C
B
6 prime implicants: A'B'D, BC', AC, A'C'D, AB, B'CD essential minimum cover: AC + BC' + A'B'D
0 0 1 0
1 1 1 0
0 1 1 1
0 1 0 0
AB
CD
A
D
00
01
11
10
00
01
11
10
C
5 prime implicants: BD, ABC', ACD, A'BC, A'C'D essential minimum cover: 4 essential implicants
A
Previous slide
Next slide
Back to first slide
View graphic version