Diseño de circuitos

con puertas lógicas

Con la combinación de varias puertas lógicas se pueden diseñar circuitos que sean capaces
de dar respuesta a una necesidad práctica concreta a un sistema de automatización. Una vez
obtenida la función de salida con la tabla de la verdad nos encontramos en ocasiones con cir-
cuitos que contienen un número demasiado elevado de puertas lógicas. Gracias al álgebra de
Boole y a los mapas de Karnaugh que estudiaremos en esta unidad didáctica se pueden simpli-
ficar los circuitos al mínimo número de elementos, cabiendo la posibilidad, incluso, de llevar-
lo a cabo con un solo tipo de puerta lógica, como la NAND o la NOR.

20.1. Álgebra de Boole Uti li zar e l álgebra de Boole para el análisis

20.2. Simplificación algebraica de funciones lógicas
20.3. Simplificación de funciones lógicas mediante
el mapa de Karnaugh
20.4. Diseño de circuitos combinacionales con puertas
NAND yNOR
20.S. Diseño de circuitos combinacionales
Actividades de enseñanza aprendizaje
y simp lificación de una func ión lógica.
Simplificar una func ión lógica mediante el mapa
de Karnaugh.
~ Dise ñar circui tos co mbinac ionales co n puertas lóg icas.
M ontar y verificar e l funcionami ento de un c irc uito
comb inac iona l.
20 Diseño de circuitos con puertas lógicas

'11" Álgebra de Boole

• Cuando se inverten los dos términos de una igualdad,
ésta permanece igual:
S= A + B es igual a S = A +B
El álgebra de Boole es una teoría matemática que nos va a
permitir operar con números binarios. S = A . B es igual a S = A . B
El álgebra de Boole fue desarrollada en 1847 por George
Boole, para resolver cuestiones de lógica deductiva, en las
cuales se utilizan dos soluciones posibles, «verdadero» o 20.1.2. Propiedades
«falso». Más adelante, este álgebra se utilizó para diseñar los
circuitos de conmutación de telefonía que utilizaban relés. La En el álgebra de Boole se cumplen las siguientes propie-
llegada de los circuitos digitales hizo que el álgebra de Boole dades:
se convirtiese en indispensable para su diseño y análisis.
Propiedad conmutativa
A+B=B+A
20.1.1. Postulados
A·B=B·A
Para explicar los postulados del álgebra de Boole nos va-
mos a ayudar del circuito eléctrico de contactos equivalen-
tes, tal como se muestra en la Figura 20.1. Propiedad asociativa
A+B+C=A+~+q=0+m+C

~
A S=I A . B . e = A . (B . q = (A . B) . e
+v
I
Propiedad distributiva
A . (B +q = A .B + A .e
A + (B· q = (A + B) . (A + q

S=A
+V A
~O--O_--1 20.1.3. Teoremas

--
Seguidamente se enuncian los teoremas más importantes y
su demostración.
• Teorema 1
a) A +A·B =A
Demostración:
A +A·B =A·(1 + B) =A·1 =A
b) A· (A + B) = A
Demostración:
A . (A + B) = A .A + A .B = A + A .B = A
• Teorema 2
~
A S=l
+V I
a) A + A .B = A + B
A'I
Demostración: Dado que el término B + B = 1, si lo

-- V
+~~
A

:-~ -~ -~ \QI.J..
Figura 20.1. Postulados con sus circuitos
de contactos equivalentes.
A S=O
muliplicamos por el término A, la expresión no varía
S= A + AB = A(B + B) + AB = AB + AB + AB
Dado que el término AB = AB + AB, si ahora sumamos
a la expresión anterior un término AB, ésta no varía:
S =AB +AB +AB =AB +AB +AB +AB

346 © Ediciones Paraninfo

 Diseño de cicuitos con puertas lógicas 20
Reagrupando:
C +B
S=A+B
e ¡ - - -.....

b) A · (A + B) = A + B A-------'

