Bifalgorithm post · Brisk · Chapter 1
How can the unique values of X, Y, Z, and Q be determined from the assertion?
How can the unique values of X, Y, Z, and Q be determined from the assertion? (Brisk · Chapter 1) — "“ X ∧ ¬ Y ∧ ¬ ( Z ⇒ Q ) .” And since I’m the professor, yo…
Ideas in this flowchart
- La formule possède une et une seule attribution satisfaisante.
- Expression donnée : X ∧ ¬Y ∧ ¬(Z ⇒ Q).
- L’affirmation du professeur est supposée correcte, donc toute la conjonction est vraie.
- X doit être vrai, car il est directement inclus dans une conjonction vraie.
- Y doit être faux, car ¬Y est inclus dans une conjonction vraie.
- ¬(Z ⇒ Q) doit être vrai, donc l’implication Z ⇒ Q doit être fausse.
- Une implication est fausse uniquement lorsque sa prémisse est vraie et sa conclusion est fausse.
- La prémisse Z doit donc être vraie.
- La conclusion Q doit donc être fausse.
- Solution unique : X = 1, Y = 0, Z = 1, Q = 0.
- Des tables de vérité peuvent également résoudre ce type d’exercice.
- Cet exemple est conçu pour être résolu mentalement, sans papier ni crayon.
