Penyederhanaan Metode Quine McCluskey
description
Transcript of Penyederhanaan Metode Quine McCluskey
Penyederhanaan metode Quine McCluskey
Soal T (A,B,C,D,E) =
∑M(2,3,6,7,12,13,18,22,24,28,29) + D (8,14,15,19,20,23,27,30)
∑m A B C D E
2 0 0 0 1
03 0 0
0 1 1
6 0 0 1 1 0
7 0 0 1 1 1
12 0 1 1 0 0
13 0 1 1 0 1
18 1 0 0 1 0
22 1 0 1 1 0
24 1 1 0 0 0
28 1 1 1 0 0
29 1 1 1 0 1
∑d A B C D E
8 0 0 0 1
014 0 0
0 1 1
15 0 0 1 1 0
19 0 0 1 1 1
20 0 1 1 0 0
23 0 1 1 0 1
27 1 0 0 1 0
30 1 0 1 1 0
A B C D E
2 0 0 0 1
0 [1] 8 0 1
0 0 0 [1]
3 0 0 0 1
0 [2] 6 0 0
1 1 0 [2]12 0 1
1 0 0[2]
18 1 0 0 1 0[2]20 1 0 1 0 0 [2]
24 1 1 0 0 0[2]
7 0 0 1 1 1[3]
13 0 1 1 0 1 [3]
14 0 1 1 1 0 [3]
19 1 0 0 1 1[3]22 1 0 1 1 0[3]
28 1 1 1 0 0[3]
15 0 1 1 1 1[4]
23 1 0 1 1 1[4]
27 1 1 0 1 1[4]
29 1 1 1 0 1[4]30 1 1 1 1 0[4]
A B C D E
2 0 0 0 1
0 8 0 1
0 0 0
3 0 0 0 1
1 6 0 0
1 1 012 0 1
1 0 0
18 1 0 0 1 0
20 1 0 1 0 0
24 1 1 0 0 0
7 0 0 1 1 1
13 0 1 1 0 1
14 0 1 1 1 0
19 1 0 0 1 1
22 1 0 1 1 0
28 1 1 1 0 0
15 0 1 1 1 1
23 1 0 1 1 1
27 1 1 0 1 1
29 1 1 1 0 1
30 1 1 1 1 0
A B C D E
2,3 0 0 0 1 -
2,6 0 0 - 1 0
2,18 - 0 0 1 0
8,12 0 1 - 0 0
8,24 - 1 0 0 0
3,7 0 0 - 1 1
3,19 - 0 0 1 1
6,7 0 0 1 1 -
6,14 0 - 1 1 0
6,22 - 0 1 1 0
12,13 0 1 1 0 -
12,14 0 1 1 - 0
12,28 - 1 1 0 0
18,19 1 0 0 1 -
18,22 1 0 - 1 0
20,22 1 0 1 - 0
20,28 1 - 1 0 0
24,28 1 1 - 0 0
7,15 0 - 1 1 1
7,23 - 0 1 1 1
13,15 0 1 1 - 1
13,29 - 1 1 0 1
14,15 0 1 1 1 -
14,30 - 1 1 1 0
19,23 1 0 - 1 119,27 1 - 0 1 1
22,23 1 0 1 1 -
22,30 1 - 1 1 0
28,29 1 1 1 0 -
28,30 1 1 1 - 0
A B C D E
2,3 0 0 0 1 -
2,6 0 0 - 1 0
2,18 - 0 0 1 0
8,12 0 1 - 0 0
8,24 - 1 0 0 0
3,7 0 0 - 1 1
3,19 - 0 0 1 1
6,7 0 0 1 1 -
6,14 0 - 1 1 0
6,22 - 0 1 1 0
12,13 0 1 1 0 -
12,14 0 1 1 - 0 12,28 - 1 1 0 0
18,19 1 0 0 1 -
18,22 1 0 - 1 0 20,22 1 0 1
- 0 20,28 1 - 1
0 0 24,28 1 1 -
0 0
7,15 0 - 1 1 1
7,23 - 0 1 1 1
13,15 0 1 1 - 1
13,29 - 1 1 0 1
14,15 0 1 1 1 -
14,30 - 1 1 1 0
19,23 1 0 - 1 119,27 1 - 0 1 1
22,23 1 0 1 1 -
22,30 1 - 1 1 0
28,29 1 1 1 0 -
28,30 1 1 1 - 0
A B C D E
2,3 6,7 0 0 - 1 -
2,3 18,19 - 0 0 1 -
2,18 6,22 - 0 - 1 0
8,12 24,28 - 1 - 0 0
3,7 19,23 - 0 - 1 1
6,7 14,15 0 - 1 1 -
6,7 22,23 - 0 1 1 -
6,14 22,30 - - 1 1 012,13 14,15 0 1 1 - -
12,13 28,29 - 1 1 0 -
12,14 28,30 - 1 1 - 0
18,19 22,23 1 0 - 1 -20,22 28,30 1 - 1 - 0
X
A B C D E
2,3 6,7 0 0 - 1 -
2,3 18,19 - 0 0 1 -
2,18 6,22 - 0 - 1 0
8,12 24,28 - 1 - 0 0
3,7 19,23 - 0 - 1 1
6,7 14,15 0 - 1 1 -
6,7 22,23 - 0 1 1 -
6,14 22,30 - - 1 1 012,13 14,15 0 1 1 - -
12,13 28,29 - 1 1 0 -
12,14 28,30 - 1 1 - 0
18,19 22,23 1 0 - 1 -20,22 28,30 1 - 1 - 0
A B C D E
2,3 6,7,18,19,22,23 - 0 - 1 -
8,12 24,28
- 1 - 0 0
6,7 14,15 0 - 1 1 -
6,14 22,30 - - 1 1 0
12,13 14,15 0 1 1 - - 12,13 28,29 - 1
1 0 - 12,14 28,30 - 1
1 - 0 20,22 28,30 1 -
1 - 0 19,27 1 -
0 1 1
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V 19,27
A B C D E
2,3 6,7,18,19,22,23 - 0 - 1 -
8,12 24,28
- 1 - 0 0
6,7 14,15 0 - 1 1 -
6,14 22,30 - - 1 1 0
12,13 14,15 0 1 1 - - 12,13 28,29 - 1
1 0 - 12,14 28,30 - 1
1 - 0 20,22 28,30 1 -
1 - 0 19,27 1 -
0 1 1
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V
T (A,B,C,D,E) =
∑m(2,3,6,7,12,13,18,22,24,28,29) + D (8,14,15,19,20,23,27,30)
= (2,3,6,7,18,19,22,23) + (8,12,24,28) + (12,14,28,30) = BD’E’ + BCE’
2 3 6 7 12 13 18 22 24 28 292,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V6,7 14,15 V V
6,14 22,30 V V12,13 14,15 V V12,13 28,29 V V V V
12,14 28,30 V V20,22 28,30 V