Upload
huseinaji
View
253
Download
0
Embed Size (px)
Citation preview
7/24/2019 Metode Quine McCluskey
1/15
Soal No. 2T (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)
7/24/2019 Metode Quine McCluskey
2/15
2 0 0 0 1
0
3 0 0 0 1 1
6 0 0 1 1 0
7 0 0 1 1 1
12 0 1 1 00
13 0 1 1 0 1
18 1 0 0 1
0
22 1 0 1 1 0
24 1 1 0 0 028 1 1 1 0 0
29 1 1 1 0
1
d A B C
D E
8 0 0 0 1
0
14 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
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]
7/24/2019 Metode Quine McCluskey
3/15
E
2 0 0 0 1
0
8 0 1 0 0 0
3 0 0 0 1
1
6 0 0 1 1 0
12 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 127 1 1 0 1 1
29 1 1 1 0 1
30 1 1 1 1
0
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
024,28 1 1 - 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 019,23 1 0 - 1 1
19,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
7/24/2019 Metode Quine McCluskey
4/15
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 1
19,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
2,3 6,7 0 0
2,3 18,19 - 0 0 1 -
2,18 6,22 - 0 - 1
8,12 24,28 - 1 - 03,7 19,23 - 0 - 1
6,7 14,15 0 - 1 16,7 22,23 - 0 1 1
6,14 22,30 - - 1 1
12,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
C
7/24/2019 Metode Quine McCluskey
5/15
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 0
12,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
7/24/2019 Metode Quine McCluskey
6/15
2 3 6 7 12 13 18 22 24 28 29
2,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,22 28,30 V
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
7/24/2019 Metode Quine McCluskey
7/15
2 3 6 7 12 13 18 22 24 28 29
2,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,22 28,30 V
7/24/2019 Metode Quine McCluskey
8/15
2 3 6 7 12 13 18 22 24 28 29
2,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,22 28,30 V
7/24/2019 Metode Quine McCluskey
9/15
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 V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,22 28,30 V
7/24/2019 Metode Quine McCluskey
10/15
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 V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,22 28,30 V
7/24/2019 Metode Quine McCluskey
11/15
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 V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,22 28,30 V
7/24/2019 Metode Quine McCluskey
12/15
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 V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,22 28,30 V
7/24/2019 Metode Quine McCluskey
13/15
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 V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,22 28,30 V
7/24/2019 Metode Quine McCluskey
14/15
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 V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,22 28,30 V
7/24/2019 Metode Quine McCluskey
15/15
2 3 6 7 12 13 18 22 24 28 29
2,3 6,7,18,19,22,23 V V V V V V
8,12 24,28 V V
6,7 14,15 V V
6,14 22,30 V V
12,13 14,15 V V
12,13 28,29 V V V V
12,14 28,30 V V
20,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)
= BDE + BCE