Documentos de Académico
Documentos de Profesional
Documentos de Cultura
“Lógica proposicional”
Facilitador: Participantes:
María José Espinoza Dannae Serrano
Jhon Gil
Pre-cálculo Miguel Rodríguez
Freanthony Salazar
Admin. mención Informática Zander Martínez
Grupo 1 Meriangelys Segura
Valentina Mendoza
Yorgelis Parejo
Gabriel Milano
Carlos Lunar
Cumaná, noviembre de 2022.
Introducción
4. Conectivos lógicos
p ~p
V F
F V
Se puede ver que para que una proposición compuesta p ^ q tenga valor de
verdad verdadero, ambas proposiciones simples deben tener valor de verdad
verdadero.
p q V
V V V
V F V
F V V
F F F
Se puede ver que para que una proposición compuesta p V q tenga valor de
verdad verdadero, basta con una de las proposiciones simples tenga valor de
verdad verdadero.
- Nota: Una disyunción inclusiva es verdadera cuando por lo menos una de sus
alternativas es verdadera; solamente será falsa si las dos lo son.
Asignación de valores Proposición
p = 3 es un número primo p v q (y se lee " p ó q")
q = 3 es un número natural
p q p⊻q
V V F
V F V
F V V
F F F
p q p→q
V V V
V F F
F V V
F F V
p q p↔q
V V V
V F F
F V F
F F V
6. ¿Qué es tautología?
Enunciado Si p , entonces q .
Conversa Si q , entonces p .
Si no p , entonces
Inversa
no q .
Si no q , entonces
Contrapositiva
no p .
9. Leyes de la Lógica
una contradicción, sino que es necesario afirmar o negar una cosa de otra
cualquiera.»
1) Conmutativa (Conm.)
Esta ley puede aplicarse con tres de los cuatros conectivos lógicos: conjunción,
disyunción y bicondicional. Con el único conectivo que no puede aplicarse esta ley
es con el conectivo de la condicional.
Cambia el orden de las proposiciones sin modificar el conectivo.
(P ^ Q) ≡ (Q ^ P)
(P v Q) ≡ (Q v P)
P ≡ (~~P)
3) De Morgan (D.M.)
Tiene dos formas en las que se puede aplicar la ley. A partir de una
proposición en conjunción negada, se puede obtener la negación de cada uno de
los conjuntivos pero cambiando el conectivo a disyunción. En la segunda forma
tenemos una disyunción negada pero cambiando el conectivo a conjunción.
o bien
4) Asociación (Asoc.)
Esta ley ordena de diversas formas sin alterar los productos, cuando se tenga
el mismo conectivo lógico, ya sea la conjunción o disyunción.
[(P v Q) v R] ≡ [P v (Q v R)]
o bien
[(P ^ Q) ^ R] ≡ [P ^ (Q ^ R)]
5) Distribución (Dist.)
[(P v Q) ^ R] ≡ [(P ^ R) v (Q ^ R)
[(P ^ Q) v R)] ≡ [(P v R) ^ (Q v R)
6) Tautologia trivial (Tau,)
(P v P) ≡ P
(P ^ P) ≡ P
(P → Q) ≡ (~P v Q)
8) Trasposición (Tras)
(P → Q) ≡ (~Q → ~P)
9) Exportación (Exp.)
De esta forma, podemos decir lo importante que puede llegar a ser la lógica
proposicional, debido a que es un medio por el cual se puede llegar a estudiar y
analizar la forma del razonamiento. La lógica proposicional puede llegar a
demostrar teoremas, y así mismo el razonamiento lógico nos ayuda y está
presente todos los días en nuestra vida diaria.