Mathematics">
Las Proposiciones
Las Proposiciones
Las Proposiciones
PROPOSICIONES
LÓGICA
PROPOSICIONAL
Lógica proposicional
• La lógica proposicional o lógica de proposiciones está muy
relacionada con el uso de conectivos lógicos y con los
valores de verdad (verdadero o falso).
• La lógica proposicional no trata con variables de ningún tipo,
solo con proposiciones (afirmaciones).
• Por ejemplo:
• Ahora está lloviendo.
• x+3=5
Simbolización de proposiciones
PRIMERO:
• Toda proposición simple debe simbolizarse ya sea con las letras
mayúsculas P, Q, R,… del abecedario o con p0, p1, p2, p3.
• Cuando se sabe que el número de proposiciones es finito, se sugiere
utilizar las letras mayúsculas del alfabeto P, Q, R, S, etc.
• Si no se sabe cuántas proposiciones se usarán y será un número
grande, entonces se sugiere utilizar la notación p1, p2, p3,.. Pn.
Ejemplo 1: Simbolización de proposición
simple.
¬¬P
Simbolización de proposiciones
QUINTO:
• En una proposición compuesta, el uso de los paréntesis indica la
operación que es prioritaria en la proposición.
1. ⌐Q→⌐R 6. Q→⌐R
2. P ∨R 7. Q→∨R
3. P⌐Q 8. Q→R
4. ⌐⌐⌐Q 9. P∨∨R
5. ∨R 10. P∨R→⌐R
FORMALIZACIÓN DEL LENGUAJE
NATURAL AL LEGUAJE DE LA LÓGICA
PROPOSICIONAL
Formalización del lenguaje natural al leguaje
de la lógica proposicional
• Las proposiciones son oraciones afirmativas construidas todo el
tiempo.
• Se dividen en simples (una única oración afirmativa) y compuestas
(una o más proposiciones simples, unidas por un conectivo lógico).
• De manera constante hablamos construyendo proposiciones simples y
compuestas, sin saber formalmente que así se llaman.
• Para propósitos de la lógica proposicional es necesario utilizar un
lenguaje matemático que ayude a un entendimiento universal de las
proposiciones que se construyen.
• Así, cualquier proposición puede ser “traducida” a un lenguaje formal
matemático.
• Para hacer esta traducción se requiere llevar a cabo los siguientes
pasos:
1. Identificar si lo que queremos formalizar es una proposición
simple o compuesta.
2. Si es una proposición simple, asignarle una letra mayúscula del
abecedario.
3. Si es una proposición compuesta:
• Identificar cuáles son las proposiciones simples que la componen y
asignar a cada proposición simple una letra del abecedario.
• Identificar los conectivos lógicos.
• Identificar el conectivo lógico que predomina en la proposición.
Ejemplo 1: Simbolización de proposiciones.
a) Mi coche avanza.
b) Enciendo mi coche y oprimo el acelerador.
c) Si enciendo mi coche y oprimo el acelerador, entonces mi coche
avanza.
• Se formaliza de la siguiente manera:
Q: Enciendo mi coche.
R: Oprimo el acelerador.
El conectivo lógico “y” se simboliza como ∧, entonces mi segundo
enunciado se simboliza de la siguiente manera:
Q∧R
• El tercer enunciado es una proposición compuesta que utiliza tres
proposiciones simples y dos conectivos lógicos:
P Está lloviendo
Q El sol está brillando
R Hay nubes en el cielo.
Ejemplo de proposiciones simples y
compuestas.
2. Construya las proposiciones siguientes que a continuación se
presentan.
a) Está lloviendo y el sol está P∧Q
P Está lloviendo
brillando. Q El sol está brillando
R Hay nubes en el cielo.
b) Si está lloviendo, entonces hay
nubes en el cielo P->R