Está en la página 1de 8

Mtodo de

simplificacin
Quine-McCluskey
Ejemplo 2: Simplificar la funcin booleana:
F(A, B, C, D, E, F) = (4,7,9,12,15,32,34,40,45,47,48,50,57,59,61,63)

Minitr. A B C D E F N 1s Minitr. A B C D E F N 1s
4 0 0 0 1 0 0 1 45 1 0 1 1 0 1 4
7 0 0 0 1 1 1 3 47 1 0 1 1 1 1 5
9 0 0 1 0 0 1 2 48 1 1 0 0 0 0 2
12 0 0 1 1 0 0 2 50 1 1 0 0 1 0 3
15 0 0 1 1 1 1 4 57 1 1 1 0 0 1 4
32 1 0 0 0 0 0 1 59 1 1 1 0 1 1 5
34 1 0 0 0 1 0 2 61 1 1 1 1 0 1 5
40 1 0 1 0 0 0 2 63 1 1 1 1 1 1 6
Ejemplo 1: Simplificar la funcin booleana:
F(A, B, C, D, E, F) = (4,7,9,12,15,32,34,40,45,47,48,50,57,59,61,63)

Grupos Min ABCDEF


Grupos Min ABCDEF 7 000111 *
4 000100 * 3 50 110010 *
1 32 100000 001111
* 15 *
9 001001 45 101101 *
12
4
001100 * 57 111001 *
34 100010 * 47 101111 *
2 40 101000 * 5 59 111011 *
48 110000 * 61 111101 *
6 63 111111 *
Grupos A B C D E F
4 12 0 0 - 1 0 0
32 34 1 0 0 0 - 0 *
1 32 40 1 0 - 0 0 0
32 48 1 - 0 0 0 0 *
Grupos A B C D E F
34 50 1 - 0 0 1 0 *
47 63 1 - 1 1 * 1 1
2 48 50 1 1 0 0 - 0 *
59 - 63 1 1 1 - 1 1 *
3 7 - 15 0 0 - 1 1 1 5 61 - 63 1 1 1 1 - 1 *
45 47 1 0 1 1 - 1 *
57 - 59 1 1 1 0 - 1 *
4 57 61 1 1 1 -
0 1 *
15 - 47 - 0 1 1 1 1
45 - 61 1 - 1 1 0 1 *
Ejemplo 1: Simplificar la funcin booleana:
F(A, B, C, D, E, F) = (4,7,9,12,15,32,34,40,45,47,48,50,57,59,61,63)

I.P A B C D E F
32-34-48-50 1 - 0 0 - 0
45-47-61-63 1 - 1 1 - 1
57-59-61-63 1 1 1 - - 1
9 0 0 1 0 0 1
4-12 0 0 - 1 0 0
32-40 1 0 - 0 0 0
7-15 0 0 - 1 1 1
15-47 - 0 1 1 1 1
Ejemplo 1: Simplificar la funcin booleana:
F(A, B, C, D, E, F) = (4,7,9,12,15,32,34,40,45,47,48,50,57,59,61,63)
4 7 9 12 15 32 34 40 45 47 48 50 57 59 61 63
32-34-48-50 X X X X
45-47-61-63 X X X X
57-59-61-63 X X X X
9 X
4-12 X X
32-40 X X
7-15 X X
15-47 X X
Ejemplo 1: Simplificar la funcin booleana:
F(A, B, C, D, E, F) = (4,7,9,12,15,32,34,40,45,47,48,50,57,59,61,63)
4 7 9 12 15 32 34 40 45 47 48 50 57 59 61 63
32-34-48-50 X X X X
45-47-61-63 X X X X
57-59-61-63 X X X X
9 X
4-12 X X
32-40 X X
7-15 X X
15-47 X X

F = ( ABCDEF + ACDF + ABCF + ABDEF + ACDF+ABDEF+ABDEF)


Ejemplo 1: Simplificar la funcin booleana:
F(A, B, C, D, E, F) = (4,7,9,12,15,32,34,40,45,47,48,50,57,59,61,63)
DEF
ABC 000 001 011 010 110 111 101 100
000 1 1
001 1 1 1
011
010
110 1 1
111 1 1 1 1
101 1 1 1
100 1 1

F = ( ABCDEF + ACDF + ABCF + ABDEF + ACDF+ABDEF+ABDEF)

También podría gustarte