LOGICA PROPOSICIONAL

1. ENUNCIADO.-

Es cualquier frase u oración que se utiliza en el lenguaje común. Un saludo, un deseo, una
pregunta, una exclamación, una orden, un verso, etc.

Ejemplo:

- ¡Hace mucho frio!

- ¡Eres genial!
- ¿Por qué no hay luz?
- Hola, ¿qué tal?

2. PROPOSICIÓN.-

Una proposición es un enunciado que se caracteriza por ser falsa o verdadera pero no ambas a la
vez. Las proposiciones se indican por medio de una letra minúscula, dos puntos y la proposición
propiamente dicha.

Ejemplo:

- p: La tierra es plana ……….(F)

- q: -19+40=21 ………………….(V)

a) Proposición simple.- Es aquella proposición con un solo significado, es decir son

reemplazables por una sola variable proposicional (no llevan conectivos lógicos)
Ejemplos:
- q: 12 es un número cuadrado perfecto.
- r: Grau es un héroe nacional.
b) Proposición compuesta.- Está formada por dos o más proposiciones simples unidas
mediante un símbolo llamado conectivo lógico.
Ejemplos:
- p: Hoy dia es martes y estudiaremos Matemática.
- q: Mañana es lunes o ayer fue sábado.

3. PROPOSICIONES LÓGICAS COMPUESTAS Y SU TABLA DE VERDAD.-

Para saber cuántos términos de verdadero o falso debemos contar, utilizamos el método
práctico de la potencia 2.
2n=Número de filas
n : Número de proposiciones( p , q , r , s …)
en este caso: 22=4 filas

p q
V V
V F
F V
 F F

I. NEGACIÓN.

p p
V F
V F
F V
F V

II. CONJUNCIÓN.
p ∧q : p y q
p q p ∧q
V V V
V F F
F V F
F F F

III. DISYUNCIÓN INCLUSIVA.

p ∨q : p o q
p q p ∨q
V V V
V F V
F V V
F F F

IV. CONDICIONAL.
p →q : p entonces q
p q p →q
V V V
V F F
F V V
F F V

V. BICONDICIONAL.
p ↔q : p si solo si q
p q p ↔q
V V V
V F F
F V F
F F V
 VI. DISYUNCIÓN EXCLUSIVA.
p∆q: o po q
p q p∆q
V V F
V F V
F V V
F F F

4. CLASIFICACIÓN DE LOS ESQUEMAS MOLECULARES.-

A) TAUTOLOGIA.- Cuando al evaluar el esquema molecular los resultados del operador
principal son todos verdaderos.
B) CONTRADICCIÓN.- Cuando al evaluar el esquema molecular los resultados del operador
principal son todos falsos.
C) CONTINGENCIA.- Cuando al evaluar el esquema molecular los resultados del operador
principal contienen combinaciones y hay valores verdaderos y falsos.

5. LEYES DE ALGEBRA PROPOSICIONAL.-

1. Ley de idempotencia.
a¿ p∧ p≡ p
b¿ p∨ p≡ p
2. Ley conmutativa.
a ¿ p ∨q ≡ q ∨ p
b ¿ p ∧q ≡ q ∧ p
c ¿ p↔q≡q↔ p
3. Ley Asociativa.
a ¿ ( p ∨q ) ∨ r ≡ p ∨ ( q ∨r )
b ¿ ( p ∧q ) ∧ r ≡ p ∧ ( q ∧r )
4. Ley Distributiva.
a ¿ ( p ∧q ) ∨ r ≡ ( p ∨ r ) ∧ ( q ∨r )
b ¿ ( p ∨q ) ∧ r ≡ ( p ∧ r ) ∨ ( q ∧r )
5. Ley de Morgan.
a ¿ ∼ ( p ∧q ) ≡∼ p ∨∼ q
b ¿ ∼ ( p ∨q ) ≡∼ p ∧∼ q
6. Leyes de implicación
p →q ≡ q → p
7. Principio de contradicción
p ∧ p≡ F
8. Principio de no contradicción
p ∨∼ p≡ V
9. Negación de la negación
( p) ≡ p
no se te ocurra no ir al play≡anda al play
10. Leyes de identidad
p ∧V ≡ p
p∧F≡F
p ∨V ≡V
p∨F≡ p
11. Equivalencia.
p ↔q ≡ ( p→ q ) ∧ ( q → p )
12. Ley de exportación.
( p ∧q ) → r ≡ p→ ( q → r )
13. Reducción del absurdo.
p →q ≡ ( p∧ ∼q ) →V
14. Ley de absorción
p ∨ ( p ∧q ) ≡ p
p ∧ ( p ∨q ) ≡ p
 1. Hallar la tabla de verdad de:

( p ∨q ) ↔ ( p ∨ q )
F V V V V V F
F F F F V V V
V V V F F F F
V V F V F V V

( p → q )∨ (∼ r → s ) ≡ F

Entonces:
( p → q )≡ F
p ≡V
q≡F
q≡V
( ∼ r → s) ≡ F
∼ r ≡V
r ≡F
s≡F
I ¿( p ∧ q)∨ q ≡ F ∨ F ≡ F

I I ¿ [ ( ∼r ∨ q ) ∧q ] ↔ [ (∼ q ∨r ) ∧ s ] ≡ ( ( V ∨V ) ∧V ) ↔ [ ( V ∨ F ) ∧ F ] ≡ ( V ∧V ) ↔ ( V ∧ F )

≡V ↔ F ≡ F
II I ¿ ( p → r ) → [ ( p ∨q ) ∧∼ q ] ≡ ( V → F ) → [ ( V ∨ V ) ∧ F ] ≡
 ( F )→ [(V )∧ F ] ≡( F )→ [ F ] ≡ V

I) ( p ∧q ) → r ≡ ( F ) → r ≡ V
II) ( p →q ) → ( p ∨q ) ≡ ( p → q ) →V ≡V
III) [ ( p ∧r ) ∨q ] ∧ q ≡ probando valores, primero p=F, q=V luego p=V, q=F
[ ( V ∧r ) ∨ F ] ∧ F ≡ F
[ ( F ∧r ) ∨V ] ∧V ≡ [ F ] ∧V ≡ F
m*(m-n)=m.n
6*(3)=6.3