UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS
MATEMÁTICA DISCRETA MA265
Clase Integral PC2 – 2021-01
1. Determine el valor de verdad (V o F) de cada una de las siguientes proposiciones:
a. Si 𝑆 es una relación (finita) de equivalencia entonces 𝑀𝑠̅ ∧ 𝐼 = 0; donde 𝐼 es la
matriz identidad y 0 es la matriz nula.
b. La relación 𝑅 definida en el conjunto 𝐴 = {1, 2, 3, 4,5} está dada por (𝑥; 𝑦) ∈ 𝑅,
si y solo si 3𝑥 − 𝑦 es par. Entonces 𝑅 es una relación de equivalencia y su espacio
cociente 𝐴/𝑅 es {{1,3,5}, {2,4}}
2. Sea 𝐴 = {1, 2, 3, 4, 5, 6} y 𝑅 una relación en 𝐴, cuyos elementos se muestra a
continuación:
(1; 1), (1; 2), (1; 4)(2; 2), (2; 4), (3; 1), (3; 2), (3; 3), (3; 4),
𝑅={ }
(3; 5), (4; 4), (5; 4), (5; 5), (6; 1), (6; 2), (6; 4), (6; 6)
a. Pruebe que 𝑅 es de orden Parcial.
b. Realice el diagrama de Hasse.
3. El diagrama de Hasse definido en el conjunto
1
𝐴 = {1,2,3,4,5,6,7,8,9}, su gráfica es la Figura 01:
2
Complete la tabla para cada subconjunto 𝐵 de 𝐴 5
4
Cotas Cotas
𝐵 𝑀𝐶𝑆(𝐵) 𝑀𝐶𝐼(𝐵)
superiores inferiores. 3 7
{3,4,7} 6
{5,6,7} 9
{4,7} 8
{2,5}
Figura 01
4. En la Figura 02 se muestra la gráfica de una retícula 𝐿. 𝒂
Determine lo siguiente:
𝒃 𝒄 𝒅
a. (𝑏 ∧ 𝑑) ∨ (𝑓 ∧ 𝑔)
b. (𝑒 ∨ 𝑓) ∧ (𝑑 ∨ 𝑒) 𝒇
𝒈
c. Los complementos cada elemento de la retícula 𝒆
d. Diga usted si la retícula 𝐿 es complementada 𝒉
e. Diga usted si la retícula 𝐿 es distributiva.
Figura 02
5. Simplifique la siguiente expresión booleana:
a. 𝑓(𝑥, 𝑦, 𝑧) = (𝑥 ∧ 𝑦) ∨ (𝑧′ ∧ 𝑥 ∧ 𝑦) ∨ (𝑥 ∧ 𝑦′) ∨ (𝑧 ∧ 𝑦) ∨ (𝑥′ ∧ 𝑧′)
b. 𝑓(𝑥, 𝑦, 𝑧, 𝑤) = (𝑥 ∧ 𝑦 ′ ∧ 𝑧 ∧ 𝑤) ∨ (𝑥 ′ ∧ 𝑧) ∨ (𝑥 ′ ∧ 𝑦 ∧ 𝑧 ′ ∧ 𝑤 ′ ) ∨ (𝑥 ∧ 𝑦 ∧ 𝑧)
c. En cada caso construya el circuito (Diagrama lógico) usando las compuertas
lógicas.
Clase integral PC 02
Matemática Discreta MA265
6. En una comisión hay cuatro personas que, por orden de importancia, son 𝑃𝑎 , 𝑃𝑏 , 𝑃𝑐 y
𝑃𝑑 ; cuando evalúan a un candidato, lo aprueban si obtiene al menos tres votos a
favor y lo suspenden si obtiene al menos tres en contra. En el caso en que obtenga
exactamente dos a favor y dos en contra, se considera que el voto de 𝑃𝑎 vale 3, el de
𝑃𝑏 vale 3, el de 𝑃𝑐 vale 2 y el de 𝑃𝑑 vale 1, y el candidato es admitido cuando la suma
de los votos favorables es mayor que el de los desfavorables, caso contrario no será
admitido.
a. Hallar la función booleana simplificada que represente la situación
planteada, usando los mapas de Karnaugh.
b. Hacer un diagrama lógico de la función booleana obtenida
7. Dado el arreglo Left-Data-Right de un árbol binario, determine su recorrido en
EnOrden y PreOrden.
Índice LEFT DATA RIGHT
1 7
2 0 20 0
3 2 30 4
4 0 35 0
5 3 40 6
6 0 45 0
7 5 50 9
8 0 55 0
9 8 60 10
10 0 65 0
8. Dado el árbol ordenado
𝑇 = {(𝐴, 𝐵), (𝐵, 𝐶), (𝐹, 𝐼), (𝐴, 𝐹), (𝐵, 𝐷), (𝐷, 𝐻), (𝐷, 𝐺), (𝐹, 𝐸), (𝐴, 𝐽), (𝐶, 𝐾)}.
Determinar el recorrido PostOrden de 𝐵(𝑇).
9. Un panel de luz en el cuarto de control de un sitio de lanzamiento de satélites se
activa si la presión en el tanque del oxidante y el tanque del combustible, es igual o
superior al mínimo requerido y hay 15 minutos o menos para que el despegue; o si
la presión del tanque del oxidante es igual o superior al mínimo requerido y la
presión del tanque del combustible está debajo del valor mínimo requerido pero hay
más de 15 minutos para que el despegue; o si la presión del tanque del oxidante es
menor al valor mínimo requerido pero hay más de 15 minutos para el despegue.
a. Determine una función booleana mínima que muestre que el panel de luz en el
cuarto de control se active o no.
Nota: Identifique y defina las variables independientes y la dependiente, así como
los valores que pueden tomar. Elabore la tabla de verdad y el mapa de Karnaugh.
b. Elabore el diagrama lógico de la función booleana anterior.
Clase integral PC 02
Matemática Discreta MA265
EJERCICIOS ADICIONALES
1. Determine el valor de verdad (V o F) de cada una de las siguientes proposiciones
a) La relación 𝑅 está en el conjunto de estudiantes matriculados en el curso de
matemática discreta (MD) del presente ciclo. Con 𝑎𝑅𝑏, si y solo si 𝑎 y 𝑏 llevan al
menos dos cursos en común. 𝑹 no es reflexiva y no es transitiva, pero sí
simétrica. (𝑎 y 𝑏 son alumnos de MD del presente ciclo).
b) Sea 𝑅 una relación de orden parcial, entonces 𝑀𝑅 ∨ 𝐼 = 𝑀𝑅 , donde 𝐼, es la
matriz identidad.
c) La relación 𝑅 en el conjunto 𝐴 = {1,2,3,4,5,6,7} está definida por 𝑎𝑅𝑏, si y solo
si 𝑎 − 𝑏 es divisible por 3. Entonces el espacio cociente de 𝑅 es:
𝐴/𝑅 = {{1,4,7} {2,4}, {3,5}}
2. Sea 𝑅 la relación de inclusión( ⊆) sobre un conjunto 𝐷. Dicha relación establece
una relación de orden parcial (𝐷, ⊆).
𝐷 = {∅, {𝑎}, {𝑏}, {𝑐}, {𝑎, 𝑏}, {𝑎, 𝑐}, {𝑎, 𝑏, 𝑐}, {𝑎, 𝑐, 𝑑}}
Grafique el diagrama de Hasse de dicha relación de orden parcial (𝐷, ⊆), para 𝐷.
3. Sea 𝐴 = {𝑎; 𝑏; 𝑐; 𝑑; 𝑒; 𝑓} y 𝑅 una relación sobre un el conjunta 𝐴, cuya
representación matricial es:
1 1 1 0 1 0
0 1 0 0 0 0
𝑀𝑅 = 0 1 1 0 1 0
1 1 1 1 1 0
0 0 0 0 1 0
[1 1 1 0 1 1]
a) ¿𝑅 es una relación de orden parcial? Justifique su respuesta.
b) En caso de que 𝑅 sea una relación de orden parcial, trace su diagrama de
Hasse.
4. A continuación, se muestra el diagrama de Hasse
a
definido en el conjunto 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓, 𝑔, ℎ, 𝑖}.
Determine, si existe, lo siguiente para el subconjunto
b c d
Cotas Cotas
𝐵 𝑀𝐶𝑆(𝐵) 𝑀𝐶𝐼(𝐵)
superiores inferiores. i f j
{𝑏, 𝑐, 𝑑}
{𝑖, 𝑓, 𝑗}
{𝑒, 𝑔} e g
h
{𝑐, 𝑓, 𝑑}
Figura 03
Clase integral PC 02
Matemática Discreta MA265
5. Sea la función booleana:
𝑓(𝑥, 𝑦, 𝑧) = (𝑥′˄𝑦′˄𝑧′)˅(𝑥′˄𝑦′˄𝑧)˅(𝑥′˄𝑦˄𝑧)˅(𝑥˄𝑦′˄𝑧)
a) Construya la tabla de verdad.
b) Simplifique la función booleana usando un mapa de Karnaugh.
c) Construya el circuito (Diagrama lógico) usando las compuertas lógicas.
6. Dada la retícula 𝐿 = (𝐴, ≤), donde
𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓, 𝑔, ℎ} y cuyo diagrama de Hasse se
muestra abajo:
a) Determine los complementos de todos los vértices
de L.
b) Determine 𝑏˅(ℎ˄𝑔) y (𝑏˅ℎ)˄(𝑏˅𝑔).
c) ¿Es 𝐿 distributiva? Justifique su respuesta.
d) ¿Es 𝐿 un Álgebra Booleana? Justifique su Figura 04
respuesta.
7. Un estudiante de UPC del curso de Matemática Discreta, puede recuperar una
Práctica Calificada (PC) mediante el Examen Final (EB), teniendo en cuenta lo
siguiente:
a) Debe tener al menos el 80% de asistencia a clase.
b) Solo puede recuperar la PC no rendida.
c) En caso de no haber rendido las dos PC, solo puede recuperar una de
ellas.
d) Construya una función booleana (la más simplificada) que indique si un
estudiante puede o no recuperar una PC.
8. Dado el arreglo Left-Data-Right de un árbol binario determine su recorrido en
PreOrden y PostOrden
Índice LEFT DATA RIGHT
1 7
2 9 A 4
3 0 B 6
4 3 C 8
5 0 D 0
6 5 E 0
7 2 F 0
8 0 G 0
9 0 H 0
9. Dado el árbol ordenado
𝑇 = {(𝐴; 𝑆), (𝐿; 𝐽), (𝐸; 𝐿), (𝑈; 𝐶)(𝑅; 𝐷), (𝐴; 𝑅), (𝑄; 𝑂), (𝑆; 𝑀), (𝐿; 𝐴), (𝐴; 𝑈), (𝐿; 𝑄)}
determine el recorrido EnOrden de 𝐵(𝑇).
UPC, mayo del 2021
