Mapa de Karnaugh

El mapa de Karnaugh es un método gráfico que se utiliza para simplificar una ecuación
lógica para convertir una tabla de verdad a su circuito lógico correspondiente en un
proceso simple y ordenado. Aunque un mapa de Karnaugh (que de aquí en adelante se
abreviará como mapa K) se puede utilizar para resolver problemas con cualquier
numero de variables de entrada, su utilidad práctica se limita a seis variables. El
siguiente análisis se limitara a problemas de hasta cuatro entradas, ya que los problemas
con cinco y seis entradas son demasiado complicados y se resuelven mejor con un
programa de computadora.

Formato del mapa de Kamaugh El mapa K, al igual que una tabla de verdad, es un
medio para demostrar la relaci6n entre las entradas l6gicas y la salida que se busca. La
figura +-11 da tres ejemplos de mapas K para dos, tres y cuatro variables, junto con las
tablas de verdad correspondientes. Estos ejemplos ilustran varios puntos importantes:

1. La tabla de verdad da el valor de la salida X para cada combinaci6n de valores de

entrada. El mapa K proporciona la misma informaci6n en un formato diferente. Cada
caso en la tabla de verdad corresponde a un cuadrado en el mapa. Por ejemplo, en la
figura 4-11 (a),
Figura 4-11 Mapas de Karnaugh y tablas de verdad para (a) dos, (b) tres y (c) cuatro
variables.

La condición A = 0, B = 0 en la tabla de verdad corresponde al cuadrado A' B' en el

mapa K. Ya que la tabla de verdad muestra X = 1 para este caso, se coloca un 1 en el
cuadrado A'B' en el mapa K. En forma similar, la condición A = 1, B = 1 en la tabla de
verdad corresponde al cuadrado AB del mapa K, ya que X = 1 para este caso, se coloca
un 1 en el cuadrado AS. Los demás cuadrados se llenan con ceros. Esta misma idea se
utiliza en los mapas de tres y cuatro variables que se muestran en la figura.

2. Los cuadrados del mapa K se marcan de modo que los cuadrados horizontalmente
adyacentes so1o difieran en una variable. Por ejemplo, el cuadrado superior de la
izquierda del mapa de cuatro variables es A'B'C'D' en tanto que el cuadrado que se
encuentra a la derecha es A'B'C'D (solo la variable D es diferente). De la misma manera,
los cuadrados verticalmente adyacentes difieren so1o en una variable. Por ejemplo, el
cuadrado superior izquierdo es A'B'C'D' en tanto que el que se encuentra a la derecha es
A'BC'D' (solo la variable B es diferente).

Note que cada cuadrado del renglon superior se considera adyacente al correspondiente
cuadrado del renglon inferior .Por ejemplo, el cuadrado A'B'CD del renglon superior es
adyacente al cuadrado AB'CD del rengl6n inferior porque so1o difieren en la variable A.
Haga de cuenta que la parte superior del mapa se dobla hasta tocar la parte inferior.
Asimismo, los cuadrados del extremo izquierdo de la columna son adyacentes a los del
extremo derecho de la columna.

3. A fin de que los cuadrados que son adyacentes tanto vertical como horizontalmente
difieran en una sola variable, el marcado de arriba hacia abajo debe hacerse en el orden
indicado, -A'B', A' B, AB, AB'. Lo anterior también es válido para el marcado de
izquierda a derecha:

4. Una vez que el mapa K se ha llenado con ceros y unos, la expresi6n de suma de
productos para la salida X se puede obtener operando con OR aquellos que contienen un
1. En el mapa con tres variables de la figura 4-11(b), los cuadrados A'B'C', A'BC', A BC'
y ABC contienen un 1, de modo que X = A'B'C' + A'B'C + A'BC' + ABC'.

Agrupamiento La expresión de salida X se puede simplificar adecuadamente

combinando los cuadros en el mapa K que contengan 1. El proceso para combinar estos
unos se denomina agrupamiento.

Agrupamiento de grupos de dos (pares) La figura 4-12(a) es el mapa K de una tabla

de verdad con tres variables. Este mapa contiene un par de unos que son verticalmente
adyacentes entre si; el primero representa A'BC' y, el segundo ABC'. Note que en estos
dos términos sólo la variable A aparece en forma normal y complementada (B y C'
permanecen sin cambio). Estos dos términos se pueden agrupar (combinar) para dar un
resultante que elimine la variable A, ya que ésta aparece en forma normal y
complementada. Esto se demuestra fácilmente como sigue:
Este mismo principio es válido para cualquier par de unos vertical u horizontalmente
adyacentes. La figura 4-12(b) muestra un ejemplo de dos unos horizontalmente
adyacentes. Estos se pueden agrupar y luego eliminar la variable C, ya que aparecen en
forma no complementada y complementada para dar una resultante de X = A' B.

Otro ejemplo se da en la figura 4-12{c). En un mapa K los cuadrados de los renglones

superior e inferior se consideran adyacentes. Asi, los dos unos en este mapa se pueden
repetir para dar una resultante de A'B'C' + AB'C' + B'C'.

La figura 4-12(d) muestra un mapa K que tiene dos pares de unos que se pueden
agrupar. Los dos unos en el renglón superior son horizontalmente adyacentes. Los dos
unos en el renglón inferior son, asimismo, adyacentes puesto que en un mapa K los
cuadrados de las columnas de los extremos izquierdo y derecho se consideran
adyacentes. Cuando se agrupa el par superior de unos, la variable D se elimina (ya que
aparece como D y D') para dar el término A'B'C. El agrupamiento del par inferior
elimina la variable C para dar el término AB'C'. Estos dos términos se operan con OR a
fin de obtener el resultado final para X.

Para resumir lo anterior:

El agrupamiento de un par de unos adyacentes en un mapa K elimina la variable que
aparece en forma complementada y no complementada.

Agrupamiento de grupos de cuatro (cuádruples) Un mapa K puede contener Un

grupo de cuatro unos que sean adyacentes entre sí. Este grupo se denomina cuádruple.
La figura 4-13 muestra varios ejemplos de cuádruples. En la parte (a) los cuatro unos
son verticalmente adyacentes y en la parte (b) son horizontalmente adyacentes. El mapa
K de la figura 4 - 13(c) contiene cuatro unos en un cuadrado y se consideran adyacentes
entre sí. Los cuatro unos en la figura 4-13(d) también son adyacentes igual que los de la
figura 4 - 13(e) ya que, como mencionamos anteriormente. los renglones superior e
inferior y las columnas de los extremos izquierdo y derecho se consideran adyacentes
entre sí.

Cuando se repite un cuádruple, el término resultante contiene sólo las variables que no
cambian de forma para todos los cuadrados del cuádruple. Por ejemplo, en la figura 4 -
13(a) los cuatro cuadrados que contienen un uno son A'B'C, A'BC, ABC y AB'C. El
análisis de estos términos revela que solamente la variable C permanece sin alterarse (A
y B aparecen en forma complementada y no complementada). De este modo, la
expresión resultante para X es simplemente X = C. Esto se puede demostrar de la
siguiente manera:
Para poner otro ejemplo, consideramos las figura 4 - 13(d), donde los cuatro cuadrados
que contienen unos son ABC'D', A'B'C'D', ABCD', y AB'CD'. El análisis de estos
términos indica que sólo las variables A y D' permanecen sin cambios, así que la
expresión simplificada para X es

X = AD

Esto se puede probar de la misma manera anteriormente utilizada.

El lector debe verificar cada uno de los otros casos de la figura 4 -13 para comprobar
que sean las expresiones indicadas para X. Para resumir:

El agrupamiento cuádruple de unos elimina las dos variables que aparecen

en la forma complementada y no complementada.

Agrupamiento de grupos en ocho (octetos) Un grupo de ocho unos que son

adyacentes entre sí se denomina octeto. En la figura 4-14 se dan varios ejemplos de
octetos. Cuando
porque solo una de ellas permanece inalterada. Por ejemplo, el análisis de los ocho
cuadrados agrupados en la figura 14 -14(a) muestra que so1o la variable B está en la
misma forma para los ocho cuadrados; las otras variables aparecen en forma
complementada y no complementada. Así, para este mapa, X = B. El lector puede
verificar los resultados de los otros ejemplos en la figura 4 - 14.

Para resumir:

El agrupamiento de un octeto de unos elimina las tres variables que aparecen en

forma complementada y no complementada.

Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de
circuitos lógicos.

Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa
función de la manera más económica posible se utiliza este método.

Ejemplo: Se tiene la siguiente tabla de verdad para tres variables.

Se desarrolla la función lógica basada en ella. (primera forma canónica). Ver que en la
fórmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a "1".

Si A en la tabla de verdad es "0" se pone A, si B = "1" se pone B, Si C = "0" se pone C,

etc.
 F = A B C + A B C + A BC + A B C + A B C + A B C

Una vez obtenida la función lógica, se implementa el mapa de Karnaugh.

Este mapa tiene 8 casillas que corresponden a 2n, donde n = 3 (número de variables (A,
B, C))

La primera fila corresponde a A = 0

La segunda fila corresponde a A = 1
La primera columna corresponde a BC = 00 (B=0 y C=0)
La segunda columna corresponde a BC = 01 (B=0 y C=1)
La tercera columna corresponde a BC = 11 (B=1 y C=1)
La cuarta columna corresponde a BC = 10 (B=1 y C=0)

En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a los
valores de F = "1" en la tabla de verdad.

Tomar en cuenta la numeración de las filas de la tabla de verdad y la numeración de las

casillas en el mapa de Karnaugh.

Para proceder con la simplificación, se crean grupos de "1"s que tengan 1, 2, 4, 8, 16,
etc. (sólo potencias de 2).

Los "1"s deben estar adyacentes (no en diagonal) y mientras más "1"s tenga el grupo,
mejor.

La función mejor simplificada es aquella que tiene el menor número de grupos con
el mayor número de "1"s en cada grupo
Se ve del gráfico que hay dos grupos cada uno de cuatro "1"s, (se permite compartir
casillas entre los grupos).

La nueva expresión de la función boolena simplificada se deduce del mapa de

Karnaugh.

- Para el primer grupo (rojo): la simplificación da B (los "1"s de la tercera y cuarta

columna) corresponden a B sin negar)
- Para el segundo grupo (azul): la simplificación da A (los "1"s están en la fila inferior
que corresponde a A sin negar)

Entonces el resultado es F = B + A ó F = A + B

Ejemplo:

Una tabla de verdad como la de la derecha da la siguiente

función booleana:

F = ABC + AB C + A B C + A B C

Se ve claramente que la función es un reflejo del contenido de la

tabla de verdad cuando F = "1"

Con esta ecuación se crea el mapa de Karnaugh y se escogen los grupos. Se lograron
hacer 3 grupos de dos "1"s cada uno.

Se puede ver que no es posible hacer grupos de 3,

porque 3 no es potencia de 2. Se observa que hay una
casilla que es compartida por los tres grupos.

La función simplificada es:

F = AB + A C + B C

Grupo en azul: AB, grupo marrón:AC, grupo verde:BC

.: Más sobre funciones y operadores lógicos.

A estas alturas ya estamos muy familiarizados con las funciones de todos los operadores
lógicos y sus tablas de verdad, todo vino bien..., pero... qué hago si dispongo de tres
entradas (a, b y c) y deseo que los estados altos sólo se den en las combinaciones 0, 2, 4,
5 y 6 (decimal)...? Cómo combino las compuertas...? y lo peor, Qué compuertas
utilizo...?. No te preocupes, yo tengo la solución, ...pégate un tiro... :o))
Bueno... NO...!!!, mejor no. Trataré de dar una solución verdadera a tu problema,
preparado...?

.: Mapas de Karnaugh

Podría definirlo como un método para encontrar la forma más sencilla de representar
una función lógica.

Esto es... Encontrar la función que relaciona todas las variables disponibles, de tal modo
que el resultado sea el que se está buscando.

Para esto vamos a aclarar tres conceptos que son fundamentales

a)- Minitérmino Es cada una de las combinaciones posibles entre todas las variables
disponibles, por ejemplo con 2 variables obtienes 4 minitérminos; con 3 obtienes 8; con
4, 16 etc., como te darás cuenta se puede encontrar la cantidad de minitérminos
haciendo 2n donde n es el número de variables disponibles.

b)- Numeración de un minitérmino Cada minitérmino es numerado en decimal de

acuerdo a la combinación de las variables y su equivalente en binario así...

Bien... El Mapa de Karnaugh representa la misma tabla de verdad a través de una

matriz, en la cual en la primer fila y la primer columna se indican las posibles
combinaciones de las variables. Aquí tienes tres mapas para 2, 3 y 4 variables...

Analicemos el mapa para cuatro variables, las dos primeras columnas (columnas
adyacentes) difieren sólo en la variable d, y c permanece sin cambio, en la segunda y
tercer columna (columnas adyacentes) cambia c, y d permanece sin cambio, ocurre lo
mismo en las filas. En general se dice que...

Dos columnas o filas adyacentes sólo pueden diferir en el estado de una de sus
variables

Observa también que según lo dicho anteriormente la primer columna con la última
serían adyacentes, al igual que la primer fila y la última, ya que sólo difieren en una de
sus variables

c)- Valor lógico de un minitérmino (esos que estaban escritos en rojo), bien, estos
deben tener un valor lógico, y es el que resulta de la operación que se realiza entre las
variables. lógicamente 0 ó 1

Listo... Lo que haremos ahora será colocar el valor de cada minitérmino según la tabla
de verdad que estamos buscando... diablos...!!! en este momento no se me ocurre nada,
bueno si, trabajemos con esta...

El siguiente paso, es agrupar los unos adyacentes (horizontal o verticalmente) en grupos

de potencias de 2, es decir, en grupos de 2, de 4, de 8 etc... y nos quedaría así...

Te preguntarás que pasó con la fila de abajo... bueno, es porque no estas atento...!!!
Recuerda que la primer columna y la última son adyacentes, por lo tanto sus
minitérminos también lo son.

De ahora en más a cada grupo de unos se le asigna la unión (producto lógico) de las
variables que se mantienen constante (ya sea uno o cero) ignorando aquellas que
cambian, tal como se puede ver en esta imagen...

Para terminar, simplemente se realiza la suma lógica entre los términos obtenidos dando
como resultado la función que estamos buscando, es decir...
 f = (~a . ~b) + (a . ~c)

Puedes plantear tu problema como una función de variables, en nuestro ejemplo

quedaría de esta forma...

f(a, b, c) = S(0, 1, 4, 6)

F es la función buscada
(a, b, c) son las variables utilizadas
(0, 1, 4, 6) son los minitérminos que dan como resultado 1 o un nivel alto.
S La sumatoria de las funciones que producen el estado alto en dichos minitérminos.

Sólo resta convertir esa función en su circuito eléctrico correspondiente. Veamos, si la

función es...

f = (~a . ~b) + (a . ~c) o sea...

(NOT a AND NOT b) OR (a AND NOT c)

El esquema eléctrico que le corresponde es el que viene a continuación...

El resultado de todo este lío, es un circuito con la menor cantidad de compuertas

