Escolar Documentos
Profissional Documentos
Cultura Documentos
Jorge Espín
Diego Ríos
Kevin Góngora
2017-B
Introducción
Método de Quine-McCluskey El Algoritmo Quine–McCluskey, fue desarrollado por
Willard Van Orman Quine y Edward J. McCluskey, para la simplificación de
funciones booleanas, similar al mapa de Karnaugh, pero su forma tabular lo hace más
eficiente para su implementación en lenguajes computacionales.
En matemáticas las expresiones booleanas se simplifican por numerosas razones:
- Una expresión más simple es más fácil de entender y tiene menos posibilidades de
error a la hora de su interpretación.
- Una expresión simplificada suelen ser más eficiente y efectiva cuando se
implementan en la práctica, como en el caso de circuitos eléctricos o en determinados
algoritmos.
El método de Quine-McCluskey es particularmente útil cuando se tienen funciones
con un gran número de variables, no es el caso del método de Karnaugh, que se hace
impracticable con más de cinco variables. En nuestro caso, como el máximo
número de variables será cuatro podremos utilizar conjuntamente ambos métodos. [1]
Historia
Willard Van Orman Quine [2]
Nació el 25 de Junio de 1908 en Akron, Ohio, y
murió el 25 de Diciembre del 2000
en Boston, Massachusetts
Fue un filósofo estadounidense, reconocido por
su trabajo en lógica matemática y sus
contribuciones al pragmatismo como una teoría
del conocimiento.
En sus trabajos se incluye:
– "The Ways of Paradox"
– "Mathematical Logic"
– "Set Theory and Its Logic"
– "Quiddities"
– "Word and Object".
Edward J. McCluskey
Ventajas
Método directo.
Muy mecánico.
Seguro.
No está limitado por el número de variables para encontrar la mínima
expresión booleana, se puede utilizar para más variables.
Método ordenado.
Utiliza parte del álgebra de Boole para obtener la ecuación de la variable.
Se reduce una variable automáticamente antes de obtener la ecuación y sin
realizar proceso alguno.
Desventajas
Salida “a”
F(A, B, C, D)=∑ 𝑚(8, 9, 10, 11, 12, 13, 14, 15)
Número Nivel de
Mi A B C D Combinación A B C D
de unos agrupación
1 8 1 0 0 0 8-9 1 0 0 -
9 1 0 0 1 1-2 8-10 1 0 - 0
2 10 1 0 1 0 8-12 1 - 0 0
12 1 1 0 0 9-11 1 0 - 1
11 1 0 1 1 9-13 1 - 0 1
3 13 1 1 0 1 10-11 1 0 1 -
2-3
14 1 1 1 0 10-14 1 - 1 0
4 15 1 1 1 1 12-13 1 1 0 -
12-14 1 1 - 0
11-15 1 - 1 1
3-4 13-15 1 1 - 1
14-15 1 1 1 -
Salida “b”
F(A, B, C, D)=∑ 𝑚(4, 5, 6, 7, 8, 9, 10, 11)
Número Nivel de
Mi A B C D Combinación A B C D
de unos agrupación
4 0 1 0 0 4-5 0 1 0 -
1
8 1 0 0 0 4-6 0 1 - 0
1-2
5 0 1 0 1 8-9 1 0 0 -
6 0 1 1 0 8-10 1 0 - 0
2
9 1 0 0 1 5-7 0 1 - 1
10 1 0 1 0 6-7 0 1 1 -
2-3
7 0 1 1 1 9-11 1 0 - 1
3
11 1 0 1 1 10-11 1 0 1 -
0100 1000 0101 0110 1001 1010 0111 1011
010- X X
01-0 X X
100- X X
10-0 X X
01-1 X X
011- X X
10-1 X X
101- X X
Número Nivel de
Mi A B C D Combinación A B C D
de unos agrupación
2 0 0 1 0 2-3 0 0 1 -
1
4 0 1 0 0 2-10 - 0 1 0
1-2
3 0 0 1 1 4-5 0 1 0 -
5 0 1 0 1 4-12 - 1 0 0
2
10 1 0 1 0 3-11 - 0 1 1
12 1 1 0 0 5-13 - 1 0 1
2-3
11 1 0 1 1 10-11 1 0 1 -
3
13 1 1 0 1 12-13 1 1 0 -
Número Nivel de
Mi A B C D Combinación A B C D
de unos agrupación
1 0 0 0 1 1-5 0 - 0 1
1
2 0 0 1 0 1-9 - 0 0 1
1-2
5 0 1 0 1 2-6 0 - 1 0
6 0 1 1 0 2-10 - 0 1 0
2
9 1 0 0 1 5-13 - 1 0 1
10 1 0 1 0 6-14 - 1 1 0
2-3
13 1 1 0 1 9-13 1 - 0 1
3
14 1 1 1 0 10-11 1 - 1 0
𝑑 = 𝐹 = 𝐴̅𝐶̅ 𝐷 + 𝐴̅𝐶 𝐷
̅ + 𝐴𝐶̅ 𝐷 + 𝐴𝐶𝐷
̅
𝑑 = 𝐹 = 𝐴̅(𝐶̅ 𝐷 + 𝐶𝐷̅ ) + 𝐴(𝐶̅ 𝐷 + 𝐶𝐷
̅)
𝑑 = 𝐹 = (𝐶̅ 𝐷 + 𝐶𝐷 ̅ )(𝐴̅ + 𝐴)
𝑑 = 𝐹 = 𝐶̅ 𝐷 + 𝐶𝐷 ̅
𝑑 = 𝐹 = 𝐶⨁𝐷
Conclusiones
Bibliografía
[1]http://bibdigital.epn.edu.ec/bitstream/15000/5139/1/T694.pdf
[2] https://es.scribd.com/doc/43388787/METODO-DE-QUINE-McCLUSKEY
[3]http://www.ie.itcr.ac.cr/jdiaz/licenciatura/DISENO_LOGICO/MATERIALES/PRESEN
TACIONES/McCLUSKEY.pdf