Professional Documents
Culture Documents
1994-02
Caldern, Patricia
Este documento obtenido del Repositorio Institucional del Instituto Tecnolgico y de Estudios Superiores de
Occidente se pone a disposicin general bajo los trminos y condiciones de la siguiente licencia:
http://quijote.biblio.iteso.mx/licencias/CC-BY-NC-ND-2.5-MX.pdf
CEREBROS DEkSILICIO
Circuitos digitales
combinacionales
LIA y
et
^0erebros de silicio
Circuitos digitales
combinacionales
Patricia Caldern
Siteso
Portada: Margen \ JABAZ
ISBN 968-6101-33-0
Motorola, Inc.
Con el permiso correspondiente, algunas de las
figuras utilizadas en esta obra fueron tomadas de
los manuales CMOS y m de Motorola.
Indice
Introduccin
CAPTULO 1
Circuitos digitales 11 1.1 Panorama general 13
1.2 Clasificacin de los sistemas 14
1.3 Evolucin de la electrnica
digital 18
1.4 Clasificacin de los circuitos
digitales 23
1.5 Partes principales de una
computadora 24
1.6 Conclusiones 27
1.7 Ejercicios 27
CAPTULO 2
Algebra de Boole 29 2.1 Conectivos binarios 32
2.2 Compuertas bsicas 41
2.3 Algebra de Boole 52
2.4 Leyes y axiomas
fundamentales del lgebra de
Boole 54
2.5 Teora de conjuntos 63
2.6 Aplicacin de los teoremas
del lgebra de Boole 65
2.7 Conclusiones 68
2.8 Ejercicios 68
CAPTULO I I I
Funcionamiento de los
dispositivos en forma
digital 71 3.1 Semiconductores 73
6
3.2 Interruptores y relevadores 75
3.3 La resistencia, el capacitor y la
bobina 75
3.4 El diodo 80
3.5 El transistor bipolar 83
3.6 El transistor de efecto de
campo 101
3.7 Lgica de emisor acoplado 103
3.8 Lgica de transistor-transistor 106
3.9 Lgica de semiconductores
complementarios de
metal-xido 112
3.10 Conclusiones 114
3.11 Ejercicios 115
CAPTULO I V
Sistemas numricos 117 4.1 Conversin entre bases 119
4.2 Sistema decimal 123
4.3 Sistema binario 124
4.4 Sistemas con bases diferentes
de diez y de dos 124
4.5 Aritmtica con diferentes
bases 126
4.6 Nmeros complementarios y
su aplicacin 129
4.7 Conclusiones 134
4.8 Ejercicios 134
CAPTULO V
Mtodo grfico para la
minimizacin de las
funciones de Boole 137 5.1 Forma estndar de las
funciones 139
5.2 Mintrminos y maxtrminos 143
5.3 El mapa de Karnaugh 145
5.4 Minimizacin de sumas de
productos 150
5.5 Minimizacin de productos de
sumas 159
5.6 Utilidad de los trminos
opcionales 170
INDICE 7
5.7 Minimizacin con trminos
opcionales 171
5.8 Conclusiones 173
5.9 Ejercicios 173
CAPTULO V I
Mtodo tabular para la
minimizacin de las
funciones de Boole 175 6.1 Representacin tabular 177
6.2 Primos implicantes 178
6.3 Primos esenciales implicantes 181
6.4 Circuitos de salida mltilple 184
6.5 Minimizacin de circuitos de
salida mltiple 189
6.6 Riesgos en el diseo de
circuitos combinacionales 191
6.7 Conclusiones 194
6.8 Ejercicios 194
CAPTULO V I I
Diseo con circuitos
combinacionales 195 7.1 Tipos de circuitos integrados 197
7.2 Sumador 198
7.3 Restador 206
7.4 Conversin de cdigo 215
7.5 Codificadores 235
7.6 Decodificadores 237
7.7 Comparador de magnitud 247
7.8 Multiplexores 250
7.9 Demultiplexores 257
7.10 Memorias de lectura
solamente (ROMS) 262
7.11 Arreglos lgicos
programables (PLAS) 269
7.12 Conclusiones 275
7.13 Ejercicios 276
Apndice A 277
Apndice B 285
Introduccin
1.6 Conclusiones
1.7 Ejercicios
L o s circuitos digitales actualmente son dispositivos tan comu-
nes que cualquiera puede manejarlos; por ejemplo, un nio
jugando nintendo. Sin embargo no todos saben cmo funcionan.
El objetivo de este captulo es mostrar dnde se usan, sus ventajas
y desventajas, cundo un sistema es digital y cundo no, cmo
fueron evolucionando hasta llegar a ser lo que son ahora, cmo
se clasifican y, de acuerdo con su clasificacin, en qu parte de
una computadora se encuentran.
Despus de que se conozcan los circuitos digitales, dnde y
cundo se usan y lo importantes que son en los sistemas digitales,
ser ms fcil e interesante estudiarlos.
EJE D E SOLIDO
/ ( /)
MEDIDOR
/
LINEAS D ETRANSMISION r
LAMPARA
EJE DE GENERADOR
SALIDA
DE PULSOS
JWLTL rirTJ~|_INDICADORA
/ / o
EN SERIE LINEA D E
TRANSMISION
Figura 1.2.4. Sistema digital en serle para trasmitir el nivel del agua
CARACTERSTICAS D E UN SISTEMA EN S E R I E
Econmico
Lento
Ms costoso
Rpido
0 1 2 3 4 5 6 7 8 9
X X > y
X X X X
X X X X
X X X X
Figura 1.2.6. Codificador decimal a binario
18 CAPTULO!
X1 - Z1 i S
X2- 72 A
X3 L
Z3
I
CIRCUITOSECUENCIAL D
A
XN- ZN S
y1 Y1
y2 Y2
RETROALIMENTACION
UNIDAD
DE CONTROL
UNIDAD D E
ENTRADA/ 4- + + + + MEMORIA
SALIDA + + +
Memoria
1.6 Conclusiones
1.7 Ejercicios
22 Compuertas bsicas
23 Algebra de Boole
25 Teora de conjuntos
27 Conclusiones
2.8 Ejercicios
u no de los objetivos de este libro es demostrar que la teora
y la realidad van juntas. Por eso, la primera pregunta que se
responder es cul es la aplicacin de los circuitos digitales. Para
encontrar la respuesta es necesario conocer algunas herramien-
tas bsicas de trabajo que se vern en este captulo.
La utilidad de un sistema digital se mide por su capacidad
para: a) tomar decisiones, y b) almacenar informacin.
En los sistemas digitales, cuando se quiere resolver una
necesidad, se plantea el problema y luego se efecta la imple-
mentacin fsica de los procesos de decisin lgica.
Para entender estos conceptos se disear un sistema digital
cuya funcin ser activar una alarma. El planteamiento del
problema es el siguiente:
Se debe instalar una alarma contra ladrones en un banco.
Esta funcionar slo si se activa el conmutador maestro en la
estacin de polica. Una vez activado el conmutador maestro, la
alarma sonar si se cumple una de las siguientes condiciones:
que la puerta de la bveda se abra por la fuerza o que la puerta
principal del banco sea abierta sin que el velador haya desacti-
vado los dos interruptores anteriores.
32 CAPTULO II
A = La alarma suena,
C = Se activa el conmutador maestro,
B = La puerta de la bveda es forzada,
P = La puerta principal del banco se abre,
G = El velador no desactiva los dos interruptores.
BvP
A B A A B A V B A XOR B A = B
F F F F F V
F V F V V F
V F F V V F
V V V V F V
Tabla 2.1.1
A = C A ((B V P) A G')
4
Hay 2 , esto es, 16 formas de conectar dos variables, que se
muestran a continuacin:
A A B OE v i B' A' D
-
A B 0 1 2 3 4 s 6 7 g 9 10 i l 12 13 14 15
F F F F F F F F F F V V V V V V V V
F V F F F F V V V V F F F F V V V V
V F F F V V F F V V F F V V F F V V
V V F V F V F V F V F V F V F V F V
Tabla 2.1.2
ADB
"Si A es verdad, entonces B es verdad".
(ADB)A(BDA) = (B = A)
PROPOSICIN 1 PROPOSICIN 2
A B (A D B) A (B D A) s (B = A)
F F V V V V
F V V F F F
V F F F V F
V V V V V V
I
* 1
* 1 Ambos resultados son iguales. Se demuestra as que el valor
de verdad de la proposicin 1 es igual al valor de verdad de la
proposicin 2.
Tabla 2.1.3
A t B = A A t
A i B = A~V~B
A V (A D B)
FF V V V V V F
FV V V V V V V
VF F F F F V F
VV F V V V V V
Tabla 2.1.4
FF V V V
FV V V V
VF F F F
VV F V F
Tabla 2.1.5
F = (A V B) A (A V C)'
3
En este caso se requiere una tabla de verdad de 2 , esto es, de
ocho renglones para obtener todas las combinaciones posibles
para presentar las tres variables posibles de proposicin. De esto
se deduce que si el nmero de variables es n, habr 2" combina-
ciones posibles de valores de verdad. La tabla para evaluar el
compuesto es la siguiente:
40 CAPTULO I I
FFF V F V F F
FF V V F V F F
F VF V V V F F
FVV V V V F F
VFF F V F V V
VFV F V V F F
VVF F V F V V
VV V F V V F F
Tabla 2.1.6.
ANO OR INVERSOR
F=(1 A'ABACA2A)
2A
7404
A E C A ( G ' A (B v P))
Figura 2.2.3
fu = A A A '
fl = A A B
2 = A AB'
f3 = A
U = A' A B
f =B
5
f6 = ( A A B) V ( A A B')
l = A V B
fe = ( A V B)' = A A B'
9 = ( A ' A B') V ( A A B)
fio = B '
f l l = A V B'
fl2 = A '
fi3 = A v B
f u = ( A A B)' = A V B'
fl5 = A V A '
1) A | B = ( A V B)' = A A B'
FF VV V V V V
FV VF V V F F
VF FV V V F F
VV FF F F F F
Ejemplo 1
X' = (X A X ) ' = X f X
Ejemplo 2
X A Y = (X A Y ) " = (X t Y ) ' =
((Xt Y ) A ( X f Y))' =
((X f Y) t (X t Y))
Ejemplo 3
X V Y = (X V Y ) ' ' = (X' A Y ' ) ' =
(X f X) t (Y f Y)
Ejemplo 4
X' = (X V X ) ' = X 1 X
Ejemplo 5
46 CAPTULO I I
Ejemplo 8
Convertir un OE en funcin de slo compuertas NAND.
XOEY = ( A A B ' ) V ( A A B ) =
((A A B') v (A' A B ) ) ' ' =
((A A B')' A ( A A B)')' =
(A t B') t (A' f B) =
(A T (B T B)) t ((A T A) f B)
7404
7408
7432
7 4 0 8
7404
I S 7400
7400
7400
7400
>=1 7400
F = (A' A B) V (C A D).
if - o
=L>i 7408 | 3
o -
7432
(a).- F = ( A A B ) V ( C A D)
7400 LEO
7400
y
,> R=380ohms.
> RESISTOR
(b).-F=((A(A)tB)t(CtD)
a
ab Vcc
1 LED
a
F
F
b
F
V
a
F
F
L
X
b~ V F F
7408
J " V V V
X
rZ^"" T Vcc
LED
7432
i
a b a+b
F F F
F V V
V F V
V V V
Compuerta XOR
Vcc 1
t LED
I
ab
7486
a b ab
*F F F
F V V
V F V
V V F
F = ((A t A) t B) t (C f D).
+
V
F
0
V
1
A' A'
A B AAB AVB A B A B A + B
F F F F 0 0 0 0
F V F V 0 1 0 1
V F F V 1 0 0 1
V V V V 1 1 1 1
1. Ley asociativa
(a) (A B) C = A (B C)
(b) (A + B) + C = A + (B + C)
2. Ley conmutativa
(a) A B = B A
(b) A + B = B + A
3. Ley distributiva
(a) A (B + C) = A B + A C
(b) A + (B C) = (A + B) (A'+ C)
ALGEBRA DE BOOLE 55
4. Ley de identidad
A =A
5. Ley de complementariedad
(a) A A ' = 0
(b) A + A = 1
6. Ley de idempotencia
(a) A A = A
(b) A + A = A
7. Ley de dualizacin
(a) A + 1 = 1, A 0 = 0
(b) A + 0 = A A l = A
8. Ley de la doble negacin
A =A"
9. Ley de absorcin
(a) A (A + B) = A
(b) A + (A B) = A
B~ / ABC
7408 I
7408
A B
I O 1
l
Vcc
^
F=ABC
F3_ 7408
" 7408
V-LED
Vcc
A B C A B (AB)C B C A(BC)
0 0 0
0 0 1
o 1 0
0 11
1 o o
1 01
1 1 o
1 1 1
a b ab b a ba
0 0 0 0 0 0
0 1 o 0 1 o
1 o o 1 o o
1 1 1 1 1 1
LED
b
7408
f=ab+ac
7432
c
7408
SW SPST
r SW SPST SW SPST
1
ab+ac
LEO
ab+ac
0 0
0 o
o o
o 1 1 o
1 o o o
1 o 1
0 1
1 1 o 1
1 1 1 1
l=a+bc
SW SPST l=a+bc
T_
a b e be a-.be
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1
1 0 0 0
1 0 1 o
f=abc=(a+b)(a+c)
1 1 0 o
1 1 1 1
7432
7408
>1 (a+b)(atc)
r
SW SPST ] SW SPSTJ f=(a+b)(a+c)
b^
A ( A + B) = A Y A + ( A B ) = A
a + (b c) = (a + b) (a + c)
ser:
a (b + c) = (a b) + (a c)
a) Ley de idempotencia: A + A = A y A A = A
A + A = (A + A) 1 ; si 1 = A + A', entonces:
= (A + A) (A + A ) ; aplicando la ley distributiva:
= A + (AA) ;sAA'= 0
= A+0
= A
A A = A dual.
62 CAPTULO II
b) A + l = l y A 0 = 0
A + 1 = 1 (A + 1)
= (A + A') (A + 1); aplicando la ley distributiva:
= A + A' 1
= A + A' si A + A ' = 1, entonces:
= 1
A 0 = 0 dual.
c) Ley de absorcin: A ( A + B) = A y A + ( A B ) = A
A + A B = A 1 + A B; aplicando la ley distributiva:
= A (1 + B) pero 1 + B = 1, entonces:
= A 1
= A
A ( A + B) = Adual.
d) Teoremas de De Morgan:
(A + B)* = A ' B' y (A B)' = A + B*.
Si (A + B)' = A' B' y si A + A = 1, entonces:
(A + B) + A' B' = 1 aplicando la ley distributiva
(demostracin):
= ((A + B) + A ) ((A + B) + B')
= (A + B + A ) (A + B + B')
= (A + A + B) (A + B + B')
= (1 + B) (A + 1)
= 1 1
Se aplicaron las leyes asociativa y distributiva,
por lo que se sabe que 1 + A = 1.
e) Demostracin de: A + A'B = A + B
Se tiene que A + A B = (A + A ) (A + B) (ley distributiva)
= 1 (A + B)
= A+B
A ( A + B) = A B dual.
ALGEBRA DE BOOLE 63
C(A)
A
(conjunto universal) S = 1
u
A U Su = Su, y
A+ 1= 1
F (w, x, y, z) = w y + w z + x y + x z
F = w (y + z) + x (y + z)
= (w + x) (y + z)
66 CAPTULO II
ALGEBRA DE BOOLE 67
2.7 Conclusiones
2.8 Ejercicios
Respuestas:
1. f = ab'
2. f = b
3. f = a c d + b c d
4. f = 0
5. f = a + b' c
6. f = a b + a' b' c
7. f = abc' + d
8. f = a
9. f = a + b
10. f = c a' + c' b'
CAPTULO III
Funcionamiento de
los dispositivos en
forma digital
3.1 Semiconductores
3.4 El diodo
3.10 Conclusiones
3.11 Ejercicios
E n los captulos anteriores se hizo referencia a las compuertas
AND, OR, N AND, OR, y cmo varios circuitos se podan combinar
para obtener cierta salida deseada al aplicar ciertas entradas. A
estos circuitos se les llama circuitos de compuerta.
En este captulo se examinar el funcionamiento de este tipo
de circuitos que pueden estar compuestos por transistores,
diodos y otros componentes. En seguida se explicar el funcio-
namiento bsico de los componentes electrnicos utilizados en
estos circuitos.
3.1 S e m i c o n d u c t o r e s
Resistencias
a) Simbolo de interruptores
SW SPST
SW SPST
SW PUSH BUTTON
...... SW DIP-6
b) Smbolos de relevadores
R E L A Y SPDT R E L A Y SPST
30
RELAY DPST
d) Simbolo de capacitor
e) Simbolo de bobina
Inductor
Capacitor
e) Smbolos de resistencias
-A/xV
Resistor Resistor Var 2
|C^NPN k|
DIODE
Rt = R l + R2
R1 R2
1
ArV V\A-
Rt=R1+R2
Rt=(R1+R2)/(R1+R2)
VOUT=R2/(R1+R2)
Vs = V i n ( R 2 / ( R l +R2)),
Vin = IR1 + IR2, Vin - Vs = IR1, Vs = Vin - IR1,
I = Vin / ( R l + R2), Vs = Vin - Vin ( R l / ( R l + R2)),
Vs = Vin ( R l + R2 - R l ) / ( R l + R2),
finalmente,
Capacitores
Electrolticos
Mica
Cermica
Mylar
Tantalio
80 CAPTULO III
Bobina
3.4 E l diodo
POLARIZACIN D E UN DIODO
NODO
J
Polarizacin directa: nodo conectado al positivo de la fuente
de DC y ctodo conectado a tierra o negativo de la fuente de DC.
El diodo permite el paso de la corriente elctrica.
+
RS
7T\
Vf=5v
Vl=1.56v
777
Figura 3.4.1. Diodo polarizado directamente
Ao-
ENTRADAS
SALIDA
A+B
Bo-
-V
A o-
SALIDA
O
AB
ENTRADAS
Bo
IB
ENTRADA R2
A o
R1
/77
Figura 3.5.1. El transistor conectado como inversor
Ic = Vcc / R3
O S A L I D A
ENTRADAS ABC
o
SALIDA
Ao
BO
CO-
SALIDA
A O -o
A + B
ENTRADAS
1
B O
^vW
m
-V
B o-
C O
+v
1
ENTRADA
Ao
Bo-
CO
+v +v
v_
t = set-up time.
s
tf = fall time.
VH
3.6 El t r a n s i s t o r d e efecto d e c a m p o
VDD VDD
o Q
Di
Q1 Q1
MOSFET N
MOSFET N
NAND F=(AB)'
INVERSOR F=A'
~ SALIDA
O SALIDA
Q2
MOSFET N
JE Q2
MOSFETN
Q3
MOSFET N
VDD
Q1
MOSFET N O R F=(A+B)'
OS
Q2 Q3
N
MOSFET
BcJB MOSFET N
DISIPACIN FRECUENCIA
SERIE FAN-IN FAN-OUT DE RETARDO RUIDO EN
POTENCIA ENTRADAS
mW nseg
Q8
NPN
Q9
NPN
ai . T Q2 Q3 i J 0 4
D1
o
B
6
C
6
VEE
-O Vcc
R1 R2
D1
-O Vout
+ Vcc
>
>
>
Figura 3.8.3. Lgica abierta alambrada
OBUS
o
A B C
a o
b o-
a o-
bo-
ao-
b o-
ao-
bo-
o i"
A B C D
3.9 L g i c a de s e m i c o n d u c t o r e s c o m p l e m e n t a r i o s m e t a l - x i d o
VDD
Q1
MOSFET P
INVERSOR F=A' VDD
1
O
0 2
II TS - ' MOSFET P
MOSFET P
0 5
- NAND
3 F=(AB) '
AO- i J MOSFET N
Q4
Br> JE|MOSFET N
VDD
Q1
AO- MOSFET P
3.10 Conclusiones
3.11 Ejercicios
4.7 Conclusiones
4.8 Ejercicios
C^uando se estudian circuitos digitales, un tema que no puede
faltar es el de los sistemas numricos, por su relacin con
aqullos. Antes de aparecer las computadoras, el sistema num-
rico ms importante era el decimal. En nuestros das, el sistema
binario tambin es importante, lo mismo que otros que se
relacionan mucho con ste.
Si el lector ya est familiarizado con este tema, no har falta
que lo lea, o bien, bastar con un breve repaso.
N =M
s r
120 CAPTULO rv
Ni N2 Nj
r N * Ni ' N 2
Ao Ai A 2
N rNi + Ao
Ni rN2 + A i
N 2 rN3 + A2
3
N = 0 r + An
n
N = r (rN2 + A i ) + Ao
2
= r N2 + r A i + Ao
2
= r (rN3 + A2) + r A i + Ao
2
= r N3 + r A2 + r A i + Ao
3
n n l
r N + r An . 1 + . . . + r A i + An
n
n
N = r A + r " 'An . 1 + . . . + r A i + An
n
A base 2:
273 136 68 34 17
S 4 2 1 0
17 2 8 2 4 2 2 2 1
As = l A* = 0 A7 = 0 A8 = 0 A9= 1
109 21 4 0
5 547 5 109 5 21 5 4
047 09 1 4
2 4
23 1 0
12 287 12 23 12 1
47 1
122 CAPTULO IV
por lo tanto:
2 (0.81) = 1.62 A- 1 =1
2 (0.62) = 1.24 A- 2 = 1
2 (0.24) = 0.48 A- 3 =0
2 (0.48) = 0.96 A- 4 =0
2 (0.96) = 1.92 A- 5 = 1
2 (0.92) = 1.84 A- 6 = 1
2 (0.84) = 1.68 A- 7 = 1
0, l , 2 , 3 y 4
0, l , 2 y 3
0,1,2,3, 4, 5,6y7
10 011 100 101 010 111 001 100 110 100 001
10 011 100 101 010 111 001 100 110 100 001
2 3 4 5 2 7 1 4 6 4 1
9 C A B 9 9 A 1
+ 0 1 x 0 1
0 0 1 0 0 0
1 1 10 1 0 1
+ 0 1 2 3 X 0 1 2 3
0 0 1 2 3 0 0 0 0 0
1 1 2 3 10 1 0 1 2 3
2 2 3 10 11 2 0 2 10 12
3 3 10 11 12 3 0 3 12 21
+ 0 1 2 3 4 5 6 7 x 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 0
1 1 2 3 4 5 6 7 10 1 0 1 2 3 4 5 6 7
2 2 3 4 5 6 7 10 11 2 0 2 4 6 10 12 14 16
3 3 4 5 6 7 10 11 12 1 0 3 6 11 14 17 22 25
4 4 5 6 7 10 11 12 13 4 0 4 10 14 20 24 30 34
5 5 6 7 10 11 12 13 14 5 0 5 12 17 24 31 36 43
6 6 7 10 11 12 13 14 15 6 0 6 14 22 30 36 44 52
7 7 10 11 12 13 14 15 16 7 0 7 16 25 34 43 52 61
3
2) 3l5 x 5 = 31000
SISTEMAS NUMRICOS 129
Ejercicios
a) 4532
b) 3421
c) 2643
a) 6572
b) 4571
c) 4721
a) 34 + 16
b) 14.85-11.32
c) 31/12
d) 23 x 7
Ac = 2 - A
10.00000000000 - 2-
0.11011000111 = A=
1.00100111001 Ac
B - A
B + Ac = B + (2 - A) = (B - A) + 2,
si A < B, entonces
(B + Ac) > 2.
0.1101 0.1101 +
0.1001 = 1.0111 =
El 0 indica que el
0.0100 10.0100 nmero es positivo.
Complemento
0.1001 0.1001 +
0.1101 = 1.0011 =
El 1 indica que el
nmero es negativo.
0.0100 0.0100 = 1.1100 Por lo tanto, se le
saca complemento.
132 CAPTULO I V
10000 - 3423
a) 4563 - 2345
b) 675.543 - 453.432
c) 6543.3 - 4322.3
a) 1000.001 - 1011.110
b) 11011 -10011
c) .11000-.01110
0 0000
1 0001
2 0010
3 001 1
4 0100
5 0101
6 0110
7 0111
8 1000
9 100 1
Decimal BCD
37 + 00110111 +
24 = 00100100 =
61 01100001
4.7 Conclusiones
4.8 Ejercicios
a) 101110001.101110001
b) 111011101110.001100110011
a) 231.25
b) 37.625
c) 46.724
SISTEMAS NUMRICOS 135
a) 1100110-1001010
b) 8756 - 3452
5.2 Mintrminosymaxtrminos
5.8 Conclusiones
5.9 Ejercicios
CZ'uando se disea un sistema digital ya no es preciso preocu-
parse de su construccin interna, sino slo de sus propiedades
lgicas externas. Por otro lado, ya se vio cmo disear un circuito
utilizando las leyes del lgebra de Boole. Ahora se ver otro
mtodo de diseo, que es el mtodo grfico. Se trata de un
mtodo manual sencillo y til.
F ( A , B, C, D) = D (A' + B) + B' D
= A ' D + B D + B'D
= A ' D ( B + B ' ) + B D ( A + A')
+ B' D (A + A')
= A ' B D ( C + C') + A ' B ' D (C + C )
+ A B D ( C + C') + A ' B D ( C + C )
+ A B ' D ( C + C') + A ' B' D (C + C )
= A'BCD+A'BC'D + A'B'CD
+ A'B'CD + ABCD + ABC'D
+ A'BCD + A ' B C D + A B ' C D
+ AB'C'D + A'B'CD + A'B'CD
F(AB,C,D) = D ( A + B) + B' D
= (D ( A + B) + B') (D ( A + B) + D)
= (B' + D) (B' + B + A ) (D + D)
( A + B + D)
= (B* + D) (D) ( A + B + D)
= (A + B' + C + D) (A + B' + C + D)
(A' + B' + C + D) (A' + B' + C + D)
(A + B + C + D) (A + B' + C + D)
(A + B + C + D) (A + B' + C + D)
(A' + B + C + D) ( A + B' + C + D)
(A' + B + C + D) (A' + B* + C + D)
(A' + B + C + D) (A' + B + C + D)
= (A + B + C + D) (A + B + C + D)
(A + B' + C + D) (A + B' + C* + D)
(A* + B + C + D) (A* + B + C + D)
( A + B' + C + D) (A' + B* + C + D )
Mintrminos Mxtrminos
Suma de mintrminos
f l = a' b' c + a b' c' + a b c
abe fl f2 fl =mi + m + m74
fl (a,b,c) = l m ( l , 4 , 7 )
000 0 0 f2 = a'bc + ab'c + abc' + abc
001 1 0 f = m3 + ms + m + m?
2
01 1 0 1 Producto de mxtrminos
100 1 0 fl = a b c + a b' c + a b' c' + a' b c' + a' b' c
101 0 1 fl = Mo M2 M3 M5 M
110 0 1 fl (a, b, c) = I I M (0, 2, 3, 5, 6)
111 1 1 f = abc + abc' + ab'c + a'bc
2
f = M0 M I M2 M4
2
f = r i M (0,1,2,4)
2
MTODO GRFICO PARA LA MINIMIZACIN DE FUNCIONES DE BOOLE 145
53 El mapa de Karnaugh
mn mi ms rri2
m 4 ms rri7 m6
^
0 0 0 1 1 1 1 0
0 aW aVc aTic al) c'
a-
1 ab'c' ab'c abe abe'
0
1
ESPEJO
IMAGEN 1
0
0 0
0 1
1 1
1 0
mo mi m3 rri2
rru ms m7 m6
mi2 mi3 mis mu
ms m.9 mu mo
0 0 0 1 1 1 1 0
00 0 1 3 2 16 17 19 18
01 4 5 7 6 20 21 23 22
be-
11 12 13 15 14 28 29 31 30
10 8 9 11 10 24 25 27 26
adyacentes
adyacentes.
5 t
ef
00 0 1 1 1 1 0 00 01 1 1 10
00 0 1 3 2 16 17 19 18
a' 01 4 5 7 6 20 21 23 22
11 12 13 15 14 28 29 31 30
10 8 9 11 10 24 25 27 26
cd
00 32 33 35 34 48 49 51 50
01 36 37 39 38 52 53 55 54
11 44 45 47 46 60 61 63 62
10 40 41 43 42 56 57 59 58
b c
00 01 11 10
be
00 01 11 10
be
00 01 11 10
2
1 1
H
MTODO GRFICO PARA LA MINIM1ZACIN DE FUNCIONES DE BOOLE 153
F (a, b, c) = a c' + b c
be
00 01 11 10
1
F = a' b + c
F = Im (0,2, 4, 5, 6)
154 CAPTULO V
be
00 01 11 10
1 1
2
1
F = mo + m2 + m3 + n + ITI6 + m7 +
mo + m u + mi2 + mi4 + m i s
00 01 11 10
00 |
01
11
10 I I
MTODO GRFICO PARA LA MINIMIZACiN DE FUNCIONES DE BOOLE 155
cd
I
00 01 11 10
00
01
ab
11
10
Paso 3. Se minimiza:
F = a'd' + b d ' + c
cd
00 01 11 10
00
01
ab
11
10
cd
00 01 11 10
00 h
01
ab
11 2
10 1
MTODO GRFICO PARA LA M1NIMIZACIN DE FUNCIONES DE BOOLE 157
Paso 3. Se minimiza:
F = b'd' + b d
F(a, b, c, d, e)=2>(0,2,4,6,9,11,13,15,17,21,25,27,29,31)
a' a
l !
de
I
00 01 11 10 00 01 11 10
00
01 I I
be-
11
10
158 CAPTULO V
de
00 01 11 10 00 01 11 10
2
00
01
bc-
11
10
Paso 3. Se minimiza:
F = a'b'e' + a d ' e + b e
MTODO GRFICO PARA LA MINIMIZACIN DE FUNCIONES DE BOOLE 159
0 0
0 0
be
_ i
00 01 11 10
0- 0
a
00
160 CAPTULO V
Por lo tanto,
F = m (0,1,6, 7)
be
00 01 11 10
1 1
a
1 1
MTODO GRFICO PARA LA MINIMIZACIN DE FUNCIONES DE BOOLE 161
be
i
00 01 11 10
1 1
a
1 1
F = a' b' + a b
de manera que:
F = (a + b) (a' +b'),
be
00 01 11 10
0 0 0
0
MTODO GRFICO PARA LA MINIMIZACIN DE FUNCIONES DE BOOLE 163
be
00 01 11 10
-0 )9 0
2 1
1)
F = I I M (0, 4,6)
be
00 01 11 10
0 0
164 CAPITULO V
be
i
00 01 11 10
o 0
1
n 0
2
F = (a + b) (a' + c)
F = nM(l,3, 7)
be
00 01 11 10
0 0
0
MTODO GRFICO PARA LA MINIMIZAC1N DE FUNCIONES DE BOOLE 165
be
00 01 11 10
0- I )
1)
F = M i Ms M8 M9 M13
166 CAPTULO V
cd
00 01 11 10
00 0
0 0
cd
00 01 11 10
00 3
01
ab - 2
1 1 )
10 0 )
1
MTODO GRFICO PARA LA M1NIMIZACIN DE FUNCIONES DE BOOLE 167
Paso 3. Se minimiza:
cd
00 01 11 10
00 0 0
01 0 0
11 0 0
10 0 0
168 CAPTULO V
cd
00 01 11 10
00 1) - - c )
01 1) 0-
1
ab -
11 () 0-
10 1) - - ( )
Paso 3. Se minimiza:
de
00 01 11 10 00 01 11 10
00 0 0 0 0 0
01 0 0 0 0 0
be-
11 0 0 0 0
10 0 0 0 0
de
00 01 11 10 00 01 11 10
1
00 0- 0 1) -
-?2
be-
01 0-0 J
1 () - 1
11 ) 1) )
4
10 0 )
3
170 CAPTULO V
Paso 3. Se minimiza:
5.6 U t i l i d a d de l o s t r m i n o s o p c i o n a l e s
cd
00 01 11 10
00 X X
01 1 X X
11 1 X X
10 1 X X
cd
00 01 11 10
X X
1 - " 1 X
1
1= X
1 - X
s
Al grupo uno pertenecen los trminos 4,5,12 y 13.
Al grupo dos pertenecen los trminos 8,9,12 y 13.
El grupo uno queda como b c\
El grupo dos queda como a c\
MTODO GRFICO PARA LA MINIMIZACIN DE FUNCIONES DE BOOLE 173
f = bc' + ac'
5.8 Conclusiones
5.9 Ejercicios
61 Representacin tabular
67 Conclusiones
6.8 Ejercicios
L a desventaja al utilizar los mapas de Karnaugh es que se trata
de un procedimiento de ensayo y error. Se depende de la
habilidad del diseador. En funciones de seis o ms variables es
difcil tener la seguridad de que se hizo el mejor agrupamiento
para la minimizacin. Si se examinan los ejemplos del captulo
anterior, en algunos se notar que puede haber soluciones
alternativas; si no se domina el mtodo de mapas quiz la solucin
que se encuentre no sea la mejor. Esto no sucede en el mtodo
de Quine y McCluskey, aunque ste ltimo mtodo es ms
laborioso que el de mapas de Karnaugh. Sin embargo, con un
sencillo programa de computadora es posible superar esta com-
plejidad.
F = 2m (1,3, 4,6,9,11,12,14)
3 11 1011 /
14 1110 /
F = b d' + b' d
2 3 / 3,11 (8) /
6 / 6,14 (8) /
9 / 9,11 (4) /
12 / 12,14 (2) /
3 11 /
14 /
Trminos de la funcin
G 0 2 3 6 7 8 9 10 13
R a / 0,2,8,10(2, 8) / / / /
U b / 2,3,6,7 (1,4) /
p c / 8,9 (1)
/ /
O d / 9,13 (4) / /
S / /
cd cd
Fl i F2 i
00 01 11 10 00 01 11 10
b
00 1 a 00 1 1 1
i
01 01 1 1
a a
b b
g
11 1 11 1 1
10 10
1
F3 cd F1F2 cd
_i _J
00 01 11 10 _00 01 11 10
00 oc h
01 01 i
11 11
10 10
F1F3 cd F2F3 cd
00 01 11 10 00 01 11 10
00
1 i i
01 1 1 01 1
a
b
11 1 1 11 I
10 10
1 1
186 CAPTULO vi
F2IF2F3 cd
i
00 01 11 10
j
00
1 f
0 1
a 1
b
"ll 1
1
k
1
Grupo Fl F2 F3
0 1 3 5 6 7 8 9 14 15 0 1 2 3 6 7 8 9 12 14 15 0 4 5 6 7 8 9 13 14 l
/ Fia
/ F2b
1 1
/ F3C
/ F3d
111
1 1 1 1 1
F12e
1
/Fll3t
11 1 1 1 11 1
/ F2g
F12h
F13 i
/ F123j 1 i t
/ F123 k 1 1 I 1
11 11 11
1111 11 11111 111 11 11
Tabla 6.4.1. Seleccin de implicantes primos esenciales para
funciones de entradas y salidas mltiples
t i J = i J r i
be
l
00 01 11 10
F = a' b* + a c
6.7 Conclusiones
6.8 Ejercicios
7.2 Sumador
7.3 Restador
7.5 Codificadores
7.6 Decodificadores
7.8 Multiplexores
7.9 Demultiplexores
7.12 Conclusiones
7.13 Ejercicios
.Ajites de disear un sistema digital complejo con circuitos
combinacionales es importante verificar si la funcin ya est
disponible en algn circuito integrado. Hay muchos dispositivos
que realizan funciones especficas para sistemas digitales de
variados usos. Si no se encuentra el circuito quiz se pueda
adaptar.
7.2 Sumador
C , , , C3 C 2
n
a , , , a3 a2 ai +
n
bn , , , b3 b2 bi =
S +1= c +l
n n Sn, , , S3 S2 Si
Medio sumador
0 + 0 + 1 + 1 +
0 = 1 = 0 = 1 =
0 1 1 10
a + Sumando
b = Adendo
Acarreo * C S Suma
a b C S
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
200 CAPTULO VII
S = a'b + ab' y C = ab
A'
B
A .
B'- S=(A+B) (A + B )
A .
B- > C=AB
> -C=AB
C=(A + B')'
A
B-
S=(C + A'B')-
S= A OE B
Co a b Ci s
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
PARA S ab PARA Ci a b
i
00 01 11 10 00 01 11 10
1
0
Co Co-
1
2 3
Por lo tanto:
Ci = ab + Cob + Coa
=3
co
A-
o 1
Co- Co-
2 3
Para S:
S = Co' (a O E b) + Co (a O E b)'
S = Co O E (a O E b)
C i ^ a b + Coa'b + Coab'
Ci = a b + Co (a O E b) (Ec. 7.2.1)
Ci = (a b + Co (a OE b))"
Ci = ( ( a b ) ' ( C o ( a O E b ) ) ' ) '
DISEO CON CIRCUITOS COMBINACIONALES 205
206 CAPTULO VII
73 Restador
Medio restador
a b P D
0 0 0 0
0 1 1 1
1 0 0 1
1 1 0 0
P = a'b
D = a' b + a b'
Po a b Pi D
0 0 0 0 0
0 0 1 1 1
0 1 0 0 1
0 1 1 0 0
1 0 0 1 1
1 0 1 1 0
1 1 0 0 0
1 1 1 1 1
PARA D a b PARA Pi ab
i
00 01 11 10 00 01 11 10
1
Po Po
2 3
D = Po OE (a OE b)
Pi = a'b + Po (a OEb)'
3 >
=03
PI
PO
Subndice i 4 3 2 1
Suma Si 1110
ENTRADAS
b4 a4 b3 a3 b2 a2 bi ai
I I I I I I I I
sumador sumador sumador sumador
C completo cT completo 67 completo 67 completo Ci
5
I I r k
SALIDAS
Figura 7.3.2.
DISEO CON CIRCUITOS COMBINACIONAL.ES 211
Este es el primer circuito MSI combinacional que se ha visto. En
los circuitos TTL ste tiene el nmero 74283 y se muestra en la
figura 7.3.3:
_5_
A1 S1 4
_3
A2 S2
11 A3 13
S3
12 A4 10
S4
_6 B1
_2
B2
15
B3
11
B4
CO C4 9
Ai- Pi
Bi- i d Si
Ci.
S = P O E Q y Q + i = P Q + G
C2=PiCi+Gi
C3=P2C2+G2=P2PCl+P2Gl+ G 2
C4=P3C3+G3=P3P2PlCl+P3 P2Gl+P3G2+G3
DISEO CON CIRCUITOS COMBINACIONALES 213
CN
CN+X 12
PO
11
GO CN+Y
P1 CN+Z
G1
P2
G3
7
P3 P
10
G3 G
G1 P1 G2 P2 G3 P3
Cn
74182
0 0000000001
1 0000000010
2 0000000100
3 0000001000
4 0000010000
5 0000100000
6 0001000000
7 0010000000
8 0100000000
9 1000000000
Dgito Biquinario
Decimal BCD Exceso-3 84-2-1 2421 5043210
0 0000 0011 0000 0000 0100001
1 0001 0100 0111 0001 0100010
2 0010 0101 0110 0010 0100100
3 0011 0110 0101 0011 0101000
4 0100 0111 0100 0100 0110000
5 0101 1000 101 1 1011 1000001
6 0110 1001 1010 1100 1000010
7 0111 1010 1001 1101 1000100
8 1000 1011 1000 1110 1001000
9 1001 1100 1111 1111 1010000
218 CAPTULO vil
0000 1 0
0001 0 1
0010 0 1
0011 1 0
0100 0 1
0101 1 0
0110 1 0
0111 0 1
1000 0 1
1001 1 0
1010 1 0
1011 0 1
1100 1 0
1101 0 1
1110 0 1
1111 1 0
220 CAPTULO vil
1101001 11010010
0101111 01011111
00 01 11 10
00 1 1 El mapa de Karnaugh sera como
un tablero de ajedrez por sus ml-
01 1 1 tiples posibilidades. Para verificar
la paridad de ocho variables en un
11 1 1 circuito de dos niveles se requeri-
ran 1,129 compuertas NAND.
10 1 1
xa
X4<
7486
X1-
X2-
7486
X3
X4
3E>- 7486
X5-
X6-
=1 C
7486 \] B
X7
X8
7486
A 00000
B 1 1100
C 001 1 1
D 11011
Figura 7.4.3. Cdigo para transmitirse con M=3
M - 1 = C + D,
1 2 3 4 5 6 7
Pl P2 X P 3 4 X 5 X6 X 7
X 3 X 5 X X?= 10 1 0
Pl = 1 para que Pi OE X3 OE X5 O E X 7 = 0
P2 = 0 para que P2 OE X3 OE X0OEX7 = 0
P4 = 1 para que P4 OE X5 OE X6OEX7 = 0
224 CAPTULO VII
Cl = Pl O E X3 O E X5 O E X7
C2 = P2 O E X3 O E X O E X7
C4 = P O E X5 O E
4 X6 O E X7
1 2 3 4 5 6 7
C4(4, 5,6,7) 0 0 0 0 1 1 1 1
C (2, 3,6,7)
2 0 0 1 1 0 0 1 1
Ci (1,3,5, 7) 0 10 10 10 1
Ci C2 X Q X5 X6 X7 = 1 1 0 1 1 0 1
3
Ci = Pi O E X 3 O E X 5 O E X 7
Cl = 1 O E 0 O E 1 O E 1 = 1
C2 = P2 O E X 3 O E X OE X 7
C2 = 1 O E 0 OE 0 O E 1 = 0
C 4 = P4 O E X5 O E X6 O E X 7
C4 = 1 O E 1 O E 0 OE 1 = 1
0 1 1 0 1 1 1 0 1 0 1
Cl = Pl O E X 3 O E X5 O E X 7 O E X 9 O E X l l O E X l 3 O E X15
0 = Pl OE 0 O E 1 OE 0 O E 1 O E 1 OE 1 O E 1
C2 = P2 O E X 3 O E X6 O E X 7 O E X10 O E X l l O E X14 O E X15
0 = P2 O E 0 O E 1 O E 0 O E 1 OE 1 O E 0 O E 1
C = P4 O E X5 O E X6 O E X 7 OE X12 O E X l 3 O E X14 O E Xl5
4
0 = P4 O E 1 O E 1 O E 0 O E 0 O E 1 O E 0 O E 1
Cs = P8 OE X 9 OE X10 OE X i 1 O E X12 OE X l 3 O E X14 O E X15
0 = P O E 1 O E 1 O E 1 O E 0 O E 1 OE 0 O E 1
8
Se encuentra que:
Pl = l , P 2 = 0,P = 0 y P = 1.
4 8
1 0 0 0 1 101 1 1 10101
226 C A P T U L O VII
0 00011 \
1 00101
2 00110
3 01001
4 01010 CODIGO
5 01100 2DE5
6 10001
7 10010
8 10100
9 11000 /
A B C D W X Y Z
0 0 0 0 0 0 11
0 0 0 1 0 10 0
0 0 10 0 10 1
0 0 11 0 1 1 0
0 10 0 0 1 1 1
0 10 1 10 0 0
0 110 10 0 1
0 1 1 1 10 10
10 0 0 10 11
10 0 1 110 0
PARA W c d PARA X c d
00 01 1 1 10 00 0 1 11 10
00 00 I I I
a IM-
01 1 1 1 ab
01
11 X X X X 11
10 1 1 X X 10
PARA Y c d
00 01 1 1 10 Finalmente se determina que:
oo 1 1 W = a + b d + bc
01 1 1 X = b c'd' + b'd + b'c
ab- Y = c'd' + c d
11 X X X X Z =d'
10 1 X X
228 CAPITULO VII
W = a + b (c + d)
X = b (c + d)' + b' (c + d)
Y = (c + d)' + c d
Z = d*
ENTRADA
1 1 0 1 EXCESO-3
1 1 1 1
7 1 5 2 6 2 4 3
C B B B B A A A A
0 4 3 2 1 4 3 2 1
74283
S S S S
c 4 3 2 1
4
SALIDA QUE 1 1
NO SE USA 3 1
SALIDA BCD
C = K + ZsZ4 + Z 8 Z 2
ENTRADA EN BINARIO
ACARREO DE ENTRADA 1 1 1 1
3 6 4 7 1 1 3 8 0
C B B B B A A A A
O 4 3 2 1 4 3 2 1 7483
S S S S
4 3 2 1
7432 7408
7408
ACARREO DE SALIDA
X e|4| 7
C B B B B A A A A
0 4 3 2 1 4 3 2 1 7483
S S S S
4 3 2 1
|5|2|6|9
SALIDA BCD
El sumador BCD puede construirse con tres es. Cada uno de los
sumadores de 4-bits es una funcin MSI, y las tres compuertas
para la correccin lgica necesitan un paquete SSI. El TTL 74F583
es un sumador BCD en un solo paquete. Este se muestra en la
figura 7.4.7.
13 |14 |15 |4 12 |1 |2 |3
AO A1 A2 A3 BO B1 B2 B3
C F 1
^ A
Cn+4
le 74F583
SO S1 S2 S3
11 10
7.5 Codificadores
X=D4 + D5 + D6 + D7
Y=D2 + D3 + D6 + D7
Z=D1 + D3 + D5 + D7
ENTRADAS SALIDAS
DO D I D2 D3 D4 D5 D6 D7 X Y Z
1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1 1 1 1
0 5 4 3 2 132 11 3 2 1 0
1 oooooAo E 7 6 5 4 3 2 1 0
9 8 7 6 5 4 3 2 1 1
74147 74148
D C B A G AA A
S 2 10
m
Figura 7.5.2 S e muestra el ic 74147 que e s un codificador de decimal
a binario. El ic 74148 e s un codificador de octal a binario.
DISEO CON CIRCUITOS COMBINACIONALES 237
7.6 Decodificadores
Entradas Salidas
X Y Z DO D I D2 D3 D4 D5 D6 D7
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
cd
L_
00 01 11 10
00 DO DI D3 D2
01 D4 D5 D7 D6
11 X X X X
10 D8 D9 X X
1 A
Entradas Salidas
abcd DO D I D2 D3 D4 D5 D6 D7 D8 D9
1010 0 0 1 0 0 0 0 0 1 0
101 1 0 0 0 1 0 0 0 0 0 1
1100 0 0 0 0 1 0 0 0 1 0
1101 0 0 0 0 0 1 0 0 0 1
1110 0 0 0 0 0 0 1 0 1 0
1111 0 0 0 0 0 0 0 1 0 1
Po A B Pl D
0 0 0 0 0
0 0 1 1 1
0 1 0 0 1
0 1 1 0 0
1 0 0 1 1
1 0 1 1 0
1 1 0 0 0
1 1 1 1 1
Pl (Po, A B) = 2 m(l, 4, 5, 7)
D (Po, A B) = 2 m(l, 2,4, 7)
ENTRADAS SALIDAS
FUNCIN
DECIMAL LT UBI D c B A Bsrarj t> c ~3 e 7 i NOTA
0 H L L L L L H L L L L L L H A
1 H X L L L H H H L L H H H H A
2 H X L L H L H L L H L L H L
3 H X L L H H H L L L L H H L
4 H X L H L L H H L L H H l. L
5 H X L H L H H L H L L H L L
6 H X L H H L H H H L L L l. L
7 H X L H H H H L L L H H H H
8 H X L L L L H L L L L L L L
9 H X H L L H H L L L H H L L
10 H X H L H L H H H H L L H L
11 H X H L H H H H II L L H H L
12 H X II H L L H H L H H H L L
13 H X H H L H H L H II L H L L
14 H X H H H L H H H H L L L L
15 H X II H H H H H H H H H H H
BI X X X X X X L H H H H H II H B
KBI H L L L L L L H H H H H H H C
LT L X X X X X H L L L L L L L D
7 1 2 6 3 5
A B C D LTRBI
Vcc = Pn 16
BI Gnd = Pin 8
a b c d e f g RBO
SN54/74LS47 1 C B Vcc 16
2 dC f 15
CLT g 14
LZ BI/RBO a 13
RB b 12
C D c 11
A d 10
IZGncI e 9
DISEO CON CIRCUITOS COMBINACIONALES 247
a = a a2 ai arj
3
b = b3 b2 bi bo,
83 b 3
a2 b 2
ai bi
ao bo
Cuando los nmeros son binarios, slo tenemos dos dgitos que
son 0 1, y la relacin de igualdad en forma lgica es:
(a = b) = X X X i Xo
3 2
+ X3 X2 X i ao bo'
(a < b) = a3' b3 + X3 a2' b2 + X3 X2 ai' bi
+ X3 X2 X i ao' bo
COMPARADOR
10
AO
12
A1
13 A2
15 A3
9_ B0
11
B1
14
B2
1_ B3
2 A<B 7
3_ 6
A=B
4_ 5
A>B
7485
7.8 Multiplexors
10
11-
1
2
13
3r
4
>
5_
9
12-
10
11
13-
5!
2 4
1
13
>
\ A
S1 so t H4 I3I2III0
1
2 1 BA 2 2 22 1 1 1 1
|3|4|S|6
G G 0 0 00 0 0 0 0
3 2 10 3 2 1 0
74153
2 1
Y Y
o! I HI 1 ! ! '
5 1 3 1 6 5 3 2
G A 4 4 3 3 2 2 1 1
B A B A B A B A 74157
4 3 2 1
Y Y Y Y
2 |9 |7 |4
ENTRADAS SALIDA
E S Y
1 X 0
0 1 Selecciona a
0 0 Selecciona b
DISEO CON CIRCUITOS COMBINACIONALES 253
10 11 12 13
a' 0 1 2 3
a 4 5 6 7
10 11 12 13
a' 0 1* 2 3*
a 4 5* 6* 7
F (a, b, c) = m ( l , 3 , 5, 6)
10 11 12 13
c* 0 2 4 6*
c 1* 3* 5* 7
10 I I 12 13 14 15 16 17
a' 0* 1* 2 3* 4* 5 6 7
a 8* 9* 10 11 12 13 14 15*
10=1
11 = 1
12=0
13=a'
I4=a'
15=0
16=0
17=a
7.9 Demultiplexores
ENTRADAS
ENTRADA DE HABITACION
DO
D1
ENTRADA
(B) DEMULTIPLEXOR
E D2
D3
SELECTORES
A B
x-
DECODIFICADOR 3 X 8 DO AD7
Y-
Z-
DECOFIFICADOR 3 X 8 D8 AD15
n entradas m salidas
ENTRADA DIRECCIONADA
MINITERMINOS (*) D E C O D I F I C A D O R 5X32
al aO Fl F2
0 0 0 1
0 1 1 0
1 0 1 1
1 1 1 0
AO
DECODIFICADOR DE 2 X 4
A1
TRMINOS
PLA PRODUCTO
matriz de matriz de
ANDs ORS salidas
programable programable
ROM MINTRMINOS
a salidas
matriz
b
decodificador de suma de
mintr-
ORS
minos
b c
00 01 11 10
1 1 1
1 1
F(a,b,c) = 2m (0,1,3,4,7)
F l = 2 m ( 4 , 5 , 7)
F2 = 2m (3, 5, 7)
b c b c
L
00 01 1 1 10 00 01 11 10
0 1
a-
1 1 1 1 1 1
F l = a b' + a c F2 = ac + bc
a b' 1 1 0 - 1
a c 2 1 - 1 1 1
b c 3 1 1 - 1
T T T/C
F l = m (3, 5,6, 7)
F2 = (0, 2,4, 7)
b' c' 1 - 0 0 1 1
a'c' 2 0 - 0 1 1
a'b' 3 0 0 - 1 *
abe 4 1 1 1 - 1
C T T/C
7.12 Conclusiones
7.13 Ejercicios
a = al a2yb = b l b2.
Decodificadores,
Multiplexores,
ROMs y
PLAS.
Apndice A
Fuentes de alimentacin
1000uf 100uf
7b
<
o-
D2
VAC +
o o
D3
o- D4
RL
o o
DIODO
FUENTE
DIODO
-+*-
FUENTE
+1 i
-^TIEMPO
VOLTAJE DE RIZO
Vcc
-o
T T -O
T
1
1 14 i
i- 2 7 13 2
7 13 2 8 13
1
^ t_i 9
3
4 4 12
11
:: 3
4
- 12
11 1
5 8 10
S
5
9
2
10
4 I 9 ~rh
7
9
8
n
i * r 0
9
2