Saltar al contenido

Simplificar, equivalente a (p ∨ ¬q) ∧ (¬p ∨ ¬q)

Si encuentras algún error en tu código o trabajo, recuerda probar siempre en un entorno de testing antes subir el código al proyecto final.

Solución:

$$(p lor lnot q) land (lnot p lor lnot q) iff (p land lnot p) lor lnot q iff lnot q.$$

Aquí está la tabla corregida:

$$beginarrayc P & Q & neg P & neg Q & Plorneg Q & neg Plorneg Q & (Plor neg Q)land(neg P lor neg Q)\hline T&T&F&F&T&F&F\ T&F&F&T&T&T&T\ F&T&T&F&F&T&F\ F&F&T&T&T&T&T endarray$$

A partir de esto, se puede ver que $(p lor neg q)land(neg p lor neg q) iff (neg q)$

Esta es en realidad una instancia del siguiente principio de equivalencia lógica:

Proximidad

$(p land q) lor (p land neg q) Leftrightarrow p$

Entonces, con este principio, puedes decir inmediatamente que:

$(p lor neg q) land (neg p lor neg q) Leftrightarrow neg q$

Cuando haces álgebra booleana para simplificar expresiones, esta situación surge mucho, ¡así que recomiendo recordar este principio de equivalencia!

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *