Está en la página 1de 2

USMP COMPLEMETO DE MATEMÁTICA FIA

UNIDAD I: ALGEBRA DE BOOLE


NIVEL 1

1. Completar cada expresión:

a. x+1=
b. x.x =
c. y.y’ =
d. z+z=
e. x.0 =
f. x.1 =
g. x+0=
h. z + z’ =
i. y + yz =
j. y + z’y =

2. Aplicar la ley de Morgan en las siguientes expresiones:

a. (x’ y z’)’ =
b. (x’ + y’ z)’ =
c. [x y (z w)’ ]’ w =
d. [x(y +z’)’ w =
e. [(x + y’ ) (x’ + y)]’ =
f. [(x y)’z]’w’ =

3. Simplificar las siguientes expresiones booleanas:

a. ab + a (b+0) (b.0)
b. (a.1) + a(b.0) + a (b +b´)
c. (x + y) (x’ + y)
d. (x + x y + x y z) (x + y + z)
e. (x y’ + x ’y)’.(x y + x’ y’)’

NIVEL 2

1. Hallar las tablas de valores de cada una de las funciones booleanas siguientes

1) F  ab  ab  ab
2) F   a  b  a  b   a  b 
3) F  ab  ac  abc
4) F  b a  c  a  b  c 

1
Ing. Ofelia Nazario Bao INGENIERÍA CIVIL
USMP COMPLEMETO DE MATEMÁTICA FIA

2. Hallar la FND y FNC canónicas de :

x y z f
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

NIVEL 3.

1. Representar la función booleana en su forma (canónica) normal disyuntiva.

2. Dada la función: expresarla en su forma normal


conjuntiva (canónica)

3. Simplificar usando propiedades del algebra de Boole

F ( x, y , z )  x  y  y  z  x  y  z  x  y  z  x  y  z

4. Simplificar aplicando propiedades del Algebra de Boole

F  x y z  y ( x z  x z )   x z y  z x

Bibliografía:

# CÓDIGO-L AUTOR TÍTULO PÁGINAS


[1] Rosen, Kenneth “Matemática Discreta y sus Aplicaciones”. 653-684
Estructuras de Matemáticas Discreta para la
266-285
[2] Kolman, Bernard Computación.

2
Ing. Ofelia Nazario Bao INGENIERÍA CIVIL