Está en la página 1de 5

Departamento de Tecnología

Electrónica Digital

RELACIÓN Bloque 1. Tema 2: Álgebra de Boole.

Reflexión:

Nuestra recompensa se encuentra en el esfuerzo y no en el resultado. Un esfuerzo total es una victoria completa.

1. Elabora la tabla de verdad de una puerta NOR de 4 entradas.

2. Elabora la tabla de verdad de una puerta XOR de 3 entradas.

3. Completa las siguientes tablas de verdad:

de 3 entradas. 3. Completa las siguientes tablas de verdad: 4. Mediante el desarrollo de tablas

4. Mediante el desarrollo de tablas de verdad verifica el primer teorema de Margan para el caso de tres variables

A B C A B C . A continuación, te damos una tabla con las columnas que te ayudarán a elaborar la verificación. La línea primera y la segunda las hemos resuelto por ti como una pequeña ayuda.

NOTA:

Columna

 

(1)

 

(2)

A

B

C

A

B C

A

B C

0

0

0

 

0 1

 

0

0

1

 

1 0

0

1

0

   

0

1

1

   

1

0

0

   

1

0

1

   

1

1

0

   

1

1

1

   

(3)

(4)

(5)

 

(6)

A

B

C

A

B C

1

1

1

 

1

1

1

0

 

0

En la columna (1) pondrás el resultado de hacer la OR entre las variables A, B y C.

La columna (2) corresponde a la negación del resultado obtenido en la columna (1).

En las columnas (3), (4) y (5) pondrás debajo de cada variable el estado negado con respecto al estado que presenta en cada fila de la tabla de verdad.

En la columna (6) pondrás el resultado de hacer la función AND entre el resultado de las columnas (3), (4) y

(5).

Ahora, compara el resultado de la columna (2) con la (6): si son iguales quedará demostrado el primer

teorema de Margan.

5.

Mediante el desarrollo de tablas de verdad verifica el segundo teorema de Margan para el caso de tres

variables A B C A B C . A continuación, te damos una tabla con las columnas que te ayudarán a elaborar la verificación. La línea primera y la segunda las hemos resuelto por ti como una pequeña ayuda.

Columna

 

(1)

 

(2)

(3)

(4)

(5)

 

(6)

A

B

C

A

B C

A

B C

A

B

C

A

B C

0

0

0

 

0

 

1 1

 

1

1

 

1

0

0

1

 

0

 

1 1

 

1

0

 

1

0

1

0

           

0

1

1

           

1

0

0

           

1

0

1

           

1

1

0

           

1

1

1

           

NOTA:

En la columna (1) pondrás el resultado de hacer la AND entre las variables A, B y C.

La columna (2) corresponde a la negación del resultado obtenido en la columna (1).

En las columnas (3), (4) y (5) pondrás debajo de cada variable el estado negado con respecto al estado que presenta en cada fila de la tabla de verdad.

En la columna (6) pondrás el resultado de hacer la función OR entre el resultado de las columnas (3), (4) y

(5).

Ahora, compara el resultado de la columna (2) con la (6): si son iguales quedará demostrado el segundo

teorema de Margan.

6. Transforma las siguientes funciones para poder implementar el circuito exclusivamente con puertas NAND:

a) F ab cd a bc

b) F a b a b c

7. Transforma las siguientes funciones para poder implementar el circuito exclusivamente con puertas NOR:

a)

F a bc a c

b) F a b a b c

8. Simplifica las siguientes expresiones mediante el Álgebra de Boole:

b) a) F F

A A B C

A B C A B C A B C A B C

c) G E E E E E E E E

2

1

0

1

2

1

2

1

9. Simplifica las siguientes expresiones mediante el método de Karnaugh:

a) F(X, Y, Z) = ∏ (0, 1, 6, 7)

b) F(W, X, Y, Z) = (1, 3, 7, 9, 11, 15)

c) F(W, X, Y, Z) = ∑ (O, 1, 4, 5, 12, 13)

10. Simplifica la función F A B B de las siguientes maneras:

b) Obteniendo la tabla de verdad y aplicando el método de Karnaugh.

c) Aplicando las propiedades del Álgebra de Boole.

d) ¿El resultado es el mismo? ¿Por qué?

11. Obtenga el circuito lógico correspondiente a las siguientes funciones booleanas y representa la tabla de verdad de cada una de ellas:

a) F
c) b) F F   B A   C C  A A B B   C C D

A B C A B

12. Obtenga las expresiones booleanas de las salidas de los siguientes circuitos:

NOTA: No hay que simplificar ni operar estas expresiones.

a) Circuito 1:

que simplificar ni operar estas expresiones. a) Circuito 1: b) Circuito 2: 13. Implementa la siguiente

