Ejerciciostema2:CircuitosCombinacionales
TecnologadeComputadores,Ing.Informtica
Tema 2: Circuitos Combinacionales
1. Analizar el siguiente circuito indicando la expresin algebraica que implementa, la tabla de verdad correspondiente y la funcin lgica en sus dos formas cannicas
2. Expresar en forma de minterms las siguientes funciones: a)- F(c,b,a)= b)- F(d,c,b,a)=
cb cbacb
dbcba
3. Convertir la siguiente funcin a su primera forma normal  F(a,b,c)= abcacabc
4. Simplificar por el mtodo de Karnaugh las siguientes funciones: a)- F(d,c,b,a) = b)- F(d,c,b,a) = c)- F(d,c,b,a) = d)- F(d,c,b,a) =
 0,1,4 ,5,6,8,9,13 ,14  0,1,2,4 ,5,8,10  0,1,3,4,5,7,8,9,14 ,15  1,2,3,5,6,7,8,9,10,11,14
5. Simplificar la siguiente funcin por los mtodos conocidos: F(d,c,b,a)=  0,2,5,7,8,10,13,15
6. Disear un circuito compuesto por puertas lgicas AND y OR de cuatro entradas y dos salidas definido por las funciones siguientes:
DepartamentodeAutomtica.UniversidaddeAlcal Pgina1de6
Ejerciciostema2:CircuitosCombinacionales
TecnologadeComputadores,Ing.Informtica
a)- F1(d,c,b,a)= b)- F2(d,c,b,a)=
 0,1,4,5,6,8,9,13 ,14  0,1,2 ,4,5,8,10,13,14
(misma que 4.a)
c)- Redisearlos con puertas NAND exclusivamente 7. Dado el siguiente diagrama de tiempos para las seales de entrada a,b y c, y la de salida F, Obtener la expresin lgica ms simple de F utilizando los diferentes mtodos de simplificacin conocidos.
a
b c
8. Disear un decodificador de tres entradas que permita representar en un display de 7 segmentos el valor en binario puro de dichas entradas. (Hacer la tabla de verdad, obtener la expresin en minterms/maxterms para cada segmento  Fa, Fb..Fg-, simplificarlas y hacer los circuitos). 9. Disear un circuito que discrimine si una entrada de 4 bits representa o no un dgito BCD vlido 10. Disear un circuito que sume dos nmeros BCD natural y nos d el resultado en cdigo binario de 5 bits. Se pueden usar sumadores BCD, sumadores binarios de 4 bits y las puertas necesarias. 11. Dados dos nmeros naturales de dos bits cada uno A (a2 a1) y B (b2 b1) disear un sistema combinacional que obtenga el valor absoluto de la diferencia entre ellos |A-B|. 12. Disear un circuito que sume dos nmeros naturales de dos bits A (a2 a1) y B (b2 b1) proporcionando la salida en tres bits. 13. Disear un circuito que compare dos nmeros naturales de dos bits A (a2 a1) y B (b2 b1) y proporcione las siguientes salidas: a)- En funcin de las entradas A y B:
DepartamentodeAutomtica.UniversidaddeAlcal Pgina2de6
Ejerciciostema2:CircuitosCombinacionales
TecnologadeComputadores,Ing.Informtica
 S1 = 1 si A > B y 0 en cualquier otro caso  S2 = 1 si A = B y 0 en cualquier otro caso  S3 = 1 si A < B y 0 en cualquier otro caso b)- Como una variante al diseo anterior, obtener S2 a partir de S1 y S3 14. Utilizando multiplexores y las puertas lgicas necesarias integrar los circuitos diseados anteriormente en un nico circuito combinacional: este ha de tener igualmente dos entradas A (a2 a1) y B (b2 b1), y 3 salidas (S3, S2 y S1) de datos pero adems tendr dos entradas de control C2 C1 que debern seleccionar el tipo de funcionamiento del circuito:  si C2 =0 y C1 = 0 --> las salidas S = 111  si C2 =1 y C1 = 0 --> las salidas mostrarn la suma de A y B (circuito ya diseado en un problema anterior)  si C2 =0 y C1 = 1 --> las salidas mostrarn la comparacin de A y B (circuito ya diseado en un problema anterior)  si C2 =1 y C1 = 1 --> las salidas S = 000 15. Disear mediante puertas lgicas un circuito que tenga por entrada un nmero binario de 4 bits X (d,c,b,a) que realice las siguientes operaciones de salida:  si X>9, se activa una lnea de salida S1 que enciende una luz roja  si X<9, se activa una lnea de salida S2 que enciende una luz verde  si X=9, se activa una lnea de salida S3 que enciende una luz mbar 16. Realizar un circuito que ante una entrada de 8 bits indique si esta informacin tiene paridad par o impar. 17. Un embalse de una presa que se est llenando de agua dispone de 4 sensores de nivel n0 a n3. La salida de cada sensor vale 1 o 0 segn est o no cubierto por agua. Las salidas de los sensores estn conectadas a un circuito combinacional que codifica el nivel del agua como un nmero de 2 bits X (x1, x0). Otra salida denominada V solo vale 1 cuando todos los sensores indican que la presa est vaca, en cuyo caso el valor de X no importa. Se pide a)- Escribir la tabla de la verdad de las funciones x1, x0 y V b)- Obtener expresiones simplificadas para estas salidas c)- Implementar la funcin V con puertas NAND 18. Identificar las puertas P1 y P2 sabiendo que el circuito propuesto es un sumador completo. Las entradas E1 y E2 representan los bits a sumar y
