CE16 Matemtica Discreta

Ejercicios de clase: Funciones Booleanas

1. Para la funcin booleana

f : B3 B determinada por el polinomio booleano:

p ( x1 , x2 , x3 ) ( x1 x2 ) ( x1 ( x2 ' x3 ))
(a) Construya su tabla de verdad.
(b) Construya el diagrama lgico (circuito) que implemente la funcin f (haciendo uso de
las compuertas Or, And e Inversor).
2. Para la funcin booleana

f : B3 B determinada por el polinomio booleano:

f ( x, y, z ) ( x y) ( y z ' )
(a) Construya su tabla de verdad.
(b) Construya el diagrama lgico (circuito) que implemente la funcin f (haciendo uso de
las compuertas Or, And e Inversor).
3. Para la funcin booleana

f : B3 B determinada por el polinomio booleano:

f ( x, y, z ) ( x y) z ( y z ' )
(a) Construya su tabla de verdad.
(b) Construya el diagrama lgico (circuito) que implemente la funcin f (haciendo uso de
las compuertas Or, And e Inversor).

f : B2 B la funcin cuya tabla de verdad se muestra:

Determine la expresin booleana que represente a f .

4. Sea

5. Sea f : B3
muestra:

B la funcin cuya tabla de verdad se

Determine la expresin booleana que represente a f .

f (x, y)

0
0
1
1

0
1
0
1

0
1
0
0

f (x, y, z)

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
0
1
1
0
1
0

CE16 Matemtica Discreta

6. Sea f : B2 B la funcin cuya tabla de verdad se muestra:
Determine la expresin booleana ms simplificada que represente
a f .

7. Sea f : B3 B la funcin cuya tabla de verdad se

muestra:
Determine la expresin booleana ms simplificada que
represente a f .

8. Sea f : B3 B la funcin cuya tabla de verdad se

muestra:
Determine la expresin booleana ms simplificada que
represente a f .

f (x, y)

0
0
1
1

0
1
0
1

1
1
0
0

f (x, y, z)

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
0
1
0
0
0
1

f (x, y, z)

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

1
1
0
1
1
0
0
1

f : B4 B definida por el siguiente Mapa de Karnaugh. Determine la

expresin booleana ms simplificada que represente a f .

9. Sea la funcin

10. Sea la funcin f : B4 B definida por el siguiente Mapa de Karnaugh

de la derecha:
a) Determine una expresin booleana (la ms simplificada) para la
funcin f haciendo uso de la tcnica de los mapas de Karnaugh.
b) Construya el diagrama lgico (circuito) que implemente la funcin
f (haciendo uso de las compuertas Or, And e Inversor).

CE16 Matemtica Discreta

11. El avin comercial Airbus A340-600 es cuatrimotor (tiene cuatro motores turbofn que lo
impulsan). Si en una emergencia se le avera un motor el avin puede continuar en vuelo
hasta un aeropuerto.
a) Interprete la situacin en un mapa de Karnaugh
b) Mediante la tcnica de los mapas de karnaugh obtenga una funcin Boolena que modele
el funcionamiento del avin.
c) Construya el circuito lgico de la funcin obtenida en b).
12. Una habitacin tiene tres ventanas y una puerta. En la puerta y en cada ventana existe un
sensor. Cuando se activa solo la puerta o solo 2 ventanas, se deber activar (con 0) el
circuito que controla una alarma luminosa. Cuando se activa la puerta y al menos una
ventana, o cuando se activan las 3 ventanas, se deber activar (con 1) el circuito que
controla una alarma sonora.
a) Halle la funcin booleana simplificada usando Karnaugh.
b) Hacer un diagrama lgico de la funcin booleana anterior.
13. Un motor est controlado por tres interruptores x, y, z, funciona cuando al menos dos de
los interruptores estn abiertos. Construir una funcin booleana que cumpla con las
condiciones dadas.