Escuela Tcnica Superior de Ingenieros en Informtica

Sistemas Electrnicos Digitales

Relacin de Problemas del Captulo 4
1.- Considerar la funcin f = (0, 1, 2, 3, 6, 7). Determinar si los siguientes trminos son
im!licantes, im!licadas de la funcin, a"ud#ndose de un ma!a de $arnaug% ($-ma!)&
a)
y x
' ()
y x
' c) " ) * ' d) " ' e)
y x +
' f) x
2.- +e!etir el !ro(lema anterior !ara f = (0, 1, 3, ,, 7).
a) - ) " ' ()
z y
' c) z x ' d)
z y x
' e) z x +
3.- .tili*ando ma!as de $arnaug%, determine las reali*aciones m/nimas de suma de
!roductos de las siguientes funciones
a) f = (0, ,, 6, 10, 11, 13,)
() f = (3, ,, 0, 7, 11, 12, 1,, 10)
c) f = (3, 0, 7, 11, 13, 10)
d) f = (0, 2, 3, ,, 0, 11, 11, 12, 20, 23, 2,, 21, 22, 31)
,.- 3e desea dise4ar un circuito lgico 5ue tenga cuatro entradas, "
1
, "
0
, -
1
, -
0
. 6os !ares de
(its "
1
"
0
" -
1
-
0
re!resentan n7meros (inarios de dos (its con "
1
" -
1
como los (its m#s
significati8os. 6a 7nica salida del circuito, *, de(e ser 1 si " slo si, el n7mero (inario -
1
-
0
es
ma"or 5ue o igual al n7mero (inario "
1
"
0
. Determine la e-!resin m/nima de suma de
!roductos !ara *.
0.- .tili*ando los ma!as de $arnaug%, determine las reali*aciones m/nimas de !roducto de
sumas !ara las funciones del !ro(lema 0.
6.- 9(tener el circuito m/nimo en dos ni8eles utili*ando $-ma!s de la siguientes funciones&
a) f = (0, 2, ,, 6, 1, 10, 11, 12, 11, 20, 22, 26, 27)
() f = (0, 2, 2, 11, 13, 10, 16, 11, 20, 27, 21, 31)
c)
( ) bde a e d c b a e d c b a f f Siendo
f d b a abde c b a e d b a bf a f c b f
+ = =
+ + + + + + =
, , , ,
1 1
1 1 1
7.- :inimice las siguientes funciones como s!, utili*ando ma!as de $arnaug%
a) f = (0, 1, 3, 1, 2, 11, 10, 16, 17, 12, 2,, 20, 22, 30, 31)
() f = (0, 1, ,, 0, 6, 7, 1, 2, 10, 12, 1,, )
c) f = (0, 2, 3, 7, 1, 10, 11, 12, 1,)
d) f = (0, 1, 2, 3, ,, 6, 2, 10, 10, 16, 17, 11, 12, 20, 23, 20, 26, 31)
e) f = (0, 2, ,, 0, 7, 1, 16, 11, 2,, 32, 36, ,0, ,1, 06)
1.- Determine las reali*aciones m/nimas !s de las funciones del !ro(lema anterior mediante
$-ma!s.
2.- 9(tener los circuitos 9+-;<D " ;<D-9+ corres!ondientes a las siguientes funciones
mediante $-ma!s. =8aluar sus costes.
a) f = (0, 7, 1, 10, 12, 13) ) d(1, 2, 0)
() f = (2, 3, 0, 7, 11, 12, 1,, 10) > d(2, 10, 13)
c) f = (0, 1, 3, 0, 6, 7, 11, 13, 1,, 10) ) d(,)
d) f = (7, 2, 11, 12, 13, 1,) > d(0, 1, 2, ,, 1, 10)
10.- Determine las reali*aciones m/nimas de suma de !roductos o !roducto de sumas !ara las
siguientes funciones incom!letamente es!ecificadas&
a) f = (1, 3, 0, 1, 2, 11, 10) ) d(2, 13)
() f = (,, 0, 7, 12, 1,, 10) ) d(3, 1, 10)
c) f = (1, 2, 3, ,, 0, 11, 11, 12, 20, 21, 23, 21, 31) > d(0, 12 10, 27, 30)
d) f = (7, 1, 2, 12, 13, 1,, 12, 23, 2,, 27, 22, 30) > d(1, 10, 17, 26, 21, 31)
e) f = (0, 2, 1,, 11, 21, 27, 32, ,1, ,2, 03, 62) ) d(6, 2, 20, 3,, 00, 07, 61)
11.- 3ea f(a(cd) con la ta(la de im!licantes !rimas de la figura. =n esta ta(la est#n
re!resentadas todas la im!licantes !rimas " todos los mintrminos. Determinar cuales son los
mintrminos e im!licantes !rimos desconocidos, as/ como si %a" ines!ecificaciones " cuales
son. 9(tener la suma estrictamente m/nima de f. (.tili*ar $-ma!s en la resolucin del
!ro(lema).
? 3 0 7 1 12 ?
? @ @
a d @ @ @
a c @
( c @ @
c d @ @
? @ @
12.- Determine las reali*aciones m/nimas s! de las siguientes funciones no es!ecificadas !or
com!leto.
a) f = (,, 0, 10, 11, 10, 11, 20, 2,, 26, 30, 31) ) d(2, 12, 1,, 16, 12, 21, 20)
() f = (0, 2, 3, 6, 2, 10, 16, 11, 20, 23, 26) ) d(1, ,, 10, 17, 12, 20, 31)
c) f = (0, 2, ,, 7, 1, 16, 2,, 32, 36, ,0, ,1) ) d(0, 11, 22, 23, 0,, 06)
d) f = (0, 1, ,, 6, 1, 2, 10, 12) ) d(0, 7, 1,)
e) f = (2, ,, 1, 11, 10) ) d(1, 10, 12, 13)
f) f = (1, ,, 1, 2, 13, 1,, 10) ) d(2, 3, 11, 12)
13.- Determine las reali*aciones m/nimas !s de las funciones del !ro(lema anterior.
1,.- 9(tener las formas m/nimas de s! !ara los siguientes sistemas de m7lti!les salidas
a) f
1
= (0, 1, 3, 0)
f
2
= (2, 3, 0, 6)
f
3
= (0, 1, 6)
() f
1
= (0, 1, 2, 3, 6, 7)
f
2
= (0, 1, 6, 7, 1,, 10)
f
3
= (0, 1, 2, 3, 1, 2)
c) f
1
= (,, 0, 10, 11, 12)
f
2
= (0, 1, 3, ,, 1, 11)
f
3
= (0, ,, 10, 12, 1,)
d) f
1
= (0, 1, 2, 3, 6, 7, 20, 21, 26, 27, 21)
f
2
= (0, 1, 6, 7, 1,, 10, 16, 17, 12, 20, 2,, 27)
f
3
= (0, 1, 2, 3, 1, 2, 16, 20, 26, 21, 30)
e) f
1
= (0, 1, 2, 1, 2, 10, 13, 16, 17, 11, 12, 2,, 20)
f
2
= (0, 1, 3, 0, 7, 2, 13, 16, 17, 22, 23, 30, 31)
f
3
= (2, 3, 1, 2, 10, 11, 13, 10, 16, 17, 11, 12, 22, 23)
10.- 9(tener la reali*acin m/nima en dos ni8eles de cada funcin !or se!arado " el circuito
multisalida corres!ondiente, e8aluando el coste de uno con res!ecto al otro&
a) f
1
= (,, 0, 2) ) d(1, 3, 6)
f
2
= (0, ,, 0, 7, 11) ) d(1, 3, 6)
f
3
= (0, 1, 7, 11) ) d(3, ,, 2)
() f
1
= (,, 6, 7, 1,) ) d(3)
f
2
= (3, 6, 7, 11) ) d(2, 10)
f
3
= (6, 7, 11, 10) ) d(3, 1,)
c) f
1
= (0, 1, 2, 0, 6, 1, 2, 10)
f
2
= (0, 1, 3, 0, 6, 2, 10, 11)
d) f
1
= (0, 1, ,, 0, 7, 2, 11)
f
2
= (0, 1, ,, 6, 1, 10)
f
3
= (0, 2, 3, 6, 7, 1, 2, 10, 11, 12)
16.- +eali*ar todas las funciones anteriores en dos ni8eles, utili*ando slo !uertas <;<D.
17.- Como en el !ro(lema anterior, utili*ando slo !uertas <9+.
11.- 9(tener las formas m/nimas de s! !ara los siguientes sistemas&
a) f
1
= (0, 2, 2, 10) ) d(1, 1, 13)
f
2
= (1, 3, 0, 13) ) d(0, 7, 2)
f
3
= (2, 1, 10, 11, 13) ) d(3, 2, 10)
() f
1
= (2, 3, 6, 10) ) d(1)
f
2
= (2, 10, 12, 1,) ) d(6, 1)
f
3
= (2, 1, 10, 12) ) d(0, 1,)
c) f
1
= (0, 0, 7, 1,, 10) ) d(1, 6, 2)
f
2
= (13, 1,, 10) ) d(1, 6, 2)
f
3
= (0, 1, 0, 7) ) d(2, 13, 1,)
d) f
1
= (2, 1, 10, 12, 11, 26, 21, 30) ) d(0, 1,, 22, 2,)
f
2
= (2, 3, 6, 10, 11, 2,, 26, 27, 22) ) d(1, 12, 20, 31)
f
3
= (1, 3, 0, 13, 16, 11, 20, 26) ) d(0, 7, 2, 17, 2,, 22)
12.- 6as cuatro l/neas 5ue entran al circuito lgico com(inacional 5ue se ilustra en la figura,
lle8an un d/gito decimal codificado en (inario. =s decir, los e5ui8alentes (inarios de los d/gitos
decimales 0 - 2 !ueden a!arecer en las l/neas -
0
-
1
-
2
-
3
. 6os d/gitos decimales 0 - 2 !ueden
a!arecer en las l/neas -
0
-
1
-
2
-
3
. =l (it m#s significati8o es -
0
. 6a com(inacin de 8alores
corres!ondientes a los e5ui8alentes (inarios de los n7meros decimales 10 - 10 nunca
a!arecer#n en las l/neas. 6a 7nica salida A del circuito de(e ser 1, si " slo si las entradas
re!resentan un n7mero 5ue sea cero o una !otencia de 2.


20.- .n circuito reci(e dos n7meros (inarios de tres (its, ; = ;
2
;
1
;
0
" B = B
2
B
1
B
0
. Dise4e
un circuito m/nimo s! !ara !roducir una salida siem!re 5ue ; sea ma"or 5ue B.
21.- .n n7mero !rimo es a5uel 5ue es di8isi(le slo !or si mismo " 1. 3u!onga 5ue los
n7meros entre 0 " 31 est#n re!resentados en (inarios en la forma de cinco (its&
-
,
-
3
-
2
-
1
-
0
en donde -
,
es el (it m#s significati8o. Dise4e un detector !rimo. =n otras !ala(ras, dise4e un
circuito lgico cu"a salida * ser# 1, si " slo si, los cinco (its de entrada re!resentan un
n7mero !rimo. <o cuente el cero como !rimo. Base el dise4o en la o(tencin de una
e-!resin m/nima !ara *.
22.- =n com!utadoras digitales, las letras del alfa(eto est#n codificadas en forma de
com(inaciones 7nicas de cinco o m#s (its. .no de los cdigos m#s comunes en el !asado es el
cdigo Cle-oDriter de seis (its, 5ue se utili*a(a en cinta de !a!el !erforado. =ste cdigo se
re!resenta en la figura 5ue sigue en trminos de e5ui8alentes octales.
; 30 < 06
B 23 9 03
C 16 E 10
D 22 F 30
= 20 + 12
C 26 3 2,
G 13 H 01
I 00 . 3,
J 1, K 17
L 32 M 31
$ 36 @ 27
6 11 N 20
: 07 A 21
23.- =n la figura 5ue sigue se muestran los cdigos Cle-oDriter !ara los die* numerales
decimales. 3u!onga 5ue un dis!ositi8o reci(e datos alfanumricos en este cdigo !ara letras
como los del !ro(lema anterior. Dise4e un circuito m/nimo 5ue desarrolle un 1 cuando el dato
sea numrico " un cero cuando sea alfa(tico. Euede su!oner 5ue cual5uiera de los cdigo
!osi(les de 6 (its 5ue no se usen !ara letras o numerales, no ocurrir#n
0
1
2
3
,
0
6
7
1
2
37
02
7,
70
6,
62
66
72
60
33
2,.- Iaciendo referencia nue8amente al cdigo Cle-oDriter de los !ro(lemas anteriores (22 "
23), dise4e un Ocircuito de errorO, esto es, un circuito 5ue emita una se4al si se reci(e un
cdigo 5ue no sea alguno de los 36 cdigos alfanumricos OlegalesO.
20.- =n una com!utadora dada, %a" tres secciones se!aradas de ella 5ue !roceden
inde!endientemente a tra8s de cuatro fases de o!eracin. Eara fines de control, se necesita
sa(er cuando dos de las tres secciones est#n en la misma fase en el mismo instante. Cada
seccin emite una se4al de dos (its (00, 01, 10, 11) en !aralelo en dos l/neas. Dise4e un
circuito !ara emitir una se4al siem!re 5ue se reci(a la se4al de misma fase en dos cuales5uiera
de las tres funciones.
26.- Dise4ar un circuito de conmutacin 5ue realice la con8ersin autom#tica del cdigo
BCD al e-ceso-3. (=l cdigo e-ceso-3 asigna al d/gito decimal 3 el n7mero corres!ondiente a
D)3' Eor ePem!lo, al , le asigna (, )3)
(10
= 0111
(7
.
27.- =ntre dos !artes de un ordenador se en8/a una informacin de cuatro (its con !aridad
im!ar. =n la !arte rece!tora, se desea 8erificar si la informacin reci(ida es correcta. Dise4ar
un circuito en dos ni8eles ;<D-9+ 5ue realice esta tarea. Iacer otra reali*acin con 9+-
;<D " una tercera con =@9+ " ;<D. Com!arar los costes del circuito.
21.- ;na com!ra li(ros en castellano so(re es!ionaPe' tam(in com!ra no8elas en otro
idioma. Carlos com!ra los de es!ionaPe siem!re 5ue no sean adem#s no8elas en castellano,
aun5ue tam(in com!ra li(ros en castellano 5ue no sean no8elas. Dolores no com!ra Pam#s
no8elas, !ero com!ra li(ros en castellano o de es!ionaPe en otros idiomas. +eali*ar un circuito
5ue indi5ue los li(ros 5ue com!ra cada uno de ellos, as/ como los 5ue com!ran al menos dos
de ellos.
22.- Dise4ar un circuito de , entradas (u, 8, -, ") " una salida * 5ue o!ere de la siguiente
forma&
a) * es 0 si 3 m#s entradas son 1 sal8o 5ue u sea 0.
() 3i u es cero " otras dos entradas son 1, entonces * es 0.
c) 3i una sola entrada 5ue no sea 8 es 1, entonces * es 1.
d) 3i u es 1 " otra entrada es 1, * es 0.
e) * es 1 si u = 8 = - = " = 0.
30.- Eara codificar los die* d/gitos decimales se %a utili*ado el cdigo 6-3-1-1 (esto es,
(
3
(
2
(
1
(
0
= (
3
>6 ) (
2
>1 ) (
1
) (
0
. Dise4ar un circuito 5ue distinga cuando una !ala(ra de , (its
!osee un 8alor 8#lido en dic%o cdigo.
31.- =n una unidad se reci(en , (its en BCD. Determinar mediante un circuito la !resencia
de los m7lti!los de 3 de ,.
32.- 3ean < " : n7meros (inarios de 3 " de 2 (its, res!ecti8amente. Dise4ar un circuito 5ue
indi5ue si el n7mero <-: es m7lti!lo de 2 de 7.
33.- .n !roceso 5u/mico !osee tres sensores de tem!eratura 5ue nos !ro!orcionan tres
se4ales elctricas (@, N, A) 5ue ado!tan dos ni8eles de tensin (ien diferenciados (0 " 1),
seg7n la tem!eratura de !roceso (H!) sea menor o ma"or-igual 5ue H1, H2 " H3,
res!ecti8amente (H1QH2QH3). 3e asigna el 8alor cero lgico a cada 8aria(le (@, N, A) cuando
la tem!eratura del !roceso sea menor al 8alor !refiPado corres!ondiente (H1, H2, H3) " el
8alor uno en caso contrario. 3e desea generar una se4al 5ue ado!te el 8alor lgico uno cuando
la tem!eratura del !roceso est com!rendida entre H1 " H2, o sea ma"or o igual 5ue H3' en
caso contrario, la se4al de salida de(e ser cero
Jm!lementar el circuito
a) Con !uertas <;<D de dos entradas
() Con !uertas <9+ de dos entradas
3,.- Dise4ar un circuito lgico 5ue controle el encendido de la lu* de carretera (larga) de un
autom8il, de acuerdo con las siguientes es!ecificaciones&
6a lu* de(e encenderse cuando la luminosidad am(iental est !or de(aPo de un
determinado ni8el, a menos 5ue e-ista nie(la o se detecte un cruce con otro 8e%/culo.
Jgualmente de(e encenderse, incluso con luminosidad am(iental ele8ada, si e-iste un
o(st#culo en la tra"ectoria, aun5ue e-ista nie(la, !ero no, si se detecta un cruce con otro
8e%/culo.
9(tener la ta(la de 8erdad del circuito, e-!resar la funcin lgica de la forma m#s
sim!lificada e im!lementarla con&
a) Euertas <;<D de dos entradas.
() Euertas <9+ de dos entradas.
30.- 6as acciones de una sociedad est#n distri(uidas en cuatro lotes con los siguientes
!orcentaPes& ; = 20R, B = 22R, C = 27R " D = 31R. 6os acuerdos en la sociedad se toman
!or ma"or/a a(soluta. Dise4ar un sistema digital 5ue tenga como entradas cuatro se4ales ;, B,
C " D 5ue 8aldr#n 0 1 seg7n 5ue el corres!ondiente accionista 8ote en contra o a fa8or de
una !ro!uesta' el sistema digital de(er# !roducir salida 1 cuando alcance la ma"or/a a(soluta
en una !ro!uesta.
36.- .n estudiante consulta el (olet/n de la .ni8ersidad " encuentra 5ue !uede matricularse
en un determinado curso de electrnica slo si satisface las siguientes condiciones&
a) Hiene un m/nimo de 60 crditos " un (uen e-!ediente acadmico
() 9 tiene como m/nimo 60 crditos " estudia ingenier/a " tiene a!o"o del de!artamento
c) 9 tiene menos de 60 crditos " est# estudiando ingenier/a
d) 9 tiene (uen e-!ediente " tiene a!o"o del de!artamento
=ncontrar la funcin lgica m#s sim!le 5ue a"ude a los estudiantes a elegir el curso m#s
f#cilmente.
37.- =n una %a(itacin %a" un foco de lu* 5ue deseamos controlar inde!endientemente desde
tres !untos diferentes. Dise4ar un sistema digital 5ue realice esta funcin.
31.- .n (lo5ue de !isos tiene cuatro !lantas, " de(e organi*arse de tal forma 5ue las luces de
la escalera se !uedan encender o a!agar en cual5uier !lanta cuando se acciona el conmutador
de esa !lanta. Dise4ar un circuito lgico 5ue satisfaga las anteriores es!ecificaciones.
32.- .n circuito reci(e dos n7meros (inarios de 2 (its, N = "
1
"
0
" @ = -
1
-
0
. 6a salida de 2 (its
A = *
1
*
0
de(e ser igual a 11, si N = @, 10 si N S @ " 01 si N Q @. Dise4e una reali*acin
m/nima de suma de !roductos.
,0.- Ia" cinco !ersonas 5ue act7an como Pueces en una com!eticin. =l 8oto de cada uno se
indica con un 1 (!asa) 0 (fracasa) en una l/nea de se4al. 6as cinco l/neas de se4al son la
entrada a un circuito lgico. 6as reglas de la com!etencia !ermiten slo la disensin de un
8oto. 3i la 8otacin es 2-3 3-2, la com!eticin de(e continuar. =l circuito lgico de(e tener
dos salidas, -". 3i el 8oto es ,-1 0-0 !ara !asar, -" = 11. 3i el 8oto es ,-1 0-0 !ara
fracasar, -" = 00. 3i el 8oto es 3-2 2-3, -" = 10. Dise4e un circuito m/nimo de s!.
,1.- .n n7mero (inario de 0 (its < = -
,
-
3
-
2
-
1
-
0
a!arece en las entradas de un circuito lgico
com(inacional 5ue cuenta con dos salidas. *
1
indica 5ue el n7mero es e-actamente di8isi(le
entre 6. *
2
indica 5ue el n7mero es e-actamente di8isi(le entre 2.
,2.- .n circuito lgico tiene cinco entradas, -
,
, -
3
, -
2
, -
1
, -
0
. 6a salida *
0
de(e ser 1, cuando
la ma"or/a de las entradas son 1. 6a salida *
1
de(e ser 1, cuando menos de , de las entradas
son 1, a condicin de 5ue, !or lo menos, una entrada sea 1. 6a salida *
2
de(e ser 1, cuando 2,
3 , entradas son 1.
,3.- .na com!utadora digital utili*a Ocdigos 9EO de 6 (its, es decir, una com(inacin 7nica
de 6 (its utili*ada !ara es!ecificar cada una de las o!eraciones !osi(les de la m#5uina. 6os
cdigos 9E se reci(en en un decodificador 5ue de(e decidir lo 5ue se de(e %acer " emitir las
se4ales de control corres!ondientes. =sta decodificacin se efect7a casi siem!re en 8arias
eta!as, siendo la !rimera de ellas la clasificacin de los cdigos en 8arios ti!os (#sicos. =n
consecuencia, algunas o!eraciones re5uerir#n 5ue se lea una !ala(ra de la memoria, en cu"o
caso, el decodificador emitir# la se4al +9 (+ead 9!erand). 9tras o!eraciones necesitar#n 5ue
se almacene una !ala(ra en la memoria, en cu"o caso, el decodificador emitir# la se4al M9
(Mrite 9!erand). 9tras categor/as de o!eracin son& salto (Lum!) (L)' direccin 0 (0 ;ddress)
(A;)' Jterati8o (Jterati8e) (J) " entradaTsalida (Jn!utT9ut!ut) (J9). =stas categor/as no son
mutuamente e-clusi8as, es decir, 5ue una o!eracin !uede clasificarse en m#s de una
categor/a.
Categor/a 3e4al 9!eraciones
9!erando de 6ectura +9 12-17, 2,-33, 36-,6, 02, 03, 70-73
9!erando de escritura M9 20-23, 27, ,7, 06-61, 70-73, 70, 76
3alto L 22, 23, 70, 76
Direccin cero A; 01-11, 3,, 30, 00, 01, 0,, 00
Jterati8o J 2,-33
=ntradaT3alida JT9 62-67, 7,
6as o!eraciones 5ue 5uedan en cada categor/a a!arecen en la figura anterior. 6as o!eraciones
se designan mediante e5ui8alentes octales de los cdigo (inarios. ;s/ !ues, !or ePem!lo, la
o!eracin 17 tiene el cdigo&

7 1
111 001
. Dise4e un circuito m/nimo en s! !ara !roducir las
se4ales de control +9, M9, L, A;, J, J9, en res!uesta al cdigo 9E de 6 (its. Designe los 6
(its del cdigo 9E como C
0
C
,
C
3
C
2
C
1
C
0
. Euede su!oner 5ue 00 " 77 no se utili*an.