Universidad Mayor de San Andrés Curso Básico

Facultad de Ingeniería Asignatura: Algebra Mat-100

PRACTICA # 1
LÓGICA Y CONJUNTOS
Docente: Ing. Juan Carlos Quispe Apaza GRUPO # A I-2018

I) SIMPLIFICACIÓN Y TABLAS DE VERDAD

1) Construya la tabla de Verdad de la siguiente proposición compuesta.
[(~ q → r )∧ ~ (q ∧ ~ r )] → [(r → p) ∧ ( p →~ r )] Rpta.- Contingencia
2) Si la enmienda no fue aprobada, entonces la constitución queda como estaba. Si la
constitución queda como estaba, entonces no podremos añadir nuevos miembros al comité.
Podemos añadir nuevos miembros al comité o el informe se retrasara un mes. Pero el informe
no se retrasara un mes. Por tanto la enmienda fue aprobada.
(Mediante una tabla de verdad identifique si se trata de una tautología, contradicción o
contingencia)
Rpta.- Tautología
3) Aplicando leyes de equivalencia lógica simplificar la siguiente proposición lógica.

( ) ( ) (
  p → q ∧ q → r ∧ r ∨ s ∧  s  → p
  ) Rpta.- V

(Tautología)
4) Aplicando leyes de lógica simplificar la siguiente proposición lógica:
[( p → q)∨ ~ q] → (~ p) Rpta.- ~ p
5) Aplicando leyes de lógica simplificar la siguiente proposición lógica:
(p →~ r ) → p  ∧ ~ p → ~ (p ∨ ~ q ) Rpta.- p
Nota: Se debe escribir la propiedad que se emplea en cada uno de los pasos de la
simplificación.
6) Aplicando leyes de lógica simplificar la siguiente proposición lógica:
q ∨ (p → q )∧ ~ (q → p ) Rpta.- q
7) Simplificar la siguiente expresión: (II-2012)

(p → q ) →   q →  p  Rpta.- V
 
8) Simplificar:
[~ (q ∧ ~ p) → (~ q ∧ ~ p)] ∨ (~ q ∧ p) Rpta.- ∼ p ∨ ∼ q
9) Aplicando leyes de lógica simplificar la siguiente proposición lógica: (Modular I-2014)
[( p → r ) ↔ ( p ∧ r )] ∧ [( p →~ q) → q] Rpta.- p ∧ q
10) Aplicando leyes de lógica simplificar la siguiente proposición lógica: (II-2013)

{( )
 q →   r ∧ p ∨  q  ∧ p∨  q
  ( )} Rpta.-  p ∨ q
 Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

II) VALORES DE VERDAD

11) Si la proposición ( p → q ) ∨ r es falsa, hallar el valor de verdad de la proposición
(p ∨ q ) ∧ (q ∧ r ) Rpta.- F
12) Sabiendo que el valor de verdad de la proposición p es verdadera, el valor de verdad de la
proposición q es falsa. Hallar el valor de verdad de la proposición compuesta:
[~ q ∨ (~ q ∧ ~ p) → (~ p ∧ q)] Rpta.- F
13) Sabiendo que la proposición p es falsa, determinar el valor de verdad de X en la proposición:
[ X → ( p ∧ q )] → p Si esta es falsa Rpta.- X = F

14) Dado el circuito lógico, expresar la proposición lógica a la que corresponde y luego
simplificarla. (II-2016)
p
p
r
p q q
p q r r
Rpta.- F
15) Determinar la menor expresión que representa al circuito lógico dado (Modular I-2013)
q r

p q q r
q p

p q q r
p
q q
r
Rpta.- p ∨ ( q ∧ r )
16) Determinar la menor expresión que representa el circuito dado: (Modular I-2015)
q r
p r
p
p

r
r
q
p
p r
 Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

17) Dada la siguiente proposición: (Curso de Invierno 2016)

{(  p ∧  q ) ↔  (q → p ) ∨ {( p ∧  q ) ∨  ( p ∧  q ) ∨ (q → p )}} ∧ {( p ∨ q ) →  q  ∧ (q ∨  q )}

Halle el circuito lógico equivalente que lo representa, y simplifíquelo al máximo.

DEMOSTRACIONES

18) Sean m, n enteros. Mediante demostración directa demostrar:

a) Si n es impar, entonces n 2 + 3n + 5 es impar

b) Si m, n son pares, entonces mn es par
19) Sea n un entero. Por reducción al absurdo, demostrar que:
Si 7n + 8 es impar, entonces n es impar

20) Probar que si x , y son números reales tales que x + y ≥ 100 , entonces x ≥ 70 o y ≥ 30

21) Sea n un número entero. Probar que si n es par si y solo si 31n + 12 es par.

INFERENCIA LÓGICA

22) Justifique la validez del siguiente resultado:

1. p → q
2.  r →  q
3.  (  p ∧  t )
4. t → s
5.  r
s
23) Mediante inferencia lógica demostrar y ≠ 2 ∨ y > 2
1. y >/ 2 → x >/ 2
2. x >/ 5 ∨ y ≠ 2
3. x = y +3∧ y < 4
4. ( y > 2 ∧ y < 4) → x > 5
5. x ≠ y +3 ∨ x > 2

24) Mediante inferencia lógica demuestre la valides del siguiente enunciado. Si la enmienda no
fue aprobada, entonces la constitución queda como estaba. Si la constitución queda como
estaba, entonces no podremos añadir nuevos miembros al comité. Podemos añadir nuevos
miembros al comité o el informe se retrasara un mes. Pero el informe no se retrasara un
mes. Por tanto la enmienda fue aprobada.
 Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

