UNIVERSIDAD CENTRAL DE VENEZUELA

FA C U LTA D D E C I E N C I A S
E S C U E L A D E C O M P U TA C I Ó N
M AT E M Á T I C A S D I S C R E TA S I I

PRÁCTICA IV
ÁLGEBRA DE BOOLE

Nota preliminar: para la realización de esta práctica se necesita recordar las definiciones de álgebra
de Boole y sus leyes, función Booleana, variable Booleana, conjunción y disyunción fundamental,
Forma Normal Conjuntiva (F.N.C), Forma Normal Disyuntiva (F.N.D), red de compuertas lógicas,
suma de mintérminos, producto de maxtérminos y mapas de Karnaugh.

1. Haciendo uso de las Leyes del Álgebra de Boole, demuestre que:

(a) x = x
(b) x + y = x y
(c) x + xy = x
(d) x(x + y) = x
(e) x + xy = x + y
(f) x(x + y) = xy
(g) xy + xy + xy + x y = 1
(h) (xy)(xy)(xy)(y x) = 0

2. Encuentre el valor de cada una de las siguientes expresiones booleanas si las variables booleanas
w, x, y y z toman los valores 1, 1, 0 y 0, respectivamente.

(a) xy + x y
(b) w + xy
(c) wx + y + yz
(d) wx + xy + yz
(e) (wx + yz) + wy + (w + y)(x + y)

3. Sean w, x y y variables booleanas, donde x toma el valor 1. Para cada una de las siguientes
expresiones booleanas, determine, si es posible, el valor de la expresión. Si no se puede deter-
minar el valor de la expresión, encuentre el número de asignaciones de valores w y y tales que
producen el valor 1 para la expresión.

1
 (a) x + xy + w
(b) xy + w
(c) xy + xw
(d) xy + w

4. Si U es un conjunto finito, entonces demuestre que (P(U ), ∪, ∩, −, ∅, U ) es un álgebra booleana.

(P(U ) es el conjunto de partes de U ).

5. Sea B el conjunto de todos los divisores enteros positivos de 30. Para cualesquiera x, y ∈ B, se
define x + y = m.c.m(x, y), x.y = M.C.D(x, y), y x = 30/x. Demuestre que (B, +, •, −, 1, 30)
es un álgebra booleana.

Nota: m.c.m denota al Mı́nimo Común Múltiplo y M.C.D al Máximo Común Divisor entre
dos números, respectivamente.

6. Encuentre la conjunción fundamental formada con las variables w, x, y, z o sus complementos,

de modo que el valor de la conjunción sea exactamente 1 cuando:

(a) w = x = 0, y = z = 1.
(b) w = 0, x = 1, y = 1, z = 0.
(c) w = 0, x = y = z = 1.
(d) w = x = y = z = 0.

7. Simplifique las siguientes expresiones booleanas, haciendo uso de las leyes del Álgebra de Boole.

(a) xy + (x + y)z+y.
(b) x + y + x(x + y + z)
(c) yz + wx + z + [wz(xy + wz)]
(d) x + y(x + y) + x(x + y)

8. Encuentre los valores de las variables booleanas w, x, y, z que satisfagan el siguiente sistema de
ecuaciones booleanas

 x + xy = 0

xy = xz

xy + x z + zw = zw


9. Suponga que f : B 3 → B está dada por f (x, y, z) = (x + y) + (xz).

2
 (a) Determine la F.N.D y F.N.C de f .
(b) Escriba f como una suma de mintérminos y como un producto de maxtérminos (usando
etiquetas en binario).

10. Transforme las siguientes expresiones booleanas en su equivalente F.N.C, haciendo uso de las
leyes del Álgebra de Boole.

(a) f (x, y, z) = (x + yz)(xy + x)

(b) g(x, y, z) = x + y + (xz)
(c) h(x, y, z, w) = (wz + xyz)(x + x yz)

11. Sean x, y, z variables booleanas. Haciendo uso de las leyes del Álgebra de Boole, encuentre
F.N.D de la siguiente función Booleana:
f (x, y, z) = y + xy + (x + y)z

12. Sea g : B 4 → B dada por g(w, x, y, z) = (wz + xyz)(x + x yz).

