UNIVERSIDAD APEC (UNAPEC)

DEPARTAMENTO DE MATEMATICA
EXAMEN FINAL DE MAT-151

Nombre: Matrícula: . Fecha: .

Tema I (Valor 6 puntos)

a) El valor de verdad de la expresión 11  3 mód 4 es
b) Toda gráfica G completa de 10 vértices contiene aristas.
c) La compuerta lógica que produce una salida 1 sólo cuando todas las entradas están en 1 es
.
d) El nombre de la relación que se determina mediante el Algoritmo de Warshall es la

e) Si p  q es verdadera, entonces el valor de verdad de   (p  q)   ( p  q) es:

f) La relación en la que a cada elemento del dominio le corresponde no más de un elemento en el
conjunto de llegada, se llama:

Tema II (Valor 4 puntos)

Convierta el argumento en notación lógica y luego demuestre la validez o invalidez utilizando el

método abreviado:

Si estudio mucho y trabajo duro, entonces aprobare Discreta. Si no apruebo Discreta, entonces
seré feliz. No seré feliz. Por lo tanto, no apruebo Discreta o no trabajaré duro. Utilice (p, q, r, s).

Tema III (Valor 6 puntos)

a) Dada la siguiente gráfica, enumere cada una de sus aristas, formando una Trayectoria de Euler
e indique el inicio y final de dicha trayectoria.

g c
a 7

b d

f e

b) Escriba la negación de cada una de las siguientes proposiciones:

4 es un entero par y 9 es un entero impar.
.

Si yo estudio Informática, entonces Pascal no fue profesor de Discreta.

.
c) Dadas f(x) = 2x, g(x) = x2 – 1, y h(x) = 5x, determine: (g  f  h)(x)

Tema IV) (Valor 4 puntos)

a) Dados A = {1, 2, 3, 4} y R = (1,2), (2,3), (3,4), (4,2), (4,3), determine:
R3.

b) Dibuje el circuito lógico correspondiente a la siguiente función lógica.

(A BC+A B )+A

Tema V (Valor 6 puntos)

1) Determine la relación R y su matriz, definida en A = {1, 2, 3, 8} = B; por a R b si y sólo si

a│b.

2) Dados A = {1, 2, 3, 6} y R definida mediante el dígrafo que se muestra mas abajo,

a) Determine y grafique el Diagrama de Hasse de la relación R.

2 3

1 6
3) Completar la tabla de verdad para la siguiente expresión booleana.
a. A +

A B A+

0 0

0 1

1 0

1 1

Tema VI) (Valor 4 puntos)

Dados A = {a, b, c, d} y R = (a, b), (b, c), (c, d), (d, a), (d, c), determine:
La Cerradura Transitiva de R mediante el Algoritmo de Warshall.