posibles, lo cual lo hace más económico, por otro lado cumple totalmente con la tabla
de verdad planteada al inicio del problema, y a demás recuerda que al tener menor
cantidad de compuertas la transmisión de datos se hace más rápida.

En fin... Solucionado el problema...!!!

Por cierto, un día, mientras merodeaba por la red me encontré con un pequeño programa
que hace todo este trabajo por tu cuenta, El programa se llama Karma Creado por Pablo
Fernández Fraga, mis saludos Pablo...!!! está muy, pero muy bueno...!!!

Basta por hoy, muy pronto utilizaremos toda esta teoría y el programa de pablo (Karma)
para diseñar una tarjeta controladora de motores paso a paso, mientras tanto averigua
como funcionan estos motores.

mapas de Karnaugh
Enviado por mabelgonzalesu

Anuncios Google
¿Busca en que invertir?
Reciba información actualizada, los mejores consejos de inversión
www.consejosdeinversion.com

Lic. en Contabilidad
Estudios Universitarios en línea, Universidad a Distancia. www.aiu.edu/Universidad

Ideas de Negocios
Poca inversión y rentables, desde $5.000 Dolares! Entre hoy. www.AmericasInversiones.com

1. Método de reducción de mapas de Karnaugh

2. Mapas de Karnaugh de 5 variables
3. Mapas de Karnaugh de 6 variables

Otra manera de simplificar funciones es representándolas en mapas de Karnaugh. Esto

es equivalente a resolver las simplificaciones por teoremas. Sin embargo, mucha gente
considera que resulta más fácil visualizar las simplificaciones si se presentan
gráficamente.
Los mapas de Karnaugh pueden aplicarse a dos, tres, cuatro y cinco variables. Para más
variables, la simplificación resulta tan complicada que conviene en ese caso utilizar
teoremas mejor. Para efectos de clase, veremos las simplificaciones de dos, tres y cuatro
variables.
Ejemplo 1: Simplifica la función de dos variables f = a'b + ab' + ab
Lo primero que debo de hacer es representarlo en un mapa de dos variables. Se
representa como una tabla. Para llenar la tabla, pongo un uno donde se intersecte el
valor de la función. Por ejemplo, para el primer término de la función f = a'b + ab' + ab,
se ha marcado en rojo donde se puso el 1 en la tabla.

Una vez hecho el mapa, debemos marcar las regiones contiguas que manejen 1s. Aquí
en el dibujo vemos cómo se marcan dos regiones. Estas regiones son las
simplificaciones. Como la región azul involucra solamente a la b, eso representa. La
región verde, por su parte, involucra solamente a la a. Para cada región, debemos checar
qué variables involucra. En el caso de la región azul, cubre a la b, pero con respecto a la
variable a maneja tanto a como a', y por eso se descarta la a. Una vez definidas las
regiones, se escribe la función simplificada f= b + a.

Ejemplo 2: Simplifica la función de tres variables f = a'b + ab'c + c'

Lo primero que debo de hacer es representarlo en un mapa de tres variables. Se
 representa como se muestra en la tabla. Para llenar la tabla, pongo un uno donde se
intersecte el valor de la función. Por ejemplo, para los términos de la función f = a'b
+ab'c + c', se ha marcado donde se puso el 1 en la tabla.

Ahora debemos buscar las regiones que nos indiquen la función simplificada. Lo
primero que debemos observar es que las regiones pueden agruparse de los extremos del
mapa, como la región azul. Esta región representa a c'. Ahora, vemos que queda un bit
en a'bc, pero siempre conviene agruparlo lo más posible, en regiones cuyas celdas sean
múltiplos de 2 (1, 2, 4, 8...) En este caso, la agrupamos con el 1 contiguo, para que la
región quede como a'b.
La región verde se agrupa para formar ab'. Así, la función resultante sería f = a'b + ab' +
c.

Ejemplo 3: Simplifica la función de cuatro variables f = ac'd' + a'bd + abcd + ab'cd +

a'bc'd' + a'b'c'd'
Nuevamente, lo primero que hacemos es vaciar la función al mapa. Nótese la forma que
toma el mapa.
Ahora, lo siguiente es agrupar las variables en regiones. La primer a región, la roja, está
agrupada de las esquinas. Esta agrupación representa a c'. La siguiente región, la verde
la agrupo con el 1 que tiene abajo. Pude haberla agrupado con el 1 a la derecha, pero
hubiera significado agrupar un 1 ya agrupado, y dejar otro 1 aún no agrupado sin
agrupar. Así que se agrupa de esta forma, y la región verde representa a a'bd. Los 1s que
quedan hasta este momento libre pueden agruparse juntos, en la región azul. Esto
representa a acd.

Es importante notar la región naranja. Representa a bcd. Esta región es una

simplificación adicional válida, que pudo haberse manejado. En ocasiones, habrá varias
formas de agrupar a los 1s. Todas son válidas, y representan soluciones equivalentes.
Sin embargo, hay que cuidar de siempre agrupar las regiones lo más grandes posibles, y
cuidando de agrupar a los 1s de manera que se repitan lo menos posible.

MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH

El Álgebra de Boole, resuelve problemas que dependiendo del número de términos

que tenía la función canónica, siendo el número de compuertas lógicas utilizadas
igual al número de términos obtenidos MÁS UNO; por lo tanto, los circuitos
obtenidos son de dos niveles de conmutación con un tiempo mínimo de retardo, pero
que de ninguna manera es el más sencillo ni el más económico.

2.1 Generación de MAPA DE KARNAUGH de 2 y 3 variables.

Los mapas de Karnaugh es uno de los métodos más prácticos. Se puede decir que
es el más poderoso, cuando el número de variables de entrada es menor o igual a
seis; más allá, ya no es tan práctico. En general, el mapa de Karnaugh se considera
como la forma gráfica de una tabla de verdad o como una extensión del diagrama de
Venn.

Antes de explicar como se utiliza el mapa de Karnaugh en la minimización de

funciones, veremos como se obtiene el mapa. Esto nace de la representación
geométrica de los números binarios. Un número binario de n bits, puede
representarse por lo que se denomina un punto en un espacio N. Para entender lo que
se quiere decir con esto, considérese el conjunto de los números binarios de un bit, es
decir 0 o 1. Este conjunto puede representarse por dos puntos en un espacio 1; esto es,
por dos puntos unidos por una línea. Tal representación se denomina un cubo 1.

De la Figura 2.1, se observa que el cubo 1 se obtuvo proyectando al cubo 0 y que el

cubo 2 se obtendrá proyectando al cubo 1.
De la Figura 2.2, se observa que al reflejarse el cubo 1 se obtiene un cuadrilátero
cuyos vértices representan un número binario. Estos números se obtienen al agregar
un 0 a la izquierda de los vértices del cubo reflejado. Del cubo 2 se observa que se
obtienen 4 vértices, los cuales corresponden a las combinaciones de dos variables
(22=4), pero si se sigue la trayectoria indicada en la Figura 2.2.b, se podrá observar
que al pasar de un vértice al otro, existe un solo cambio, lo que da lugar a un código
especial, debido que a no sigue la formación del código binario, como se muestra en la
siguiente tabla. Más adelante le daremos un nombre a este código.

A B
0 0
0 1
1 1
1 0
Ahora, si a cada vértice del cubo 2 se le asigna un casillero, se tendrá la Figura 2.3.

De la Figura 2.3.(b), si proyectamos el cubo 2, obtendremos el cubo 3, el cual se

muestra en la Figura 2.4.

De la Figura 2.4.b, si seguimos la trayectoria marcada por las flechas obtendremos la

siguiente tabla, en donde de un carácter a otro existe un solo cambio; otra
característica de la tabla, es el reflejo que existe entre los caracteres 1-2 y 5-6 de la
columna C y el reflejo entre los caracteres 2-3-4-5 en la columna B. El reflejo que
existe siempre es con respecto al eje central de simetría.