DepartamentodeAutomtica.UniversidaddeAlcal Pgina3de6
Ejerciciostema2:CircuitosCombinacionales
TecnologadeComputadores,Ing.Informtica
CENT es el acarreo procedente de la etapa anterior. Las salidas son S que corresponde al bit de suma y C SAL al acarreo de la etapa actual. Razonar la respuesta
19. A partir de comparadores 7485 de nmeros de 4 bits, realizar un comprador de magnitudes de 32 bits. 20. Dados dos decodificadores 3 a 8 como el de la figura, constryase un decodificador de 4 a 16.
21. Realizar un convertidor de cdigo BCD natural a un cdigo BCD con exceso a tres. a)- con puertas lgicas b)- con circuitos multiplexores 22. Construir un decodificador para visualizar nmeros binarios de 3 bits con un display 7 segmentos. 23. El bloque codificador de la figura es un circuito combinacional que realiza una codificacin de las seales de entrada (a,b,c) segn las ecuaciones siguientes:
c b a
 x = b xor a
Codificador x = b xor a y = c xor b z=c
z y x
Decodificador
c b a
DepartamentodeAutomtica.UniversidaddeAlcal
Pgina4de6
Ejerciciostema2:CircuitosCombinacionales
TecnologadeComputadores,Ing.Informtica
 y = c xor b  z = c siendo c y z los bits ms significativos Se pide: a)- Obtener la salida del codificador b)- Disear el circuito decodificador de modo que permita obtener de nuevo el cdigo original 24. Un embalse de una presa que se est llenando de agua dispone de 4 sensores de nivel n0 a n3. La salida de cada sensor vale 1 o 0 segn est o no cubierto por agua. Las salidas de los sensores estn conectadas a un circuito combinacional que codifica el nivel del agua como un nmero de 2 bits X (x1, x0). Otra salida denominada V solo vale 1 cuando todos los sensores indican que la presa est vaca, en cuyo caso el valor de X no importa. Se pide a)- Escribir la tabla de la verdad de las funciones x1, x0 y V b)- Obtener expresiones simplificadas para estas salidas c)- Implementar la funcin V con puertas NAND 25. Un banco desea instalar un sistema de alarma dotado de sensores de proximidad por rayos infrarrojos. Existen dos zonas de seguridad X e Y y la alarma de seguridad debe dispararse cuando se active cualquiera de ellas. La zona X tiene 3 sensores. A, B y C, mientras que la zona Y tiene 4 sensores: D,E,F y G. Para evitar falsas alarmas producidas por el disparo aleatorio de algunaos sensores, el sistema activar cuando bien en la zona X o bien en la zona Y se activen al menos 2 sensores simutneamente. Disear el circuito de control con la funcin ms sencilla obtenida. redisear con puertas NOR nicamente.
DepartamentodeAutomtica.UniversidaddeAlcal
Pgina5de6
Ejerciciostema2:CircuitosCombinacionales
TecnologadeComputadores,Ing.Informtica
Ejercicios Leyes de de-Morgan.
Transformar mientras sea posible. 13579 AB C D EF 
2-  ABC  D 4-  A BC D EF  6-  ABC  8 ABC D EF 
 ABC DFE  ABC D E  ABCD  A BCD E
Ejercicios lgebra de Boole:
Reducir algebraicamente
Expresin Solucin
1-
AB A BC B BC A B A BC B BC  A BCBD  A BC CD [ AB C BD AB ] A BC A B C A B C A B C ABC AB C A B C A BC  A B C  AB AC  A B C AB AC  A B C
BAC AB BC CD BC  A BC B AB C AC A B A B C A BC
2345678-
DepartamentodeAutomtica.UniversidaddeAlcal
Pgina6de6