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.