Ahora que tenemos el cubo 3, podemos obtener la representación en la forma de la

Figura 2.3.(a), (b) y (c), lo cual se muestra en la Figura 2.5.
El levantamiento del cubo 3, a partir de la Figura 2.5, se muestra en la Figura 2.6.

Ahora, si asignamos una área a cada punto, como se muestra en la Figura 2.7, se
obtendrá la representación que se denomina mapa del cubo N, que en este caso fue
desarrollado para un cubo 3. Como se tienen 8 casilleros, éstos corresponden a las
combinaciones de tres variables, la cuales pueden ser A, B y C, siendo A la más
significativa y C la menos significativa, por lo que la tabla funcional para presentar
este mapa es:

CÓDIGO
BINARIO GRAY
A B C G1 G2 G3
 0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 1
3 0 1 1 0 1 0
4 1 0 0 1 1 0
5 1 0 1 1 1 1
6 DEC 1 1 0 1 0 1
7 1 1 1 1 0 0

La primera tabla corresponde al código binario y la otra corresponde al código

especial que en realidad se le conoce como código de Gray o código reflejado. Como
veremos, ambos códigos están implícitos en el mapa de Karnaugh.

Si observamos el mapa de la Figura 2.8.(d), cada casillero tiene asignado un número,

el cual corresponde a un número del código binario. De la misma figura pero del
inciso (e), si seguimos la trayectoria marcada por las flechas, cada número representa a
un carácter del código Gray.
En la tabla anterior, se muestran cada uno de los códigos mencionados.

2.2 Procedimiento para MINIMIZAR una FUNCIÓN por MAPAS K

En forma definitiva, el mapa que se utilizará para la minimización de funciones

booleanas con tres variables, será el que se muestra en la Figura 2.9.(d). A
continuación explicaremos la forma como se utilizará en este mapa. Los pasos a seguir
serán los mismos para cualquier mapa, no importa cual sea el número de variables.

1. De la definición del problema y de la tabla funcional se obtiene la función canónica.

2. Los minitérminos o maxitérminos de la función canónica se trasladan al mapa K.

Se coloca un 1 si es minitérmino y 0 si es maxitérmino.

3. Se realizan los enlaces abarcando el mayor número de términos bajo los

siguientes criterios:
a) El número de términos que se enlazan (agrupan) deben seguir la regla de
formación binaria, es decir, de 1 en 1, de 2 en 2, de 4 en 4, de 8 en 8, etc.

b) Al agrupar los términos, se debe cuidar la simetría con los ejes centrales y
secundarios.

4. El hecho de que se haya tomado un término para un enlace no quiere decir que éste
mismo no pueda utilizarse para otros enlaces.

5. La función reducida tendrá tantos términos como enlaces se hayan realizado.

6. Para obtener el término reducido se realizan dos movimientos sobre el mapa, uno
vertical, que barre a las variables más significativas y otro horizontal, que barre a
las variables menos significativas.

7. Se aplican los siguientes postulados:

A . A' = 0
A.A=A

EJEMPLO 1. Diseñar un circuito lógico combinatorio que detecte, mediante

UNOS, los números pares para una combinación de 3 variables de entrada.

SOLUCIÓN

a) Diagrama a bloques. El diagrama a bloques se presenta en la figura adjunta.

b) Tabla funcional: Para propósitos del problema, se considera a 0 como un número
impar:

DEC A B C Z
0 0 0 0 0

1 0 0 1 0

2 0 1 0 1

3 0 1 1 0

4 1 0 0 1

5 1 0 1 0

6 1 1 0 1

7 1 1 1 0

c) Función canónica.

Z = Sumaminitérminos (2,4,6)

d) Reducción por mapas de Karnaugh.

La figura adjunta muestra los minitérminos de la función de conmutación y los

enlaces Correspondientes.

e) Obtención de la función reducida.

Del mapa, figura anexa, se observa que existen dos enlaces; por lo tanto la función
reducida tendrá dos términos, de acuerdo con el paso 5 del procedimiento de
reducción.
 Para cada enlace, se realiza el barrido para cada una de las variables. Por orden, es
conveniente iniciar con la variable de mayor peso binario, en este caso A.

Como se muestra en la figura adjunta, una parte del enlace (1), el elemento 6, se
encuentra dentro del barrido y otra, el elemento 2, fuera de él. Esto indica que se tiene
A.A', que es igual a 0, por lo que esa variable no participa, se elimina, del término
reducido.

Para mayor claridad, tomemos la suma de los minitérminos 2 y 6:

A'BC' + ABC' = (A' + A)BC' = BC'

Como puede observarse, la variable A se elimina del término reducido.

 La figura adjunta presenta el barrido de B. En este caso, el enlace (1) está contenido
dentro del barrido, lo cual corresponde a B.B = B, lo que significa que esta variable
forma parte del término reducido.

Finalmente, el barrido de la variable C, de menor peso binario, es horizontal y se

muestra en la figura adjunta. Claramente se observa que el enlace (1) está fuera del
barrido, es decir se encuentra en C', indicando que dicha variable forma parte del
término reducido.

El término reducido correspondiente al enlace (1) es BC'.

Siguiendo el mismo procedimiento y apoyándonos en las 3 figuras previas, se

encuentra que para el enlace (2), el término reducido es AC'. La función reducida en
este primer ejemplo es:

Z(A,B,C) = BC’+AC’

(1) (2)

f) El logigrama queda:
Para ver el gráfico seleccione la opción "Descargar" del menú superior

EJEMPLO 2. COLECTOR AUTOMÁTICO DE PEAJE.

Se han introducido colectores automáticosde peaje en diversas casetas de autopistas

para acelerar el flujo de tráfico. Se nos pide construir un circuito lógico combinatorio
que sea parte del colector automático. Este circuito es para contar la cantidad de
monedas que han sido colocadas en el colector. Si se depositan 15 pesos (únicamente
monedas de 5 y 10 pesos), entonces se enciende una luz de pasa (color verde) y se
envía una señal al colector para recolectar las monedas; de otra manera, la luz de alto
(color rojo) permanecerá encendida.

SOLUCION

Examinando el planteamiento del problema, se observa que hay dos señales de entrada
y una señal de salida, las que se definen como:

C = Número de monedas de cinco pesos depositadas

D = Número de monedas de diez pesos depositadas
Z = Comando para la señal luminosa y el control de recolección

Estas variables tomarán los siguientes valores enteros y lógicos:

0 <= C <= 3 Número de monedas de cinco pesos

0 <= D <= 1 Número de monedas de diez pesos
Z = 0 No contiene los 15 pesos (luz roja)
Z = 1 Si contiene los 15 pesos (luz verde)

Ahora, se puede codificar la información como sigue:

C = [c1, c2] ; [0,0] cero pesos

[0,1] cinco pesos
[1,0] diez pesos
[1,1] quince pesos
D = [d1] ; [0] cero pesos
[1] diez pesos

a) Tabla funcional:

DEC c1 c2 d1 Z
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
 b) Función canónica:

Z(c1,c2,d1) = Sumaminitérminos (3,5,6,7)

c) Reduciendo por mapas K:

Para ver el gráfico seleccione la opción "Descargar" del menú superior

d) Siguiendo el mismo procedimiento del ejemplo anterior para cada uno de los enlaces
del mapa K, se obtiene la siguiente función reducida:

Z(c1,c2,d1) = c1 c2 + c2 d1 + c1 d1 =
(1) (2) (3)

= [c1 c2 + c2 d1 + c1 d1]'' =

