metode quine mccluskey

Upload: huseinaji

Post on 20-Feb-2018

254 views

Category:

Documents


0 download

TRANSCRIPT

  • 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