metodo de reduccion

Método de Quine-McCluskey

Método de QuineMcCluskey

Mapa de Karnaugh útil sólo hasta N=6
Difícil ver implicantes para N superior

Método de Quine-McCluskey

Prof. Mario Medinamariomedina@udec.cl

Método tabular y gráfico para encontrar
implicantes
Aplicable a N grande
Fácil de implementar en un computador

Basado en el teorema AB + AB’ = A
Basado en agrupación de términosproducto

© Mario Medina

Agrupando términos producto
Sea la función
F(a, b, c, d) = ∑m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14)
Agrupar términos producto de acuerdo al
número de bits en 1 de cada uno deellos
Comparar todos los términos producto de a dos
en dos buscando términos que se puedan
combinar y variables que se puedan eliminar

Grupos de términos producto
Grupo 0
Grupo 1

Grupo 2Grupo 3

Combinando términos (I)
Grupo 0
Grupo 1

Grupo 2

Grupo 3

0
1
2
8
5
6
9
10
7
14

0000
0001
0010
1000
0101
0110
1001
1010
0111
1110

0, 1
0, 2
0, 8
1, 5
1,9
2, 6
2,10
8, 9
8,10
5, 7
6, 7
6,14
10,14

0
1
2
8
5
6
9
10
7
14

0000
0001
0010
1000
0101
0110
1001
1010
0111
1110

Dos términos pueden
combinarse si difieren
ensólo una variable
Combinar términos de
grupos adyacentes
Grupo 0 y Grupo 1
Grupo 1 y Grupo 2

Los términos
combinados se marcan
como tales

Combinando términos (II)
00000-0
-000
0-01
-0010-10
-010
10010-0
01-1
011-110
1-10

0, 1
0, 2
0, 8
1, 5
1, 9
2, 6
2,10
8, 9
8,10
5, 7
6, 7
6,14
10,14

00000-0
-000
0-01
-001
0-10
-010
10010-0
01-1
011-110
1-10

Lostérminos combinados
obtenidos anteriormente
también se dividen en
grupos de acuerdo al
número de 1s
Grupos adyacentes se
combinan entre sí sólo si
difieren en 1 variable y
tienen guiones enla
misma columna

1

Combinando términos (III)
0, 1
0, 2
0, 8
1, 5
1, 9
2, 6
2,10
8, 9
8,10
5, 7
6, 7
6,14
10,14

00000-0
-000
0-01
-001
0-10
-010
10010-0
01-1
011-110...