Problemas puertas lgicas, karnaugh ...

ENUNCIADOS
1. Pasar el circuito formado por puertas lgicas o circuito combinacional a funcin lgica o Booleana

2. Pasar a puertas lgicas las funciones booleanas siguientes : a) F= (((AB)'(C'+D'))+(A+B'))' b) F = (((A+B)'+(C'D'))')+(A'+B')'(C(A+B)')' 3.- Pasa la funcin lgica de los circuitos combinacionales siguientes a tabla lgica o tabla de verdad a) F = A'BC'+A'BC+AB'C'+ABC' b)

4. Realizar la tabla de verdad de los circuitos del ejercicio 1 5. Convierte las siguientes tablas a funciones lgicas utilizando el mtodo de los MINitrminos y MAXitrminos Tabla a) a b c F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0

Tabla b) n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 6. Simplificar por el mtodo de lgebra de Boole a) F a ba a b) F abc abc abcd c) F ab(abc abc ) d) F a b c a e) F abc abc f) F abc a 7.- Pasar a puertas NAND de 2 puertas 7400 a) F a bc ( a b) b) F ab ab( c d ) ac d c) F ( a b)( c da ) cd ( c d )( a b( c d )) 8. Pasar las siguientes funciones a puertas NOR7402 a) F abc b( c d ) b) ( a b)( c d )b(b c ( c ( d e)) c) F a bc ( b c )( a b( c d ) ) 9. Supongamos un sistema de alarma de tres interruptores a b y c, cuando esten los tres en Off, o slo el b On tiene que activarse la alarma, el caso contrario tambin, es decir cuando esten los tres On o slo el b Off. Realizar el circuito en puertas NAND. 10. Supongamos una alarma de tres interruptores que se tiene que activar cuando est slo b en Off o slo el b en On. Si slo esta el interruptor c en On o slo esta en Off es indiferente la activacin del sistema. Tambin si estn todos en Off es indiferente. 11. Teniendo en cuenta slo las entradas I1 I2 I3 e I4 realizar un programa que Q1=1 si el nmero de interruptores activados superan o igualan al nmero de interruptores desactivados. Realizarlo con puertas NAND de dos entradas 7400. 12. Teniendo en cuenta slo las entradas I1 I2 I3 e I4, hacer un programa que si hay dos interruptores contguos activados, entonces Q1=1. Si I1=0 e I4 =0 entonces la salida Q1 es indiferente. Realizarlo con puertas NAND de dos entradas 7400. a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F

13. Disear un circuito de apertura de un garaje de coches, existen 4 entradas, mirando la figura: a = detector de coche en la entrada b = llave de entrada c = detector de coche que quiere salir d = llave de abrir dentro del garaje Se tienen 5 salidas en el circuito : M = Motor de la puerta. 0 = cierra. 1 = abrir. R1 V1 = Luces roja y verde a la entrada del garaje R2 V2 = Luces roja y verde dentro del garaje. Se tiene que abri si se hay coche en la entrada y acciona la llave de entrada y no hay nadie dentro o si hay alguien dentro y acciona la llave de abrir. La luz roja R1 se tiene que encender si hay alguien dentro que quiere salir. La luz V1 se tiene que encender si hay alguen fuera, y dentro no hay nadie. La luz roja R2 se tiene que encender si hay alquien fuera que quiere entrar, y la luz V2 se tiene que encender si hay alguien dentro y fuera no hay nadie. Si hay dos coches en la entrada y dentro y los dos accionan la llave a la vez, las luces deben de indicar que tiene preferencia el de dentro, la puerta se abre. Disear el circuito con el mnimo de circuitos integrados. No disear los finales de carrera, sistemas de seguridad y el sistema automtico de cierre de la puerta. Realizarlo con puertas NAND de 2 ent 14. Disear un circuito lgico de un sistema de alarma de 3 interruptores a b y c, que se active si hay slo dos interruptores encendidos, si slo esta el b tiene que estar apagado, y el resto de combinaciones es indiferente la salida. Realizarlo con puertas NAND de 2 ent 7400 15. Disear un circuito lgico de un sistema de alarma de 4 interruptores a b c y d , que se active si hay 3 o 4 interruptores activados, se desactive si hay uno o ninguno activado y es indiferente si hay 2 activados. Realizarlo con puertas NOR 7402 16. Realizar un circuito lgico de 4 interruptores a b c y d de tal manera que se active si b y c estan en slos en "on" o a y c estan en slos en "on" o b y a estan en slos en "on" o slo c esta en "off". Si esta slo c en "on" o el a slo en "on" o el d slo en "off" o todos en "on" entonces la activacin del sistema es indiferente. El resto de estados 0. Utilizar el mnimo de puertas lgicas. 17. Disear un circuito lgico de un sistema de alarma de 4 interruptores a b c y d , que se desactive si hay 3 o 4 interruptores activados, se active si hay uno o ninguno activado y es indiferente si hay 2 activados. Realizarlo con puertas NAND

SOLUCIONES
1. a) ( ab) ( c d ) b) F (( a b) ( ( a b)(bc )))(((bc ) ( cd ) )

2.

a) La funcin lgica que responde a la ecuacin (((AB)'(C'+D'))+(A+B'))' es

b) ) La funcin lgica que responde a la ecuacin (((A+B)'+(C'D'))')+(A'+B')'(C(A+B)')'

