Documente Academic
Documente Profesional
Documente Cultură
INDUSTRIAL
SISTEMAS DIGITALES
TEMA 6: DISEÑO DE SISTEMAS COMBINACIONALES USANDO
MAPAS DE KARNAUGH
6.1. CUBOS BOOLEANOS
Antes de explicar cómo se utiliza el mapa de Karnaugh en la minimización de
funciones, veremos cómo 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 y 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.
Un cubo de orden n representa las combinaciones de las n variables de una función.
Un cubo de orden n con vértices marcados representa una función.
Cada vértice representa un minitérmino.
Cada vértice marcado representa un minitérmino 1 de la función.
1
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Cubo booleano de cuatro variables, observar que el cubo se obtiene proyectando un
cubo de tres variables. También llamado hipercubo de dimensión 4.
2
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
6.3. Representación de mapas
Los mapas (de Karnaugh) definen funciones booleanas
La representación de mapas es equivalente a cualquiera de las otras
Los mapas ayudan a identificar de forma visual los implicantes primos y los
implicantes primos esenciales
Los mapas se emplean para optimización manual de funciones booleanas
3
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
6.5. INTRODUCCIÓN A LOS MAPAS DE KARNAUGH
Esta representación gráfica de una función booleana ha sido utilizada desde 1953.
Permite entender los principales conceptos sobre minimización de funciones, pero su
uso práctico está limitado a un número relativamente bajo de variables, no más de 5 ó
6.
Existe una relación uno a uno entre un mapa y una tabla de verdad. Una tabla tiene
un renglón por cada minitérmino; y un mapa, como se verá, tiene un casillero o cuadro
asociado a cada minitérmino.
El mapa también puede ser considerado una extensión de los diagramas de Venn.
Consideremos un diagrama de Venn para dos variables A y B:
4
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
En un mapa de Karnaugh para cada minitérmino se adopta un área de igual tamaño y
forma cuadrada; y además, estos cuadrados se disponen de tal forma que reflejen las
adyacencias. En la Figura 9, se ha superpuesto el 2-cubo, con un mapa de dos
variables.
5
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Figura 12. Diagrama de Venn para tres variables y un 3-cubo.
La Figura 13, muestra un desarrollo de un 3-cubo. Nótese que al abrir las caras del
cubo, los miniterminos que están a distancia uno, quedan adyacentes (exceptuando
los de la cara 0451).
Los códigos de los miniterminos quedan ordenados según código Gray. El 3-cubo
muestra también la propiedad del código Gray de ser reflejado, la cara 0231 y la cara
4675 son 2-cubos con A=0 y A=1 respectivamente.
6
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Gray de ser cíclico. Los cuatro miniterminos de los extremos pueden visualizarse
como muestra la Figura 15:
Teniendo en cuenta como se construyen los mapas de Karnaugh a partir de los cubos
booleanos a continuación hablaremos mas a profundidad sobre este método de
reducción lógica, teniendo en cuenta de que solo estudiaremos hasta mapas de
Karnaugh de 2, 3, 4, 5 y 6 variables.
7
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
6.6.1. MÉTODO DE VEITCH-KARNAUGH DE 2 VARIABLES
• El mapa tiene 4 casillas, cada una asociada a una combinación de los valores
de las variables.
• Cada casilla tiene 2 vecinas.
• En cada casilla se ha añadido el nº de la fila de la tabla de verdad asociada a
dicha casilla, así como la combinación de variables que la corresponde.
EJEMPLO 1:
8
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJEMPLO 2:
EJEMPLO 3:
9
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
6.6.4. MÉTODO DE VEITCH-KARNAUGH DE 5 VARIABLES
• El mapa tiene 32 casillas, cada una asociada a una combinación de los valores
de las variables.
10
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
6.7. ADYACENCIA DE CELDAS
Las celdas de un mapa de Karnaugh se disponen de manera que sólo cambia una
única variable entre celdas adyacentes. La adyacencia se define por un cambio de
una única variable. Las celdas que difieren en una única variable son adyacentes. Por
ejemplo, en el mapa de tres variables, la celda 010 es adyacente a las celdas 000,
011 y 110. La celda 010 no es adyacente a la celda 001, ni a la celda 111, ni a la
celda 100 ni a la celda 101.
Físicamente, cada celda es adyacente a las celdas que están situadas inmediatas a
ella por cualquiera de sus cuatro lados. Un celda no es adyacente a aquellas celdas
que tocan diagonalmente alguna de sus esquinas. Además, las celdas de la fila
superior son adyacentes a las de la fila inferior y las celdas de la columna izquierda
son adyacentes a las situadas en la columna de la derecha. Esto se denomina
adyacencia cíclica, ya que podemos pensar que el mapa de Karnaugh se dobla de
forma que se toquen los extremos superior e inferior como si fuera un cilindro o los
extremos de la derecha e izquierda para formar la misma figura.
La siguiente Figura ilustra la adyacencia de celdas en un mapa de cuatro variables,
aunque se aplican las mismas reglas de adyacencia a los mapas de Karnaugh con
cualquier número de celdas.
Figura x. Celdas adyacentes en un mapa de Karnaugh son aquellas que sólo difieren
en una variable. Las flechas apuntan a las celdas adyacentes.
6.8. MINIMIZACIÓN DE UNA SUMA DE PRODUCTOS MEDIANTE EL MAPA DE
KARNAUGH
Como se ha establecido en la sección anterior, el mapa de Karnaugh se utiliza para
reducir expresiones booleanas a su expresión mínima. Una expresión suma de
productos minimizada está formada por el mínimo número de términos producto
posibles con el mínimo número de variables por término.
Generalmente, una expresión suma de productos minimizada puede implementarse
mediante un número de puertas menor que su expresión estándar, lo cual constituye
la finalidad del proceso de simplificación.
Al finalizar esta sección, el lector deberá ser capaz de:
11
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
• Representar una expresión suma de productos en un mapa de Karnaugh.
• Combinar los unos delmapa en grupos máximos.
• Determinar el término producto mínimo para cada grupo del mapa.
• Combinar los términos producto mínimo para formar una expresión suma de
productos mínima.
• Convertir una tabla de verdad en un mapa de Karnaugh para simplificar la
expresión representada.
• Utilizar las condiciones “indiferentes” en un mapa de Karnaugh.
Solución
12
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
La expresión se evalúa como se muestra a continuación. Se escribe un 1 en el mapa
de Karnaugh de 3 variables de la Figura siguiente por cada producto estándar de la
expresión.
Solución
La expresión se evalúa como se muestra a continuación. Se coloca un 1 en el mapa
de Karnaugh de la siguiente Figura, por cada producto estándar de la expresión.
13
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Desarrollo numérico de un producto no estándar. Recuerde que a un término en forma
no estándar le faltan una o más variables en su expresión. Por ejemplo, supongamos
que uno de los productos de una determinada suma de productos de 3 variables es
Este término se puede desarrollar numéricamente para obtener una expresión
estándar de la manera siguiente. En primer lugar, se escribe el valor binario de las
dos variables y le añadimos un 0 que corresponde a la variable que falta A
continuación, escribimos el valor binario de las dos variables y añadimos un 1 para la
variable que falta ̅ : 101. Los dos números binarios resultantes son los valores de los
términos de la suma de productos estándar ̅y C.
Solución
Obviamente, la suma de productos no está en formato estándar, ya que cada término
no contiene las tres variables. En el primer término faltan dos variables, en el segundo
falta una variable y el tercero sí es un término estándar. En primer lugar,
desarrollamos los términos numéricamente de la siguiente manera:
Solución
Obviamente, la suma de productos no está en formato estándar, ya que cada término
no contiene las cuatro variables. En los términos primero y segundo faltan dos
variables, en el tercer término falta una variable y el resto de los términos sí son
estándar. En primer lugar, desarrollamos los términos numéricamente para incluir las
variables que faltan de la siguiente manera:
14
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Cada uno de los valores binarios resultantes se traslada al mapa, colocando un 1 en
la celda apropiada del mapa de Karnaugh de 4 variables de la siguiente Figura.
Observe que algunos de los valores de la expresión desarrollada son redundantes.
EJEMPLO 8.- Agrupar los 1s en cada uno de los mapas de Karnaugh de la siguiente
Figura.
15
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Solución
En la siguiente Figura se muestran los grupos. En algunos casos, puede existir más
de una forma de agrupar los 1s para formar grupos máximos.
16
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
3. Cuando se han obtenido todos los términos producto mínimos a partir del mapa de
Karnaugh, se suman para obtener la expresión suma de productos mínima.
EJEMPLO 10.- Determinar los productos para cada uno de los mapas de Karnaugh
de la siguiente Figura y escribir las correspondientes expresiones suma de productos
mínima resultante.
Solución
En la Figura planteada se muestran los productos mínimos resultantes para cada
grupo. La expresión suma de productos mínima para cada uno de los mapas de
Karnaugh de la figura son:
17
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
a su efecto en la salida. Esto significa que a estos términos se les puede asignar tanto
un 1 como un 0 en la salida; realmente no son importantes dado que nunca van a
generarse.
18
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
expresión vale 1. Generalmente, cuando se trabaja con productos de sumas, los 1s
no se escriben. Los siguientes pasos junto con la Figura 4.37 ilustran este proceso.
Paso 1. Determinar el valor binario de cada término suma del producto de sumas
estándar. Éste es el valor binario que hace que dicho término sea igual a 0.
Paso 2. Cada vez que se evalúa un término suma, se introduce un 0 en la
correspondiente celda del mapa de Karnaugh.
Solución
La expresión se evalúa como se indica a continuación y se coloca un 0 en el mapa de
Karnaugh de 4 variables de la Figura 4.38 por cada término suma estándar de la
expresión.
Para poder concluir con la teoría de mapas de KARNAUGH, existen diversas formas
de representar un mapa de KARNAUGH, nosotros optaremos por cualquiera de las
siguientes nomenclaturas de mapas de KARNAUGH, el cual será usado en todos los
diseños que se realizan en adelante.
20
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Mapa de tres variables:
La intersección de tres conjuntos dan como resultado el mapa de Karnaugh de tres
variables; el cual posee 2 =8 celdas. La figura 3 muestra el diagrama del mapa K. La
variable A es más significativa y C es la menos significativa.
21
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Mapa de cinco variables: La intersección de cinco conjuntos da como resultado el
mapa de Karnaugh de cinco variables; el cual posee 2 32 celdas. La figura 5
muestra el diagrama del mapa K de 5 variables A, B, C, D y E; donde la variable A es
más significativa y E es la menos significativa. Este tipo de mapa posee un eje central
que lo divide en dos de cuatro variables; más adelante se verá que las
simplificaciones de términos sumas o productos de los mapas de 5 y 6 variables se
pueden realizar con respecto a este eje de simetría.
22
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Mapa K de seis variables: La intersección de seis conjuntos dan como resultado el
mapa de Karnaugh de seis variables; el cual posee 2 64 celdas. La figura 6
muestra el diagrama del mapa K de 6 variables A, B, C, D, E y F; donde la variable A
es más significativa y F es la menos significativa.
23
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
6.13. RESUMEN Y EJEMPLOS DE DISEÑO
24
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
NOTA. Cuando el depósito esta vacio cada sensor esta a nivel lógico cero.
Solución:
a.- Lo que primero se debe realizar es identificar cuáles son las variables de entrada y
salida. Por inspección observamos que hay tres variables de entrada y una de salida.
Variables de entrada: A, B, C, D.
Variables de salida: S1 (motor M1), S2 (motor M2), S3 (Alarma).
b.- una vez identificado las variables de entrada y salidas, se procede a construir la
tabla de verdad del circuito.
c.- Una vez obtenida la tabla de verdad se procede a obtener la función de salida
(señal de aviso) mediante métodos de reducción manual o computacional. La
resolución de se hará mediante método manual (mapas de KARNAUGH).
Método manual.
25
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
La función reducida en forma manual viene dada por.
. .
. . .
. . . . . . .
d.- Implementación y simulación del circuito combinacional haciendo uso de circuitos
convencionales y simulado en el software PROTEUS.
26
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Una persona puede abrir una determinada puerta si dispone de una tarjeta que
contenga el correspondiente código e introduce un código en el teclado autorizado
para dicha tarjeta. Las salidas del lector de tarjetas son las siguientes:
Para desbloquear una puerta, una persona debe pulsar las teclas apropiadas en el
teclado y luego insertar la tarjeta en el lector. Los códigos de los teclados autorizados
para la puerta 1 son 101 y 110, y los códigos de teclado autorizados para la puerta 2
son 101 y 011. Si la tarjeta tiene un código no valido o si el código tecleado es
erróneo, sonara la alarma cuando se inserte la tarjeta. Si el código de teclado es
correcto, la correspondiente puerta se desbloqueara cuando se inserte la tarjeta.
Diseñe un circuito lógico para este sencillo sistema de seguridad. Las entradas al
circuito constaran de un código de tarjeta AB y un código de teclado CDE. El circuito
tendrá tres salidas XYZ (si X o Y=1, se abrirá la puerta 1 o 2, si Z=1, sonara la
alarma). Utilice interruptores con la finalidad de probar el circuito.
Solución:
a.- Lo que primero se debe realizar es identificar cuáles son las variables de entrada y
salida. Por inspección observamos que hay tres variables de entrada y una de salida.
Variables de entrada: A, B, C, D, E.
Variables de salida: X, Y, Z.
27
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Para poder resolver de mejor manera este problema, dividimos el circuito general en
subcircuitos, los cuales son 3. El circuito 1 poseerá dos salidas, uno para indicar la
tarjeta correcta, y otra salida para marcar tarjetas erróneas. El circuito 2 poseerá tres
salidas, una salida para indicar la clave correcta de la puerta1, otra para la puerta2 y
finalmente una para indicar error de clave. El circuito 3 simplemente hará la
convergencia de los dos subcircuitos.
Para el subcircuito 1:
Variables de entrada: A y B.
Variables de salida: M (tarjeta correcta para la puerta1), N (tarjeta correcta para la
puerta) y U (error código no valido de tarjeta),
Para el subcircuito 2:
Variables de entrada: C, D y E.
Variables de salida: R (abrir puerta1), S (abrir puerta2) y T (clave errónea).
b.- una vez identificado las variables de entrada y salidas, se procede a construir la
tabla de verdad del circuito.
Tabla de verdad del subcircuito1.
c.- Una vez obtenida la tabla de verdad se procede a obtener la función de salida
(señal de aviso) mediante métodos de reducción manual o computacional. La
resolución de se hará mediante método manual (mapas de KARNAUGH).
28
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Las funciones reducidas para el subcircuito 1 se obtienen por simple inspección, no es
necesario usar mapas de KARNAUGH.
.
Las funciones reducidas para el subcircuito 2 son las siguientes:
. .! . .! ." ⊕ !#
. .! . . ! !. " ⊕ #
$ . .! . .! . .! . .! . " ⊕ !# . " ⊕ !#
29
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJEMPLO 15.- Control de bombas de agua
Se desea controlar dos bombas B1 y B2 de acuerdo con el nivel de líquido
existente en un depósito. Su funcionamiento ha de ser tal como se describe a
continuación:
Cuando el nivel de líquido se encuentra comprendido entre los sensores c y d
debe funcionar la bomba B1 (o B2 si la temperatura del motor excede un cierto
límite prefijado) y se parará cuando se active el sensor d.
Si el nivel de líquido se encuentra por debajo de c se deben activar ambas
bombas.
En caso de funcionamiento anormal de los sensores del depósito (se active d
cuando no lo está c) ambas bombas se pararán.
Además, ambas bombas contarán con sendos sensores de temperatura a y b
para B1 y B2 respectivamente, de tal forma que si la temperatura del motor
excede un cierto límite, el detector se activará parando el motor.
30
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Se pide diseñar el circuito de control según el siguiente orden:
a) Obtener la tabla de verdad.
b) Minimizar la función obtenida.
c) Implementar el circuito con puertas básicas.
Solución:
a.- Lo que primero se debe realizar es identificar cuáles son las variables de entrada y
salida. Por inspección observamos que hay tres variables de entrada y una de salida.
Variables de entrada: a, b, c, d.
Variables de salida: B1 y B2 (bombas de agua).
b.- una vez identificado las variables de entrada y salidas, se procede a construir la
tabla de verdad del circuito.
c.- Una vez obtenida la tabla de verdad se procede a obtener la función de salida
(señal de aviso) mediante métodos de reducción manual o computacional. La
31
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
resolución de se hará mediante método manual (mapas de KARNAUGH) y método
computacional (mapas de KARNAUGH mediante Boole Deusto).
EJEMPLO 16.- Diseñar un circuito combinacional cuya entrada sea un número menor
o igual que 15 y cuya salida sea la parte entera de su raíz cuadrada debidamente
codificada. Dicho circuito debe tener también una línea de salida que indique si el
número introducido era o no cuadrado perfecto.
Solución:
32
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Lo primero que debemos hacer como los ejercicios que se esta desarrollando, es
plantear la tabla de verdad del circuito combinacional, teniendo en cuenta todas las
condiciones que nos indican.
Para poder obtener las funciones minimizadas usamos los mapas de KARNAUGH. Lo
podemos hacer haciendo uso de miniterminos y también en función d emaxiterminos.
, . . .
33
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
- . . . .
Teniendo en cuenta las ecuaciones obtenidas, ahora si podemos implementar el
circuito en función de miniterminos
, " #. " #
- " #. " #. " #
34
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJEMPLO 17.- Control de nivel de un Depósito. Mediante dos bombas (m1 y m2) se
controla el nivel de un depósito. El depósito tiene dos boyas (b1 y b2). Cuando el nivel
está por debajo de la boya el contacto correspondiente está abierto. Las bombas
sacan agua de dos pozos. Si no hay agua en el pozo la bomba no funciona. Para
controlar esto, cada pozo lleva un sensor (n1, n2).
Solución:
35
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
a.- Lo que primero se debe realizar es identificar cuáles son las variables de entrada y
salida. Por inspección observamos que hay tres variables de entrada y una de salida.
Variables de entrada: n1, n2, b1, b2.
Variables de salida: m1 y m2.
b.- una vez identificado las variables de entrada y salidas, se procede a construir la
tabla de verdad del circuito.
c.- Una vez obtenida la tabla de verdad se procede a obtener la función de salida
(señal de aviso) mediante métodos de reducción manual o computacional. La
resolución de se hará mediante método manual (mapas de KARNAUGH).
. / .*
. / .* .* / ./ .*
36
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJEMPLO 18.- Proceso Industrial. En un determinado proceso industrial, disponemos
de dos generadores de 15 Kw, cada uno, para alimentar a tres motores de 5 Kw, 10
Kw y 15 Kw, los cuales no funcionan siempre juntos (ver figura). Queremos realizar un
automatismo que detecte los motores que están en funcionamiento en cada momento
y ponga en marcha el segundo generador (G) cuando sea necesario.
Se Pide:
La tabla de la verdad de la función G que controla el funcionamiento del 2º
generador.
La expresión algebraica simplificada, obtenida mediante mapas de
KARNAUGH.
Implementar su circuito correspondiente.
Solución de la práctica:
a.- Lo que primero se debe realizar es identificar cuáles son las variables de entrada y
salida. Por inspección observamos que hay tres variables de entrada y una de salida.
Variables de entrada: A, B, C.
b.- una vez identificado las variables de entrada y salidas, se procede a construir la
tabla de verdad del circuito.
37
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
c.- Una vez obtenida la tabla de verdad se procede a obtener la función de salida
(señal de aviso) mediante métodos de reducción manual o computacional. La
resolución de se hará mediante método manual (mapas de KARNAUGH) y método
computacional (mapas de KARNAUGH mediante BOOLE Deusto).
38
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
La función reducida viene dada por:
1
39
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Como los códigos 1010 a 1111 no están permitidos en BCD, no tiene sentido
plantearse cuáles serán los valores de la función es ese caso, y se ponen “X”,
condiciones de “no importa”. A la hora de simplificar, se le dará a las “X” el valor que
nos convenga para hacer simplificaciones más sencillas, en la confianza de que
nunca entrará un valor prohibido. Desde el momento que a las condiciones de “no
Importa” se les asigna un valor, en caso de introducir una entrada prohibida, la salida
sería el valor binario que le hayamos asignado a dicha condición de “no importa”.
Una vez planteado todos los mapas de Karnaugh respectivos para cada salida, se
procede a calcular las funciones lógicas reducidas.
- . .
8 . . . .
. .
40
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Ejemplo 21.- El sistema nervioso humano, incluyendo al cerebro, está hecho de
billones de células especializadas llamadas neuronas. Cada neurona posee sinapsis
(nodos, puntos de conexión con otras neuronas) que pueden ser de dos tipos: (1)
excitatorias e (2) inhibitorias. Cada neurona tiene una sola terminal de salida, (la cual
se denomina axón), y transmite por ella una señal [1] cuando el número de sinapsis
excitatorias con entradas [1], excede al número de sinapsis inhibitorias con entrada [1]
por al menos el número N (umbral de la neurona).
Determine la función de la salida F(A, B, C, D, E) en el axón de la neurona, dadas las
siguientes condiciones:
N=1.
No se presenta nunca el caso en el cual el número de “unos” en las sinapsis de
excitación es igual al número de “unos” en la sinapsis de inhibición.
Minimizar F mediante mapas de Karnaugh haciendo uso de las condiciones
irrelevantes (o No-Importa) implementar con compuertas No- Y (o NAND).
A, B, C Sinapsis de excitación.
41
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
D, E Sinapsis de inhibición.
Solución:
1 . . .! .!
42
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
1 . . .! .!
1 . . . .! .!
1 999999999999
. . . . .! .!
999999999999999999
1 999999999999
. . . . . !. . !
1 . . . . . !. . !
1 1 . . 1
43
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Ejemplo 23.- Ejemplos de cómo reducir Mapas de Karnaugh de 3 variables:
1 . . 1 . . .
1 . . . 1 . . . . . . .
1 . . . . 1 . . .
44
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Ejemplo 25.- Ejemplos de cómo reducir Mapas de Karnaugh de 5 variables:
1" , , , , !# .! . . . .! . .! . . !
' .! .1
45
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
' " 1#. " !#. " #
MOTIVO DE LA NEGATIVA
* Dinero insuficiente ** No hay cambio en una única moneda
46
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Especificación de bajo nivel.
La especificación se dice que es de bajo nivel cuando los casos posibles se codifican
de forma binaria a partir de la especificación de alto nivel. Veamos el mismo ejemplo
del apartado anterior especificado a bajo nivel. Vamos a codificar los distintos tipos de
monedas con 2 bits, y los distintos tipos de productos también con 2 bits.
48
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Ejemplo 28. 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 una 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.
Solución:
La siguiente tabla agrupa las condiciones del enunciado:
X(A, B, C, D, E) = ∑ ; (3,5-7,9-15,17-31)
Y(A, B, C, D, E) = ∑ ; (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:
49
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Una vez planteado los mapas de Karnaugh se procede a obtener la función
simplificada para cada función de salida.
%" , , , , !# .! . . . .! . .! . .! .
&" , , , , !# . . .! . . . . . .! . . .! . . .!
50
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJEMPLO 29.- Encontrar la tabla de verdad, el mapa de Karnaugh y la expresión
booleana más simplificada de una función booleana de 4 variables que tome el valor 1
cuando el número expresado en binario por sus variables sea un número primo mayor
que 4, y 0 en el resto de los casos. Expresar la función como suma de productos y
como producto de sumas.
Solución:
Primero planteamos la tabla de verdad del problema.
51
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Como suma de productos:
1 . . . . . . .
Como productos de sumas:
1 ." #. " #. " #
52
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJEMPLO 30.- Se quiere implementar un sistema con dos luces de alarma (diodos
LED) y tres sensores (entradas digitales). Llamaremos A y B a las luces de alarma, y
x2, x1 y x0 a los sensores digitales.
53
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
c) Realizar una implementación con puertas NAND.
A . A . A,
A,. A . A
A, A . A
"A, A #. "A, A #
9999999999999999999999999999
"A, A #. "A, A #
"A, A # "A, A #
54
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJEMPLO 31.- Se desea diseñar un circuito combinacional que realice el
complemento a 2 de un número binario de 4 bits. En el diseño se emplearán puertas
OR y XOR. Las salidas de las puertas XOR serán las salidas del circuito.
Solución:
Planteamos el diseño de la siguiente manera:
*B ′ *B ⨁AB
55
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
A *, * * A *, *
A *, A, ,
56
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
57
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
6 . . . . . . . . . .
4 . . . . . . . .
3 . . . . .
. . . . . . . . . . .
. . . .
. . . .
, . . . . . . .
Podemos observar que las ecuaciones lógicas obtenidas para el diseño del circuito
digital son muy extensas, para tal efecto debemos hacer uso de creación de
subcircuitos en PROTEUS para poder comprimir el diseño, el resultado es el
siguiente.
EJEMPLO 33.- (Diseño con Mapas de Karnaugh de 6 Variables). Dos tanques son
abastecidos de agua mediante dos bombas de agua conectados a un lago. Diseñar
un sistema combinacional de tal modo que realice las siguientes funciones:
Si el nivel de algunos de los tanques está por debajo del sensor de nivel bajo,
se encenderá la bomba respectiva de cada tanque.
Cuando el nivel de los tanques llegue a los sensores de nivel máximo, cada
bomba respectiva de cada tanque se apagara.
Cada bomba de agua de cada tanque debe de tratar de mantener el nivel de
líquido siempre a su nivel máximo.
58
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Además tenemos visualizadores los cuales nos indica el nivel del tanque
respecto al otro.
Si ambos sensores de nivel inferior no detectan liquido, ninguno de los
indicadores deberá encender.
Nota: Todos los sensores de nivel mandan una señal de cero siempre que los
tanques estén vacio.
Solución:
59
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
60
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
61
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Una vez planteado lo mapas de Karnaugh para cada función de salida se procede a
obtener la función reducida para cada
1 "$ E F # . 3 . 3. 4 ,.
1 "$ $ # . 4 . . 3. 4 ,. . . 3
1 "$ G F # ,. . . 4 ,. . 3
, .
3. 4 3
62
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJEMPLO 34.- (Diseño con subcircuitos combinacionales). Dos tanques son
abastecidos de agua mediante dos bombas de agua conectados a un lago. Diseñar
un sistema combinacional de tal modo que realice las siguientes funciones:
Si el nivel de algunos de los tanques está por debajo del sensor de nivel bajo,
se encenderá la bomba respectiva de cada tanque.
Cuando el nivel de los tanques llegue a los sensores de nivel máximo, cada
bomba respectiva de cada tanque se apagara.
Cada bomba de agua de cada tanque debe de tratar de mantener el nivel de
líquido siempre a su nivel máximo.
Además tenemos visualizadores los cuales nos indica el nivel del tanque
respecto al otro.
Si ambos sensores de nivel inferior no detectan liquido, ninguno de los
indicadores deberá encender.
63
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Nota: Todos los sensores de nivel mandan una señal de cero siempre que los
tanques estén vacios.
Solución:
Una vez planteado el circuito lógico principal compuesto por subcircuitos, se procede
a plantear la tabla de verdad de cada Subcircuito.
64
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Hay que tener en cuenta que deberemos calcular las variables auxiliares en función
de las variables de salida. El circuito final de salida (circuito 3) estará gobernado por
las variables de salida de los otros dos subcircuitos.
&
&, ,.
% 3
%, 4 . 3
65
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
66
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
1 & .% &,. % . %, & . &,. %,
1 & . &,. % . %, & . &,. % . %, & . &,. % . %,
1 & .% & . &,. %, &,. % . %,
& &,
% %,
A partir de todas las ecuaciones obtenidas se procede a la implementación del circuito
lógico correspondiente.
EJERCICIOS PROPUESTOS
67
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
indica que hay un vehículo; un “1” en el sensor de altura indica que el vehículo excede
los dos metros de altura; un “1” en el sensor de peso indica que el vehículo supera las
dos toneladas. La puerta sólo se debe abrir cuando haya un vehículo esperando que
además supere las dos toneladas de peso.
• Dibuja la tabla de verdad y las funciones lógicas maxitérmino y minitérmino
para la apertura de la puerta.
• Simplifica las dos funciones lógicas anteriores mediante el álgebra de Boole.
• Dibuja las funciones maxitérmino y minitérmino simplificadas.
68
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
automáticamente siempre que la puerta del ascensor esté abierta, o bien se
sobrepase el peso máximo, que es de 800 kg.
T =Temperatura;
P = peso;
A=Puerta;
B =pulsador de planta
• Calcule la función lógica de salida de paro automático del motor del ascensor.
• Simplifique la función lógica mediante el método de Karnaugh.
• Implemente el circuito con puertas lógicas universales NAND.
• Implemente el circuito con puertas lógicas universales NOR.
EJERCICIO 7.- Diseñe un circuito digital de control, que compare a la entrada dos
palabras binarias de 2 bits (ab y cd), de manera que cuando la combinación binaria
formada por los bits ab, sea menor que la combinación binaria formada por los bits cd,
la salida sea 1.
• Calcule la función lógica de salida.
• Simplifique la función lógica mediante el método de Karnaugh.
• Implemente el circuito con puertas lógicas universales NAND.
• Implemente el circuito con puertas lógicas universales NOR.
EJERCICIO 8.- Un circuito lógico combinatorio recibe dos números de tres bits cada
uno, A = A2A1A0 y B = B2B1B0. Diseñe un circuito mínimo de suma de productos
para producir una salida F1 = 1 siempre que A sea mayor que B, F2=1 Siempre y
cuando que A sea igual a B, y F3=1 siempre y cuando que A sea menor a B.
69
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
• Calcule la función lógica de salida del circuito que activa el motor de cierre.
• Simplifique la función lógica mediante el método de Karnaugh.
• Implemente el circuito con puertas lógicas universales NAND ó NOR.
EJERCICIO 10.- Diseñe un circuito digital de control, que compare a la entrada dos
palabras binarias de 2 bits (ab y cd), de manera que cuando la combinación binaria
formada por los bits ab, sea mayor que la combinación binaria formada por los bits cd,
la salida sea 1.
• Calcule la función lógica de salida.
• Simplifique la función lógica mediante el método de Karnaugh.
• Implemente el circuito con puertas lógicas universales NAND.
• Implemente el circuito con puertas lógicas universales NOR.
70
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
abrir el interruptor S, ya que en este caso, el motor continuará su marcha hasta llegar
a la posición de reposo R, donde se detendrá.
EJERCICIO 15.- Florencio va a ir a una fiesta esta noche, pero no solo . Tiene cuatro
nombres en su agenda: Ana, Bea, Carmen y Diana. Puede invitar a más de una chica
pero no a las cuatro. Para no romper corazones, ha establecido las siguientes normas
• Si invita a Bea, debe invitar también a Carmen .
• Si invita a Ana y a Carmen, deberá también invitar a Bea o a Diana.
• Si invita a Carmen o a Diana, o no invita a Ana, deberá invitar también a Bea.
Antes de llamarlas por teléfono, quiere utilizar un circuito que le indique cuándo una
elección no es correcta. Ayúdele a diseñar el circuito óptimo en dos niveles con
puertas NAND.
71
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJERCICIO 17.- Un sistema sencillo para hacer votación secreta es utilizar un
circuito combinacional cuyas entradas estén controladas por interruptores que puedan
accionar los miembros del jurado. Cada miembro votará con un SÍ o un NO (no hay
abstenciones).
El sistema que queremos realizar es el siguiente. Hay dos tribunales: A y B. El tribunal
A tiene 4 miembros (a, b, c, y d) y el tribunal B tres (e, f, y g). El veredicto deberá ser.
• El del tribunal A en el caso de que no se produzca empate.
• Si se produce empate en el tribunal A, el veredicto será el del tribunal B .
Diseñe el circuito según el diagrama de bloques de la figura:
EJERCICIO 18.- En una cierta empresa los cuatro directivos se distribuyen las
acciones según A=45%, B=30%, C=15% y D=10%.Diseñar una máquina de escrutinio
sabiendo que cada miembro tiene un porcentaje de voto igual a su número de
acciones y que para aprobar una moción los votos afirmativos deben superar el 50 %.
• Implemente el circuito con puertas lógicas universales NAND.
• Implemente el circuito con puertas lógicas universales NOR.
72
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJERCICIO 20.- Llenado de un tanque.Un depósito se llena con una bomba (ver
figura) que extrae agua de un pozo. El depósito dispone de 3 sensores de nivel A, B y
C, un sensor horario D cuya salida es ‘1’ si es de noche (de 20:00 a 8:00) y ‘0’ si es de
día y un sensor E cuya salida se pone a ‘1’ para indicar que está funcionando la
bomba. Realizar el circuito combinacional más simplificado posible para el control del
llenado del depósito de tal forma que:
73
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJERCICIO 22.- Riego Automático. Se desea hacer un circuito de riego automático
como el mostrado en la figura. El circuito deberá accionar la bomba en las siguientes
condiciones
• El circuito accionará la bomba solamente cuando la tierra esté seca, pero antes
debe comprobar las siguientes condiciones:
• Para evitar que la bomba se estropee por funcionar en vacío, nunca se
accionará la bomba cuando el depósito de agua esté vacío.
• Si hay restricciones en el riego (época de verano), sólo se podrá regar de
noche.
• En el resto del año (si no hay restricciones) se podrá regar de día y de noche
(si la tierra está seca).
74
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJERCICIO 23.- La figura representa un circuito multiplicador que forma dos bits, X1
X0 y Y1 Y0 y que produce una salida Z3 Z2 Z1 Z0. Diseñe el circuito multiplicador.
El sistema debe funcionar de la siguiente manera: Si el nivel del depósito supera DS,
las bombas están paradas. Si el nivel del depósito está por debajo de DS y hay agua
suficiente en el pozo 1, funciona B1. Si no hay agua suficiente en P1 y sí en P2,
funciona B2. Si el nivel del depósito está por debajo de DI, se activa B2 además de
B1.
• Determinar las funciones lógicas de B1 y B2.
• Dibujar el circuito de puertas lógicas para su control.
EJERCICIO 25.- diseñar los dos circuitos A y B del diagrama de bloques de la figura.
A cuya entrada sean conectado cuatro interruptores de manera que, cuando están
cerrados, las variables a, b, c, d toman valor 0 y, cuando están abiertos adquieren
valor 1.
Las salidas F1, F2 y F3 del bloque A se relacionan con las cuatro entradas de la
siguiente manera:
• F1 adquiere valor 1 cuando dos interruptores no contiguos están cerrados.
• F2 adquiere valor 1 cuando hay dos interruptores abiertos.
• F3 toma valor 1 cuando alguno de los interruptores externos está abierto.
75
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Las salidas X1 y X2 del bloque B deben indicar, en forma binaria, el numero de pilotos
que se encienden para cada combinación.
EJERCICIO 26.- Diseñar un comparador de magnitud relativa que tiene como entrada
dos dígitos de tres variables, como se muestra en la figura. Detectando a la salida
alguna de las tres condiciones.
76
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
a) Obtenga la tabla de verdad y la función lógica.
b) Simplifique la función obtenida utilizando el mapa de Karnaugh.
c) Implemente la función simplificada con puertas lógicas NAND.
EJERCICIO 28.- El sistema de disparo (apagado del reactor) de una central nuclear
está controlado por cuatro señales: Una de disparo manual del reactor (A), y otras tres
de disparo automático (B, C, D). El sistema se activará siempre que se produzca
disparo manual o cuando al menos dos de las señales de disparo automático se
activen.
• Obtenga la tabla de verdad y la función lógica.
• Simplifique la función obtenida utilizando el mapa de Karnaugh.
• Implemente la función simplificada con puertas lógicas NAND.
• Implemente la función simplificada con puertas lógicas NOR.
• Obtenga la tabla de verdad del circuito así como la función lógica booleana.
77
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
• Simplifique la función lógica utilizando el mapa de Karnaugh.
• Implemente del circuito con puertas lógicas NOR.
EJERCICIO 33.- En una empresa los directivos de la misma poseen todas las
acciones, que se distribuyen de la siguiente manera:
- Director (A): 45% de las acciones
- Vicedirector (B): 30% de las acciones
- Secretario (C): 15% de las acciones
- Jefe de ventas (D): 10 % de las acciones
Para aprobar una determinada decisión la suma de los votos de los directivos de la
empresa debe ser superior a un 50 %. Se pide:
• Obtener la tabla de verdad de aceptación de una decisión.
• Simplificación de la función lógica obtenida mediante el método de Karnaugh.
• Implementar el circuito con puertas lógicas.
78
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
• Obtenga la función simplificada en forma de suma de productos (minterms o
primera forma canónica).
• Implemente el circuito utilizando puertas lógicas de dos entradas e inversores.
79
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJERCICIO 39.- Un motor es controlado mediante tres pulsadores: A, B y C; de tal
forma que el motor se activa únicamente cuando se pulsan dos pulsadores
cualesquiera o se pulsen los tres. Se pide:
• La tabla de la verdad correspondiente al circuito.
• La función lógica en su primera forma canónica.
• La expresión simplificada obtenida mediante mapas de Karnaugh.
• Implementación del circuito lógico con el menor número posible puertas NAND
de dos y tres entradas.
EJERCICIO 40.- Un circuito digital consta de cuatro entradas (a, b, c y d) y una salida
F. Esta salida tomará el valor lógico “1” cuando existan mayoría de ceros en las cuatro
entradas. Se pide:
80
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
Estara encendido (V=1) si la temperatura del silo es mayor a la admisible o mayor a la
temperatura ambiente, en ambos casos, con una humedad ambiente < 90%, o si la
humedad del silo es mayor o igual a la admisible en cualquier caso. Todo esto,
siempre y cuando este seleccionado el programa automático. En caso de estar
seleccionado el programa manual, debe permanecer encendido permanentemente.
81
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJERCICIO 45.- Imagina que tienes que diseñar una puerta electrónica para un
garaje, de forma que solo debe abrirse cuando se pulse una determinada
combinación de botones (A, B y C), según las condiciones indicadas. Diseña el
circuito lógico que permita la apertura de la puerta del garaje, empleando las puertas
lógicas que consideres oportuno.
Condiciones de apertura:
1) C pulsado, A y B en reposo. 2) A, B y C pulsados.
82
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJEMPLO 48.- Para poner en marcha un motor trifásico se requiere tres interruptores
(a, b y c) de tal forma que el funcionamiento del mismo se produzca únicamente en
las siguientes condiciones:
Cuando esté cerrado solamente b.
Cuando estén cerrados simultáneamente a y b y no lo esté c.
Cuando estén cerrados simultáneamente a y c y no lo esté b.
Determinar la función lógica que modela el control del motor y dibujar el circuito de
control del motor. Cada puerta sólo puede tener dos entradas.
83
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJERCICIO 50.- Juego (Piedra- Papel y Tijera).Las reglas de este juego, como bien es
sabido, son las siguientes:
• La piedra solo gana a la tijera
• El papel solo gana a la piedra
• La tijera solo gana al papel
84
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES
EJERCICIO 52.- Máquina expendedora de agua-limón-naranja
Una máquina expendedora de refrescos puede suministrar agua fresca, agua con
limón y agua con naranja. Pero no puede suministrar nunca limón solo, naranja sola,
ni limón con naranja solos o con agua.
Los refrescos se encuentran en el interior de unos depósitos. La cantidad adecuada
de cada líquido sale cuando se activa la electroválvula correspondiente, SA (agua),
SL (limón), SN (naranja). Y una vez caído el líquido sale hasta el vaso si está activada
la salida general (ST).
Para seleccionar el líquido que queremos tenemos tres pulsadores PA (agua), PL
(limón) y PN (naranja). Deben pulsarse uno o dos según lo que deseemos, pero
recordar que si se pulsan los que no corresponde no debe salir nada.
La desconexión de las electroválvulas se producirá cuando el vaso de refresco se
haya llenado, al actuar, debido a su peso, sobre un pulsador (V) cuando el vaso este
lleno.
Diseñar el circuito digital capaz de resolver el problema y elegir aquel capaz de
resolver el problema con mayor prontitud y menor coste.
85
DOCENTE: Ing. Marco Serrano Quispe SISTEMAS DIGITALES