Demostración: Figura 20.3. Diagrama lógico simplificado.

A . (A + B) = A .A + A .B = O+ A .B = A .B
b) S = A +AB
• Teorema 3: Leyes de Morgan

Este teorema es de gran utilidad en la simplificación y

conversiones de funciones

a) A + B + C + ... + N = A . B· C ' .... N

b) A· B· C- . ... N = A + B + C + ... + N Figura 20.4. Diagrama lógico sin simplificar.

Solución: según el teorema 2.°:

fIi!) Simplificación algebraica A+A 'B= A +B

de funciones lÓgicas A B

~~B
Con la ayuda de los postulados, propiedades y teoremas
del álgebra de Boole es posible simplificar una función ló-
Figura 20.5. Diagrama lógico simplificado.
gica hasta su mínima expresión, con lo que se consigue
construir circuitos lógicos más sencillos y económicos.

Actividad propuesta 20.1

Actividad resuelta 20.1
Simplifica la siguiente función y realiza los di agramas Comprueba si la simplificació n de las siguientes fun-
lóg icos antes y después de la simplif icación: ciones es correcta y realiza los di agramas lóg icos an-
tes y después de simplificar.
a) S = A . (A . B + C)
a) AB + A B + BA = B
El di agrama lógico de la función sin simplificar sería el
de la F igura 20.2. b) A(BC + AB + BA) = A B

A B e e) ABC + CA B + AB + A = A
- -- - -
d) ABC + A B C + ABC + AB + C = AC + C
"'" En el CD-ROM que se adjul/ta COI/ este texto
podrás cOl/sultar la so luciólI a esta Actividad pro-
puesta.
Figura 20.2. Diagrama lógico sin simplificar.

Solución: Actividad resuelta 20.2

S = A . (A . B + C) = A . A . B +A .C= (A . A) . B + A . C Simplifica la sig uiente f unción y realiza los diagramas
lóg icos antes y después de la simplificació n. Escribe la
Como A . A = A, tene mos que: tabl a de la verdad de la función un a vez simplif icada:
S = A . B + A- C = A . (B + C) S = A + AB + BC + A
El diagrama lóg ico de la función s implificada es el de E l di agrama lógico de la f unción sin simplificar sería el
la F igura 20 .3. de la F igura 20.6.

© Ediciones Paraninfo 347

20 Diseño de circuitos con puertas lógicas

El mapa está formado por una tabla de 2n celdas, siendo n

el número de variables que posea la función a simplificar.

20.3.1. Mapa de Karnaugh

para dos variables
Figura 20.6. Diagrama lógico sin simplificar.
Para dos variables dibujaremos una tabla con 2 2 = 4 cel-
Solución: Aplicamos las leyes de Morgan al primer das, donde se escribirá el resultado de la función canónica
sumando: o los términos de la tabla de la verdad que den como resul-
tado un «1» lógico en su salida.
S = A . (AB) . (BC) + A
En la Figura 20.8 se muestra la ubicación de cada uno de
Ahora aplicamos las leyes de Morgan al término (BC)
los términos en las celdas de un mapa de Kamaugh para
S = A(AB)(B + C) + A dos variables.
S = AAB(B + C) + A
Dado que A · A = A : B O 1
A
S = AB(B + e) + A = ABB + ABe + A O AB AH
00 01
Como AB 48
1 10 11
B· B = O
S = ABe +A Figura 20.8. Mapa de Karnaugh para dos variables.
En la Figura 20.7 se muestra el diagrama lógico sim-
plificado y la tabla de la verdad. Así, por ejemplo, para la siguiente función, la tabla de la
verdad y el mapa de Kamaugh sería el que se representa en
la Figura 20.9.

000 S =AB +AB

001 En el mapa se escriben solamente el «1» lógico de cada
OI O 1 uno de los términos de la función de salida en la celda co-
O1 I I rrespondiente del mapa de Kamaugh.
100 O
101 O
1 1O 1 B O
O O O A
111 O O AB 1 -lB
O 00 01
Figura 20.7. Diagrama lógico simplificado O O
y tabla de la verdad. AB 1 A8
10 11

