Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de Logica de Proposicional
Ejercicios de Logica de Proposicional
EJERCICIOS
SI SON PROPOSICIONES
1.Juan trabaja
4.El duplo de 10 es 20
5.X > 44
6.Aquello no es azul
9. 5+6 ≠11
NO SON PROPOSICIONES
6.El cuadrado de 35
9.(3+9) x 3
10.1 + 1
PROPOSICIONES ATÓMICAS
1.Martha baila
3.El cuadrado de 2 es 4
4.4 < 40
9.5 Є Z
10.Aquello es amarillo
4.3<7< X
5.Nosotros estudiamos
7.Esto no es verde
9.X ≤z
CONECTIVAS
a)Susi estudia
1.Susi no estudia
b)Nosotros estudiamos
5. Nosotros no estudiamos
9. 5 no es un número par
1.x = 4 y 6 < z
CONJUNCIÓN ( ^ )
3.Lorena sonríe y x + 2 = 7 (r ^ s )
DISYUNCIÓN ( V )
1.Mañana llueve o hace sol (p v q)
CONDICIONAL( → )
BICONDICIONAL(↔)
3. 2 + 3 = 5 si y solo si 2 < 10 (p ↔ q)
TAUTOLOGÍA, CONTINGENCIA, CONTRADICCIÓN
TAUTOLOGIA
1.¬ q V q
2.(p V¬ q) V(qV ¬ p )
3.[(¬P V q ) ^ (¬ q V ¬ p)] ¬ p
CONTINGENCIA
1.(P v q )
2.(P V P) ^ (q V¬ p)
3.(p V ¬ p ) ^ (q V q )
CONTRADICCIÓN
1.¬ q ^ q
2.(P ^ ¬ q) v ¬p
3.(P ^ ¬q) ^ q
EJERCICIO 1
¬(pVq)Ξ¬pΛ¬q
Si se escriben las tablas de verdad para P=¬(pVq) y Q=¬pΛ¬q, se puede
verificar que ; a partir de cualesquiera valores de verdad para p y q, P y Q
son ambas verdaderas o P y Q son ambas falsas.
EJERCICIO 2
Demuestre que la negación de p →q es equivalente lógico de
pˬq.Debe demostrar que
¬(p→q)ΞpΛ¬q
Al escribir las tablas de verdad para P=¬(p→q) y Q=pΛ¬q, se puede
verificar que, a partir de cualesquiera valores de verdad de p yq, o bien P y
Q son ambas verdaderas o P y Q son ambas falsas:
EJERCICIO 3
‘’’Use la equivalencia lógica de ¬(p→q) y pΛ¬q, para escribir la negación de:
Si Jesus recibe una beca, entonces va a la universidad,
Con símbolos y palabra Sean:
< CENTER>P: Jesús recibe una beca</CENTER>
Q: Jesús va a la universidad
La proposición se escribe con símbolos como p→q. Su negación
lógicamente equivalente a pΛ¬q. En palabras esta última expresión es
Jesús recibe una beca y no va a la universidad
Ahora se demostrará que, según estas definiciones p↔q es equivalente
lógico de p→q y q→p. En palabras,
Si p entonces q y si q entonces p.
SIMPLIFICACION de PROPOSICIONES
En esta sección explicaremos los siguientes ejercicios:
Para realizar estos ejercicios es necesario plantear las leyes de
proposiciones.
EJERCICIO N .- 1<>BR
EXPLICACIÓN
EJERCICIO N.-2
EXPLICACIÓN
EJERCICIO N.-3
EXPLICACIÓN
EJERCICIOS PROPUESTOS
a.En el siguiente listado verificar si son o no son proposiciones.
1.3-4 =2+5
2.Rosa es mayor que Susana
3.X ≥ 4
4.Platón fue filosofo
5.Santiago no esta en casa
6.Luis es primo de Rosa
7.Juan canta y Rosa estudia
8.Hace frio siempre que Susi estudia
9.Susi estudia hasta que hace frio
10.X > 4 o X = 2