Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Quine McCluskey
Quine McCluskey
Combinacin BINARIA.
Sea la funcin:
F(A, B, C, D) = m (1, 3, 4, 5, 7, 9, 10, 11, 15)
La TABLA 1 presenta la lista de los minitrminos, expresados en forma binaria e
indica el nmero de UNOS que estos contienen:
TABLA 1
mi
A B C D # de UNOS
1
3
4
5
7
9
10
11
15
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
2
1
2
3
2
2
3
4
TABLA 2
# de UNOS mi
1
2
3
4
1
4
3
5
9
10
7
11
15
A B C D
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
1
0
1
1
1
0
1
1
1
De la TABLA 2, se combinan los trminos que tienen un solo UNO con los que tienen
dos UNOS, los que tienen dos UNOS con los que tienen tres UNOS y as sucesivamente.
Dos trminos se podrn combinar siempre y cuando exista un solo cambio entre ellos;
es decir, cuando el lugar en que estn colocados los UNOS coincidan.
Por ejemplo, los trminos 1 y 3 se combinan debido a lo siguiente:
ABCD + ABCD = ABD(C + C) = ABXD
0 0 01
0 0 11
00X1
O sea que entre los trminos 1 y 3 se elimin la variable C. Haciendo lo mismo con los
dems trminos, se obtiene la TABLA 3.
TABLA 3
NIVEL
DE AGRUPACIN
COMBINACIN
1-3
1-5
1-9
4-5
3-7
3-11
5-7
9-11
10-11
7-15
11-15
0
0
X
0
0
X
0
1
1
X
1
0
X
0
1
X
0
1
0
0
1
X
X
0
0
0
1
1
X
X
1
1
1
1
1
1
X
1
1
1
1
X
1
1
1-2
2-3
3-4
*e
*d
Los trminos que en su fila tienen , son los que se combinaron. Los trminos con *, son
los que no pudieron combinarse; es decir, aquellos que en su fila no tienen . A estos trminos
se les denomina IMPLICANTES PRIMOS.
Para la TABLA 4, se combinan los niveles de agrupacin 1-2 con 2-3 y 2-3 con 3-4,
tomando en cuenta que coincidan tanto las x como los UNOS.
TABLA 4
NIVEL
DE AGRUPACIN
1-2-3
2-3-4
COMBINACIN
1-3-5-7
1-3-9-11
3-7-11-15
0
X
x
x
0
x
x
x
1
1
1
1
*c
*b
*a
Como ya se indic, los implicantes primos son trminos que no se combinan con
ningn otro, por tanto pueden formar parte de la funcin reducida. Para determinar cules de
los implicantes primos forman parte de la funcin reducida, se hace la siguiente tabla, llamada
de implicantes primos.
mi
1
10
(
)
*
*
*
*
(
)
15
(
)
(
)
11
Combinacin DECIMAL
Retomando el problema anterior:
F(A, B, C, D) = m (1, 3, 4, 5, 7, 9, 10, 11, 15)
La TABLA 1 de la combinacin decimal es idntica a la combinacin binaria. En la
TABLA 2 se agrupan los minitrminos por su nmero de UNOS:
TABLA 2
# de UNOS
1
2
3
4
mi
1
4
3
5
9
10
7
11
15
sustraendo
minuendo
sustraendo
minuendo
sustraendo
minuendo
REGLA 1:
REGLA 2:
REGLA 3:
TABLA 3
NIVEL
DE AGRUPASIN
COMBINACIN
1-3
1-5
1-9
4-5
3-7
3-11
5-7
9-11
10-11
7-11
11-15
1-2
2-3
3-4
DIFERENCIA
2
x
*e
x
x
*d
x
x
TABLA 4
NIVEL
DE AGRUPASIN
DIFERENCIA
COMBINACIN
1-3-5-7
1-3-9-11
1-3-11-15
1-2-3
2-3-4
x
x
4
x
2
x
x
1
*c
*b
*a
*
a
b
c
d
e
a
b
d
e
10
11
15
(
)
(
)
(
)
*
*
*
*
(
)
b
d
e
mi
A B C D
8
3
7
11
15
1
3
9
11
10
11
4
5
0
0
1
1
0
0
1
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
xx11
xx11
xx11
xx11
x0x1
x0x1
x0x1
x0x1
101x
101x
010x
010x
a = CD
b = BD
d = A BCA
e = AB C
TABLA 1
mi
1
2
3
5
9
10
11
18
19
20
21
23
25
26
27
A
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
0
0
0
0
0
1
1
1
C
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
D
0
1
1
0
0
1
1
1
1
0
0
1
0
1
1
E
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
# de UNOS
1
1
2
2
2
2
3
2
3
2
3
4
3
3
4
TABLA 2
# de UNOS
1
2
mi
1
2
3
5
9
# de UNOS
mi
10
18
20
11
19
21
25
26
23
27
TABLA 3
NIVEL
DE AGRUPACIN
1-2
2-3
3-4
DIFERENCIA
COMBINACIN
1-3
1-5
1-9
2-3
2-10
2-18
3-11
3-19
5-21
9-11
9-25
10-11
10-26
18-19
18-26
20-21
11-27
19-23
19-27
21-23
25-27
26-27
16
x
x
*h
x
x
*g
x
x
*f
*e
x
x
*d
TABLA 4
NIVEL
DE AGRUPACIN
1-2-3
2-3-4
COMBINACIN
1-3-9-11
2-3-10-11
2-3-18-19
2-10-18-26
3-11-19-27
9-11-25-27
10-11-26-27
18-19-26-27
DIFERENCIA
16
x
x
x
x
x
x
x
*c
x
x
x
x
x
x
*b
x
x
TABLA 5
NIVEL
DE AGRUPACIN
COMBINACIN
1-2-3-4
2-3-10-11-18-19-26-27
DIFERENCIA
16
1
x
*a
25
26
27
(
)
mi
1
(
)
10
11
18
19
(
)
(
)
(
)
20
21
(
)
(
)
23
*
*
De la TABLA 6, se observa que la ltima fila no est completa, ya que los minitrminos
1, 5 y 23 no estn considerados. Adems, los implicantes primos c, d, e, g y h, no fueron
tomados en cuenta en las 3 penltimas filas.
Tanto los minitrminos como los implicantes primos mencionados, sirven de base
para obtener la TABLA 7.
TABLA 7
*
c
d
e
g
h
mi
1
23
T.2
TABLA 1
mi
# de UNOS
0
1
3
4
7
9
10
13
14
15
0
1
2
1
3
2
2
3
3
4
TABLA 2
# de UNOS
0
1
mi
0
1
2
4
3
9
10
7
13
14
15
3
4
TABLA 3
NIVEL
DE AGRUPACIN
DIFERENCIA
COMBINACIN
0-1
0-2
0-4
1-3
1-9
2-3
2-10
3-7
9-13
10-14
7-15
13-15
14-15
0-1
1-2
2-3
3-4
1
x
x
x
*j
x
x
*i
x
*h
*g
*f
*e
*d
*c
*b
x
x
x
x
x
x
TABLA 4
NIVEL
DE AGRUPACIN
COMBINACIN
0-1-2
0-1-2-3
DIFERENCIA
2
x
1
x
*a
TABLA 5
*
a
b
c
d
e
f
g
h
i
j
mi
3
10
(
)
mi
3
a
b
c
d
e
f
g
h
i
10
De la tabla anterior se observa que g contiene a a y d, por lo que debe formar parte de
la funcin reducida. Asimismo, f e i contienen al minitrmino 9, por lo que puede tomarse a
cualquiera de los dos; en forma similar e y h contienen al minitrmino 10, pudiendo elegirse a
alguno de los dos.
Finalmente, la funcin reducida queda en la forma:
F(A, B, C, D) = (e o h) + (f o i) + g + j
TABLA 7
*
e
h
f
i
g
j
A
1
B
x
C
1
D
0
x
1
0
x
1
0
0
1
ACD
BCD
ACD
BCD
ACD
ACD