INGENIERÍA

MATEMÁTICA DISCRETA

FACULTAD DE INGENIERÍA

TALLER DE RESOLUCIÓN DE
PROBLEMAS
“Tablas de verdad, Relaciones Binarias”

Autores:

1. Palma Jaramillo Erick Código: n00251775

2. Leon Huamán, Lorenna Eveline Código: n00281052

3. Chamochumbi Diaz, Humberto Junior Código: n00337754

4. Pinedo Ocaña Kevin Código:

5. Código:

LIMA – PERÚ

2022

Departamento de Ciencias
1
 INGENIERÍA
MATEMÁTICA DISCRETA

I. DATOS GENERALES:

Al término de la sesión, el estudiante resuelve problemas sobre tablas de

verdad, tautología contradicción y contingencia. Relaciones binarias y graficas.
Logro de aprendizaje

Objetivo Resolver problemas utilizando los criterios.

Clase: Fecha

Materiales:
- Calculadora
- Materiales en clases.
- Dispositivo móvil con Internet.
- Software

Realizar el proceso de soluciones mediante las recomendaciones siguientes:

1. Realice los problemas mediante un desarrollo amplio y desmenuzado de las

diversas operaciones.

2. Se puede dar grá ficos representativos mediante los programas realizados en

clases u otros que conozcas.

3. Explique el proceso de la resolució n al inicio, es decir explique como va a

realizar el problema.

4. Dar la respuesta final de lo pedido.

Departamento de Ciencias
2
 INGENIERÍA
MATEMÁTICA DISCRETA

PREGUNTA 1. (5 puntos)

En un proceso lógico que se está investigando por medio de animales, se tiene

que definir un nuevo conectivo lógico debido a la presencia de un incremento

en el número de ellas. El conectivo denotado por ∇ , se define como se muestra

el siguiente cuadro

p q p∇q

V V F

V F V

F V V

F F F

Debido a ello el proceso y la formulación del resultado varía según el esquema

siguiente ( p ∇ ( ∼ q ↔ ∼ p ) )∨(∼ q ∇ p)

a) [3 puntos] Construya la tabla de verdad de la proposición dada

anteriormente.
b) [2 puntos] Qué tipo de respuesta es: ¿tautología, contradicción o de
contingencia?

Departamento de Ciencias
3
 INGENIERÍA
MATEMÁTICA DISCRETA

Departamento de Ciencias
4
 INGENIERÍA
MATEMÁTICA DISCRETA

PREGUNTA 2. (5 puntos)
Considere la siguiente relación sobre el conjunto A= {1; 2; 3; 4}
R= {(x; y) ∈A⨯A | y-x2=x-y2}
Entonces, podemos afirmar que:
- R es una relación de equivalencia sobre A.

- R es reflexiva, pero R no es simétrica.

- R es reflexiva, pero R no es transitiva.

- R es reflexiva, pero R no es antisimétrica.

- Realizar una gráfica de dicha relación.

a). Si es una relación de equivalencia sobre A

R= {(1,1),(1,2),(2,1),(1,3),(3,1)(1,4)(4,1)}

b). Verdadero.
c). Falso, si es transitiva.
d). Falso.
e). A R

1 1

2 2

3 3

4 4

Departamento de Ciencias
5
 INGENIERÍA
MATEMÁTICA DISCRETA

PREGUNTA 3. (5 puntos)
Considere la siguiente relación sobre el conjunto A={1;2;3 ;4}

R={(x;y)∈A⨯A | x+y es un múltiplo de 2}

Entonces, podemos afirmar que

a. R es una relación de equivalencia sobre A.

b. R es reflexiva y transitiva, pero R no es simétrica.
c. R es reflexiva y simétrica, pero R no es transitiva.
d. R es simétrica y transitiva, pero R no es reflexiva.
e. R no es una relación de equivalencia sobre A.

Departamento de Ciencias
6
 INGENIERÍA
MATEMÁTICA DISCRETA

PREGUNTA 4. (5 puntos)
Considere la siguiente matriz de adyacencia de la una relación sobre el conjunto
A={a,b,c,d}

[ ]
0 10 1
M= 1000
01 0 0
0 01 0

a) Determine la relación R en su forma de extensión.

b) ¿R es conmutativa sobre A?
c) ¿R es asociativa sobre A?
d) Realizar un diagrama de flechas.

a). {(a,b) ; (a,d) ; (b,a) ; (c,b) ; (d,c)}

b). Verdadero
c). Falso
d).

Departamento de Ciencias
7