Z(c1,c2,d1) = [(c1 c2)' (c2 d1)' (c1 d1)']'

e) De la función reducida, obsérvese que ésta se complementó 2 veces y después se

aplicó uno de los complementos, de tal manera que cada uno de los términos puede
generarse por medio de una compuerta NO-Y. Por tanto, el logigrama queda como:

Para ver el gráfico seleccione la opción "Descargar" del menú superior

EJEMPLO 3. Un contador digital contiene un registro de 3 bits. El contador cuenta

desde 0 = [0 0 0] hasta 7 = [1 1 1], se restablece y empieza la cuenta nuevamente. Este
contador es usado, como se muestra en el diagrama a bloques adjunto, para generar
tres señales de control, C1, C2 y C3. Estas señales toman un valor de 1, de acuerdo
con las siguientes condiciones:

C1 = 1 para una cuenta de 0, 1, 3, 5 y 7

C2 = 1 para una cuenta de 0, 3, 5 y 6
C3 = 1 para una cuenta de 0, 3, 4 y 7
 Diseñe un circuito lógico combinacional que genere C1, C2 y C3.

SOLUCION

a) Tabla funcional:

X3 X2 X1 mi C1 C2 C3
0 0 0 0 1 1 1
0 0 1 1 1 0 0
0 1 0 2 0 0 0
0 1 1 3 1 1 1
1 0 0 4 0 0 1
1 0 1 5 1 1 0
1 1 0 6 0 1 0
1 1 1 7 1 0 1

Para este caso en particular, no es necesario realizar la tabla funcional, ya que las
condiciones del problema definen claramente para qué valores de entrada las
funciones de salida tienen un valor de 1; es decir, los minitérminos asociados a cada
función de salida. Sin embargo, por procedimiento, siempre es conveniente realizar la
tabla funcional.

b) Funciones lógicas de conmutación de las variables de salida:

C1(X3,X2,X1) = Sumaminitérminos (0,1,3,5,7)

C2(X3,X2,X1) = Sumaminitérminos (0,3,5,6)

C3(X3,X2,X1) = Sumaminitérminos (0,3,4,7)

c) La figura adjunta muestra los mapas de Karnaugh para C1, C2 y C3.

d) De los mapas K, se obtienen las funciones reducidas siguientes:

C1=X1 + X3'X2'
(1) (2)

C2=X3'X2'X1' + X3'X2X1 + X3X2X1' + X3X2'X1

(1) (2) (3) (4)

C3=X2X1 + X2'X1' = X2 OEXC X1

(1) (2)

De la expresión C2, se observa que no existen enlaces en el mapa. Por lo tanto, no se

obtiene una función reducida, pero empleando el método algebraico, vemos que
existe minimización por exclusividad.

El siguiente desarrollo muestra el procedimiento para la reducción de C2 a

expresiones de exclusividad:

C2 = X3'(X2'X1' + X2X1) + X3(X2X1' + X2'X1) = X3'(X2 OEXC X1)' + X3(X2

OEXC X1) =

= [X3 OEXC (X2 OEXC X1)]' = (X3 OEXC X2 OEXC X1)'

e) El logigrama correspondiente a las funciones reducidas C1, C2 y C3, se muestra en

la siguiente figura:

Para ver el gráfico seleccione la opción "Descargar" del menú superior

2.3 MAPAS de KARNAUGH de 4 VARIABLES

Hasta ahora se ha utilizado el mapa de Karnaugh para minimizar funciones de 3

variables. A continuación se usará el mapa de Karnaugh para 4 variables.

El mapa K para 4 variables se obtiene proyectando el mapa de 3 variables. Cuando

el número de variables es par proyectamos hacia abajo y cuando es impar
proyectamos hacia la derecha. La Figura 2.10.(a) muestra la proyección del cubo 3,
para generar el cubo 4. Obsérvese que al cubo que se proyecta se le agrega un 0 a la
izquierda y al proyectado un 1 a su izquierda. Dentro de cada celda se indica el valor
binario asociado a ella, el cual se obtiene sustituyendo los valores binarios
correspondientes a cada variable.

Sustituyendo los valores binarios por su decimal equivalente, se obtiene el mapa de

Karnaugh de 4 variables, el cual se usará posteriormente para minimizar funciones
de conmutación de 4 variables. Este mapa se muestra en la Figura 2.10.(b).

Para ver el gráfico seleccione la opción "Descargar" del menú superior

Para obtener el código Gray para 4 variables, se traza la greca de Gray en el mapa de
la Figura 2.10.(b), como se muestra en la Figura 2.10.(c). Obsérvese que se inicia en
la celda 0, hacia abajo hasta la celda 2, a la derecha a la celda 6, arriba hasta la celda 4,
a la derecha a la celda 12, hacia abajo hasta la celda 14, a la derecha a la celda 10 y
hacia arriba hasta la celda 8.

Siguiendo la greca de Gray de la figura adjunta, se obtiene el código de Gray, como se

muestra en la tabla de la Figura 2.10.(d), donde también se presenta la relación entre
los códigos binario y de Gray.

BINARIO GRAY
miD
A B C D G3 G2 G1 G0
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
15 1 1 1 1 1 0 0 0

FIGURA 2.10.(d). Tabla de los CÓDIGOS BINARIO y GRAY

EJEMPLO 4. Utilizando el mapa de Karnaugh, determine las realizaciones

mínimas de suma de productos de las siguientes funciones:

a) F(A,B,C,D) = Sumaminitérminos (0,4,6,10,11,13)

b) F(A,B,C,D) = Sumaminitérminos (3,4,6,7,11,12,14,15)

c) F(A,B,C,D) = Sumaminitérminos (1,3,6,8,9,11,15) + Sumaindiferentes (2,13)

SOLUCION

A continuación se presentan los mapas K para cada inciso, así como las funciones
mínimas, siguiendo el procedimiento establecido anteriormente.
 De los mapas K, se obtienen las funciones mínimas siguientes:

EJEMPLO 5. Se desea diseñar un circuito lógico combinatorio de dos salidas y

cuatro entradas que efectúe sumas en módulo 4. La tabla de suma en módulo 4 se
muestra en la tabla siguiente. Por ejemplo, (3+3)MÓD 4 = 2. En consecuencia, se anota
un 2 en la hilera 3, columna 3 de la tabla (NOTA: no se considera el acarreo), y así
sucesivamente. Los números de entrada se deben codificar en binario, en donde un
número de entrada está dado por X2X1 y el otro por Y2Y1. La salida también se
codifica como un número binario Z2Z1. Es decir, Z2Z1 = 00 si la suma es 0; 01 si la
suma es 1; 10 si la suma es 2 y 11 si la suma es 3.

X
0 1 2 3
Y
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2

Determinar las expresiones booleanas mínimas para Z2 y Z1 y realizar el

logigrama.

SOLUCION

En este caso nos podemos ahorrar la tabla funcional, puesto que podemos sustituir
los valores directamente en el mapa K, de acuerdo a la tabla de la suma de módulo 4
siguiente:

Z
SUMA
Z2 Z1
0 0 0
1 0 1
2 1 0
3 1 1

Para poder trasladar los valores de la tabla anterior a un mapa K de 4 variables, se

deben invertir las columnas para X=2 y X=3, así como las filas para Y=2 y Y=3, como
se muestra en la siguiente tabla:

X
0 1 3 2
Y
0 0 1 3 2
1 1 2 0 3
3 3 0 2 1
2 2 3 1 0

Ahora, sí hay coincidencia entre la tabla anterior y el mapa K de 4 variables. La

figura anterior, muestra los valores de Z, en el mapa K, en función de X e Y:

