Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Simplificacion Por Quim MC Clouskey
Simplificacion Por Quim MC Clouskey
Introduccin
Introduccin
Mtodo de simplificacin de Quine-McCluskey
El mtodo de Quine-McCluskey
El mtodo de Quine-McCluskey
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
(0)
0 0 0 0
(2)
(4)
0 0 1 0
0 1 0 0
(3)
(6)
(9)
0 0 1 1
0 1 1 0
1 0 0 1
(7)
(11)
(13)
0 1 1 1
1 0 1 1
1 1 0 1
(15)
1 1 1 1
0 0 0 0
(2)
(4)
0 0 1 0
0 1 0 0
(3)
(6)
(9)
0 0 1 1
0 1 1 0
1 0 0 1
(7)
(11)
(13)
0 1 1 1
1 0 1 1
1 1 0 1
(15)
1 1 1 1
(0,2)
(0,4)
(2,3)
(2,6)
(4,6)
(3,7)
(3,11)
(6,7)
(9,11)
(9,13)
(7,15)
(11,15)
(13,15)
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
8
(0,2)
(0,4)
(2,3)
(2,6)
(4,6)
(3,7)
(3,11)
(6,7)
(9,11)
(9,13)
(7,15)
(11,15)
(13,15)
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
(0,2,4,6)
0 0
(2,3,6,7)
0 1
(3,7,11,15)
(9,11,13,15)
1 1
1 1
A B C D
(0,2,4,6)
0 0
AD
(2,3,6,7)
0 1
AC
(3,7,11,15)
1 1
CD
(9,11,13,15)
1 1
AD
10
11
X X
(0,2,4,6)
AD
(2,3,6,7)
AC
X X
X X
(3,7,11,15)
CD
(9,11,13,15) AD
X
X X
X
X
X
12
0 2 3 4 6 7 9 11 13 15
X X
X X
(0,2,4,6)
AD
(2,3,6,7)
AC
X X
X X
(3,7,11,15)
CD
(9,11,13,15) AD
X
X X
X
X
13
0 2 3 4 6 7 9 11 13 15
X X
X X
(0,2,4,6)
AD
(2,3,6,7)
AC
X X
X X
(3,7,11,15)
CD
(9,11,13,15) AD
X
X X
X
X
AD + AC + AD
Simplificacin de funciones lgicas con el mtodo de Quine-McCluskey
14
0 2 3 4 6 7 9 11 13 15
X X
X X
(0,2,4,6)
AD
(2,3,6,7)
AC
X X
(3,7,11,15)
CD
(9,11,13,15) AD
X X
X
X X
X
X
AD + CD + AD
Simplificacin de funciones lgicas con el mtodo de Quine-McCluskey
15
16
17
Aplicacin de Quine-McCluskey
siguiente funcin:
F(A,B,C,D) = (2,6,7,8,9,13,15)
A B C D
0)
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
(2)
(8)
0 0 1 0
1 0 0 0
(6)
(9)
0 1 1 0
1 0 0 1
(7)
(13)
0 1 1 1
1 1 0 1
(15)
1 1 1 1
18
Aplicacin de Quine-McCluskey
(2)
(8)
0 0 1 0
1 0 0 0
(6)
(9)
0 1 1 0
1 0 0 1
(7)
(13)
0 1 1 1
1 1 0 1
(15)
1 1 1 1
(2,6)
(8,9)
(6,7)
(9,13)
0
1
0
1
0
1
1
0
1
0
ACD
ABC
(7,15)
(13,15)
1 1 1
1 1 1
BCD
ABD
ABC
ACD
19
Aplicacin de Quine-McCluskey
2 6 7 8 9 13 15
(2,6)
(8,9)
(6,7)
(9,13)
(7,15)
(13,15)
ACD
ABC
ABC
ACD
BCD
ABD
X X
X X
X X
X X
X
X
X
20
10
Aplicacin de Quine-McCluskey
P0 (2,6)
P1 (8,9)
P2
P3
P4
P5
(6,7)
(9,13)
(7,15)
(13,15)
ACD
X X
X X
ABC
ABC
ACD
BCD
ABD
X X
X X
X
P2 + P4
X
X X
P4 + P5
P3 + P5
21
Aplicacin de Quine-McCluskey
22
11
Aplicacin de Quine-McCluskey
P0 ACD
P1 ABC
P2
P3
P4
P5
ABC
ACD
BCD
ABD
23
Introduccin
Mtodo de simplificacin de Quine-McCluskey
24
12
25
funcin:
A B C D
0)
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
X
1
X
1
X
0
1
0
1
0
1
1
X
X
0
0
(0)
(1)
(2)
(4)
(8)
(3)
(6)
(10)
(12)
(11)
(13)
0
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
26
13
0
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
(0,1)
(0,2)
(0,4)
(0,8)
(1,3)
(2,3)
(2,6)
(2,10)
(4,6)
(4,12)
(8,10)
(8,12)
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
(3,11)
(10,11)
(12,13)
0 1 1
1 0 1
1 1 0
27
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
(3,11)
(10,11)
(12,13)
0 1 1
1 0 1
1 1 0
(0,1,2,3)
(0,2,1,3)
(0,2,4,6)
(0,2,8,10)
(0,4,2,6)
(0,4,8,12)
(0,8,2,10)
(0,8,4,12)
0
0
0
(2,3,10,11)
(2,10,3,11)
0 1
0 1
0
0
0
0
0
0
0
0
28
14
(0,1,2,3)
(0,2,1,3)
(0,2,4,6)
(0,2,8,10)
(0,4,2,6)
(0,4,8,12)
(0,8,2,10)
(0,8,4,12)
0
0
0
0
0
0
0
0
0
0
0
(2,3,10,11)
(2,10,3,11)
0 1
0 1
(0,1,2,3)
(0,2,4,6)
(0,2,8,10)
(0,4,8,12)
0
0
(2,3,10,11)
0 1
0
0
0
29
0
0
0
0
0
AB
AD
BD
CD
(2,3,10,11)
0 1
BC
30
15
(0,1,2,3)
AB
(0,2,4,6)
AD
(0,2,8,10)
BD
(0,5,8,12)
CD
(2,3,10,11)
BC
31
1 3 6 8 10 11
X X
(0,1,2,3)
AB
(0,2,4,6)
AD
(0,2,8,10)
BD
(0,5,8,12)
CD
(2,3,10,11)
BC
32
16
1 3 6 8 10 11
X X
(0,1,2,3)
AB
(0,2,4,6)
AD
(0,2,8,10)
BD
(0,5,8,12)
CD
(2,3,10,11)
BC
AB + AD + BC + BD
Simplificacin de funciones lgicas con el mtodo de Quine-McCluskey
33
1 3 6 8 10 11
X X
(0,1,2,3)
AB
(0,2,4,6)
AD
(0,2,8,10)
BD
(0,5,8,12)
CD
(2,3,10,11)
BC
X
X
AB + AD + BC + CD
Simplificacin de funciones lgicas con el mtodo de Quine-McCluskey
34
17
Introduccin
Mtodo de simplificacin de Quine-McCluskey
35
36
18
Simplificacin de multi-funciones
A B C D
0)
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
F1(A,B,C,D) = (0,1,2,3,8,10)
F2(A,B,C,D) = (2,3,5,6,7,8,10,11,12,14,15)
F3(A,B,C,D) = (8,9,10,12,13,14)
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
F1 F2 F3
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
37
Simplificacin de multi-funciones
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
F1 F2 F3
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
(0)
0 0 0 0
F1
(1)
(2)
(8)
0 0 0 1
0 0 1 0
1 0 0 0
F1
F1F2
F1F2F3
(3)
(5)
(6)
(9)
(10)
(12)
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
F1F2
F2
F2
F3
F1F2F3
F2F3
(7)
(11)
(13)
(14)
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
F2
F2
F3
F2F3
(15) 1 1 1 1
F2
38
19
Simplificacin de multi-funciones
lugar a parejas
(0,1)
(0,2)
(0,8)
0 0 0
0 0 0
0 0 0
F1
F1
F1
(1,3)
(1,5)
(1,9)
(2,3)
(2,6)
(2,10)
(8,9)
(8,10)
(8,12)
0
0
0
0
1
1
1
F1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
0
0
0
F1F2
F2
F1F2
F3
F1F2F3
F2F3
(3,7)
(3,11)
(5,7)
(5,13)
(6,7)
(6,14)
(9,11)
(9,13)
(10,11)
(10,14)
(12,13)
(12,14)
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
1
1
(7,15)
(11,15)
(13,15)
(14,15)
1
1
1
1
1
1
1
1
1
1
F2
F2
F2
F2
F2
F3
F2
F2F3
F3
F2F3
F2
F2
F2
39
Simplificacin de multi-funciones
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
F1
F1
F1
F1
F2
F2
F2
F2
F2
F2
(3,7,11,15)
(3,11,7,15)
(6,7,14,15)
(6,14,7,15)
(9,13,11,15)
(10,11,14,15)
(10,14,11,15)
(12,13,14,15)
1
1
1
1
1
1
1
1
1
1
1
1
1
1
F2
F2
F2
F2
F2
F2
F3
F2F3
F2F3
F3
40
20
Simplificacin de multi-funciones
pueden eliminar
(0,1,2,3)
(0,2,8,10)
0 0
0 0
F1
F1
(2,3,6,7)
(2,3,10,11)
(2,6,10,14)
(8,9,12,13)
(8,10,12,14)
1
1
F2
F2
F2
F3
F2F3
(3,7,11,15)
(6,7,14,15)
(10,11,14,15)
1 1
1 1
1 1
1
1
1
0
F2
F2
F2
41
Simplificacin de multi-funciones
(2,3,6,7,10,11,14,15)
F2
(2,3,10,11,6,7,14,15)
F2
(2,6,10,14,3,7,11,15)
F2
(8,9,12,13,10,11,14,15)
(2,3,6,7,10,11,14,15)
F2
42
21
Simplificacin de multi-funciones
De todos los grupos generados debemos elegir
0 0 1
0 1 0
ABC
BCD
(5,7) F2
(8,10) F1F2F3
(0,1,2,3) F1
(0,2,8,10) F1
(8,9,12,13) F3
(8,10,12,14) F2F3
(2,3,6,7,10,11,14,15) F2
0
1
0
1
1
ABD
ABD
AB
BD
AC
AD
C
1
0
0
0
1
0
43
Simplificacin de multi-funciones
funcin F1
(2,3)
(2,10)
(5,7)
(8,10)
(0,1,2,3)
(0,2,8,10)
(8,9,12,13)
0 1 2 3 8 10
F1F2
F1F2
F2
F1F2F3
F1
F1
F3
(8,10,12,14)
F2F3
(2,3,6,7,10,11,14,15) F2
ABC
BCD
ABD
ABD
AB
BD
AC
X X
X
X
X X
X X X X
X
X X
AD
C
44
22
Simplificacin de multi-funciones
(2,3)
(2,10)
(5,7)
(8,10)
(0,1,2,3)
(0,2,8,10)
(8,9,12,13)
F1F2
F1F2
F2
F1F2F3
F1
F1
F3
(8,10,12,14)
F2F3
(2,3,6,7,10,11,14,15) F2
0 1 2 3 8 10
ABC
BCD
ABD
ABD
AB
BD
AC
X X
X
X
X X
X X X X
X
AD
C
X X
F1 = AB + BD
45
Simplificacin de multi-funciones
2 3 5 6 7 8 10 11 12 14 15
(2,3)
(2,10)
(5,7)
(8,10)
(0,1,2,3)
(0,2,8,10)
(8,9,12,13)
F1F2
F1F2
F2
F1F2F3
F1
F1
F3
(8,10,12,14)
F2F3
(2,3,6,7,10,11,14,15) F2
ABC
BCD
ABD
ABD
AB
BD
AC
AD
C
XX
X
X
X
X
X X
F2 = ABD + AD + C
X X
XX
XX
X X
X X
X X
46
23
Simplificacin de multi-funciones
8 9 10 12 13 14
funcin F2
(2,3)
(2,10)
(5,7)
(8,10)
(0,1,2,3)
(0,2,8,10)
(8,9,12,13)
F1F2
F1F2
F2
F1F2F3
F1
F1
F3
(8,10,12,14)
F2F3
(2,3,6,7,10,11,14,15) F2
ABC
BCD
ABD
ABD
AB
BD
AC
AD
C
F3 = AC + AD
X
X X
X
X
X
47
Introduccin
Resumen y bibliografa
48
24
Resumen
49
Bibliografa
Principios de Diseo Digital
Captulo 4
Daniel D. Gajski
Prentice Hall, 1997
Sistemas Electrnicos Digitales
Captulo 3
Enrique Mandado
Marcombo, 1991
50
25