Documente Academic
Documente Profesional
Documente Cultură
Section 4.4
A’BC’D + A’BCD’
0101 +0110
Column I Column II
group 0 0 0000
1 0001
group 1 2 0010
Combining 8 1000
group 0 and 5 0101
group 1: 6 0110
group 2 9 1001
10 1010
7 0111
group 3
14 1110
Column I Column II
Column I Column II
Column I Column II
Does it make group 0 0 0000 0,1 000-
sense to no 0,2 00-0
1 0001
combine group 0 0,8 -000
group 1 2 0010
with group 2 or 3? 8 1000
No, there are at 5 0101
least two bits that 6 0110
are different. group 2 9 1001
10 1010
7 0111
group 3
14 1110
Column I Column II
Does it make group 0 0 0000 0,1 000-
sense to no 0,2 00-0
1 0001
combine group 0 0,8 -000
group 1 2 0010
with group 2 or 3? 8 1000
No, there are at 5 0101
least two bits that 6 0110
are different. group 2 9 1001
10 1010
Thus, next we
combine group 1 7 0111
group 3
14 1110
and group 2.
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
Column I Column II
1 1
d
c
1 1
d
1
c
1 1
d
1
c
1
1 1
1 1 1
d
1
c
1
1 1
1 1 1
d
1
c
1 1 1
1 1
1 1 1
d
1
c
1 1 1 1
1 1
F = a’bd
1 1 1
d
1
c
1 1 1 1
1 1
F = a’bd + cd’
1 1 1
d
1
c
1 1 1 1
1 1
F = a’bd + cd’ + b’c’
1 1 1
d
1
c
1 1 1 1
1 1
F = a’bd + cd’ + b’c’
1 1 1
d
Thus, we need a method to 1
eliminate this redundant terms c
1 1 1 1
from the Quine-McCluskey solution.
b
Prime Implicants
0,1 00- (0,1) a’b’ X X
1 001 0,2 0-0 (0,2) a’c X X
2 010 1,5 -01 (1,5) b’c X X
5 101 2,6 -10 (2,6) bc’ X X
6 110 5,7 1-1 (5,7) ac X X
7 111 6,7 11- (6,7) ab X X
Prime Implicants
0,1 00- (0,1) a’b’ X X
1 001 0,2 0-0 (0,2) a’c X X
2 010 1,5 -01 (1,5) b’c X X
5 101 2,6 -10 (2,6) bc’ X X
6 110 5,7 1-1 (5,7) ac X X
7 111 6,7 11- (6,7) ab X X
Prime Implicants
0,1 00- (0,1) a’b’ X X
1 001 0,2 0-0 (0,2) a’c X X
2 010 1,5 -01 (1,5) b’c X X
5 101 2,6 -10 (2,6) bc’ X X
6 110 5,7 1-1 (5,7) ac X X
7 111 6,7 11- (6,7) ab X X
Prime Implicants
0,1 00- (0,1) a’b’ X X
1 001 0,2 0-0 (0,2) a’c X X
2 010 1,5 -01 (1,5) b’c X X
5 101 2,6 -10 (2,6) bc’ X X
6 110 5,7 1-1 (5,7) ac X X
7 111 6,7 11- (6,7) ab X X
Prime Implicants
0,1 00- (0,1) a’b’ X X
1 001 0,2 0-0 (0,2) a’c X X
2 010 1,5 -01 (1,5) b’c X X
5 101 2,6 -10 (2,6) bc’ X X
6 110 5,7 1-1 (5,7) ac X X
7 111 6,7 11- (6,7) ab X X
Prime Implicants
0,1 00- (0,1) a’b’ X X
1 001 0,2 0-0 (0,2) a’c X X
2 010 1,5 -01 (1,5) b’c X X
5 101 2,6 -10 (2,6) bc’ X X
6 110 5,7 1-1 (5,7) ac X X
7 111 6,7 11- (6,7) ab X X
F(a,b,c) = a’c
Prime Implicants
0,1 00- (0,1) a’b’ X X
1 001 0,2 0-0 (0,2) a’c X X
2 010 1,5 -01 (1,5) b’c X X
5 101 2,6 -10 (2,6) bc’ X X
6 110 5,7 1-1 (5,7) ac X X
7 111 6,7 11- (6,7) ab X X
Prime Implicants
0,1 00- (0,1) a’b’ X X
1 001 0,2 0-0 (0,2) a’c X X
2 010 1,5 -01 (1,5) b’c X X
5 101 2,6 -10 (2,6) bc’ X X
6 110 5,7 1-1 (5,7) ac X X
7 111 6,7 11- (6,7) ab X X
Prime Implicants
0,1 00- (0,1) a’b’ X X
1 001 0,2 0-0 (0,2) a’c X X
2 010 1,5 -01 (1,5) b’c X X
5 101 2,6 -10 (2,6) bc’ X X
6 110 5,7 1-1 (5,7) ac X X
7 111 6,7 11- (6,7) ab X X
Prime Implicants
P1 (0,1) a’b’ X X
P2 (0,2) a’c X X
P3 (1,5) b’c X X
P4 (2,6) bc’ X X
P5 (5,7) ac X X
P6 (6,7) ab X X
Prime Implicants
P1 (0,1) a’b’ X X
P2 (0,2) a’c X X
P3 (1,5) b’c X X
P4 (2,6) bc’ X X
P5 (5,7) ac X X
P6 (6,7) ab X X
(P1 + P2)
CMPUT 329 - Computer
Organization and Architecture II 100
Petrick’s Method
An Example
minterms
0 1 2 5 6 7
Prime Implicants
P1 (0,1) a’b’ X X
P2 (0,2) a’c X X
P3 (1,5) b’c X X
P4 (2,6) bc’ X X
P5 (5,7) ac X X
P6 (6,7) ab X X
P = (P1 + P2) (P1 + P3) (P4 + P2) (P5 + P3) (P4 + P6) (P5 + P6)
P = (P1 + P2) (P1 + P3) (P4 + P2) (P4 + P6) (P5 + P3) (P5 + P6)
P = (P1 + P2) (P1 + P3) (P4 + P2) (P5 + P3) (P4 + P6) (P5 + P6)
P = (P1 + P2) (P1 + P3) (P4 + P2) (P4 + P6) (P5 + P3) (P5 + P6)
P = P1 P4 P5 + P1 P2 P5 P6 + P2 P3 P4 P5 + P2 P3 P5 P6
+ P1 P3 P4 P6 + P1 P2 P3 P6 + P2 P3 P4 P6 + P2 P3 P6
P = P1 P4 P5 + P1 P2 P5 P6 + P2 P3 P4 P5 + P1 P4 P3 P6 + P2 P3 P6
CMPUT 329 - Computer
Organization and Architecture II 102
Petrick’s Method
An Example
P = P1 P4 P5 + P1 P2 P5 P6 + P2 P3 P4 P5 + P1 P4 P3 P6 + P2 P3 P6