Question: Define a new logical connective as follows: P Q is true if P is false or Q is false. (That is, P
Define a new logical connective ⋆ as follows: P ⋆ Q is true if P is false or Q is false. (That is, P ⋆ Q is only false if P and Q are both true.) Show that the operator ∼ (“not”) and the connectives ∨ (“or”), ∧ (“and”), and =⇒ (“if... then...”) can all be written in terms of ⋆ only. To get you started, ∼ P always has exactly the same truth value as (that is, is logically equivalent to) P ⋆ P : make sure you show why!
Step by Step Solution
3.36 Rating (149 Votes )
There are 3 Steps involved in it
To express the logical connectives using the defined connective lets start with the given definition ... View full answer
Get step-by-step solutions from verified subject matter experts