b) Circuito 2:

ni operar estas expresiones. a) Circuito 1: b) Circuito 2: 13. Implementa la siguiente función, utilizando

13. Implementa la siguiente función, utilizando el menor número posible de puertas lógicas de cualquier tipo.

F A B C D C D

NOTA: La función está simplificada al máximo.

14. Representa la tabla de verdad de la función F a partir del siguiente cronograma:

verdad de la función F a partir del siguiente cronograma: 15. Para realizar una primera selección

15. Para realizar una primera selección de ingreso en una determinada empresa se han de cumplir todos los requisitos de alguno de los tres puntos siguientes:

Estar en posesión de título académico y dos años de experiencia en trabajo análogo ofertado.

Acreditar cinco años de experiencia y vivir en la misma localidad.

Ser recomendado de la dirección.

En todos los casos será necesario tener coche propio.

A partir de esta información, obtenga la función lógica que relacione adecuadamente todas las variables y construye un circuito que efectúe automáticamente la selección.

NOTA:

Comenta lo que hace cada una de las variables.

Obtenga directamente la expresión lógica sin realizar la tabla de verdad y sin resolver por el mapa de Karnaugh.

Simplifica la función booleana utilizando el Álgebra de Boole para tener el menor número de puertas lógicas.

16. Para trasladarse de un punto a otro de una gran ciudad existen varias combinaciones:

Enlazar las líneas 1 y 2 del transporte subterráneo.

Elegir la línea A de autobuses y a continuación la línea B.

Coger primero la línea A de autobuses y posteriormente la línea 2 del transporte subterráneo.

De una forma más cómoda y directa, en taxi.

En cualquier caso, será necesario disponer del dinero suficiente para cubrir los gastos (supongamos que el gasto es igual en todos los casos).

A partir de esta información, obtenga la función lógica y el circuito que permita comprobar, mediante una señal luminosa, si el camino elegido es el correcto.

NOTA:

Comenta lo que hace cada una de las variables.

Obtenga directamente la expresión lógica sin realizar la tabla de verdad y sin resolver por el mapa de Karnaugh.

Simplifica la función booleana utilizando el Álgebra de Boole para tener el menor número de puertas lógicas.

17. Define y ensaya un sistema de alarma al que se conectan cuatro detectores a, b, c y d. El sistema se pondrá en

marcha cuando se activen tres o cuatro detectores, o cuando se active exclusivamente el sensor d, que es el de la puerta principal. Cuando no se active ningún detector o se active uno solo (a excepción del d), la alarma no actuará. Por último, si se activan dos, el funcionamiento del sistema es indiferente, salvo que uno de ellos sea el d, en cuyo caso el sistema se activará. Se supone que cuando se activa un sensor, la señal queda memorizada, es decir, permanece a nivel 1 hasta que se desactive intencionadamente.

Implementa el circuito con el mínimo número de puertas NOR de dos entradas.

NOTA: No hay que definir el sistema de memorización de las señales de los detectores.

18. Una prensa, ubicada en una línea de producción, se pone en marcha mediante la actuación simultánea de tres

pulsadores: P 1 , P 2 y P 3 , de un solo contacto cada uno. Si se pulsan solo dos cualesquiera, la máquina funciona, pero

se activa una señal luminosa que indica una manipulación incorrecta. Por otra parte, cuando se actúe sobre un solo pulsador, también se encenderá el piloto luminoso, pero no se pondrá en marcha la prensa.

Diseña el circuito de control correspondiente utilizando únicamente puertas NAND de dos entradas.

19. Una planta depuradora dispone de tres depósitos de agua. En el fondo de cada depósito se dispone de un sensor de nivel que se activará cuando se encuentre vacío.

sensor de nivel que se activará cuando se encuentre vacío. Diseña el circuito lógico con puertas

Diseña el circuito lógico con puertas NAND de tal forma que se active una señal de aviso cuando los sensores indiquen que dos depósitos están vacíos.

20. Una trituradora posee dos niveles de trituración, de tal forma que cuando el depósito de trituración está a un

nivel medio (sensor B) se conecta el motor nº 1 (S1). Cuando se alcanza un nivel de llenado alto (sensor C) se conectan a la vez los motores nº 1 y nº 2 (S2). Si el nivel de llenado está por debajo del mínimo (sensor A) los dos motores se desconectan. Por otro lado, los motores de la trituradora sólo funcionarán si se activa un sensor de temperatura (sensor D) que indica que la mezcla se realiza a 50 C.

(sensor D) que indica que la mezcla se realiza a 50  C. Escribe la tabla

Escribe la tabla de verdad y diseña el circuito lógico con puertas lógicas para el funcionamiento de los dos motores de la trituradora.