(a) Determine la F.N.D y F.N.C de g.

(b) Escriba g como una suma de mintérminos y como un producto de maxtérminos
(usando etiquetas en binario).

13. Defina la operación binaria cerrada ⊕ en Fn como f ⊕ g = f g + f g, donde f, g : B n → B.

(a) Determine f ⊕ f, f ⊕ f , f ⊕ 1 y f ⊕ 0.
(b) Demuestre o refute lo siguiente:
i) f ⊕ g = 0 → f = g
ii) f ⊕ (g ⊕ h) = (f ⊕ g) ⊕ h
iii) f ⊕ g = f ⊕ g
iv) f ⊕ gh = (f ⊕ g)(f ⊕ h)
v) f (g ⊕ h) = f g ⊕ f h
vi) (f ⊕ g) = f ⊕ g = f ⊕ g
vii) f ⊕ g = f ⊕ h → g = h

14. Encuentre la F.N.D mediante la suma de mintérminos o el producto de maxtérminos

según sea el caso:
P
(a) f (w, x, y) = m(1, 2, 5, 6)
Q
(b) f (w, x, y) = M (0, 1, 4, 5)
P
(c) f (w, x, y, z) = m(0, 2, 5, 7, 8, 10, 13, 15)

3
 P
(d) f (w, x, y, z) = m(5, 6, 8, 11, 12, 13, 14, 15)
P
(e) f (w, x, y, z) = m(7, 9, 10, 11, 14, 15)

15. Obtenga la F.N.C mediante el producto de maxtérminos:

Q
f (w, x, y, z) = M (0, 1, 2, 4, 5, 10, 12, 13, 14).

16. Usando las leyes booleanas, desarrolle las correspondientes F.N.C y F.N.D, expresadas respec-
tivamente como producto de maxtérminos y suma de mintérminos, para las siguientes
funciones booleanas:

(a) f (w, x, y, z) = [(w + y) · (x + y)] + {[(w · x) + (y · z)] · (w + y)}

(b) f (w, x, y, z) = {((w · x + w · x) · (y · z + y · z)) · [(w · x + w · x) + y + z]}
(c) f (w, x, y, z) = [(w · z) + (x · y · z)] · [x + (x · y · z)]

17. Considere las siguientes funciones booleanas en su forma normal disyuntiva. Construya los
Mapas de Karnaugh correspondientes e indique los bloques a combinar, obtenga para cada
una ellas una suma minimal de productos y dibuje el correspondiente circuito lógico
óptimo:
P
(a) f (w, x, y, z) = m(0, 2, 5, 7, 8, 10, 13, 15)
P
(b) f (w, x, y, z) = m(1, 2, 3, 4, 5, 6, 7, 11, 15)
P
(c) f (w, x, y, z) = m(1, 2, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15)

18. Simplifique o encuentre la suma mı́nima de productos de las siguientes expresiones booleanas
utilizando Mapas de Karnaugh:

(a) f (x, y, z) = x.y.z + x.y.z + x.y.z + x.y.z + x.y.z

(b) g(x, y, z) = x.y.z + x.y.z + x.y.z + x.y.z + x.y.z + x.y.z

19. Dada la siguiente función booleana f (x, y, z) = [(x · y) · z] · [(x + z) · (y + z)].

(a) Determine la F.N.D de f , haciendo uso de las leyes del Álgebra de Boole y escriba la
F.N.D obtenida como la suma de mintérminos.
(b) Determine la F.N.C de f , haciendo uso de las leyes del Álgebra de Boole y escriba la
F.N.C obtenida como producto de maxtérminos.
(c) Halle la suma mı́nima de productos de f a través de un Mapa de Karnaugh.
(d) Dibuje la red de compuertas lógicas de la simplificación obtenida en (c).
P
20. Dada la siguiente función booleana f (a, b, c, d) = m(2, 3, 4, 7, 10, 11, 14, 15):

4
(a) Halle la suma mı́nima de productos de f a través de un Mapa de Karnaugh.
(b) Dibuje la red de compuertas lógicas de la simplificación obtenida en (a).

Práctica IV/GDMDII/Semestre II-2017.