SOLUCIONARIO EXAMEN PARCIAL IV UNIDAD MATEMATICAS DISCRETAS

1. Defina el concepto de álgebra de Boole.

Álgebra de Boole es una estructura matemática formada por:
- Un conjunto de valores B.
- Dos operaciones: + y ∙ .
Que cumple los siguientes axiomas o postulados:

2. Construya un álgebra de Boole cuyo conjunto de valores V esté formado por el

conjunto vacío { } y el conjunto {t}. Las operaciones utilizadas deben ser
operaciones de conjuntos.
Sea: V= {0, t}
Para demostrar que los valores { } y {t} construyen un algebra de Boole, las operaciones
de conjuntos utilizadas deben cumplir los siguientes postulados o axiomas:

OPERACIONES

AXIOMAS UNION (U) INTERSECCION (∩)

CLAUSURA 0Ut=t 0∩t=0

0U□=0 0∩□=0
ELEMENTO NEUTRO t U□=t t ∩□=t
□=0 □=t

0U0=0=0U0 0∩0=0=0∩0
CONMUTATIVIDAD 0Ut=t=tU0 0∩t=0=t∩0
tU0=t=0Ut t∩0=0=0∩t
tUt=t=tUt t∩t=t=t∩t

DISTRIBUIDAD

COMPLEMENTO

a) Clausura: Se cumple porque los resultados de la operación (U ó ∩) están en V.

 b) Elemento Neutro:
· □ = 0 encontrado es elemento neutro para la operación U porque:
0U□=0
tU□=t
· □ = t encontrado es elemento neutro para la operación ∩ porque:
0∩□=0
t∩□=t
c) Conmutatividad:
La operación U es conmutativa porque:

0U0=0=0U0
0Ut=t=tU0
tU0=t=0Ut
tUt=t=tUt

La operación ∩ es conmutativa porque:

0∩0=0=0∩0
0∩t=0=t∩0
t∩0=0=0∩t
t∩t=t=t∩t

d) Distribuidad:
Distribuidad de U sobre ∩ consiste en que:
a U (b∩c) = (a U b) ∩ (a U c) para todo a,b,c de V

a b c b∩c a U (b∩c) aUb aUc (a U b) ∩ (a U c)

0 0 0 0 0 0 0 0

0 0 t 0 0 0 t 0
 0 t 0 0 0 t 0 0

0 t t t t t t t

t 0 0 0 t t t t

t 0 t 0 t t t t

t t 0 0 t t t t

t t t t t t t t

Como los valores de las columnas sombreadas son iguales, queda demostrado que a U (b∩c) = (a
U b) ∩ (a U c) para todo a,b,c de V y por lo tanto la distribuidad de U sobre ∩.
e) Complemento:
Debe haber complemento para el valor 0 y otro para el valor t.
- Complemento para 0
El complemento de 0 es t porque:
0 U t = t que es elemento neutro de la operación ∩,
0 ∩ t = 0 que es elemento neutro de la operación U.
- Complemento para t
El complemento de t es 0 porque:
t U 0 = t que es elemento neutro de la operación ∩,
t ∩ 0 = 0 que es elemento neutro de la operación U.
Conclusión: Por lo tanto, debido a la verificación de los axiomas, queda demostrado
que el conjunto B cuenta con la existencia de al menos 2 elementos para que se
construya un algebra de Boole. B=V= {0, t}.

3. Enuncie el principio de dualidad específico para el álgebra de Boole del

problema anterior. Muestre un ejemplo que muestre que el principio se cumple.

En toda expresión deducida de los postulados del álgebra de Boole, al intercambiar ∪ con
∩ y vacío {} con conjunto {t}, se obtiene otra expresión deducible de los postulados del
álgebra de Boole.
Ejemplo:

De {A} ∪ {} = {A}.
Por el principio de dualidad, se obtiene {A}∩{t} = {A}.
4. Mostrar la función F(x,y,z), reducir y graficar el circuito de la función obtenida de
las tablas de verdad siguientes:
a)

= A’B’C’ + AB’C’ + AB’C

B’C’(A’ +A) + AB’C Propiedad complementario
B’C’ + AB’C
B’ ( C’ + AC) Propiedad de absorción inversa
B’(C + AC + AC’) Propiedad de complementario
B’(C+A)

5. Se requiere un circuito de 3 entradas, cuya salida debe ser 0 solo si una de las
entradas es 1 y esta entrada no debe ser la del medio.

● Construya la función que representa al circuito; primero como una tabla y luego como
una expresión.
Función representada mediante tabla:

X Y Z F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Función representada como una expresión:

F = X’Y’Z’ + X’YZ’ + X’YZ + XY’Z + XYZ’ + XYZ
F = Z’(X’Y’ + X’Y + XY) + Z(X’Y + XY’ + XY)
F = Z’(X’Y’ + X’Y + X’Y + XY) + Z(X’Y + XY + XY + XY’)
F = Z’(X’(Y’ + Y) + Y(X’ + X)) + Z(Y(X’ + X) + X(Y + Y’))
F = Z’(X’ + Y) + Z(Y + X)
F = Z’X’ + Z’Y + ZY + ZX
F = Z’X’ + Y(Z’ + Z) + ZX
F = Z’X’ + Y + ZX
● Construya el mapa de Karnaugh de la función y minimice la función
YZ YZ’ Y’Z’ Y’Z
X 1 1 1
X’ 1 1 1

F = XZ + Y + X’Z’
● Grafique el circuito minimizado.