Departamento de Tecnologa

Electrnica Digital

RELACIN
Bloque 1. Tema 2: lgebra de Boole.
Reflexin:

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:

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 continuacin, te damos una tabla con las columnas que te ayudarn a elaborar la
verificacin. La lnea primera y la segunda las hemos resuelto por ti como una pequea ayuda.
Columna

(1)

(2)

(3)

(4)

(5)

(6)

A B C

A B C

A B C

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1

1
0

1
1

1
1

1
0

1
0

NOTA:
En la columna (1) pondrs el resultado de hacer la OR entre las variables A, B y C.
La columna (2) corresponde a la negacin del resultado obtenido en la columna (1).
En las columnas (3), (4) y (5) pondrs 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) pondrs el resultado de hacer la funcin 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.

Encarnacin Marn Caballero

Pgina 1 de 5

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 continuacin, te damos una tabla con las columnas que te ayudarn a elaborar
la verificacin. La lnea primera y la segunda las hemos resuelto por ti como una pequea ayuda.
Columna

(1)

(2)

(3)

(4)

(5)

(6)

A B C

A B C

A B C

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0

1
1

1
1

1
1

1
0

1
1

NOTA:
En la columna (1) pondrs el resultado de hacer la AND entre las variables A, B y C.
La columna (2) corresponde a la negacin del resultado obtenido en la columna (1).
En las columnas (3), (4) y (5) pondrs 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) pondrs el resultado de hacer la funcin 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 abcd abc

b)

F ab abc

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

F abc ac

b)

F a b a b c

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

a)

F A A B C

b)

F A B C A B C A B C A B C

c)

G E2 E1 E0 E1 E2 E1 E2 E1

9. Simplifica las siguientes expresiones mediante el mtodo 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)
Encarnacin Marn Caballero

Pgina 2 de 5

10. Simplifica la funcin F A B B de las siguientes maneras:

b) Obteniendo la tabla de verdad y aplicando el mtodo de Karnaugh.
c) Aplicando las propiedades del lgebra de Boole.
d) El resultado es el mismo? Por qu?
11. Obtenga el circuito lgico correspondiente a las siguientes funciones booleanas y representa la tabla de verdad
de cada una de ellas:
a)

F A B C A B

b)

F AC A B C

c)

F B C A B C D

12. Obtenga las expresiones booleanas de las salidas de los siguientes circuitos:
NOTA: No hay que simplificar ni operar estas expresiones.
a) Circuito 1:

b) Circuito 2:

13. Implementa la siguiente funcin, utilizando el menor nmero posible de puertas lgicas de cualquier tipo.

F A B CDCD
NOTA: La funcin est simplificada al mximo.

Encarnacin Marn Caballero

Pgina 3 de 5

14. Representa la tabla de verdad de la funcin F a partir del siguiente cronograma:

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

Estar en posesin de ttulo acadmico y dos aos de experiencia en trabajo anlogo ofertado.
Acreditar cinco aos de experiencia y vivir en la misma localidad.
Ser recomendado de la direccin.
En todos los casos ser necesario tener coche propio.

A partir de esta informacin, obtenga la funcin lgica que relacione adecuadamente todas las variables y
construye un circuito que efecte automticamente la seleccin.

NOTA:
Comenta lo que hace cada una de las variables.
Obtenga directamente la expresin lgica sin realizar la tabla de verdad y sin resolver por el mapa de
Karnaugh.
Simplifica la funcin booleana utilizando el lgebra de Boole para tener el menor nmero de puertas lgicas.

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

Enlazar las lneas 1 y 2 del transporte subterrneo.

Elegir la lnea A de autobuses y a continuacin la lnea B.
Coger primero la lnea A de autobuses y posteriormente la lnea 2 del transporte subterrneo.
De una forma ms cmoda 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 informacin, obtenga la funcin lgica y el circuito que permita comprobar, mediante una
seal luminosa, si el camino elegido es el correcto.

NOTA:
Comenta lo que hace cada una de las variables.
Obtenga directamente la expresin lgica sin realizar la tabla de verdad y sin resolver por el mapa de
Karnaugh.
Simplifica la funcin booleana utilizando el lgebra de Boole para tener el menor nmero de puertas lgicas.

Encarnacin Marn Caballero

Pgina 4 de 5

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 ningn detector o se active uno solo (a excepcin 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 seal queda memorizada, es
decir, permanece a nivel 1 hasta que se desactive intencionadamente.
Implementa el circuito con el mnimo nmero de puertas NOR de dos entradas.
NOTA: No hay que definir el sistema de memorizacin de las seales de los detectores.
18. Una prensa, ubicada en una lnea de produccin, se pone en marcha mediante la actuacin simultnea de tres
pulsadores: P1, P2 y P3, de un solo contacto cada uno. Si se pulsan solo dos cualesquiera, la mquina funciona, pero
se activa una seal luminosa que indica una manipulacin incorrecta. Por otra parte, cuando se acte sobre un solo
pulsador, tambin se encender el piloto luminoso, pero no se pondr en marcha la prensa.
Disea el circuito de control correspondiente utilizando nicamente puertas NAND de dos entradas.
19. Una planta depuradora dispone de tres depsitos de agua. En el fondo de cada depsito se dispone de un sensor
de nivel que se activar cuando se encuentre vaco.

Disea el circuito lgico con puertas NAND de tal forma que se active una seal de aviso cuando los
sensores indiquen que dos depsitos estn vacos.
20. Una trituradora posee dos niveles de trituracin, de tal forma que cuando el depsito de trituracin 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 mnimo (sensor A) los dos
motores se desconectan. Por otro lado, los motores de la trituradora slo funcionarn si se activa un sensor de
temperatura (sensor D) que indica que la mezcla se realiza a 50 C.

Escribe la tabla de verdad y disea el circuito lgico con puertas lgicas para el funcionamiento de los dos
motores de la trituradora.
Encarnacin Marn Caballero

Pgina 5 de 5