Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIÓN
Las implicaciones y la equivalencia lógica surgen de las tablas de verdad con respuestas tautológicas. Mientras
que el condicional y bicondicional se usan como conectivos lógicos y sus valores pueden ser verdaderos o
falsos, las tablas de verdad con valores solamente verdaderos se conocen como implicación (⇒) y equivalencia
(⇔ ). Al ser imposible que tengan otros valores de verdad, son lógicamente equivalentes y tienen el mismo
significado.
𝒑 𝒒 ∼𝒑 𝒑∨𝒒 ∼ (𝒑 ∨ 𝒒) ∼ (𝒑 ∨ 𝒒) ⟶ ∼ 𝒑
V V F V F V
V F F V F V
F V V V F V
F F V F V V
1. Adición: 𝑃 ⇒ (𝑃 ∨ 𝑄)
2. Simplificación: (𝑃 ∧ 𝑄) ⇒ 𝑃
3. Ley del Modus Ponendo Ponens: [(𝑃 → 𝑄) ∧ 𝑃 ] ⇒ 𝑄
4. Ley del Modus Tellendo Tolens: [(𝑃 → 𝑄) ∧ ~𝑄 ] ⇒ ~𝑃
5. Leyes del Silogismo Hipotético:
a. [(𝑃 → 𝑄) ∧ (𝑄 → 𝑅) ] ⇒ (𝑃 → 𝑅) b. [(𝑃 ↔ 𝑄) ∧ (𝑄 ↔ 𝑅) ] ⇒ (𝑃 ↔ 𝑅)
6. Leyes del Silogismo Disyuntivo:
a. [~𝑃 ∧ (𝑃 ∨ 𝑄) ] ⇒ 𝑄 b. [𝑃 ∧ (~𝑃 ∨ ~ 𝑄) ] ⇒ ~𝑄
7. Ley del Dilema Constructivo: [(𝑃 → 𝑄) ∧ (𝑅 → 𝑆) ∧ (𝑃 ∨ 𝑅] ⇒ (𝑄 ∨ 𝑆)
8. Contradicción: (𝑃 → 𝐶) ⇒ ~𝑃
𝒑 𝒒 ∼𝒑 ∼𝒒 𝒑∧𝒒 ∼ (𝒑 ∧ 𝒒) ∼ 𝒑 ∨∼ 𝒒 ∼ (𝒑 ∧ 𝒒) ⟷ ∼ 𝒑 ∨∼ 𝒒
V V F F V F F V
V F F V F V V V
F V V F F V V V
F F V V F V V V
1. Leyes de Idempotencia:
a. 𝑃 ∨ 𝑃 ⟺ 𝑃 b. 𝑃 ∧ 𝑃 ⟺ 𝑃
2. Leyes Conmutativa:
a. 𝑃 ∨ 𝑄 ⟺ 𝑄 ∨ 𝑃 b. 𝑃 ∧ 𝑄 ⟺ 𝑄 ∧ 𝑃
3. Leyes Asociativa:
a. (𝑃 ∨ 𝑄) ∨ 𝑅 ⟺ 𝑃 ∨ (𝑄 ∨ 𝑅) b. (𝑃 ∧ 𝑄) ∧ 𝑅 ⟺ 𝑃 ∧ (𝑄 ∧ 𝑅)
4. Leyes Distributiva:
a. 𝑃 ∨ (𝑄 ∧ 𝑅) ⟺ (𝑃 ∨ 𝑄) ∧ (𝑃 ∨ 𝑅) b. 𝑃 ∧ (𝑄 ∨ 𝑅) ⟺ (𝑃 ∧ 𝑄) ∨ (𝑃 ∧ 𝑅)
5. Leyes de Identidad: Sean T: tautología y C: contradicción.
a. 𝑃 ∧ 𝑇 ⟺ 𝑃 b. 𝑃 ∨ 𝐶 ⟺ 𝑃
6. Leyes del Complemento:
a. 𝑃 ∨ ∼ 𝑃 ⟺ 𝑇 b. 𝑃 ∧ ∼ 𝑃 ⟺ 𝐶
7. Doble Negación: ∼ (∼ 𝑃) ⟺ 𝑃
8. Leyes de dominación:
a. 𝑃 ∨ 𝑇 ⟺ 𝑇 b. 𝑃 ∧ 𝐶 ⟺ 𝐶
9. Leyes de Absorción:
a. 𝑃 ∨ (𝑃 ∧ 𝑄) ⟺ 𝑃 b. 𝑃 ∧ (𝑃 ∨ 𝑄) ⟺ 𝑃
10. Ley de la Implicación: (𝑃 ⟶ 𝑄) ⟺ ∼ 𝑃 ∨ 𝑄
Con estas leyes y propiedades nos apoyamos para obtener y justificar equivalencias. El procedimiento se
plantea de forma general: se inicia con la proposición más compleja; mediante leyes de equivalencia se
transforma sucesivamente la proposición inicial, hasta llegar a la proposición deseada.
Ejemplos:
1. Establecer la siguiente equivalencia simplificando las proposiciones del lado izquierdo.
[(𝑝 ∧ 𝑞) ⟶ 𝑝] ⟺ 𝑇
Solución:
[(𝑝 ∧ 𝑞) ⟶ 𝑝] ⟺ ∼ (𝑝 ∧ 𝑞) ∨ 𝑝 (Implicación)
⟺ (∼ 𝑝 ∨ ∼ 𝑞) ∨ 𝑝 (De Morgan)
⟺ 𝑝 ∨ (∼ 𝑝 ∨ ∼ 𝑞) (Conmutativa de)
⟺ (𝑝 ∨ ∼ 𝑝) ∨ ∼ 𝑞 (Asociativa de)
⟺𝑇 ∨∼𝑞 (Complemento)
⟺𝑇 (Dominación)
(𝑃 ⟶ 𝑄) ∧ ∼ (𝑅 ⟶ 𝑄) ⟺ (∼ 𝑃 ∨ 𝑄) ∧ ∼ (∼ 𝑅 ∨ 𝑄))
⟺ (∼ 𝑃 ∨ 𝑄) ∧ [∼ (∼ 𝑅) ∧ ∼ 𝑄)]
⟺ (∼ 𝑃 ∨ 𝑄) ∧ (𝑅 ∧ ∼ 𝑄)
⟺ [∼ 𝑃 ∧ (𝑅 ∧ ∼ 𝑄)] ∨ [𝑄 ∧ (𝑅 ∧ ∼ 𝑄)]
⟺ [∼ 𝑃 ∧ (∼ 𝑄 ∧ 𝑅)] ∨ [𝑄 ∧ (∼ 𝑄 ∧ 𝑅)]
⟺ [(∼ 𝑃 ∧ ∼ 𝑄) ∧ 𝑅] ∨ [(𝑄 ∧ ∼ 𝑄) ∧ 𝑅]
⟺ [(∼ 𝑃 ∧ ∼ 𝑄) ∧ 𝑅] ∨ (𝐶 ∧ 𝑅)
⟺ [(∼ 𝑃 ∧ ∼ 𝑄) ∧ 𝑅] ∨ 𝐶
⟺ [(∼ 𝑃 ∧ ∼ 𝑄) ∧ 𝑅]
Entonces: [(∼ 𝑃 ∧ ∼ 𝑄) ∧ 𝑅] ⟺ (𝑃 ⟶ 𝑄) ∧ ∼ (𝑅 ⟶ 𝑄)
Por lo tanto: ∼ (𝑝 ∧ 𝑞) ⟺ (𝑝 ∧ ∼ 𝑞) ∨ (∼ 𝑝 ∧ 𝑞) ∨ (∼ 𝑝 ∧ ∼ 𝑞)
Resulta interesante resaltar que hay conectivas que tienen aplicaciones útiles en el diseño de computadores;
están se conocen como: NO-Y (NAND) y NO-O (NOR). Los correspondientes conectivos lógicos de estas
puertas son | (para NAND) y ↓ (para NOR) donde | se llama trazo de Sheffer (1882-1964) y ↓ se llama flecha de
Peirce (1839-1914). Las conectivas | y ↓ se definen en términos de las conectivas ∧,∨ y ∼.
Ejemplos:
1. Para dos proposiciones cualesquiera 𝑃 y 𝑄 tenemos:
a. NO-Y: 𝑃 | 𝑄 ⟺ ∼ (𝑃 ∧ 𝑄)
b. NO-O: 𝑃 ↓ 𝑄 ⟺ ∼ (𝑃 ∨ 𝑄)
3. Por el trazo de Sheffer podemos demostrar que: 𝑃 ∨ 𝑄 ⟺ (𝑃| 𝑃)| (𝑄| 𝑄))
Veamos:
𝑃 ∨ 𝑄 ⟺ ∼ (∼ (𝑃 ∨ 𝑄))
⟺ ∼ (∼ 𝑃 ∧ ∼ 𝑄)
⟺ ∼ ((𝑃| 𝑃) ∧ (𝑄| 𝑄))
⟺ (𝑃| 𝑃)|(𝑄| 𝑄)
Luego: 𝑃 ∨ 𝑄 ⟺ (𝑃| 𝑃)| (𝑄| 𝑄))
Las computadoras representan internamente la información mediante el uso de bits. Un bit tiene dos posibles
valores, llamados “cero” y “uno”, que pueden emplearse (entre otras cosas, como codificar números en base
binaria) para representar los valores de verdad “𝐹” y “𝑉 ”, respectivamente. Así, las operaciones lógicas
pueden implementarse en un computador
Comentario: Las leyes anteriores nos ayudan a negar correctamente las proposiciones compuestas, por
Ejemplos:
1. Si queremos negar la proposición:
Dos es un número primo o tres es un número impar
Lo primero que realizamos es su simbolización:
3. Negar la proposición:
Si estudio lógica, entenderé la forma de programar
En Símbolos:
(𝑝 → 𝑞): Si estudio lógica, entenderé la forma de programar
Su negación es:
𝑝 → 𝑞 ⇔∼𝑝 ∨ 𝑞
∼ (𝑝 → 𝑞) ⇔ ∼ (∼ 𝑝 ∨ 𝑞)
⇔ ∼ (∼ 𝑝) ∧ ∼ 𝑞
⇔ 𝑝 ∧∼𝑞
Luego su negación es:
𝑝 ∧ ∼ 𝑞 : Estudio lógico y no entenderé la forma de programar
EJERCICIOS EN CLASES:
1. Escriba o simbolice los siguientes enunciados usando correctamente los conectivos, después
niéguelas:
a. P es un cuadrado o P es un rectángulo.
b. Si estamos bajo cero, nieva.
c. Puedes acceder a internet desde el campus solo si estudias ciencias de la computación o no eres
alumno de primer semestre.
d. No puedes montar en la montaña rusa si mides menos de 1,20 m, a no ser que seas mayor de
dieciséis años
2. Establecer las siguientes equivalencias simplificando las proposiciones del lado izquierdo
a. [(𝑝 𝑞) 𝑟 ] (∼ 𝑝 ∼ 𝑞) 𝑟.
b. [(p q) p] T
c. ∼ (∼ (p q) ∼ p) C
d. [(𝑞 𝑝) ∧ (∼ 𝑝 𝑞) ∧ (𝑞 𝑞)] 𝑝
e. [(p ∼p) (∼ p p)] C