(a) (b)

'l.,) Simplificación
de funciones lógicas
Figura 20.9. (a) Tabla de la verdad.
(b) Mapa de Karnaugh para dos variables.

El método de simplificación consiste en agrupar los «1»

mediante el mapa
de Karnaugh
Dado que la simplificación por el método algebraico resul-
ta largo, complejo y poco sistemático se han ideado otros
métodos de simplificación más sencillos como el de Kar-
naugh. Este método es bastante sencillo, sobre todo si lo
aplicamos para 2, 3 o 4 variables de entrada.
adyacentes de dos en dos y en sentido horizontal o vertical.
Para una función de dos variables si se consiguen dos «1»
adyacentes se puede eliminar una de las variables.
La variable que se mantiene es aquélla que no cambia de
valor en la agrupación de unos adyacentes , eliminándose la
que cambia.
En nuestro ejemplo de la Figura 20.9, la variable que no
cambia de valor es la B ya que en las dos celdas adyacentes

348 © Ediciones Paraninfo

 Diseño de cicuitos con puertas lógicas 20
con «1» su valor siempre es 1; sin embargo, la variable A
toma el valor O en una celda y 1 en la otra, por lo que la
simplificación de la función queda así (Figura 20.10): 000
o01
S=B 010
01 1 1 BC
B O '1'--- No cambia. A 00 01 11 10
\!.! . Siempre = I 100 O
A 'r--..------, 1 O1 O O tlBC ]4BC 1 :tBC I ABC
O AE 000 001 011 010
Call1bi a ~ 01 110 1
1 l 4BC ,'BC IBC l lBC
O Y 1 _______ AB 11l O '---
100 101 111 110
11
(a) (b)
B Figura 20.13. (a) Tabla de la verdad.
Figura 20.10. Simplificación con mapa de Karnaugh. (b) Mapa de Karnaugh para tres variables.

Actividad resuelta 20.3 Para una función de tres variables si se consigue:

Escribe la tabla de la verd ad y simplifica la siguiente
función de salida: • Dos «1» adyacentes, se puede eliminar una de las varia-
bles.
S =AB +AB +AB
Solución: Figura 20.11 . • Cuatro «1» adyacentes, se puede eliminar dos de las va-
riables.

• Ocho «1» adyacentes, el valor de la función es siempre 1.

o O O
O Recuerda que la variable que se mantiene es aquélla que
O no cambia de valor en la agrupación de unos adyacentes,
A
eliminándose la que cambia.
B
(a) (b) La simplificación de la función es la que se muestra en la
Figura 20.11. (a) Tabla de la verdad. Figura 20.14.
(b) Mapa de Karnaugh.
01 11 10
La función simplificada quedaría así:
S=A+B 1

20.3.2. Mapa de Karnaugh BC

Figu ra 20.14. Simplificación con mapa de Karnaugh.
para tres variables
La función simplificada queda así:
BC
A 00 01 11 10
S =A + Be
O IBC .IBC IBC ABC
000 001 011 010
--
.1Be ABe ABe ABe
1 I1I Actividad resuelta 20.4
100 101 110

Figura 20.12. Mapa de Karnaugh para tres variables. Escribe la tabla de la verdad y simplifica la siguiente
función de salid a:
ASÍ, por ejemplo, para la siguiente función , la tabla de la
verdad y el mapa de Karnaugh sería el que se representa en S = ABe + ABe + ABe + ABe
la Figura 20.13.
Solución: Figura 20.15.
S = ABe + Afie + ABe + ABe + ABe

© Ediciones Paraninfo 349

20 Diseño de circuitos con puertas lógicas

000 No cambia. 0000 O

Siempre = o
000 1 1

