2 FICHA 8

LA SEGUNDA FORMA CANÓNICA

CONTENIDOS PARA SABER MÁS…

NOMBRE: CURSO: FECHA:

Cualquier función booleana puede expresarse como producto de sumandos que incluyan
todas las variables de las que depende, negadas o no. A esta expresión se le llama
segunda forma canónica (FC2).

MAXITÉRMINOS Y MINITÉRMINOS
Por tanto, como hemos visto, las funciones booleanas tienen dos formas canónicas: FC1 y FC2.
Ambas se obtienen a partir de su tabla de verdad.
Veamos cómo se obtiene la segunda forma canónica a partir de la tabla de verdad de la función f:
Debemos fijarnos en las combinaciones de variables para las que la función f
toma el valor 0. En este caso las combinaciones (001); (010); (100) y (110). Variables Función
Cada combinación se corresponderá con un término de la segunda forma canónica; A B C f
pero, en ellos, las variables aparecerán negadas si toman el valor 1 y sin negar 0 0 0 1
si toman el valor 0. No olvides que, en cada término, deben aparecer todas 0 0 1 0
las variables de las que dependa la función. Así, tendremos los términos: 0 1 0 0
• (A + B + C) • (A + B + C) • (A + B + C) • (A + B + C) 0 1 1 1
Por tanto, la segunda forma canónica de la función f es: 1 0 0 0
fC2 = (A + B + C) ⋅ (A + B + C) ⋅ (A + B + C) ⋅ (A + B + C) 1 0 1 1
• A los términos de la segunda forma canónica se les llama maxitérminos. 1 1 0 0
• A los términos de la primera forma canónica se les denomina minitérminos. 1 1 1 1
En la implementación con puertas lógicas a A B C
partir de la segunda forma canónica, primero se
dibujan los terminales (negados y no negados)
y después se conectan las variables de cada
término con puertas OR y se unen las salidas
de las OR con puertas AND.
Ya que podemos utilizar tanto la primera forma f
canónica como la segunda para implementar
una función lógica, el criterio para elegir una
u otra es la economía de puertas lógicas. Es decir:
• Si en la tabla de verdad a menos unos que
ceros, utilizaremos la primera forma canónica.
• Si en la tabla de verdad a menos ceros que
unos utilizaremos la segunda forma canónica.

CUESTIONES

1 Obtén la segunda forma X Y Z g 3 Indica cuál de las siguientes expresiones

canónica de la función g. 0 0 0 1 corresponden a la segunda forma canónica
0 0 1 1 de una función:
2 Implementa la función h
0 1 0 1 a) f = A ⋅ B ⋅ C + (A + B + C)
utilizando puertas lógicas AND,
0 1 1 0
OR y NOT: b) f = (A + B + C) + (A + B + C)
1 0 0 1
h = (A + B + C) ⋅ (A + B + C) ⋅ 1 0 1 1 c) f = A + B + C) ⋅ (A + B + C)
⋅ (A + B + C) ⋅ (A + B + C) 1 1 0 0 d) f = (A + B + C) ⋅ (A + B + C)
1 1 1 1 e) f = (A + B + C + D) + (A + B + C)

104 쮿 TECNOLOGÍA 4.° ESO 쮿 MATERIAL FOTOCOPIABLE © SANTILLANA EDUCACIÓN, S. L. 쮿

2 FICHA 9
MINIMIZACIÓN DE FUNCIONES LÓGICAS (I)
CONTENIDOS PARA SABER MÁS…

NOMBRE: CURSO: FECHA:

Los métodos más empleados para simplificar las funciones lógicas, con el fin de implementarlas
con el menor número posible de puertas lógicas, son los siguientes:
• Mapas de Karnaugh: pueden utilizarse cuando la función depende de hasta seis variables.
• Tablas de Quine-McCluskey: se pueden utilizar para todas las funciones, independientemente
del número de variables del que dependan. Su aplicación es más tediosa, pero su algoritmo
es fácil de programar, de modo que es el método más utilizado por el software especializado.

MÉTODO DE LOS MAPAS DE KARNAUGH

Describiremos someramente el método de los mapas de Karnaugh
que presentan el siguiente aspecto para funciones que dependen 4 AB
de dos, tres o cuatro variables: 00 01 11 10
2 A 3 AB 00
0 1 00 01 11 10 01
CD
0 0 11
B C
1 1 10

Para completar los mapas (o tablas) anteriores, es necesario disponer

AB
de la primera o de la segunda forma canónica de la función a minimizar.
Cada una de sus casillas se corresponde con una combinación de valor 00 01 11 10
es de las variables como se indica en el mapa adjunto. 00 0000 0100 1100 1000
Consideremos la siguiente función, dependiente de tres variables,
01 0001 0101 1101 1001
expresada en su primera forma canónica: CD
11 0011 1110 1111 1011
fFC1 = A ⋅ B ⋅ C + A ⋅ B ⋅ C + A ⋅ B ⋅ C + A ⋅ B ⋅ C
Sus términos (minitérminos) son los de las combinaciones: (000), 10 0010 0110 1110 1010
(011), (101) y (111). Entonces, en las casillas correspondientes
a dichas combinaciones debemos colocar un 1 y, en el resto, 0.
Si utilizásemos la segunda forma canónica de la misma función, AB
fC2 = (A + B + C) ⋅ (A + B + C) ⋅ (A + B + C) ⋅ (A + B + C) f
00 01 11 10
tendríamos en cuenta que ahora sus términos (maxitérminos)
0 1 0 0 0
son los de las combinaciones: (001), (010), (100) y (110). Entonces, C
en las casillas correspondientes a dichas combinaciones debemos 1 0 1 1 1
colocar un 0 y, en el resto, 1. El mapa de Karnaugh sería el mismo
que el obtenido utilizando la FC1. Una vez elaborado el mapa,
procederemos a agrupar los unos siguiendo estas pautas:
AB
• Los grupos deben hacerse lo más grandes posible. f
00 01 11 10
• Solo pueden contener 1, 2, 4, 8 o 16 unos contiguos, en horizontal
o en vertical, pero nunca en diagonal. 0 1 0 0 0
C
• Una casilla puede pertenecer a varios grupos, pero todos los grupos 1 0 1 1 1
engloban alguna casilla que no tienen los demás.
Ten en cuenta que, para determinar la contigüidad de los unos, debes
considerar que el mapa de Karnaugh es una especie de esfera desplegada:
• Las filas superior e inferior son contiguas.
• Las columnas derecha e izquierda son contiguas.
• Las cuatro esquinas del mapa son contiguas.