3 a) Se realiza operando en cada una de las combinaciones resultando : a b c F 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0

b) Se realiza operando en cada una de las combinaciones resultando : a b c F 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 0 4.- a) El primer ejercicio, tiene de tabla de verdad la siguiente, que se puede hacer calculandolos de uno en uno, o viendo que al ser una puerta OR saldr los unos de cada puerta, que en un caso en cuando A y B sean a la vez 0 y 0 y en el otro caso ser cuando c y d sean a la vez 0 y 0 n a b c d F 0 0 0 0 0 1 1 0 0 0 1 1 2 0 0 1 0 1 3 0 0 1 1 1 4 0 1 0 0 1 5 0 1 0 1 0 6 0 1 1 0 0 7 0 1 1 1 0 8 1 0 0 0 1 9 1 0 0 1 0 10 1 0 1 0 0 11 1 0 1 1 0 12 1 1 0 0 1 13 1 1 0 1 0 14 1 1 1 0 0 15 1 1 1 1 0 b) En este ejercicio tan complejo, lo mejor es hacer combinaciones pero de cada uno de los subcircuiotos

n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

1 (a+b)' 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0

2 a+b 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1

3 bc 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0

4 nand 1 3

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

5 or 2 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

6 cd' 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0

7nor 6 3 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1

F nand 5 7 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0

5. a)

En MINitrminos tenemos : F abc abc abc abc En MAXitrminos :

F ( a b c )(a b c )(a b c )(a b c )

b)

En MINitrminos En MAXitrminos

F abcd abcd abcd abcd abcd abcd abcd abcd abcd abcd
F (a b c d )(a b c d )(a b c d )(a b c d )(a b c d )(a b c d )
6. a) F a ba a a a 1 b) F abc abc abcd ac ac abc ac abc ac c) F ab(abc abc) ab( ab ab) abab ab d) F a b c a 1 b c 1 e) F abc abc a(bc ) a(bc ) a 7. f) F abc a (Teorema 2 llamando ab B ) aB a a B a bc Haciendo MORGAN a) F a bc ( a b) a bc ( a b) abc( a b) abc( ab)

b ) Este ya es ms complejo ...

F ab ab( c d ) ac d ab ab(c d ) ac d ab * ab(c d ) * ac d ab * ab(c d ) * ac d ab * ab(c * d ) * ac d

c) Bueno, y este mucho ms ....

F (a b)(c da ) cd (c d )(a b(c d )) (a b)(c da ) cd (c d )(a b(c d )) (a b)(c da ) * cd * (c d )(a b(c d )) (a * b)(c * da ) * cd * ( c * d )(a * b( c d )) (a * b)(c * da ) * cd * ( c * d )(a * b( c * d ))
Y el dibujo sera de la siguiente forma ...

8.

a) F abc b( c d ) abc b( c d ) abc b( c d ) a b c b ( c d ) El dibujo sera :

b)

(a b)( c d )b(b c (c (d e)) (a b)(c d )b(b c( c ( d e )) ( a b ) ( c d ) b ( b c ( c ( d e ) ) ( a b) ( c d ) b ( b c ( c ( d e ) ) ) ( a b) ( c d ) b ( b c ( c ( d e) ) )

c)

F a bc (b c )(a b( c d )) a bc (b c )( a b(c d )) a b c (b c ) ( a b( c d )) a b c (b c ) ( a b( c d )) a b c (b c ) ( a b (c d ))

9. La tabla de verdad, karnaugh y pasar a puertas NAND :

10. La solucin del problema pasa por considerar algunos como unos

11. Aqu lo que hay que hacer es una tabla de verdad con su correspondiente tabla de karnaugh : I1I2 I3 I4 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Q1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 I1 I2\I3 I4 00 01 00 0 0 01 0 1 11 1 1 10 0 1 La funcin es simplificando F=I3I4+I1I2+I2I3+I2I4+I1I3+I1I4 11 1 1 1 1 10 0 1 1 1

12 Aqu lo que hay que hacer es una tabla de verdad con su correspondiente tabla de karnaugh : I1I2 I3 I4 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Q1 x 0 x 1 0 0 1 1 x 0 x 1 1 1 1 1 I1 I2\I3 I4 00 01 00 X 0 01 0 0 11 1 1 10 X 0 La funcin es simplificando Q1=I3 + I1I2

11 1 1 1 1

10 X 1 1 X

13. La tabla de verdad y las funciones de karnaugh ya simplificadas y pasadas a puertas NAND es

14. La tabla de verdad y el circuito pasado a puertas nand de dos entradas es

15. La funcin simplificada queda F=ab+cd pero para pasarla a puertas NOR hay que hacer Morgan :

F ab cd a b c d como podemos ver, las variables de entrada estn negadas, luego podemos utilizar en vez de lgica positiva que nos obligara a unilizar puertas NOT para negarlas, utilizar lgica negativa y as ahorarnos las puertas NOT 7404 de las variables de entrada :

16. En este caso la simplificacin por karnaugh da F ab cd ab c d ab * c d si utilizamos la lgica positiva nos sale el circuito de la izquierda, pero con la lgica negativa aplicada slo en d el circuito de la derecha, sin una puerta NOT.

17. El circuito tiene como solucin F a * c b * d que al pasar en puertas NAND queda el circuito de la derecha, pero usando la lgica negativa, nos ahorramos 4 puertas NOT con el circuito de la derecha.