¿\
001 1
010 O 0010 O
CD
O1 1 O BC O 01 1 1 00 01 11 10
A 00 01 11 10 0100 O AB
100 00 1 l
1 O1 1 O 1 1 O1O1 1 AD
1 10 O O 11 O O 1 1
01
11 1 O 1 1 1 O1 1 l 1
I 1000 O 11 1
B 100 1 O
I------i
Figura 20.15. (a) Tabla de la verdad.
(b) Mapa de Karnaugh.
10 1 O
1Ol I l
10 ¿¿ 1,
~
1- ABe

J 100 O
I
CD
La función simplificada quedaría así: 11OI O
1 1 1O O
S =B
11 l I
Figura 20.17. Tabla de la verdad y mapa de Karnaugh.

20.3.3. Mapa de Karnaugh Actividad resuelta 20.5

para cuatro variables Escribe la tabla de la verd ad y simplifica la siguiente
función de salida:
CD
00 01 11 10 S = ABCD + ABCD + ABCD + ABCD + ABCi5 +
AB - -
00 .:¡ñCD :¡BCD .:¡BCD :¡BCD
0000 0001 0011 0010
+ ABCD + ABCD + ABCD + ABCD
01 .:fB( ¡) 1BC!) .4BCD IBU) Solución: Fig ura 20.18.
0100 0101 0111 0110

11 ~BCO
1100
4BCD ABCO ABCjj
1101 1111 1110 II/II'~
---
4BCO 4BCO AijCO ABCD 0000 O
10
1000 1001 1011 1010 0001
Figura 20.16. Mapa de Karnaugh para cuatro variables. 0010
001 1
CD
AB 00 101 \1 1 10
Para una función de cuatro variables si se consigue: 0100
OJ O1
O
00 II 1) 1
f- AC
• Dos «1 » adyacentes, se puede eliminar una de las varia- 01 10 1
bles. 01 1 1
O1 1 1 O
• Cuatro «1» adyacentes, se puede eliminar dos de las va- 1000 O 11 1 1
100 1 1 1 - AD
riables.
10 1 O O
• Ocho «1 » adyacentes, se puede eliminar tres de las va- 1O1 1 1
10 11(1 - 1
riables.
1 1 OO O
• 16 « 1» adyacentes, el valor de la función es siempre 1. 1 1 O1 1 BD
1 11O O
Así, por ejemplo, para la siguiente función, la tabla de la
1 11 1
verdad y el mapa de Karnaugh sería el que se representa en
la Figura 20.17 . Figura 20.18. Tabla de la verdad y mapa de Karnaugh.
S = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
La funció n simplificada quedaría así:
La función simplificada queda así:
S =AC+AD + BD
S = AD + Afic + CD

350 © Ediciones Paraninfo

 Diseño de cicuitos con puertas lógicas 20
Actividad resuelta 20.6
Actividad propuesta 20.2
Diseña el circuito lógico de la Figura 20.20 mediante
Realiza la tabla de la verdad y simplifica las siguien- sólo puertas NAND .
tes funciones :
a) S = ABC + ABC + ABC + A BC C
B
b ) S = ABCD + ABCD + ABCD + ABCD +
+ ABCD + ABCD + AB CD + ABCD + A BCD A------'

** el eD-ROM que se adju1lta COIl este texto

EIl
Figura 20.20.
podrás collsultar la solucióll a esta Actividad pro-
puesta. Solución: Aplicando las leyes de Morgan u observan-
do las equivalencias de la Figura 20. 19 llegamos al
diagrama de la Figura 20.21.

'JI,I Diseño de circuitos

C
combinacionales con
puertas NAND y NOR B
A(C+ B)

En la práctica resulta muy útil el utilizar en nuestros dise- A ----------------~

ños lógicos solamente un tipo de puerta, como por ejemplo Figura 20.21. Diagrama lógico con puertas NANO.
la NAND o la NOR. Aunque esta acción aumenta el núme-
ro de puertas utilizadas tiene sus ventajas, ya que podemos
aprovechar todas las puertas que vienen integradas en el
chip y no será necesario disponer de todos los tipos de
puertas para realizar un diseño.
fIiII Diseño de circuitos
Para las conversiones se utilizan las leyes de Morgan. En combinacionales
la Figura 20.19 se muestra, como ejemplo, las equivalen-

