Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Practica #3 Boole
Practica #3 Boole
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:
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
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):
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).