BOLETIN 3: Anlisis y diseo de circuitos combinacionales

Problemas bsicos
P1. Analice los siguientes circuitos combinacionales. Para ello, se deber encontrar la funcin algebraica que representan, y su tabla de verdad o su diagrama de Karnaugh. Ponga tambin la funcin en suma de productos o producto de sumas y realice el nuevo circuito a partir de estas expresiones. a) x 1 & y z 1 1 f

b) x y & 1 & & 1 z P2. Realice un anlisis lgico de los circuitos representados en las siguientes figuras. Obtenga las expresiones en forma de suma de productos y producto de sumas. Liste los mintrminos y maxtrminos correspondientes. Determine el coste. a) x1 x2 =1 x1 1 x3 1 f2 & x4 & 1 1 f1 f

Departamento de Tecnologa Electrnica

Universidad de Sevilla

b) 1 b2 a2 & & 1 x4 a1 b1 & 1 y f2& z

P3. En el circuito de la figura, todas las puertas poseen el mismo retraso de valor . A & B C & & 1 & D & F

a) Obtenga el mapa de F(A,B,C,D). b) Considerando el retraso, determine la forma de onda de F si A=B=D=1 y C cambia peridicamente. c) Igual que b, si A=C=D=1 y B cambia peridicamente. d) Igual que b, si B=D=1 y A, C son como las representadas: A C

e) Interprete los resultados obtenidos en los apartados b, c y d. P4. Responda a las siguientes cuestiones: a) El circuito de la figura contiene una puerta de 5 entradas que puede ser una NAND5, una NOR5 o una XNOR5. Cul ? es el test ms simple que se podra aplicar para averiguar a qu puerta corresponde? b) Sea la funcin z(x1, x2, ..., xn) que se define como: z(x1, x2, ..., xn) = 1 si y slo si xi xj para algn valor de (i, j). - Si consideramos esta funcin como un operador de n variables, podramos decir que es funcionalmente completo? - De una expresin algebraica para z. P5. Utilizando el mapa de Karnaugh determine las relaciones mnimas en suma de productos y producto de sumas de las siguientes funciones. Implemente un circuito mnimo en dos niveles. a) f ( x, y, z, u ) = ( 0, 4, 6, 7, 10, 12, 13, 14 ) b) f ( a, b, c, d ) = ( 3, 5, 7, 11, 13, 15 ) c) f = ( 0, 2, 5, 7, 13, 15, 16, 18, 26, 29, 31 )

Departamento de Tecnologa Electrnica

Universidad de Sevilla

P6. Simplifique: a) f = ( 1, 2, 7, 8, 19, 20, 25 ) + d ( 10, 11, 12, 13, 14, 15, 26, 27, 28 ) b) f = ( 1, 2, 5, 6, 9 ) + d ( 10, 11, 12, 13, 14, 15 ) c) f = ( 0, 2, 5, 7, 13, 15, 16, 18, 26, 29, 31 ) + d ( 20, 24, 28 ) P7. A partir de puertas de tres entradas, indique cmo podremos realizar operaciones de 5 variables, AND, OR, NAND, NOR, si: a) slo disponemos de puertas OR; b) slo disponemos de puertas NAND; c) slo disponemos de puertas NOR. P8. Las normas de seguridad de los modernos aviones exigen que para seales de vital importancia para la seguridad del aparato, los circuitos deben estar triplicados para que el fallo de uno de ellos no produzca una catstrofe. En caso de que los tres circuitos no produzcan la misma salida, esta se escoger mediante votacin. Disee el circuito votador que ha de utilizarse para obtener como resultado el valor mayoritario de las tres entradas. P9. Sea F una funcin de un dgito BCD y de una entrada de control X. F vale 1 en los siguientes casos: 1) Si X=1 y el n BCD es mltiplo de 3. 2) Si X=0 y el n BCD tiene un n impar de unos. Implemente F como un circuito en dos niveles utilizando puertas NAND. P10. Se desea disear un circuito lgico que tenga 4 entradas y1, y0, x1, x0. Los pares de bits (y1,y0) y (x1,x0) representan nmeros binarios de dos bits con y1 y x1 como los bits ms significativos. La nica salida del circuito, z, debe ser 1, si y slo si, el nmero x1x0 es mayor o igual que el nmero binario y1y0. Determine una expresin mnima de suma de productos para z. Disese tambin el circuito lgico que realiza la funcin pedida. P11. Suponga que los nmeros entre 0 y 15 estn representados en binario con cuatro bits: x3, x2, x1, x0, donde x3 es el bit ms significativo. Disee un circuito que de salida z=1 si y slo si el nmero x3x2x1x0 es un nmero primo. Base su diseo en la obtencin de una expresin mnima en dos niveles para z. P12. Disee un circuito de alarma de coche de dos puertas de tal forma que suene la alarma cuando: * Las puertas estn cerradas, el motor apagado y se abra el maletero. * El motor est encendido, las puertas cerradas y el maletero abierto. * El freno de mano quitado, el motor encendido y algunas de las puertas abiertas. Aada una entrada que permita desactivar la alarma. P13. Se pretende disear un circuito comparador de 2 nmeros de 2 bits, A=(a1,a0) y B=(b1,b0). Dicho circuito deber tener tres salidas M, I, m, de tal forma que: * M = 1 sii A>B * I = 1 sii A=B * m = 1 sii A<B Disese exclusivamente con puertas NOR. P14. En el diseo de la funcin: f = ( 4, 5, 6, 7, 8, 9 ) d ( 0, 2, 13, 15 ) Se ha dado como solucin el circuito de la figura. Las variables estn en nico ral. a) Determine, si los hay, todos los errores de la solucin y corrjalos. b) Para el circuito de la figura, dibuje la forma de onda de salida si b es una seal peridica de frecuencia 20 MHz y acd=011 se mantienen constantes, suponiendo que todas las puertas poseen un tiempo de retraso de 5ns.