--
cias de las puertas NAND. El diseño de un circuito combinacional con puertas lógicas
que dé solución a un determinado caso práctico constaría
de las siguientes fases:

--
A A
A A
B B
A e) Conversión de las funciones , si conviene, para el uso
A~ a) Enunciado del problema.
b) Escribir la tabla de la verdad a partir del enunciado.
e) Obtención de la función que se corresponda con la sali-
da que dé como resultado un «1» lógico.
d) Simplificación de la función.
exclusivo de puertas NAND o NOR.

B t) Realización del diagrama lógico con puertas.

g) Selección de los circuitos integrados.

A h) Montaje práctico del circuito.
A continuación vamos a llevar a cabo el diseño de un siste-
B
ma de alarma que nos sirva como ejemplo del procedi-
miento a seguir.
Figura 20_19_ Equivalencias de diferentes funciones Se dispone de una alarma (S) y de tres sensores A , B y C
lógicas con puertas NANO. para su activación (Figura 20.22).

© Ediciones Paraninfo 351

20 Diseño de circuitos con puertas lógicas

~ A - -___._ Alarma A B e
~B -----.- ---I~S
e
~ e
Figura 20.22. Sistema de alarma con tres sensores.

Diseña un circuito combinacional, de tal forma que la se-

ñal de alarma (S) se active cuando se cumplan las siguien-
tes condiciones:
• El sensor A desactivado, el B activado y el C en cual- Figura 20.25. Diagrama lógico de la función simplificada.
quier posición.
• Los sensores A y B desactivados y el C activado. e) Vamos a convertir el circuito para utilizar sólo puertas
NAND. Para ello aplicamos el teorema de Morgan a la
• Todos los sensores activados.
función simplificada.
Resolución:
S = AB +AC + BC =AB·ACBC
a) La tabla de la verdad para que se cumplan las condicio-
nes del enunciado es la de la Figura 20.23. Si queremos utilizar solamente puertas NAND de dos
entradas será necesario volver a aplicar el teorema de
Morgan.

000 o S = AB·ACBC
001 1
010 1 El diagrama lógico correspondiente con puertas NAND
011 1 es el que se muestra en la Figura 20.26.
100 O
101 O ABe
1 1O O
111
s
Figura 20.23. Tabla de la verdad.

b) La función lógica en forma canónica para S = 1, será:

S = Afic + ABe + ABC + ABC BC

e) Simplificamos la función con el mapa de Karnaugh de Figura 20.26. Diagrama lógico con puertas NANO.
la Figura 20.24.
1) Para el montaje práctico de este circuito necesitamos 7
Be puertas NAND de dos entradas, para lo que se puede
A 00 01 11 10 utilizar dos circuitos integrados 74HCTOO que contie-
O AH nen 4 puertas NAND cada uno (Figura 20.27).

AC BC
Figura 20.24. Mapa de Karnaugh.

La función simplificada queda así:

S =AB +AC + BC
d) Para esta función el diagrama lógico es el que se pre- Al YI 82 Y2
senta en la Figura 20.25. Figura 20.27. CI 74HCTOO con cuatro puertas NANO.

352 © Ediciones Paraninfo

 Diseño de cicuitos con puertas lógicas 20

Actividad propuesta 20.3

A ~. B .~ c ~.
Una planta depuradora dispone de tres depósitos de
agua. En el fondo de cada depó sito se dispone de un
sensor de nivel que se activará cuando se encuentre
vaCÍo. Diseña el circuito ló gico con puertas NAND de
L Circuito lógico
combinacional I~
Se ñalde
avi o
s
tal forma que se active una señal de aviso cuando los
sensores indiquen que dos depósitos están vaCÍos (Fi- Figura 20.28. Diseño de circuito lógico para planta
gura 20.28). depuradora.

