Ar-T02-Logica Proposiccional - Muni
Ar-T02-Logica Proposiccional - Muni
Ar-T02-Logica Proposiccional - Muni
TEMA
VARIABLES PROPOSICIONALES:
Son los símbolos que representan a las proposiciones simples. Siempre se definen positivamente
Ejm: p : Álvaro es un niño ; q: Álvaro es travieso.
Álvaro NO es travieso q: Alvaro es travieso; Pero se representa : ~q
CONECTORES LOGICOS:
Son los símbolos que se utilizan para relacionar proposiciones. Es decir, forman
proposiciones compuestas a partir de proposiciones simples.
Ejm: p Ʌ q :Álvaro es un niño y es travieso . Donde “Ʌ” es el conector lógico “y”
LOGICA PROPOSICIONAL
(DEBIL)
(FUERTE)
Ejm: p: A es responsable; q:A es travieso Siempre p, q, r . . . debe estar definido de forma positiva
Álvaro es responsable o no es travieso. p v ~q (pueden ser ambos V o uno de ellos; o= a menos que)
Álvaro es responsable pero no es travieso. p Ʌ ~q ( pero = y = también=ademas=aunque =…)
O Álvaro es responsable o es travieso. p ∆ q (no pueden ser ambos V; o_o = o bien_o bien)
Si Álvaro es responsable, no es travieso. p ~q (si_ entonces=si_por lo tanto =…)
Álvaro es responsable si solo si es travieso. p ↔ q (cuando y solo cuando; siempre y solo siempre…
Alvaro es travieso porque no es responsable ~ p q (Porque = Pues = luego que= ya que…)
Si Alvaro no es responsable, entonces es travieso
LOGICA PROPOSICIONAL
Tabla de verdad.
Es una tabla que muestra los valores de verdad de una proposición compuesta, para
cada combinación de sus valores (V o F) que se le pueda asignar .
El número de
combinaciones o =
filas
LOGICA PROPOSICIONAL
VALORES DE VERDAD DE LOS CONECTORES LOGICOS
PROBLEMAS DE APLICACION
LOGICA PROPOSICIONAL
Rpta: 2
LOGICA PROPOSICIONAL
p=V
q=V
r=F
OJO: es recomendable comenzar con la t=V
proposición compuesta de caso único
Rpta: VVFV
LOGICA PROPOSICIONAL
F→V=V
~(F ↔ F) = ~ V = F
VvF=V
OJO:
no es verdad que
Negacion global : ~ ( … )
no es cierto que
Rpta: VFV
es falso que
LOGICA PROPOSICIONAL
Comenzamos con
2do bloque:
𝑟=V
[(𝑠 ↔ 𝑝) ∆ 𝑟] ∨ (𝑝 ∧ 𝑞) [(𝑝 → 𝑞) ∨ ∼ 𝑟]
F p=V
V V F
V q=F
F
V F s=F
V
OJO: es recomendable comenzar con la Rpta: VFF
proposición compuesta de caso único
LOGICA PROPOSICIONAL
[~ 𝑝 ~(q Ʌ p)] Ʌ ( p q )
p
q p Otro caso: Simbolizar sin variables previamente definidas
p q
Solución: Se define:
p : El hombre es bueno
q : El perro es fiel
OJO:
no es verdad que Negacion global : ~ ( … [~
) 𝑝 ~(q Ʌ p )] Ʌ ( p q )
no es cierto que
es falso que
Rpta: B
LOGICA PROPOSICIONAL
El número de
combinaciones o
filas = 2^3 = 8
p q r (p ↔ q) (r ∆ ~ p)
V V V V V V V VV F
V V F V V V F F F F
V F V V F F V VV F
V F F V F F V F F F
F V V F F V V VF V
F V F F F V V F V V
F F V F V F F VF V
F F F F V F V F V V
p
q
p r
~ ( p Ʌ q) (r v ~ p)
Rpta: D
LOGICA PROPOSICIONAL
[𝑝(3) Ʌ r(5)] [ q(4) v r(2) ]
V V F F
V F
F
F
V Resolviendo los demás …
F
Rpta: FVF
LOGICA PROPOSICIONAL
p=V
q=V
r=F
s=F
Rpta: VFF
LOGICA PROPOSICIONAL
VF = F
F V
V
F F
V
V
? V
Rpta: VVV
ARITMETICA
FIN DE LA SESIÓN
Recuerda repasar lo aprendido