Departamento de Tecnologa Electrnica

Universidad de Sevilla

a b

&

& c 1 1 d &

& z

P15. Se desea enviar mensajes de tres bits de una estacin a otra y, para evitar en lo posible los errores, se ha decidido aadirle al mensaje un bit de paridad impar. Disponiendo nicamente de puertas EXOR y EXNOR de dos entradas: a) Disee el circuito, con el menor nmero de puertas posibles, que genere ese bit de paridad impar en la estacin emisora. b) Disee tambin el circuito, con el menor nmero de puertas posibles, que compruebe, en la estacin receptora, que el mensaje recibido es correcto. c) Generalice ambos apartados para n bits.

Problemas complementarios
P16. Analice los siguientes circuitos combinacionales. Para ello, se deber encontrar la funcin algebraica que representan, y su tabla de verdad o su diagrama de Karnaugh. Ponga tambin la funcin en suma de productos o producto de sumas y realice el nuevo circuito a partir de estas expresiones. a) x y & =1 f 1 z b) x y 1 1 & =1 f 1

P17. Un circuito que realiza la funcin z(a,b,c) est compuesto de dos subcircuitos (ver figura). La combinacin de entradas abc = 001 nunca ocurre. La tabla de verdad del subcircuito N1 es la mostrada. Es posible cambiar algunos valores de u,v,x a inespecificaciones sin modificar z(a,b,c)? Si es as, indique todos ellos y realice un buen diseo de N1 con puertas NOR tras obtener todos los valores inespecificados.

Departamento de Tecnologa Electrnica

Universidad de Sevilla

abc 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 10 1 1 1 0 1 1 1

uvx 0 0 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 1 0 1 0 1 0 1

& z a b c N1 u v x N2 =1