쮿 TECNOLOGÍA 4.° ESO 쮿 MATERIAL FOTOCOPIABLE © SANTILLANA EDUCACIÓN, S. L. 쮿 105

 2 FICHA 9
MINIMIZACIÓN DE FUNCIONES LÓGICAS (II)
CONTENIDOS PARA SABER MÁS…

NOMBRE: CURSO: FECHA:

Cada agrupamiento dará lugar a un término, en la función simplificada, que contendrá solo las variables
comunes (negadas o no) a todas las casillas del grupo.
Así, la solución en nuestro ejemplo, es la siguiente:

AB (1) Observa que, por ejemplo, la combinación (01)

00 01 11 10 de las variables (AB) corresponde al producto A ⋅ B.
El grupo engloba las columnas 01 y 11, las cuales
0 1 0 0 0
C corresponden a productos que tienen en común
1 0 1 1 1 la variable B.
El grupo engloba solo una fila correspondiente
A⋅B⋅C B⋅C A⋅C a la variable C sin negar.

La función f simplificada A B C
y su implementación
son las siguientes:

fmin = A ⋅ B ⋅ C + B ⋅ C + A ⋅ C

El método de los mapas de Karnaugh está basado en el uso de la propiedad:

Veamos algunos ejemplos más sobre el modo de realizar los grupos en distintos mapas:

AB AB
00 01 11 10 00 01 11 10
00 1 1 00 1 1
B
01 1 B⋅D 01 1 1 1
CD CD
11 1 1 11 1 1 1
10 1 1 1 10 1 1 1

A⋅B⋅D A⋅B⋅C A⋅D A⋅C⋅D

AB AB
00 01 11 10 00 01 11 10
00 1 1 1 00 1 A⋅B⋅C⋅D
01 01 1 1
CD A⋅D CD
11 1 11 1 1
10 1 1 1 10 1 1

A⋅B⋅C⋅D B⋅D A⋅B⋅C⋅D B⋅D A⋅B⋅C

106 쮿 TECNOLOGÍA 4.° ESO 쮿 MATERIAL FOTOCOPIABLE © SANTILLANA EDUCACIÓN, S. L. 쮿

 2 FICHA 9
MINIMIZACIÓN DE FUNCIONES LÓGICAS (III)
CONTENIDOS PARA SABER MÁS…

NOMBRE: CURSO: FECHA:

En ocasiones se da la circunstancia de que ciertas combinaciones, en la tabla de verdad de una función,

pueden considerarse indiferentes, normalmente, debido a que no tengan sentido en el problema tecnológico
que tratamos de resolver. En ese caso suele consignarse una X al valor de la función para dicha combinación
y, al utilizar el método de Karnaugh podrán utilizarse como «comodín», es decir: 1 o 0
según convenga.
Veamos, en el ejemplo siguiente, la conveniencia de considerar la X como 0 o como 1:

A B C f
0 0 0 0 AB
0 0 1 X 00 01 11 10
0 1 0 0
0 0 0 X 1
0 1 1 0 C
1 X 0 1 0
1 0 0 1
1 0 1 0
A⋅B A⋅C
1 1 0 X
1 1 1 1 fmin = A ⋅ B + A ⋅ C
La X de la casilla gris es considerada como 0, y la de la casilla blanca,
como 1 para hacer grupos de unos de dos casillas.
El método de Karnaugh también permite los agrupamientos de
AB
ceros en lugar de los de unos, obteniendo
00 01 11 10 el mismo resultado en la función minimizada. Retomemos el mapa
0 0 0 X 1 anterior:
C Ahora el valor 0 se identifica con la variable no negada, y el 1 con
1 X 0 1 0
la variable negada. Por otro lado, las variables comunes se suman
para formar los términos que se multiplican en la expresión final.
A B+C fmin = A ⋅ (B + C)

CUESTIONES

1 Obtén la expresión mínima de las funciones lógicas cuyos mapas de Karnaugh se ofrecen
a continuación:
a) A b) AB c) AB
0 1 00 01 11 10 00 01 11 10
0 1 0 0 1 0 0 1 00 0 1 0 1
B C
1 1 0 1 1 0 1 1 01 0 0 0 1
CD
11 1 0 1 0
10 1 1 0 0

2 Minimiza las siguientes funciones lógicas utilizando el método del mapa de Karnaugh:
a) h = (A + B + C) ⋅ (A + B + C) ⋅ (A + B + C) ⋅ (A + B + C)
b) l = A ⋅ B ⋅ C + A ⋅ B ⋅ C + A ⋅ B ⋅ C

쮿 TECNOLOGÍA 4.° ESO 쮿 MATERIAL FOTOCOPIABLE © SANTILLANA EDUCACIÓN, S. L. 쮿 107