Professional Documents
Culture Documents
CAPITULO
l m p l e m e n t a c i nd e f u n c i o n e s
booleanas
3.1. OPERADORESLOGICOS
seadaptaa las
cuyo funcionamiento
circuitosdigitalesintegrados
son pequeos
Estosoperadores
importantes
ms
puertas
lgicas
o
del lgebrade Boole.Los operadores
y postulaos
operacines
y
ecuacin.
3.1,junto a su nombre,smbolomsextendido
uiu....n
"nlu-Tabla
o
,abla 3.1.
Slmbolo
P r i n c i p a l e sp u e r t a sl g i c a s
Funcin
Ecuacinlgica
S : a + b + c
a
b
c
Sumadora
a
b
c
Multiplicadora
Y (AND)
Inversora
NO (NOT)
Sumadora negadora
No O NOR)
Multiplicadora negadora
No Y (NAND)
Suma exclusiva
OR EXCLUSIVA
b
c
a
b
c
o (oR)
Tipos comerciales
Se fabrican en
dos entradas
Se fabrican en
dos. tres o cuatro entradas
S : a ' b ' t
Se fabrican en
una entrada
s : c
S - - a + b + c
S : l:-F'
S : a @ b : a ' b * a ' 6
Se fabrican en
dos entradas
: a b + u.5 l
s : z @T-
T*:;','.ffJ
64
E L E c r R o N rD
cA
rcrrAL
Tabla 3.1.
Smbolo
P r i n c i p a l e sp u e r t a s l g i c a s ( c o n t i n u a c i n )
Funcin
Ecuacin lgica
Tipos comerciales
s : a
Se fabrican en
una entrada
Igualdad
BUFFER
a
b
Inhibit
S : a ' b '
No se fabrica, solamente
se emplea en esquemas
a
b
Imply
S : 4 + b +
No se fabrica, solamente
se emplea en esquemas
NO
AND
OR
NAND
NOR
OR EXCLUSIVA
NOR EXCLI]SIVA
Simbologa
ms extendida
Smbolos DIN
SmbolosIEC
IMPLEMENTACIO
DN
E F U N C I O N EBSO O L E A N A S
65
Nivel H (high-alto)
Nivel L (/olr'-bajo)
AlimentacinVr.:5V
Fc').Y
3E
3
70
0, 4
(o
.N
c
o
'=
0,6
9
o
(o
=
v)
R a n g op e r m i s i b l e
de entradapara
0 lgico
1,6
2,O 2,4
R a n g op e r m i s i b l e
de entradapara
'l
lgico
(E
CE
Figura 3.1.
Caracterstica
d e t r a n s f e r e n c i ad e u n i n v e r s o r .
. Inmunidad al ruido (noise margins): Se define como el margen de ruido electrnico que es
capaz de soportar la puerta sin que se produzcan alteracionesen su funcionamiento. Se mide
en voltios.
. Tiempo de propagacin Qtropagation delay): Es el tiempo que transcurre entre el momento de
introducir una informacin en la entrada de una puerta lgica y el instante en que se produce
66
E - E : - F O N r cD
ATGITAL
la respuestaen la salida de sta. La inversa de esta importante caractensricr Jene la
frecuenciamxima de trabajo de la puerta.
. Cargabilidadde salida (fan out)zEs un nmero entero que nos indica la cantidad de entradas
de puertas lgicas de la misma familia que se pueden conectar a la salida de una puerta
(-
I r ecnologla
Tecnologabipolar
{ Familia:PMOS, CMOS
TecnologaBICMOS
Tecnolosa CCD
bipolares
f I2L paratecnologas
Tecnologa de apoyoI
i ni capara M O S
L SOS .Im p l a n taci n
I M P L E M E N T A C I ODNE F U N C I O N E B
SO O L E A N A S
67
T a b l a 3 . 3 . E q u i v a l e n c i ea ns t r ep u e r t a sl g i c a s
Funcin
Implementacin
con NAND
Implementacin
con NOR
, ______=1--____I
o-------L_J
Figura3.2. Cronograma
E L E c r R o N l cD
Ar c r r A L
68
taban como si se produjeran en tiempo cero, aunque en realidad no sea as. El convenio anteriormente citado se expone en la Figura 3.3.
Realidad
Convenio
paracronogramas.
F i g u ra 3 .3 . C onveni ode transi ci ones
2.
3.
4.
Obtener la tabla de verdad que representala funcin lgica a implementar a partir de las
condiciones fisicas de funcionamiento del circuito.
Deducir la ecuacinde la funcin que se realizar,partiendo de la tabla de verdad.
Simplificar la ecuacinobtenida de la tabla de verdad.
Implementar el circuito con puertas lgicas, buscando la obtencin de alguno o varios
de los siguientesobjetivos:
-
DN
E F U N C I O N EBSO O L E A N S
IMPLEMENTACIO
69
Nmerode pin
en la pastilla
Cadapuertade una misma
p a s t i l l as e d e n o m i n aA , B . C
V,, 1 4
13
12
11
10
7402
Figura 3.4.
S i m b o l o g a d e p u e r t a si n t e g r a d a s .
P R O B L E M A SR E S U E L T O S
funcit'nes
lgicas:
3.1. Implementar los circuitos correspondientesa las si-euientes
a ) S : ( a . b + c . d ) ' l
b ) S : ( a' 6 + r " d l ' ( t t ' h - r )
Solucin:
a)
Para implementarel circuito lgico correspondientea una funcin debe comenzarsesu representacin sobre el papel desdeel lado derecho,colocandoen l la salidade la funcin. Seguidamente,
observaremosen la funcin la ltima operacina realizar.dibujando la puerta lgica que corresponda a dicha operacin.Con cada una de las entradasde la puerta dibujada procederemosde
igual forma, representando,siemprehacia la izquierda.las nuevaspuertasque vayamosincluyendo. Cuando todas las operacionesde la funcin estn representadasslo restar efectuar la
conexin a cada una de las variables o entradas de la funcin, lo que realizaremosrepresentando
en el lado izquierdo una borna por cada una de las entradas,e interconectandoestasbornas a
las entradasde las puertas lgicasque correspondan.
7A
E L E C T R O N I CDAI G I T A L
-----T\
----a_J
I
l-Y)
a)
b
c
d
c)
Figura 3.5.
F a s e sd e i m p l e m e n t a c i nd e l a f u n c i n d e l P r o b l e m a3 . 1 a .
Figura 3.6.
l m p l e m e n t a c i dn e l c i r c u i t od e l P r o b l e m a3 . 1
DN
E F U N C I O N EBSO O L E A N A S
IMPLEMENTACIO
71
a)
F:(x'-r'*:)
Solucin:
a)
Figura 3.7.
b)
l m p l e m e n t a c i nd e l c i r c u i t od e l P r o b l e m a3 . 2 a
Figura 3.8.
l m p l e m e n t a c i nd e l c i r c u i t o d e l P r o b l e m a3 . 2 b .
a) sb) s:
'
[(a + hl' ( + ht (h * .')]
Solucin:
a)
72
E L E C T R O N I CDAI G ] T A L
F i g u ra 3 .9 . l m p l ementaci n
del ci rcui todel P robl ema3.3a.
Figura 3.10.
3.4.
l m p l e m e n t a c i nd e l c i r c u i t o d e l P r o b l e m a 3 . 3 .
Analizar el circuito de la Figura 3.1I para obtener: la ecuacin de la funcin que representa,
la tabla de verdad y la implementacin de la funcin simplilicada.
Cuatro Pastillas
Figura 3.11.
Solucin: El proceso de obtencin de la ecuacin de una funcin implementada con puertas lgicas
consisteen ir realizando la ecuacin de salida de cada puerta del circuito partiendo desde el extremo
izquierdo, donde habitualmente se localizan las entradas, hasta llegar al extremo derecho, donde se
encontrarn colocadas las salidas.
En el circuito de nuestro problema, las ecuacionesen los puntos X e Y sern
X: a:n ; Y:f+n
SO O L E A N A S
I M P L E M E N T A C I ODNE F U N C I O N E B
73
r' :
(q:6) + \a + b)
0 0
0 l
1 0
1 l
t.-6
a + b
1
I
I
0
0
0
1
I
1
I
Tras ello, nos dispondremosa simplificar la funcin aplicando el lgebra de Boole, con lo que se
obtiene
P :
1 a 4 + ( - a+ b l :
a * 6 + u ' E ;:
a + F :
a' b
Por tanto, la implementacin con puertas de la ecuacin simplihcada ser la que aparece en la Figura 3.12.
a
b
7400
Una pastilla
Figura 3.12.
R e s u l t a d od e l P r o b l e m a3 . 4
3.5. Obtener la ecuaciny tabla de verdad del circuito de la Figura 3.13.Asimismo,se realizar
la implementacincon el menor nmero posible de puertas lgicas.
7 400
C
1400
V
Figura 3.13.
Una pastilla
C i r c u i t od e l P r o b l e m a3 . 5 .
1 2 D
13
74
E L E C T R o N I CDAI G I T A L
Y:(u.b)
.. l':trh
L a e c u a c i nd e l a s a l i d as e r ,p o r t a n t o ,
f :
\ r r. :
.lkt.l
lt,, t,t.ttl
nl
(a l)'
0 0
0 I
l 0
1 l
I
I
0
I
I
t)
I
I
0
I
I
0
E s t a t a b l a d e v c r d a d n o s i n d i c a q u e c l c i r c u i t o s e c o m p o r t a c o m c u n a p u e r t a O R E X C I - t J S I V A ; e s
decir.respondecc)nI curndosusdos entradis
son diferentesy respondeccn0 cuinc1o
sus clesentradas
s o n i g u a l e s .L a a n t e r i o r a f i r m a c i n s e p u e d e c o m p r o b a r f c i l m e n t es i r n p l i f i c a n d os i m p l e m e n t el a
f u n c i n p o r l a a p l i c a c i nd e l l g e b r ad e B o o l e :
' :
-:
l 1 , t 1' , .) r r l . t t "
l t , t . n l . r r J- t i t . U . h f :
[ ( r i+ F ) u l + [ ( +
6).hf :1t,''u t- u'F + tt.h -t F.,"'h:
: u
l.l :
F + a ' h : u @ h
E l c i rc u i tore s u l ta n tc
d e e s tal ti ma funci nsi mpl i hcaclest
a representado
en l a Fi gura3. 14.
A
1 r f-----'-
.4
a (p-1\
bH
t l
\__L
l--./
rl ,
YJ'
7486
Una pastilla
Figura 3.14.
3.6.
R e s u l t a d od e l p r o b l e m a3 . 5 .
P a r t i e n d o d e l c i r c u i t o d e l a F i g u r a 3 . 1 5 , o b t e n e r l a e c u a c i n d e l a f u n c i n i m p l e m en t a d a ,
s i m p l i f i c a r l a e i m p l e m e n t a r l a d e n u e v o p a r a q u e t e n g a e l m e n o r n m e r o p o s i b l e d c -p u c r t a s
lgicas.
I M P L E M E N T A C I ODNE F U N C I O N E B
SO O L E A N A S
,-/
7E
7410
Tres Pastillas
Circuito del Problema 3.6
Figura 3.15.
t\
Solucin: A la vista del circuito de la Figura 3.15 se puede altrmar que las ecuacionesen los puntos
. Yc Y s o n l a s s i g u i e n t e s :
X : a ' b
Y : r t ' r
'
1 't t F
t,li'
tt
l'
'
tl
.-i-b
00
lI r
0
'c
01
11
10
oJ
F i g u r a3 . 1 6 . M a p a s i m p l i f i c a t i v od e l P r o b l e m a3 . 6 .
Del mapaanteriorsededuceque la funcin simplificadaes
F : u ' c * b
76
E L Ec rR o N l c A
D l c trA L
Implementando,
por ltimo,estafuncin,se obtieneel circuitode la Fisura3.l7.
b
Tres pastillas
Figura 3.17.
3.7. Analizarel circuito de la Figura 3.18 obteniendosu ecuacin,tabla de verdad e implementacin simplificadacon el menor nmero de puertas lgicas.
/r
7432
Cinco pastillas
Figura 3.18.
C i r c u i t od e l P r o b l e m 3
a. 7 .
X:a.6.c
y : t a + - b l. c
SO O L E A N A S
I M P L E M E N T A C I ODNE F U N C I O N E B
77
La Tabla 3.6 representa la tabla de verdad de la funcin, en este caso obtenida de la funcin
simplificada, por ser sta ms sencilla.
0 0
0 0
0 1
0 1
0
0
1
l
0
1
0
1
0
l
0
l
0
1
0
0
t')
0
0
0
,tv
A
"87404
, o
3.l-
looo
7'"\11
I
c #
Dos Pastrllas
Figura 3.19.
3.g.
R e s u l t a d od e l P r o b l e m a3 7 '
t r @ c ):
)':(tt+Fl +to+tJ
78
E L E C T R O N I CDAI G I T A L
7404
7404
r- . a
\--\-tqxa
'-vv A-ir^
B
iLj-
6 l 7 4 o o
L-/--
7400
1
7402
5
7432
7402
Cinco pastillas
F i g u r a 3 . 2 O . C i r c u i t od e l P r o b l e m a3 . 8 .
Simplificandola ecuacin,obtendremos
P : l ( u + b l . ( + , ) l+ t t + + f r + , l l
F:
p:
F:u'+.6'
+ h-'u - 6 . c )
A p l i c a n d o K a r n a u g h a l a a n t e r i o r e c u a c i n s, e o b t i e n el a F i g u r a 3 . 2 1 .
00
0
1
01
11
10
o o
i.,
a ' 5
' c
a.b
F i g u r a 3 . 2 1 . M a p ad e K a r n a u g d
he l P r o b l e m3
a.8.
De donde,por fin. obtenemos
la ecuacinde la funcin
l ' ' : t i ' h + t t ' - h l u ' < '
SO O L E A N A S
I M P L E M E N T A C I ODNE F U N C I O N E B
79
puede
La ecuacinobtenida precisade seispuertas lgicas para su implementacin;sin embargo,se
repreprimeros
sumandos
que
los
dos
cuenta
en
si
tenemos
puertas
conseguirreducir el nmero de
en la
transforma
se
la
ecuacin
forma,
esta
De
EXCLUSIVA.
puerta
OR
una
de
sentan la ecuacin
q u e s e m u e s t r aa c o n t i n u a c i n :
F:l@lr)+r'r'
muy en cuenta
Esta funcin precisasolamentede cuatro puertaspara ser implementada.Hay que tener
menor nntero
el
sientpre
tlan
no
Karnaugh
ntupas
cle
ya
que
los
problemas.
prximos
para
este caso
en la
representa
se
funcin
,le puertai porlbtrr. La implementacindel circuito que cumple esta
Figura 3.22.
1
C i r c u i t oc o n e l r e s u l t a d od e l P r o b l e m a3 8 '
Figura 9.22.
Tabla 3.7.
a
o o o l g
0
0
0
1
l
l
0
0
l
0
1
1
l
o
l
1
l
1
1
1
1
0
r r o l o
c '
e @ b
I
t
l
I
0
0
I
|
o
o
,
I
3.23y simplificarlas'
3.9. Obtener las ecuacionesde salida en el circuitode la Figura
1408
a
7404
Tres pastillas
Figura 3.23.
80
ELEcrRoNtcADlGlrAL
Las ecuaciones
y su simplificacin
sern,en estecaso
X : a.b + a.b : ub
: ( u + 6 ) . ( a + ) : a . a * a . 6 + a . 6 + 6 . 5 : 6
"l
Y : a . @ .b * a . b ): a . A .b * a . a . b : A ' b
lmplementar
con7402v 7404
Cuatropastillas
F i g u r a 3 . 2 4 . C i r c u i t od e l p r o b l e m a3 . 1 0 .
solucin: Las ecuaciones
de ambassalidasdel circuitoson
. Y: ( a + ) + a . b : a . 6 + a . b : a @ n
Y : 1-j)+ A. b - a. 6 + a. b : a@ b
3.11. Implementar la funcin del circuito de la Figura 3.25 empleando:
a)
b)
7408
4
2 A
---=----{-
4 B
Cuatro pastillas
Figura 3.25.
C i r c u i t od e l p r o b l e m a3 . 11 .
Nt\P\t\$\ENn\t\$N Dt F\Nt\SNtS
BSS\t\N\S
tt
F : (a * a. hl + l(6 + c) + (c + d))
simplificandola ecuacin,se obtiene
F -
b t * l t | + c ) + ( c + d))
( a + a
F : a
* r ' h - h ' r - + r t
p : o - 6 6 - , . : a . t t . @ .a ) . G . a )
Partiendo de esta expresin y teniendo en cuenta la equivalenciaentre un inversor y puertas
NAND -indicada anteriormenteen la Tabla 3.3 podemos dibujar ya el circuito de la Figura 3.26 con puertas NAND de dos entradas.
1 404
sffio
7400
t
^
I t -c D
e9
122
ioToo
Figura 3.26.
b)
7400
.------:
-*
,J
'1
\J-------- l a ^
+ v -
, A
?
-E
v- l ^ . ^
+ ! L
Tres pastrllas
C i r c u i t oc o n N A N D d e d o s e n t r a d a s d e l P r o b l e m a 3 . 1 1 .
F : ( o .6 - , ) A .
A: @.
-b.
r ' ) '@ ' 6 ' d )
82
E L E C T R O N I CDAI G I T A L
El circuito con puertas NAND de tres entradas ser, por tanto, como el que se \e en la
Figura 3.27.
b4+
c
d
Dos pastillas
Figura 3.27.
En el anterior circuito hav que destacarque en la puerta NAND, donde se realizael producto
final de los dos factores.al sobrar una entrada sta ha sido conectadaa nivel l.La razn de ello
est en que e.r obligatorio que toda.slas entradas de una puertu lgit'a TTL estn ('onectados,)'a
que de no esarlo se produc'enerrores en su .funcionamiento.Por tanto, como el nico nivel que
no afectaal funcionamientode una puerta NAND es el l. se conectarla entrada libre a dicho
nivel.
3.12. Implementar la siguientefuncin:
F : a ' b + a ' c * a ' 5 ' c ' + a ' F
a)
b)
oo
"{
0
l\
__)
01
1'l
10
I , U
6 ' c
F i g u r a 3 . 2 8 . M a p ad e l P r o b l e m 3
a.12.
De dondese obtienela ecuacinde la funcinsimplificada:
F - u * 6'c
SO O L E A N A S
I M P L E M E N T A C I ODNE F U N C I O N E B
a)
83
F : a + F
a
b
c
''7402
1 1 v
Una pastilla
Figura 3.2g.
b)
l m p l e m e n t a c i nc o n p u e r t a sN O R d e d o s e n t r a d a s .
r .rplrcandoel teorema
Negando dos vecesla funcin que hemos obtenido del mapa de Karnaugh
obtiene
de De Morgan, se
F :
Implementando
Fisura 3.30.
a ' l 5 ' c
:
- a ' ( 6 ', )
e s t e c l r c u l t o c o n puertas NAND
d e d o s e n t r a d a s . s e o b t i e n . ' e l c t r c u i t t - td e l a
4 8
5 7400
9 C
13??1oo
7400
10
7400
Una Pastilla
Figura 3.30.
l m p l e m e n t a c i nc o n p u e r t a sN A N D d e d o s e n t r a d a s .
-t'4
+ ( u + t t h'c:)
S l o con puertasN O R
S l o con puertas N A N D
84
E L E C T R O N I CDAI G I T A L
Solucin:
a)
F : V 4 + 1 a + o . - 6 : V : ( c * A l + f a + t a+ f + ' l l : e + d ) *
la
-l b -t
t')
y negando cada operacin de suma dos veces para implementarla slo con puertasNOR,
tendremos
F:(c+d)+(a+6+)
porque el circuito implementadocon puertas NoR es el de la Figura 3.31.
2 A
,
b Qt----<
gB
------r
4
I
)c-?L--z
o 7402
131qsz
6Tqoz
'' 7402
a 1 q
Tres pastillas
Figura 3.31.
l m p l e m e n t a c i nc o n p u e r t a sN O R d e l P r o b l e m a3 . 1 3 .
c1
+ A + 'll
lr. rtl + lo - D -
g. a1. to.o. rl :
tr
lo u
-l
7410
7400
Dos pastillas
Figura 3.32.
l m p l e m e n t a c i nc o n p u e r t a sN A N D d e l p r o b l e m a3 . 1 3 .
I M P L E M E N T A C IDOENF U N C I O N E
BS
O O L E A N A S 85
3.14. Simplifrcar utilizando los mapas de Karnaugh e implementar la siguientefuncin:
F :
Solucin: Comenzaremospor simplificar la funcin, empleando para ello el mapa de cinco variables.
Se obtiene as el mapa de la Figura 3.33.
a ' e
b ' e
,
, / \
z
111
110
10
101
100
tr-
(t
1
1)
5 . d
Figura 3.33.
ser
Por tanto, la funcin resultantesimplifrcada
F : a ' e + 6 ' d + 6'e
de estafuncines el de la
a l a implementacin
De donde deducimos que el circuitocorrespondiente
Figura 3.34.
7408
4 B
t A
-,3D*'
7427
7408
TresPastillas
Figura 3.34.
a l P r o b l e m a3 . 1 4 .
l m p l e m e n t a c i nc o r r e s p o n d i e n t e
86
E L E C T R O N I CDAI G I T A L
7404
7408
Cuatro pastillas
Figura 3.35.
C i r c u i t od e l P r o b l e m a3 . 1 5 .
Figura 3.36.
C r o n o g r a m ad e e n t r a d ad e l P r o b l e m a3 . 1 5 .
Calculando la tabla de verdad de esta funcin tal y como se explic en el Captulo 1, obtendremos
la Tabla 3.3.
Tabla 3.8.
a
0 0 0
0 0 1
0 1 0
0 l I
r 0 0
l 0 r
I l 0
l
T a b l a d e v e r d a d d e l P r o b l e m a3 . 1 5
X:(a@b')
y:(a.c)
0
0
I
I
0
I
0
I
0
0
0
0
1
I
0
0
DN
E F U N C I O N EBSO O L E A N A S
IMPLEMENTACIO
87
Si aplicamos la Tabla 3.8 a cada una de las entradas,se obtiene el cronograma representadoen la
Figura 3.37.
Figura 3.37.
C r o n o g r a m ad e s a l i d ad e l P r o b l e m a3 . 1 5 .
Figura 3.38.
C r o n o g r a m ad e l P r o b l e m a3 . 1 6 .
Solucin: A la vista del cronograma de la Figura 3.38 se puede obtener lcilmente la Tabla 3.9, que
correspondea la tabla de verdad del circuito.
88
D tG trA L
EL E c rR o N tc A
Tabl a 3.9. Tabl ade verdad
a. 1 6
d e l P r o b l e m3
a
0
0
0
1
0
I
I
I
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 t l
00
0
01
11
10
l 1
I
C q D-
Figura 3.39.
A , C
M a p a d e l P r o b l e m a3 . 1 6 .
7 4O8
Figura 3.40.
Dos pastillas
Pastillas
Circuito con el resultadodel Problema 3.16
DN
E F U N C I O N EBSO O L E A N A S 8 9
IMPLEMENTACIO
3.17. Partiendo del cronograma de la Figura 3.41, disear el circuito lgico que lo cumple.
F i g u r a3 . 4 1 . C r o n o g r a mdae e n t r a d a s / s a l i ddaesl P r o b l e m 3a . 1 7 .
Solucin: Observandoel diagrama de tiempos podemos sacar fcilmentela Tabla 3.10,que constituye la tabla de verdad del circuito que se debe disear.
T a b l a 3 . 1 0 . T a b l ad e v e r d a d
d e l P r o b l e m3a. 1 7
a
0
0
0
0
0
0
1
l
0
0
l
l
0
1
0
I
0
l
0
l
0
0
1
I
I
1
I
I
00
01
10
11
I l-') ' f
l
l
.
l
t_l
_)'
a. 1 7 .
F i g u r a 3 . 4 2 . M a p ad e l P r o b l e m 3
90
E L E C T R O N I CDAI G I T A L
b
c
-t4zz
Una Pastilla
Figura 3.43.
3.11.
T a b l a 3 . 1 1. T a b l a d e v e r d a d
d e l P r o b l e m a3 . 1 8
a
0
0
0
0
0
0
0
0
1
1
l
l
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
r 0
l l
0 0
0 1
1 0
1 1
I
I
I
1
0
1
I
0
0
1
1
0
0
0
0
0
Solucin: Aplicando los mapas de Karnaugh para simplifrcaresta funcin, obtenemosla Figura 3.44.
IMPLEMENTACIO
DN
E F U N C I O N EBSO O L E , A N A S
a . e . d
.5
<-b
u
00
01
00
01
0 -U
11
10
11
-_\
10
6.e
5 ' c ' d
'l
K)l
' c ' d
F i g u r a 3 . 4 4 . M a p ad e l P r o b l e m 3
a. 1 8 .
Del mapa anteriorresultala siguienteecuacinsimplihcada:
F : u ' 6 + a ' a ' d + a ' c ' d , +5 ' a ' d + 6 ' c ' d
queda
sacandofactorcomn A y 5 en los cuatro ltimossumandos,
F :
a . 5 + a . ( c :@ d ) + 6 ' ( c @ d )
F : a . 5 + ( a + 6 ) ' ( c ' @ / )
Por ltimo,aplicandoDe Morgan,tendremos
F : a . 6 * @ -j l
{ r e /r
El circuitoresultante
es,por tanto.el de la Frgura-1.-1,i.
a Q
b Q
7432
7400
cQ
do
7408
7486
Figura3.45.
Cinco pastillas
R e s u l t a d od e l P r o b l e m a3 . 1 8 .
91
92
E L E c r R o N t cD
Al c l r A L
T a b l a 3 . 1 2 . T a b l ad e v e r d a d
a.19
del Problem3
a
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
r
1
1
0
0
0
0
1
1
l
1
0 0
0 1
1 0
1 1
0 0
0 l
1 0
1 I
0 0
0 1
1 0
1 1
0 0
0 1
l 0
1 1
I
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
Solucin:
F : c 7 ' 6 ' ' 7 t+ a ' b ' c ' l i + a ' 6 ' c ' t l + a ' b ' e ' d
Utilizandolos mapasde Karnaughpara simplificarla funcin,seobtienela Figura3.46.
Figura 3.46.
M a p a d e l P r o b l e m a3 . 1 9 .
DN
E F U N C I O N EBSO O L E A N A S
IMPLEMENTACIO
93
a @ b
c @ d
Figura 3.47.
M a p a d e K a r n a u g hp a r a O R e x c l u s i v a .
En este mapa las casillasde las columnas y filas centralesposeenla siguientepropiedad simplificativa
A ' b+ a ' 5 : a @ b ,
r = I. + , ' . d : , . @ ,
oo
01
10
i1
00
( a @ b ) ' c ' d
Figura 3.48.
M a p a d e O R e x c l u s i v ad e l P r o b l e m a3 . 1 9 .
F:(aG>).c.d+(@b..-A
F : c l - .[ t , @ h ) . c - r t l @ - h . , = f