Lógica Proposicion
Lógica Proposicion
Lógica Proposicion
PROPOSICIONAL
LÓGICA PROPOSICIONAL
Simples o Atómicas
•El Misti queda en Arequipa
Proposiciones
Compuestas
•El Misti queda en
Arequipa y Machupicchu
en Cuzco
Formalización Lógica
Letras P, q, r,
s
Conectores v, ^, ,
Signos de ( ), [ ], { }
agrupación
Letras
Negación
Conjunción
Disyunción
Condicional
Bicondicional
Expresión en el
lenguaje natural
Ejemplo Símbolo
no No está lloviendo. ~p
Está lloviendo y está
Y , ni, pero, que ^
nublado.
Está lloviendo o está
o v
soleado.
si... Entonces, … Si está soleado,
luego.. entonces es de día.
Está nublado si y sólo si
si y sólo si
hay nubes visibles.
Ni está soleado ni está
ni... ni ↓
nublado.
O bien está soleado, o
o bien... o bien ≠
bien está nublado.
Ejemplo
Si llegas después de las ocho y
media, entonces encontrrás la
puerta cerrada y no podrás entrar al
teatro.
Representación: p (q^r)
A practicar!!!!!!
Negación
Dada una proposición p, se llama negación de p a la proposición “no p”
que se representa por p
Entonces:
p: “no es cierto que el hombre es p p
mortal”; lo que equivale a decir :
V F
p : “el hombre no es mortal”
F V
Conjunción
Dadas las proposiciones p y q , se llama conjunción de
p y q a la proposición “p y q” representada por p q
• Ejemplo :
TABLA DE VERDAD
Si p : “2 es mayor que 5”
“p q es verdadera si p y q son
y verdaderas simultáneamente”
q : “todo número impar es primo”
p q pq
Entonces:
V V V
p q : “2 es mayor que 5 y V F F
todo número impar es F V F
primo” F F F
Disyunción
Dadas las proposiciones p y q , se llama disyunción d p y q a la
proposición “p o q” que se representa por p q.
Entonces : V V V
V F V
p q : “Hace frio en F V V
invierno o Napoleón F F F
invadió Rusia”
Condicional
Se llama condicional de p y q a la proposición “si p entonces q” y se
representa por “p q “ , p se llama antecedente y q consecuente del
condicional p q
Entonces: V
V V
V F F
p q: “si 2 es número
primo entonces 5 es
F V V
menor que 4” F F V
Condicional o Implicación
Se lee:
Si P entonces Q
P implica Q
P sólo si Q
Q si P
Q siempre que P
Q es necesario para P
Bicondicional
Se llama bicondicional de dos proposiciones p y q a la
proposición “p si y sólo si q” representada por “p q”
F V F
p q : “Juan ingresa a la F F V
universidad si y sólo si
estudia mucho”