Universidad de las Ciencias Informticas Maquinas Computadoras I Curso 2007/2008

Gua de ejercicios para PP1

EJERCICIOS SOBRE CIRCUITOS COMBINACIONALES EJERCICIO #1 Dada la siguiente funcin lgica:

Q = ( a b) + a b c + b

a) Obtener la tabla de la verdad. b) Expresar la funcin en las formas conjuntiva y disyuntiva normales. EJERCICIO #2 Dada la siguiente funcin escrita en su forma abreviada, obtenga la funcin simplificada utilizando el mtodo de los mapas de Karnaugh y disee el circuito correspondiente utilizando compuertas universales de 2 entradas. a) F(a, b, c, d) = m (0, 2, 4, 10, 11, 13) + (3, 5, 6, 7, 8, 12, 14). b) T(w, x, y, z) = M (3, 5, 12, 13) + (0, 7, 8, 9, 10, 11, 14) c) V(a, b, c, d) = M (3, 11, 12, 14, 15) + (0, 1, 2, 10, 13) d) F(a, b, c, d) = m (0, 5, 8, 9, 11) + (1, 2, 3, 6, 10, 14) e) T(w, x, y, z) = m (0, 5, 13, 15) + (4, 6, 7, 8, 10, 12) f) V(a, b, c, d) = M (2, 10, 12, 13, 14) + (4, 5, 9, 11, 15) g) T (a, b, c, d) = m (0, 3, 8, 9) + (1, 4, 5, 11, 13) h) F(a, b, c, d) = M (6, 8, 11, 12, 14, 15) + (0, 1, 7, 9, 10, 13) i) U (w, x, y, z) = M (3, 5, 11 ) + (0, 2, 6, 8, 10, 13, 15) EJERCICIO #3 Dada la siguiente funcin minimizarla: F(a, b, c, d) = m (0, 2, 5, 7, 12) + (4, 8, 11, 13, 15) a) Expresar la funcin en lgica NAND. b) Representar el circuito lgico utilizando compuertas de 2 entradas. EJERCICIO #4 Disee el siguiente conversor de cdigo. a) con compuertas bsicas. b) con compuertas NAND de dos entradas.

Entradas
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1

Salidas
S0 0 1 1 1 1 0 0 0 S1 1 0 0 1 1 0 0 1 S2 1 0 1 0 1 0 1 0

EJERCICIO #5 Disee el siguiente conversor de cdigo. a) con compuertas bsicas. b) con compuertas universales de dos entradas. Entradas A B 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 C 0 1 0 1 0 1 0 1 Salidas S0 0 0 0 0 0 0 0 0 S1 1 1 0 1 1 0 0 0 S2 1 0 1 1 0 0 1 0

EJERCICIO #6 Disee el siguiente conversor de cdigo. a) con compuertas bsicas. b) con compuertas universales de dos entradas. A 0 0 0 1 0 0 1 1 1 1 1 1 Entradas B C 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 1 0 D 0 1 1 0 0 1 0 1 0 1 1 1 S0 1 1 0 1 0 0 1 0 0 1 0 0 Salidas S1 S2 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 S3 1 1 0 1 0 1 1 0 0 1 0 1 2

EJERCICIO #7 Disee los siguientes codificadores: Octal-Binario Decimal-Exceso 3 EJERCICIO #8 Disee los siguientes decodificadores: Exceso 3- Decimal De 3 lneas-a 6 lneas EJERCICIO #9 Se necesita detectar cuando un semforo de tres luces (roja, verde y amarilla) esta funcionando mal. Cuando esto ocurra debe emitirse una seal que active una alarma sonora en el panel de control. Disee un circuito apropiado para esta aplicacin, y que utilice el mnimo nmero de puertas lgicas. La funcin de salida tomar el valor de 1 si se detecta alguna falla y cero si no hay ninguna. EJERCICIO #10 Se necesita disear un circuito que controle la apertura de una puerta de seguridad de una caja fuerte en un Centro de trabajo. La puerta puede abrirse si, y slo si el equivalente decimal del nmero binario de 4 bits introducido mediante microinterruptores situados en un panel de control es primo. Considere que el nmero 0 como un nmero no primo. La funcin de salida tomar el valor de 1 si la combinacin es vlida y cero si no hay ninguna. Disee un circuito apropiado para esta aplicacin, si slo disponemos de compuertas NOR. EJERCICIO #11 Se tiene una alarma que contiene 4 microinterruptores para su activacin/desactivacin. Disee un circuito que permita su activacin, si y solo si, el nmero binario de 4 bits introducido mediante microinterruptores es cualquiera de los primeros 4 nmeros menores o cualquiera de los 2 ltimos mayores que se pueden formar con esos 4 bits. Dispone para el diseo de todas las compuertas necesarias. Ejemplo: 0001(binario) Alarma Activada (corresponde a uno de los primeros 4 nmeros ) 1111(binario) Alarma Activada (corresponde a uno de los ltimos 2 nmeros EJERCICIO #12 Se desea disear un sistema automtico para poder registrar los golpes efectivos en una pelea de boxeo. Para ello se cuenta con 3 rbitros, cuando un rbitro considera que el golpe es efectivo debe oprimir un botn. Un golpe es registrado (se activa una seal) cuando coinciden en su apreciacin al menos 2 rbitros. Disee un circuito apropiado para esta aplicacin, slo dispone de compuertas NAND. EJERCICIO #13 Las acciones de una compaa estn repartidas entre cuatro personas de la siguiente manera: A, 15%; B, 20%; C, 25%; D, 40%. Las decisiones en la compaa se toman por mayora simple, siendo el voto proporcional al nmero de acciones. Cada accionista tiene un botn que pulsa en caso afirmativo. Cuando una decisin ha sido aprobada una seal es inmediatamente activada. a) b) c) Represente el problema anterior a travs de la tabla de la verdad. Determine la forma disyuntiva normal para la salida. Simplifique la funcin de salida utilizando el mtodo de los mapas de Karnaugh. 3