ActividadesN~.-.geñanza Aprendizaje
COMPROBACiÓN PRÁOICA EN EL LABORATORIO
20.1 Sistema de alarma con tres sensores. Se trata de
que compruebes de forma práctica el diseño del cir-
cuito combinacional de la alarma con tres sensores
realizado como ejemplo en el apartado 20.5 (Figuras
20.22 y 20.26).
Para el montaje práctico utilizaremos un entrenador
didáctico, como el Universal Trainer, y serán nece-
sarios dos circuitos integrados 74HCTOO (4 puertas
NAND de dos entradas) y la utilización de tres con-
mutadores (A, B Y C) Y de cuatro diodos LED (tres
para señalizar el estado de las entradas y uno para el
de salida).
El esquema simplificado para el montaje en el entrena-
dor didáctico es el que se propone en la Figura 20.29.
f f f
A B e
~+-+----- __. DA
os
~+-------. OB
t -- -- - OC
No olvides que para que funcione correctamente el
circuito será necesario que alimentes con + 5 V am-
bos circuitos integrados.
20.2 Sistema de automatización de una planta depura-
dora. Realiza el montaje práctico en el entrenador
didáctico del circuito lógico que has diseñado en la
Actividad propuesta 20.3 y comprueba su funciona-
miento. Antes de llevarlo a cabo realiza una lista
con los componentes que serán necesarios y dibuja
un esquema simplificado para realizar su montaje.
AUTOEVALUACIÓN
20.1 Simplifica las siguientes funciones y realiza los dia-
gramas lógicos antes y después de la simplificación.
A q S =AB +AB +AB.
B q S = ABC + ABC + ABC + ABC + ABC.
e q S = ABC + ABC + ABC + ABC + ABC.
D q S=ABCD+ABCD+ABCD+ABCD+ABCD.
E q S = ABCD + ABCD + ABCD + ABCD +
+ ABCD + ABCD.

20.2 Convierte las siguientes funciones para que puedan

ser realizadas sólo con puertas NAND de dos entra-
das. Una vez realizada la conversión dibuja los dia-
gramas lógicos.
A q S =A + Be.
2 x 74HCOO
Figura 20.29. Esquema simplificado del circuito de alarma
B q S =AC +AD + BD.
en el entrenador didáctico. e q S=AD+ABC+CD.

© Ediciones Paraninfo 353

20 Diseño de circuitos con puertas lógicas

20.3 Una trituradora posee dos niveles de trituración, de
tal forma que cuando el depósito de trituración está
a un nivel medio (sensor B) se conecta el motor n.o 1
(SI). Cuando se alcanza un nivel de llenado alto
(sensor C) se conectan a la vez los motores n.o 1 y
n.o 2 (S2). Si el nivel de llenado está por debajo del
mínimo (sensor A) los dos motores se desconectan.
Por otro lado, los motores de la trituradora sólo fun-
cionarán si se activa un sensor de temperatura (sen-
sor D) que indica que la mezcla se realiza a 50 oc.
(Véase Figura 20.30.)
Escribe la tabla de la verdad y diseña el circuito ló-
gico combinacional con puertas lógicas para el fun-
cionamiento de los dos motores de la trituradora.
SI
Circuito lógico
combinacional
S2
20.4 Se dispone de una alarma (S) y de cuatro sensores A,
B, e y D para su activación (Figura 20.31).
Alanna
--~S
Figura 20.31. Sistema de alarma con cuatro
sensores.
Diseña el circuito combinacional de tal forma que la
señal de alarma (S) se active cuando se cumplan las
siguientes condiciones:
• El sensor A desactivado, el B activado, el e desac-
tivado y el D en cualquier posición.
• Los sensores A y B desactivados y el e y el D ac-
tivados.
• El sensor A activado, el B desactivado, el e desac-
tivado y el D activado.
• Todos los sensores activados.

Figura 20.30. Automatización de una trituradora.

354 © Ediciones Paraninfo