reglas de reemplazo.pptx
TRANSCRIPT
![Page 1: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/1.jpg)
Reglas de ReemplazoEs una expresión equivalente a una proposición que originalmente
no tienen equivalente por alguna regla de inferencia, esta nueva proposición lógica es equivalente a la original.
.
![Page 2: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/2.jpg)
Tipos de Reemplazos
• Implicación Lógica
• Equivalencia Lógica
![Page 3: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/3.jpg)
Reglas de reemplazo más comunes
• Ley de De Morgan• Condicional• Conmutación• Asociación• Absorción• Distribución• Doble negación• Contra reciproca• Equivalencia material• Implicación material• Exportación • Tautología
![Page 4: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/4.jpg)
Ley De Morgan•Negación de la conjunción
•Negación de la disyunción
![Page 5: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/5.jpg)
Regla condicional
• P q ¬p v q• P q ¬q ¬p• P q ¬(p ^ ¬q)
![Page 6: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/6.jpg)
Regla de conmutación
P v ¬q = ¬q v p
![Page 7: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/7.jpg)
Regla de asociación
• ( p ∧ q ) ∧ r ⇔ p ∧ ( q ∧ r )
• ( p ∨ q ) ∨ r ⇔ p ∨ ( q ∨ r )
![Page 8: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/8.jpg)
Regla de Absorción
• P ^ (p v q) p • P v (p ^ q) p• P ^ (¬p v ¬q) (p ^ q)• P v ( ¬p^ ¬q) (p v q)
![Page 9: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/9.jpg)
Regla de Distribución
• distribución de la conjunción. p ∨ (q ∧ r) ⇔ (p ∨ q) ∧ (p ∨ r)
• distribución de la disyunción. p ^ (q v r ) ⇔ (p ^ q) ∨ (p ^ r)
![Page 10: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/10.jpg)
Doble Negación
• Introducción doble negación p ¬¬p
• Eliminación de la doble negación ¬¬p p
![Page 11: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/11.jpg)
Regla Contra reciproca
![Page 12: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/12.jpg)
Equivalencia material
P q (p ^ q ) v (¬p ^ ¬q)
(p q) (p q) ^ (q q)
![Page 13: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/13.jpg)
Regla implicación material
¬ p ¬q = ¬¬p v ¬q
![Page 14: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/14.jpg)
Regla de exportación
![Page 15: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/15.jpg)
Tautología
•Idempotencia de la conjunción
•Idempotencia de la disyunción
![Page 16: Reglas de Reemplazo.pptx](https://reader036.vdocumento.com/reader036/viewer/2022082617/577c7d3f1a28abe0549df7b7/html5/thumbnails/16.jpg)
Ejemplo practico
1. P v (q ^ r)
2. P v q s
Δ ( P v S)