Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Quine Mccluskey
Quine Mccluskey
Tambin llamado mtodo tabular, se utiliza para reducir ecuaciones booleanas. El mtodo
se divide en dos partes: encontrar los implicantes primos y obtener las ecuaciones a partir
de la tabla de implicantes primos.
Encontrar implicantes primos.
1. Se toman los mintrminos de la tabla de verdad, y se convierten a su equivalente
en binario. m(0,1,2,4,5,7,8,9,10,12,13, 15)
A B C D Z
0 0 0 0
1
0 0 0 1
1
0 0 1 0
1
0 0 1 1
0
0 1 0 0
1
0 1 0 1
1
0 1 1 0
0
0 1 1 1
1
1 0 0 0
1
1 0 0 1
1
1 0 1 0
1
1 0 1 1
0
1 1 0 0
1
1 1 0 1
1
1 1 1 0
0
1 1 1 1
1
2. Se colocan en la Columna I, los mintrminos ordenados de menor a mayor
nmero de unos.
Columna I
0
1
2
4
8
5
9
10
12
7
13
15
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
1
AGPS 1/4
3. Se comparan los mintrminos que slo tienen una diferencia en sus bits, formando
la siguiente columna. En esta columna se escriben los mintrminos comparados y
y el nuevo trmino, donde se marcar con un guin ( _ ) esa diferencia. Cada
trmino que pase a la siguiente columna deber marcarse ( 9)
Columna I
0
1
2
4
8
5
9
10
12
7
13
15
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
1
Columna II
9
9
(0,1) 0 0 0 _
Columna I
0
1
2
4
8
5
9
10
12
7
13
15
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
1
Columna II
9
9
9
9
9
9
9
9
9
9
9
9
(0,1)
(0,2)
(0,4)
(0,8)
(1,5)
(1,9)
(2,10)
(4,5)
(4,12)
(8,9)
(8,10)
(8,12)
(5,7)
(5,13)
(9,13)
(12,13)
(7,15)
(13,15)
0
0
0
_
0
_
_
0
_
1
1
1
0
_
1
1
_
1
0
0
_
0
_
0
0
1
1
0
0
_
1
1
_
1
1
1
0
_
0
0
0
0
1
0
0
0
_
0
_
0
0
0
1
_
_
0
0
0
1
1
0
_
0
_
0
0
1
1
1
_
1
1
AGPS 2/4
Columna II
Columna III
(0,1)
0 0 0 _ 9
(0,1,4,5)
0 _ 0 _
(0,2)
0 0 _ 0 9
(0,1,8,9)
_ 0 0 _
(0,4)
0 _ 0 0 9
(0,2,8,10) _ 0 _ 0
(0,8)
_ 0 0 0 9
(0,4,1,5)
0 _ 0 _
(1,5)
0 _ 0 1 9
(0,4,8,12) _ _ 0 0
(1,9)
_ 0 0 1 9
(0,8,1,9)
_ 0 0 _
(2,10) _ 0 1 0 9
(0,8,2,10) _ 0 _ 0
(4,5)
0 1 0 _ 9
(0,8,4,12) _ _ 0 0
(4,12) _ 1 0 0 9
(1,5,9,13) _ _ 0 1
(8,9)
1 0 0 _ 9
(1,9,5,13) _ _ 0 1
(8,10) 1 0 _ 0 9
(4,5,12,13) _ 1 0 _
(8,12) 1 _ 0 0 9
(4,12,5,13) _ 1 0 _
(5,7)
0 1 _ 1 9
(8,9,12,13) 1 _ 0 _
9
(5,13) _ 1 0 1
(8,12,9,13) 1 _ 0 _
(9,13) 1 _ 0 1 9
(5,7,13,15) _ 1 _ 1
(12,13) 1 1 0 _ 9
(5,13,7,15) _ 1 _ 1
(7,15) _ 1 1 1 9
(13,15) 1 1 _ 1 9
5. Si en alguna de las columnas se repiten elementos, se toma solamente uno para
formar la siguiente columna.
0
1
2
4
8
5
9
10
12
7
13
15
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
9
9
9
9
9
9
9
9
9
9
9
9
0
1
0
0
0
1
1
0
0
1
1
1
Columna III
(0,1,4,5)
(0,1,8,9)
(0,2,8,10)
(0,4,1,5)
(0,4,8,12)
(0,8,1,9)
(0,8,2,10)
(0,8,4,12)
(1,5,9,13)
(1,9,5,13)
(4,5,12,13)
(4,12,5,13)
(8,9,12,13)
(8,12,9,13)
(5,7,13,15)
(5,13,7,15)
0
_
_
0
_
_
_
_
_
_
_
_
1
1
_
_
Columna IV
_
0
0
_
_
0
0
_
_
_
1
1
_
_
1
1
0
0
_
0
0
0
_
0
0
0
0
0
0
0
_
_
_
_
0
_
0
_
0
0
1
1
_
_
_
_
1
1
9
9
(0,1,4,5,8,9,12,13) _ _ 0 _
(0,1,8,9,4,5,12,13) _ _ 0 _
(0,4,8,12,1,5,9,13) _ _ 0 _
9
9
9
AGPS 3/4
1
X
4
X
5
X
X
X
8
X
X
9
X
10
12
X
13
X
15
*
*
*
x
0
(0,1,4,5,8,9,12,13) X
(0,2,8,10) X
(5,7,13,15)
x
1
X
x
2
x
4
X
x
5
X
x
7
X
X
x
8
X
X
x
9
X
x
10
x
12
X
x
13
X
x
15
B
_
0
1
C
0
_
_
D
_
0
1
Ecuacin
C
B D
BD
Ecuacin final: C + B D + B D
AGPS 4/4