Del mapa anterior se observa que están implícitas Z2 y Z1. Por tanto, para poder
determinar las funciones mínimas de Z2 y Z1, lo trataremos en forma individual.
Realizando los mapas para Z2 y Z1, se obtiene:

De los mapas anteriores, se obtienen las siguientes funciones mínimas, las cuales se
reducen a relaciones de EXCLUSIVIDAD. Asimismo, se presenta el logigrama para
Z2 y Z1.

Z2 = X2'X1'Y2 + X2X1'Y2 + X2'Y2Y1' + X2Y2'Y1' + X2'X1Y2'Y1 + X2X1Y2Y1 =

(1) (2) (3) (4) (5) (6)

= X1'(X2'Y2 + X2Y2') + Y1'(X2'Y2 + X2Y2') + X1Y1(X2'Y2' + X2Y2) =

= X1'(X2 OEXC Y2) +Y1'(X2 OEXC Y2) + X1X2(X2 OEXC Y2)' =

Z2 = (X1' + Y1')(X2 OEXC Y2) + X1Y1(X2 OEXC Y2)' = X1Y1 OEXC (X2 OEXC
Y2)
Z1 = X1Y1' + X1'Y1 = X1 OEXC Y1
(1) (2)

Para ver el gráfico seleccione la opción "Descargar" del menú superior

2.4 MAPAS DE KARNAUGH DE 5 VARIABLES

Recordemos que para conseguir el mapa de 5 variables, debe proyectarse el mapa de

4 variables. El abatimiento es hacia la derecha ya que el número de variables es
impar. La figura adjunta muestra la proyección del mapa de 4 variables.

Obsérvese que al mapa que se proyecta se le antepone un 0 y al proyectado un 1.

También, se ha asociado a cada celda el número binario correspondiente, el cual se
obtuvo asignando el valor binario a cada variable en dicha celda.

Sustituyendo el número binario de cada celda por su equivalente decimal, se obtiene

el mapa de Karnaugh para 5 variables que se empleará para minimizar funciones de
conmutación de 5 variables independientes. La figura adjunta presenta este mapa.
Para generar el código de Gray para 5 variables, se traza la greca de Gray sobre el
mapa K para 5 variables y se escribe el código binario asociado a cada celda.

La figura adjunta muestra la greca de Gray sobre el mapa de Karnaugh de 5

variables.

A continuación se presentan algunos ejemplos que muestran la aplicación del mapa

para la minimización de funciones de conmutación de 5 variables binarias.

EJEMPLO 6. Minimice las siguientes funciones, empleando el método de

Karnaugh:

F1 = Sumaminitérminos (0,1,3,8,9,11,16-17,19,24,25,29-31)

F2 = Sumaminitérminos (0-4,6,9,10,15-20,22,23,25,26,31)

SOLUCION

Las siguientes figuras presentan los mapas K para F1 y F2:

Las funciones reducidas son:

F1(A,B,C,D,E) = C'D' + B'C'D + ABCD + A'BDE + ABD'E

(1) (2) (3) (4) (5)

F2(A,B,C,D,E) = B'C' + B'E' + C'D'E + C'DE' + AB'D + BCDE

(1) (2) (3) (4) (5) (6)

EJEMPLO 7. Hay 5 personas que actúan como jueces en un competencia dada. El

voto de cada uno de ellos se indica con un 1 (pasa) o 0 (fracasa) en un línea de señal.
Las 5 líneas de señal son las entradas a un circuito lógico combinacional. Las reglas
de la competencia permiten sólo la disensión de un voto. Si la votación es 2-3 o 3-2,
la competencia debe continuar. El circuito lógico debe tener dos salidas, XY. Si el
voto es 4-1 o 5-0 para pasar, XY=11. Si el voto es 4-1 o 5-0 para fracasar, XY=00; si
el voto es 3-2 o 2-3 para continuar, XY=10.

Diseñe un circuito mínimo de suma de productos.

SOLUCION

La siguiente tabla agrupa las condiciones del enunciado:

OPCIÓN
REGLA XY
1 0
PARA PASAR 5 4 0 1 1 1
PARA FRACASAR 0 1 5 4 0 0
PARA CONTINUAR 3 2 2 3 1 0

En base a la tabla anterior, se construye la siguiente:

TABLA FUNCIONAL
DEC A B C D E X Y DEC A B C D E X Y
0 0 0 0 0 0 0 0 16 1 0 0 0 0 0 0
1 0 0 0 0 1 0 0 17 1 0 0 0 1 1 0
2 0 0 0 1 0 0 0 18 1 0 0 1 0 1 0
3 0 0 0 1 1 1 0 19 1 0 0 1 1 1 0
4 0 0 1 0 0 0 0 20 1 0 1 0 0 1 0
5 0 0 1 0 1 1 0 21 1 0 1 0 1 1 0
6 0 0 1 1 0 1 0 22 1 0 1 1 0 1 0
7 0 0 1 1 1 1 0 23 1 0 1 1 1 1 1
8 0 1 0 0 0 0 0 24 1 1 0 0 0 1 0
9 0 1 0 0 1 1 0 25 1 1 0 0 1 1 0
10 0 1 0 1 0 1 0 26 1 1 0 1 0 1 0
11 0 1 0 1 1 1 0 27 1 1 0 1 1 1 1
12 0 1 1 0 0 1 0 28 1 1 1 0 0 1 0
13 0 1 1 0 1 1 0 29 1 1 1 0 1 1 1
14 0 1 1 1 0 1 0 30 1 1 1 1 0 1 1
15 0 1 1 1 1 1 1 31 1 1 1 1 1 1 1

De la tabla funcional, se obtienen las siguientes funciones de conmutación

canónicas:

X(A,B,C,D,E) = Sumaminitérminos (3,5-7,9-15,17-31)

Y(A,B,C,D,E) = Sumaminitérminos (15,23,27,19-31)

Reduciendo por mapas de Karnaugh: Para mayor claridad, se presenta a X(A, B, C, D,

E) en dos mapas:
 El mapa para Y(A, B, C, D, E) es:

Para ver el gráfico seleccione la opción "Descargar" del menú superior

De los mapas anteriores se tienen las siguientes funciones reducidas:

X(A,B,C,D,E) = DE + BC + AB + AC + AE + AD + CE + CD + BE + BD
(1) (2) (3) (4) (5) (6) (7) (8) (9) (10)

Y(A,B,C,D,E) = ABCE + ABCD + ACDE + BCDE + ABDE

(1) (2) (3) (4) (5)

El logigrama se presenta en la siguiente figura:

Para ver el gráfico seleccione la opción "Descargar" del menú superior

2.5 MAPAS DE KARNAUGH DE 6 VARIABLES

Siguiendo el mismo criterio para la obtención de los mapas anteriores, proyectando

el mapa inmediatamente anterior, se obtiene el mapa K para 6 variables:

Para ver el gráfico seleccione la opción "Descargar" del menú superior

EJEMPLO 8. Minimizar las siguientes funciones por el método de Karnaugh:

a) Z = Sumaminitérminos (7,14,28,56) + Sumaindiferentes (0-6,8-13,16-27,29,32-

55,57-59,61)

b) Z = Prodmaxitérminos (15,30,31,60, 62,63) Prodindiferentes (0-6,8-13,16-

27,29,32-55,57-59,61)

SOLUCION
 Obsérvese que las funciones, en ambos incisos, son las mismas, una expresada
como minitérminos y la otra como maxitérminos. Las siguientes figuras muestran los
mapas para los incisos a) y b), respectivamente:

Para ver el gráfico seleccione la opción "Descargar" del menú superior

De los mapas anteriores, se obtienen las siguientes funciones reducidas:

Z(A,B,C,D,E,F) = C' + D' + A'E' + B'F'

(1) (2) (3) (4)

