Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.1 Lógica
“¿Quién vino?”
“¿Qué clases tenemos hoy?”
“¡Ven inmediatamente!”
“¡Borra el pizarrón!”
Ejemplos:
Los siguientes enunciados son proposiciones
p: 10 es un número impar
q: el IPC es siempre negativo
Los siguientes enunciados no son proposiciones
p: Ve a comprar algo
q: ¿Cuándo se sale de vacaciones?
p q (p, q)
V V
V F
F V
F F
Ejercicio:
Determinar la tabla de verdad para una proposición compuesta (p, q, r)
formada por tres proposiciones simples p, q y r. Encuentra una fórmula para
determinar el número de alternativas en la tabla de verdad de una proposición
compuesta (p1, p2, ... , pn) formada por n proposiciones simples p1, p2, ... y pn.
En nuestro estudio, principalmente centraremos el interés en estudiar las
proposiciones compuestas (p, q); ya que, la extensión a la composición de n
proposiciones simples no ofrece gran dificultad.
Tabla de Verdad
p q pq pq pq pq pq
V V V V V V F
V F F V F F V
F V F V V F V
F F F F V V F
Tautologías Elementales
Conmutatividad
i. (p q) (q p) ii. (p q) (q p)
iii. (p q) (q p)
Asociatividad
i. p (q r) (p q) r
ii. p (q r) (p q) r
Distributividad
i. p (q r) (p q ) (p r)
ii. p (q r) (p q) (p r)
Leyes de De Morgan
_____
i. ( p q ) (p q )
ii. (p q) ( p q )
Idempotencia
i. (p p) p
ii. (p p) p
Las siguientes tautologías no tienen un nombre especial, pero son de una gran
utilidad cuando se usa algún método de demostración.
i. (p q) p ii. (p F) F
iii. (p V) p iv. p (p q)
iv. (p F) p v. (p V) V
Transitividad
i. (p q) (q r) (p r)
ii. (p q) (q r) (p r)
Absorción
i. p (p q) p
ii. p (p q) p
Equivalencias
i. (p q) ( p q) ii. (p q) ( q p )
Reglas de deducción:
i. p (p q) q Modus ponens
ii. q (p q) p Modus tolens
Modus Ponens
Modus Tolens
1.2.1. Introducción
A = B A B B A
Cada vez que reemplacemos x por una persona que sea estudiante, estaremos
en el caso que p(a) es verdadera.
Símbolo:
2. Cuantificador Universal
Símbolo:
Ejercicios Capitulo I.
p: el sol es redondo
q: 3+2=5
r: 2+1= 6
s: el centro de la circunferencia es un punto de ella
t: San Martín cruzó Los Andes
u: todos los hombres son mortales
a. Escribir con palabras los resultados de las siguientes expresiones
simbólicas: p q; q r; - s; t - u; (p q) - t
b. Hallar el valor de verdad de los enunciados: V(p); V(s); V(u);
V(- q); V(q r); V(r s); V(- s t); V(- p (p - s)).
4.2 p: 2+2=5
q: Las pirámides de Egipto están en Grecia
x
9.6 x Q, Q
x 2
2
x
9.7 x Q, Q
x 9
2
x
9.8 x Q, Q
x2 9
9.9 x Q, x = 0
9.10 x N, 2x – 3 5
9.11 x Q, x Q
9.12 x R, x 2,98756432
11. Pruebe si las siguientes proposiciones son verdaderas o falsas para los
conjuntos X, Y y Z:
11.1 (X Y) c = X c Y c
11.2 X (Y – Z) = (X Y) - (X Z)
11.3 XY=YX
11.4 (X – Y) (Y – X) =
11.5 (X c) c = X
11.6 X – (Y Z) = (X – Y) Z
11.7 X=X
11.8 Uc=
11.9 (X Y) c X
11.10 XXc =
11.11 (X Y) (Y – X) = X
11.12 X (X Y) = Y (X Y)
15. Una encuesta realizada a 70 personas fumadoras, revela que son tres las
marcas preferidas, asumir que las marcas son A, B y C. El resultado
de la encuesta fue:
16. Una encuesta realizada a 120 personas, revela que son tres las marcas
preferidas de bebidas gaseosas, las que son A, B y C. El resultado de
la encuesta fue:
Se tiene una piscina la que puede ser llenada por una llave en 23 horas,
también se dispone de otra llave que llena la piscina en 19 horas. ¿En cuántas
horas llenan simultáneamente las dos llaves?
19.1 P(A)
19.2 P(P(A))
19.3 P(P(P(A)))
19.4 P()
19.5 P(P(P()))