d) e)

Disee el circuito utilizando compuertas bsicas de dos entradas. Disee el circuito utilizando compuertas universales NAND.

EJERCICIO #14 Se ha formado un tribunal para la calificacin de las Pruebas Parciales de la asiganura de Mquinas Computadoras I. Dicho tribunal est constituido por 3 profesores (X,Y,Z) del Departamento. Cada profesor tiene un botn que pulsa en caso de que crea que el estudiante se encuentre aprobado, la decisin final se conforma por mayora. Disee el circuito deseado utilizando compuertas bsicas de dos entradas. EJERCICIO #15 Se tiene un circuito digital con cuatro entradas y tres salidas. El circuito indicar a su salida la combinacin binaria correspondiente al nmero de ceros que tenga en sus entradas. Disee el circuito apropiado, se dispone solamente de compuertas universales. EJERCICIO #16 Se necesita disear un circuito que controle la apertura de una puerta de seguridad de una caja fuerte en un centro de trabajo. La puerta puede abrirse si y slo si el equivalente decimal del nmero binario de 4 bits introducido mediante microinterruptores situados en un panel de control es un nmero primo terminado en cero. Se sabe adems que los cuatro interruptores no pueden estar activos (en 1) al mismo tiempo. a) b) c) d) e) Represente el problema anterior a travs de una tabla de la verdad. Determine la forma disyuntiva normal para la salida. Simplifique la funcin de salida utilizando el mtodo de los mapas de Karnaugh. Disee el circuito utilizando compuertas bsicas de dos entradas. Disee el circuito utilizando compuertas universales NAND

EJERCICIO #17 Se tiene un tanque cerrado lleno de un lquido que desprende gases. Para evitar que dicho tanque explosione cuando la presin es superior a un valor se recogen dichos gases. Existen cuatro sensores de seguridad a, b, c y d que se ponen a valor 1 si se llega a esta presin. Estos sensores miden en paralelo la presin. Existe un sensor que es maestro, el a. Disear un circuito que recogiendo la salida de los cuatro sensores y promediando la salida de los cuatro indique si se ha alcanzado dicha presin. En caso de que dos sensores indiquen que se ha alcanzado la presin y otros dos que no, el circuito activar la salida de acuerdo a lo que indique el sensor maestro. Se dispone de todas las compuertas necesarias. EJERCICIO #18 Se tiene una computadora que le est transmitiendo datos a otra computadora, la transmisin se efecta de 3 bits en 3 bits. Realice un circuito a la salida de la segunda computadora de forma tal de que se active una seal cuando la transmisin recepcionada se encuentra en los extremos del conjunto de los posibles nmeros a formar. Disee el circuito deseado utilizando compuertas bsicas de dos entradas.

EJERCICIO #19 Al depsito de la figura acceden 4 canalizaciones cuyos caudales se muestran en la figura. Del depsito salen otras cuatro canalizaciones cuyos caudales se muestran tambin. Teniendo en cuenta que a la entrada solo puede haber dos canalizaciones abiertas al mismo tiempo, disear un circuito que gobierne las electrovlvulas de salida para que, dependiendo de las electrovlvulas de entrada que estn abiertas, el caudal de entrada sea igual al de salida.

EJERCICIO #20 Un edificio tiene un pasillo largo y estrecho por el que pasan pocas personas. Se necesita ahorrar energa elctrica en dicho pasivo controlando el encendido de sus luces mediante los siguientes criterios: Si pasa una persona slo las lmparas delante de ella, la de atrs y la de encima de ella se enciende, mientras avanza. Si pasan dos personas consecutivas se enciende una lmpara en su frente, la de atrs y la de encima respectivamente (para cada una), mientras avanzan. Si pasan ms de dos personas consecutivas se encienden todas las lmparas del pasillo. El paso de las personas es detectado por cuatro sensores "S" ubicados cada cierto tramo. Las lmparas se encienden bajo la accin de activacin de L. a) b) c) d) Obtenga la TV que representa al problema. Determine la FDN para L2. Simplifique las funciones de salida utilizando el mtodo de los mapas de Karnaugh. Disee el circuito utilizando compuertas universales de 2 entradas.

EJERCICIO #21 Se desea disear un circuito que permita regular la entrada al complejo comedor #1 de nuestra universidad. El complejo comedor cuenta con los comedores 1, 2 y 3. Por el comedor 3 solo pueden entrar profesores y por el 1 y el 2 slo estudiantes. El circuito cuenta con 3 entradas, una entrada (la ms significativa) que valdra 0 si el que entra es un profesor y 1 si es un estudiante. Las otras dos entradas seran el equivalente en binario del nmero del comedor al que se desea entrar. La salida del circuito se activar cuando entre un profesor por el comedor de profesores o un estudiante por algn comedor de estudiantes. Ejemplo: Cdigo de entrada al circuito: 110 La salida del circuito se activa porque ha entrado un estudiante por el comedor 2, que pertenece a estudiantes. a) b) c) d) e) Represente el problema anterior a travs de la tabla de la verdad. Determine la forma disyuntiva normal para la salida. Simplifique la funcin de salida utilizando el mtodo de los mapas de Karnaugh. Disee el circuito utilizando compuertas bsicas de dos entradas. Disee el circuito utilizando compuertas universales NAND de 2 entradas.

EJERCICIO #22 Como parte de un proyecto se necesita disear un circuito conversor de BCD (dgitos del 0 al 9) a 7segmento. Las lmparas se encienden con 1. a) con compuertas bsicas. b) con compuertas NAND de dos entradas.