Z(A,B,C,D,E,F) = (C' + F') (B' + E')(A' + B' + D')

(1) (2) (3)

2.6 EJERCICIOS

1. Minimice las siguientes funciones booleanas, utilizando el método de Karnaugh:

a) f(A,B,C,D) = Sumaminitérminos (0,4,6,10,11,13)

b) f(w,x,y,z) = Prodmaxitérminos (3,4,5,7,11,12,14,15)

c) f(a,b,c,d) = Sumaminitérminos (3,5,7,11,15)

d) f(A,B,C,D,E) = Prodmaxitérminos (0,1,2,8,9,11,15-19,24,25,29-31)

e) f(A,B,C,D,E,F) = Sumaminitérminos (0,2,4,5,7,8,16,18,24,32,36,40,48,56)

2. Un número primo es aquel que sólo es divisible entre si mismo y la unidad. Diseñe
un circuito lógico mínimo que detecte todos los números primos entre 0 y 31. La
salida F(A, B, C, D, E), donde A es la variable de mayor peso binario, será igual a 1,
si y sólo si los cinco bits de entrada representan un número primo. Realice el
logigrama utilizando inversores y compuertas No Y.

3. En uno de los laboratorios de una compañía químico farmacéutica se elaboran 14

distintas soluciones a partir de las componentes W, X, Y y Z. Estas sustancias pesan
800, 400, 200 y 100 mg, respectivamente. Las soluciones depositadas en frascos se
transportan por medio de una banda hasta una báscula. Si el peso indicado en la
báscula es uno de los siguientes: 200, 500, 700, 800, 1100, 1400 o 1500 mg, entonces
un dispositivo electromecánico F, después de agregar al compuesto la sustancia Q,
sellará el frasco sobre la báscula y lo apartará de la banda; de otro modo, el frasco
permanecerá abierto y la banda lo transportará hacia otra etapa del proceso. Además,
por las condiciones previas del proceso, no es posible que lleguen a la báscula ni
frascos vacíos, ni frascos que contengan las siguientes sustancias: WY, YZ, WX o
WZ; todas las demás combinaciones sí pueden llegar hasta la báscula.

Determinar la función booleana del circuito combinatorio L que acciona el dispositivo

F y minimizar haciendo uso de condiciones irrelevantes. Realizar el circuito mediante
inversores y compuertas No O.
4. En la torre de control de un patio de ferrocarril,un controlador debe seleccionar la
ruta de los furgones de carga que entran a una sección del patio, mismos que provienen
del punto A, como puede verse en el tablero de control de la figura adjunta.
Dependiendo de las posiciones de los conmutadores, un furgón puede llegar a uno
cualesquiera de los cuatro destinos. Otros furgones pueden llegar desde los puntos B o
C.

Diseñe un circuito, con inversores y compuertas No O, que reciba como entradas las
señales S1 a S5, indicadores de las posiciones de los conmutadores correspondientes, y
que encienda una lámpara D0 a D3, indicando el destino al que llegará el furgón
proveniente de A.

Para los casos en que los furgones puedan entrar de B o C (S2 o S3 en la posición 0),
todas las lámparas de salida deben encenderse, indicando que un furgón proveniente
de A, no puede llegar con seguridad a su destino.

NOTA: S1 bit de mayor peso binario.

5. Un circuito lógico tiene 5 entradas A, B, C, D y E (donde A es la de mayor peso

binario). Cuatro de las entradas representan un dígito decimal en BCD (Decimal
Codificado en Binario, por sus siglas en inglés). La primera entrada, A, es de control.

Cuando el control está en 0 lógico, la salida Z e igual a 0 si el número decimal es

impar y 1 si es par.

Cuando el control está en 1 lógico, la salida Z es igual a 1 cuando la entrada en

múltiplo de 3, en caso contrario es 0.

Considerando las condiciones irrelevantes, diseñe un circuito mínimo utilizando sólo

inversores y compuertas No O.
NOTA: Considere al 0 como un número par.

6. Un técnico de un laboratorio químico tiene 4 productos A, B, C y D. Cada producto

debe encontrarse en uno cualesquiera de dos recipientes de almacenamiento.

Periódicamente, se requiere cambiar uno o más productos de un recipiente a otro. La

naturaleza de los productos es tal, que es peligroso guardar A y B juntos a menos que D
esté presente en el mismo recipiente. También es peligroso almacenar B y C juntos a
menos que D esté presente.

Este proceso no permite que alguno de los tanques esté vacío.

Obtener el circuito mínimo de la expresión de una variable Z que deberá tener el valor
de 0 para cada situación peligrosa de almacenamiento, utilizando sólo inversores y
compuertas No O.

NOTA: Considere a A como la variable de mayor peso binario.

7. Un posicionador de eje, proporciona una señal de 4 bits que indica la posición de un

eje en pasos de 30°. Utilizando el código de Gray, el cual se muestra en la siguiente
tabla, diseñe un circuito (realización mínima de suma de productos) que produzca una
salida que indique en dónde se encuentra el eje.

POSICIÓN SALIDA DEL POSICIÓN SALIDA DEL

DEL EJE DECODIFICADOR DEL EJE DECODIFICADOR
0°<= P <=30° 0 0 11 180°< P <=210° 1100
30°< P <=60° 0010 210°< P <=240° 1101
60°< P <=90° 0110 240°< P <= 270° 1111
90°< P <=120° 0111 270°< P <=300° 1110
120°< P <=150° 0101 300°< P <=330° 1010
150°< P <=180° 0100 330°< P <=360° 1011

Obtenga el logigrama utilizando inversores y compuertas No Y.

8. Obtener el diagrama lógico mínimo, con inversores y compuertas No O, de un

circuito de 5 entradas: Dos de datos A y B y tres de control C2, C1 y C0.
 La función de salida depende de los ocho posibles estados de las señales de control, de
acuerdo a la siguiente tabla:

CONTROL (DECIMAL) F
0 1
1 A+B
2 (A B)'
3 A OEX B
4 (A OEX B)'
5 AB
6 (A + B)'
7 0

Considere a C2 y A como las variables de mayor peso binario, respectivamente.

9. El sistema nervioso humano, incluyendo el cerebro, está hecho de células

especializadas llamadas neuronas. Cada neurona tiene sinapsis (puntos de
interconexión, como se muestra en la figura adjunta) de excitación y sinapsis de
inhibición. Una neurona produce una salida 1 si el número de sinapsis de excitación
con pulsos 1 excede el número de sinapsis de inhibición con pulsos 1 por al menos el
valor de umbral de la neurona.

Determine la función booleana f(a,b,c,d,e) de emisión de pulsos a través del canal de

salida (axón) en el modelo de la figura, bajo las siguientes condiciones:

(C1) Valor del umbral = 1 [es decir, se produce una salida 1 si el número de sinapsis
de excitación con pulsos 1, excede por al menos uno el número de sinapsis de
inhibición con pulsos 1], y

(C2) Siempre que haya al menos un pulso 1 en alguna sinapsis del puerto de
excitación, habrá al menos un pulso 1 en alguna sinapsis del puerto de inhibición [es
decir, no es posible -en este modelo restringido- que existan pulsos 1 en el puerto de
excitación si no existe al menos un pulso 1 en el puerto de inhibición].

Minimizar f(a, b, c, d, e) haciendo uso de las condiciones irrelevante (C2). Realizar

el logigrama utilizando inversores y compuertas No Y.

10. Textura es la organización de una superficie como un conjunto de elementos

repetidos. En un proceso automático para clasificar texturas artificiales, un sensor de 4
puntos (figura adjunta) envía señales a un circuito combinatorio cuya tarea es
discriminar (emitiendo pulsos 1) los siguientes elementos:

