Universidad Politécnica de Honduras

I Periodo Académico de 2023

Matemática Discreta Nombre:

Examen No. 3 Número de cuenta:
25 de marzo de 2023
Tiempo Limite: 120 Minutos Maestro: Elvin Omar Hernández V.

Instrucciones: Resuelva en forma clara y ordenada los siguientes ejercicios, simplifique y

subraye las respuestas, respuestas sin procedimiento no tienen validez.
1. Simplifique las siguientes expresiones booleanas.
a) xy + (x + y)z + y b) x + y + (x + y + z)
c) yz + wx + z + [wz(xy + wz)] d ) x1 + x1 x2 + x1 x2 x3 + x1 x2 x3 x4 + · · ·

2. Para la red de la figura, exprese f como función de w, x, y, z.

3. Encuentre los valores de las variables booleanas x, y, z que satisfaga el siguiente sistema
de ecuaciones (booleanas) simultaneas.

x + xy = 0
xy = xz

1
Matemática Discreta Examen No. 3 - Página 2 de 2 25 de marzo de 2023

4. Sea V un espacio vectorial de dimensión n. Pruebe que B = {v1 , v2 , · · · , vn } es base de

V si y sólo si B 0 = {v1 − v2 , v2 − v3 , · · · , vn−1 − vn , vn } base de V .

Sugerencia: En el caso de dimensión finita B = {v1 , v2 , · · · , vn } es base si y sólo si

a1 v1 + a2 v2 + a3 v3 + · · · + an vn = 0 =⇒ ai = 0 ∀i = 1, 2, · · · , n.