ALGEBRA I MAT - 100

PRACTICA N 3
ALGEBRA BOOLEANA
1.- Simplificar las siguientes expresiones booleanas.

2.- Demostrar, utilizando propiedades del algebra de Boole, las siguientes igualdades:

_ _ __ ___ __ _ _
(f) x y z + x y z + x y z + x y z + x y z = y + x z

3.-

4.- Hallar expresiones para las funciones booleanas f y g cuyas tablas de valores se dan:

5.- Determinar la forma normal disyuntiva (f.n.d) y conjuntiva (f.n.c) de

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

6.- Determinar la funcin como f.n.c. de:

7.- Dada f(w, x, y, z) = m(5, 7, 10, 13, 14, 15), hallar la funcin como f.n.c.
8.- Expresar las funciones dadas en la siguiente tabla de valor, como forma normal
disyuntiva y conjuntiva:

9.- Expresar en forma normal disyuntiva (como suma de minterminos) las siguientes
funciones, mediante el mtodo de completar variables:
f(x; y; z; u) = x(y + zu)

1
ALGEBRA I MAT - 100

10.- Determinar la forma normal conjuntiva de:

_ _ _ _ _
f(x,y,z) = ( x + y) (x + y + z ) (y + z) ( x + y)

11.- Dada f (w, x, y, z) = m (5; 7; 10; 13; 14; 15), hallar su forma normal conjuntiva.
12.- Determinar la funcin como f.n.d. y f.n.c. de:
13.- Dadas las funciones booleanas f (w, x, y, z) = m(0, 1, 3, 5, 7, 8, 9, 12) y
g(w, x, y, z) = M (2; 3; 4; 5; 10; 11; 14; 15):

a) Construir la tabla de valores de f, g, , .

b) Obtener para f y g su f.n.d. y su f.n.c.
c) Para f, dibujar la red de compuertas dada por su f.n.d. y la dada por su f.n.c.
14.- Simplificar las funciones booleanas f, g y h, utilizando mapas de Karnaugh, y luego
representar su red de puertas lgicas.
x y z f(x,y,z) g(x,y,z) h(x,y,z)
0 0 0 1 0 1
0 0 1 0 0 1
0 1 0 1 1 0
0 1 1 0 1 0
1 0 0 0 0 0
1 0 1 1 0 1
1 1 0 0 1 1
1 1 1 1 1 1
15.- En los siguientes mapas de Karnaugh, agrupar los unos adyascentes de la forma ms
eficiente:

16.- Representar en un mapa de Karnaugh las siguientes funciones booleanas:

_ _
a) f( x, y, z) = x y + y z + x z
_ _ _
b) f( x, y, z) = x y z + x y + z
__ _ _ _ _
c) f(x, y, z, u) = x y z u + x y z + x z u + x y

2
ALGEBRA I MAT - 100

_ _ _ _ _ _
d) f(x, y, z, u) = x y z u + y z u + x u + x y + y u

17.- Simplificar las siguientes funciones booleanas, utilizando mapas de Karnaugh, y luego
representar su red de puertas lgicas.
a) f( x, y, z) = m(0, 3, 5, 7)
b) f( x, y, z) = m(1, 2, 6, 7)
c) f( x, y, z) = m(3, 4, 6)
d) f( x, y, z) = M(0, 1, 5)
e) f( x, y, z) = M(2, 3, 4, 5)
f) f( x, y, z, u) = m(0, 3, 5, 6, 8, 10, 11, 14, 15)
g) f( x, y, z, u) = m(2, 4, 6, 8, 10, 12, 14)
h) f( x, y, z, u) = m(0, 3, 4, 6, 7, 8, 10, 11, 13, 14)
i) f( x, y, z, u) = m(3, 5, 7, 8, 9, 10, 11, 13, 14, 15)
j) f( x, y, z, u) = m( 4, 6, 7, 9, 10, 12, 13, 14, 15)
k) f( x, y, z, u) = m(1, 2, 3, 4, 6, 8, 10, 13, 14, 15).

Docente: Ing. Alfredo Carren E. Sucre, 21 de Marzo

de 2015.