En todos los casos que inspecciona el sensor se activan al menos 2 puntos de la

rejilla (es decir, no se presentan casos en los cuales se activa tan solo un punto ni
casos en los que no se activa ningún elemento)

Minimizar la función booleana f(a,b,c,d,e) a la salida del circuito discriminador,

haciendo uso de las condiciones irrelevantes. Realizar el circuito mediante inversores
y compuertas No O.

11. En una fábrica un dispositivo con 5 fotoceldas (figura adjunta), registra los
caracteres formados abriendo pequeñas ranuras en una tarjeta de control. Si en la tarjeta
registrada hay uno de los símbolos:
(Para el símbolo I son válidas las dos posiciones), entonces el dispositivo acciona un
taladro.

En el proceso no hay tarjetas con alguno de los caracteres adjuntos:

(Todos los caracteres restantes si son válidos)

¿Cuál es la función booleana a la salida del dispositivo que acciona el taladro?

Minimizar la función y realizar el logigrama utilizando sólo inversores y compuertas
No Y.

12. Se desea diseñar e instrumentar un circuito combinatorio mínimo de dos entradas

con dos bits cada una, sobre las cuales se codifican dos de los cuatro tipos de sangra
existentes y a su salida se obtenga una señal que informe sobre la posibilidad o
imposibilidad de la transfusión de uno de ellos sobre el otro, dadas las siguientes
reglas de compatibilidad entre ellos.

Los tipos de sangre son 4: A, B, AB y O.

El tipo O puede donar a cualquier otro tipo, pero sólo puede recibir de él mismo.

El tipo AB puede recibir de cualquier otro tipo pero sólo puede donar a AB.
La clase A puede donar a A o a AB y recibir de A u O únicamente.

Por último, el tipo B puede donar al mismo B o al tipo AB y recibir de B u O.

La señal de salida deberá ser 1 cuando la transfusión propuesta en las entradas sea
permitida.

Realizar el logigrama utilizando inversores y compuertas No O.

13. En un sistema de detección luminosa que tiene el arreglo mostrado en la figura

adjunta, se genera una señal de salida con valor de 1 únicamente cuando dos
fotoceldas adyacentes están activadas, siempre y cuando la fotocelda del centro esté
también activada.

NOTA: No es posible, en este sistema, que exista una señal de salida 0 o 1 si no hay
al menos tres fotoceldas activadas.

Considerando a A como la variable más significativa, obtener el logigrama mínimo,

considerando las condiciones indiferentes y utilizando sólo inversores y compuertas
No Y.
 14. Un robot de juguete -llamado U-2- está diseñado para ser capaz de seguir una
trayectoria (previamente programada por medio de controles que el robot tiene en la
espalda) avanzando cuadro por cuadro en una área de 5x6 cuadros. El robot U-2 puede
realizar una de las cuatro acciones siguientes:

(D) Girar (sobre su eje vertical) 90° a la derecha y luego avanzar al centro del
siguiente cuadro si su pequeño cerebro recibe la señal binaria 01.

(I) Girar 90° a la izquierda y luego avanzar al centro del siguiente cuadro si su
diminuto cerebro percibe la señal binaria 10.

(F) Avanzar al frente un cuadro si su cerebro recibe la señal 00.

(A) Hacer alto si su cerebro recibe la señal 11.

Programar el robot para que recorra el laberinto de la Figura (a). Determinar las
funciones booleanas del par de estímulos binarios que recibe el minicerebro del robot
durante este recorrido y minimizarlas mediante mapas de Karnaugh. (En este
problema hay condiciones irrelevantes -parte de la solución consiste en encontrarlas).

Los controles en la espalda del U-2 están localizados en dos áreas: En el área I se
indicará el cuadro inicial mediante los controles de dos posiciones a, b, c, d y e [como
se muestra en la Figura (c)]; si el control a se presiona del lado derecho, el peso de la
variable a se contabilizará para determinar el número asignado al cuadro inicial (lo
mismo ocurrirá para el resto de las variables). En el área II se programa la trayectoria
por medio de 30 controles de tres posiciones cada uno.

Mapa de Karnaugh
Saltar a: navegación, búsqueda
Ejemplo de mapa de Karnaugh.

Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de

Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la
simplificación de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado
en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.

Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la

simplificación de expresiones booleanas, aprovechando la capacidad del cerebro
humano para el reconocimiento de patrones y otras formas de expresión analítica,
permitiendo así identificar y eliminar condiciones muy inmensas.

El mapa de Karnaugh consiste en una representación bidimensional de la tabla de

verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N
variables posee 2N filas, el mapa K correspondiente debe poseer también 2N cuadrados.
Las variables de la expresión son ordenadas en función de su peso y siguiendo el código
Gray, de manera que sólo una de las variables varía entre celdas adyacentes. La
transferencia de los términos de la tabla de verdad al mapa de Karnaugh se realiza de
forma directa, albergando un 0 ó un 1, dependiendo del valor que toma la función en
cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.
Índice

 1 Ejemplo
o 1.1 Tabla de verdad
o 1.2 Mapa de Karnaugh
 2 Otro ejemplo
 3 Software

Ejemplo

Dada la siguiente función algebraica Booleana representada como el sumatorio de sus

minitérminos, y con las variables Booleanas , , , , la función se puede
representar con dos notaciones distintas:

Tabla de verdad

Utilizando los minitérminos definidos, se elabora la tabla de verdad:

0 0 0 0 0 0

1 0 0 0 1 0

2 0 0 1 0 0

3 0 0 1 1 0

4 0 1 0 0 0

5 0 1 0 1 0

6 0 1 1 0 1

7 0 1 1 1 0

8 1 0 0 0 1

9 1 0 0 1 1

10 1 0 1 0 1
11 1 0 1 1 1

12 1 1 0 0 1

13 1 1 0 1 1

14 1 1 1 0 1

15 1 1 1 1 0

Mapa de Karnaugh

Construcción del mapa-K.

Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el mapa
de Karnaugh tendrá 16 celdas, distribuidas en una cuadricula de 4 × 4.

La combinación de dígitos binarios en el mapa representa el resultado de la función por

cada combinación de entradas. Por ejemplo, la celda en la esquina superior izquierda del
mapa es 0, porque el resultado de la función es ƒ = 0 cuando A = 0, B = 0, C = 0, D = 0.
De igual manera, la esquina inferior derecha es 1 porque el resultado de la función es
ƒ = 1 cuando A = 1, B = 0, C = 1, D = 0.

Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar

conjuntos de términos de manera que se obtenga el menor número de términos
posible. Estos términos se seleccionan formando grupos de rectángulos cuyas areas sean
potencia de 2 (ej. 1, 2, 4, 8, ...) tratando de agrupar el mayor número de términos
posible.

Qué términos seleccionar va dependiendo de cómo se quiera realizar la simplificación,

puesto que esta puede realizarse por minitérminos o por maxitérminos.

Otro ejemplo

X1 X3 __________ 54645454 __________ 0 4 5 1 X4| 8 12 13 9 X2| | 10 14 15 11

 | 2 6 7 3

Números correspondientes a las posiciones de la tabla de la verdad

Ejemplo mapa de Karnaugh:

X1
X3 _________
_________
0 1 1 1
X4| 0 0 1 1
X2| | 0 0 1 0
| 1 1 0 0

Tabla de lazos que se pueden permitir, según las variables que contenga un mapa:
MAPAS según su variable

v 1 2 4 8 16 32 64
2 2 1 C NA NA NA NA
3 3 2 1 C NA NA NA
4 4 3 2 1 C NA NA
5 5 4 3 2 1 C NA
6 6 5 4 3 2 1 C

v= variables
C= constantes
NA= no permitido