CONJUNTOS

25) Aplicando leyes de conjuntos simplificar:

[
( A ∪ B) − ( A ∪ B) ∩ ( B C ∪ A C ) ] Rpta.- A ∩ B
26) Aplicando leyes de conjuntos simplificar:
{[( A ∪ B) − (C − A)] ∩ [( A ∩ B) − ( A − C )]} ∪ ( B − C ) C Rpta.- BC ∪ C
27) Sea el conjunto Universal: U = {a, b, c, d , e, f , g } y sean los conjuntos:
A = {a, b, c, d , e} , B = {a, c, e, g }, C = {b, e, f , g }
Hallar: (C C ∩ A) C ∆ B C Rpta.- {d , e, g }
28) Expresar en función a operaciones con conjuntos la región sombreada.
Rpta.- A ∩ ( B − C )
29) Expresar en función a operaciones con conjuntos la región sombreada.
Rpta.- [ A − ( B ∪ C )] ∪ [C − ( A ∪ B )] ∪ [B − ( A ∪ C )] ∪ [ A ∩ B ∩ C ]

30) Expresar en función a operaciones con conjuntos la región sombreada.

Rpta.- [( A ∩ B ) ∆ D ] ∩ C
A
B
C

Problema 21 Problema 22 Problema 23

31) Una mesera tomo una orden de 57 hamburguesas: 22 con cebolla, 29 con mostaza y 25 con
salsa de tomate. De estas 10 tenían solo cebolla y 15 solo mostaza; 7 de las hamburguesas
tenían solo cebolla y mostaza y 3 los tres ingredientes. Realice un diagrama de Venn y
determine:
a) Cuantas hamburguesas llevan salsa y mostaza solamente R. 4
b) Cuantas llevan solamente salsa R. 16
c) Cuantas hamburguesas llevan cebolla o mostaza pero no mostaza. R. 32
32) Un ingeniero que dirige la construcción de un edificio de tres plantas, distribuye el
personal de la siguiente manera: 43 trabajan en la primera planta, 58 en la tercera, 16 en
la primera y segunda planta, 22 en la primera y tercera planta, 7 trabajan en las tres
plantas. Si 52 trabajan en una sola planta y 37 en dos plantas a la vez pero no en las tres.
Cuantos trabajan:
a) En la primera y segunda pero no en la tercera R. 9
Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

b) En la segunda o tercera pero no en la primera R. 53

c) Únicamente en la primera R. 12
d) Cuantos trabajan en total R. 96
2
33) Sean los conjuntos A, B,C ∈  donde : (I-2016)
=A {(x,=
y) / y }
2x + 1=
; B {(x,=
y) / y 3= }
x ;C {(x, y) /=
x − y 7}

Calcule: A ∪ C R. (-8, -15)

34) En una encuesta realizada en una población sobre su preferencia de tres diarios A, B y C
se encontró el 42% leen el diario A, el 34% leen B, el 28% leen C, el 17% lee A y B, el
15% lee A y C, el 8% lee B y C y el 66% leen al menos uno de los tres diarios.
Determinar: (I-2013)
a) El porcentaje de personas que leen un solo diario
b) El porcentaje de personas que leen exactamente dos diarios
c) El porcentaje de personas que leen los tres diarios.
R. 30%, 34%, 2%
35) En una encuesta realizada a 154 personas se obtuvo la siguiente información:
(Modular I-2016)
• 6 personas cenan y desayunan pero no almuerzan
• 5 personas desayunan y almuerzan solamente
• 8 personas almuerzan solamente
El número de personas que realizan las tres comidas es el séxtuplo de las que solo
desayunan y el triple de las que solo cenan, nadie declara almorzar y cenar solamente.
¿Cuántas personas cenan por lo menos? R. 126
36) En una encuesta a comerciantes que viajan al exterior del país, para traer mercadería se
descubrieron las siguientes preferencias: 500 personas prefieren ir al desaguadero, 990 a
Iquique o desaguadero, 1020 a panamá o desaguadero, 530 solamente a desaguadero o
Iquique, 90 a Iquique y desaguadero, 310 a Iquique y Panamá, 230 a desaguadero y
panamá. Sabiendo que el total de los encuestados llega a 1400 personas ¿Cuántas personas
no viajan a ninguno de estos lugares? ¿Cuántas personas viajan al menos a uno de estos
lugares? ¿Cuántas personas viajan solo a uno de estos lugares? (Curso de Invierno 2016)
R. 120 , 1280 , 810

37) Se escriben los naturales de 1000 a 3000, ¿Cuántos son múltiplos de 15 y 25 pero no de 40?
(II-20013) R. 23
Universidad Mayor de San Andrés Curso Básico
Facultad de Ingeniería Asignatura: Algebra Mat-100

38) Sea x un número entero, 1 ≤ x ≤ 200 y sean los conjuntos: (I-2017)

A {=
x / x es multiplo de 4} , B {=
x / x es multiplo de 8} , C {x / x es multiplo de 5}
Calcule:

a) A − C
(
b) A ∩ B ∪ C) R. 53, 67

39) En un curso universitario formado por 70 estudiantes, estos dieron examen de tres
materias, Matemáticas, Lenguaje y Medio ambiente, los resultados que se obtuvieron son:
28 aprobaron Matemáticas, 35 aprobaron lenguaje, 13 aprobaron matemáticas y lenguaje,
10 matemáticas y medio ambiente, 15 medio ambiente y lenguaje. Además 5 aprobaron
las tres materias.

a) Cuantos aprobaron solamente medio ambiente

b) Cuantos aprobaron solamente una materia.