P18. Utilizando el mapa de Karnaugh determine las relaciones mnimas en suma de productos y producto de sumas de las siguientes funciones. Implemente un circuito mnimo en dos niveles. a) f ( x, y, z, u ) = ( 3, 4, 7, 8, 10, 11, 12, 13, 14 ) b) f ( x, y, z, u ) = ( 0, 1, 3, 6, 9, 11, 12, 13, 15 ) c) f ( x, y, z, u ) = ( 0, 2, 3, 4, 5, 7, 8, 9, 13, 14, 15 ) d) f = ( 0, 3, 4, 6, 7, 11, 13, 14, 15 ) e) f = ( 0, 1, 2, 4, 6, 8, 9, 12, 13, 14 ) P19. Determine una expresin mnima en suma de productos equivalente a cada una de las siguientes expresiones. a) f ( a, b, c, d, e ) = ( ce + ce ) ( a + b ) d + ( a + b ) dce b) f ( w, x, y, z ) = [ ( w + z ) + ( x + z ) + ( y + z ) ] P20. Se pretende disear un circuito combinacional que tenga como entrada un n BCD natural y como salida la parte entera del cociente de su divisin por tres. Se pide: a) exprese las funciones mnimas de salida como suma de productos y como productos de sumas; b) obtenga las expresiones correspondientes a cada una de las anteriores, realizadas con un slo tipo de puertas y represente el circuito correspondiente a la mnima de estas expresiones. P21. Redisee el circuito de la figura slamente con puertas NAND . x & >1 y >1 z P22. Las cuatro lneas de entrada de un circuito combinacional corresponden a un nmero natural codificado en binario natural. Disee un circuito en dos niveles que sirva para detectar cundo un nmero es una potencia de dos. P23. Disee un circuito combinacional que acepte un nmero de tres bits y genere un nmero binario de salida igual al cuadrado del nmero de entrada. P24. Se desea disear un circuito que, en funcin de una entrada de control C, permita sumar (C=1) o multiplicar (C=0) nmeros binarios de dos bits. Disese con un nico tipo de puertas. P25. El horario laboral de una factora es de 8 horas diarias, divididas en tres turnos: de 8 a 11 (primer turno), de 11 a 13 (segundo turno), de 13 a 16 (descanso) y de 16 a 19 (tercer turno). Se pretende disear un circuito que tenga como entradas la representacin binaria de la hora actual menos ocho y que proporcione a la salida el nmero de turno que est trabajando (si procede) 0 si es hora de descanso. Se pide: a) Exprese las funciones mnimas de salida como suma de productos y como producto de sumas. f

Departamento de Tecnologa Electrnica

Universidad de Sevilla

b) Obtenga las expresiones correspondientes a cada una de las anteriores funciones realizadas con un slo tipo de puertas y representar el circuito correspondiente a la mnima de estas expresiones. P26. Disee un circuito combinacional que detecte un error en la representacin de un dgito decimal en BCD. P27. Disee un circuito combinacional que multiplique por cinco una entrada de dgito decimal representada en BCD. La salida debe ser tambin en BCD. Demuestre que las salidas pueden obtenerse de las lneas de entrada sin usar ninguna puerta lgica. P28. Disee, con el menor nmero posible de puertas, un divisor por 2 de un dgito BCD. De el resultado con una cifra decimal (tambin en BCD). P29. Una luz se enciende cuando su seal de excitacin est en nivel bajo. Esta seal est controlada por un circuito de cuatro entradas: x1 orden de encender la luz, activa en bajo; x2 orden de inhibir la luz, activa en bajo; x3 orden de emergencia, activa en bajo; x4 aviso del estado de la luz en la calle: 1 si es de da,0 si es de noche. La luz se debe iluminar cuando haya orden de encenderla, el estado de la luz exterior sea el apropiado y no haya inhibicin, excepto si hay emergencia, en cuyo caso la luz se enciende independientemente de las otras seales. De una tabla de verdad del circuito que controla la luz, disendolo con los elementos que estime oportunos. P30. Disee un circuito cuya salida sea el resto de la divisin de un n A de tres bits entre un n B de dos. El n B nunca puede ser cero. P31. El circuito de la figura ha sido diseado para comparar las magnitudes de dos nmeros binarios de dos bits a2 a1 y b2 b1. Si z=1 e y=0, a2 a1 es el mayor. Si z=0 e y=1, b2 b1 es el mayor. Si z=y=0, los dos nmeros son iguales. Sin embargo el circuito propuesto no cumple las especificaciones solicitadas. Compruebe este hecho y modifique el diseo para que sea correcto. & z

b2 a2

& 1 & & y

b1 a1 P32. Un sistema sencillo para hacer votacin secreta es utilizar un circuito combinacional cuyas entradas estn controladas por interruptores que puedan accionar los miembros del jurado. Cada miembro votar con un SI o un NO (no hay abstenciones). El sistema que queremos realizar es el siguiente. Hay dos tribunales: A y B. El tribunal A tiene 4 miembros (a,b,c, y d) y el tribunal B tres (e,f, y g). El veredicto deber ser: El del tribunal A en el caso de que no se produzca empate. Si se produce empate en el tribunal A, el veredicto ser el del tribunal B. Disee el circuito segn el diagrama de bloques de la figura: a b c d e f g

CIRCUITO A CIRCUITO C

CIRCUITO B

Departamento de Tecnologa Electrnica

Universidad de Sevilla