P → q with NOR operator and Constant F (false)

  • Context: High School 
  • Thread starter Thread starter SamitC
  • Start date Start date
  • Tags Tags
    Constant Operator
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
SamitC
Messages
36
Reaction score
0
How can I show (without using truth table) that p q is equivalent to F ↓ ((F ↓ p) ↓ q) where F is constant "false" and p and q are propositions?
Is it possible to have a similar kind of expression with T (true) instead of F?
Thanks in advance!
 
Last edited:
on Phys.org
##p → q ⇔ \lnot \, p ∨ q## and ##a \downarrow b ⇔ \lnot \, (a \, ∨\, b) = \lnot \, a \, ∧ \lnot \, b.## Thus
$$\begin{align*}
F \downarrow [ ( F \downarrow p) \downarrow q \, ] =&\, F \downarrow [ (\lnot \, F \, ∧ \lnot \, p) \downarrow q \,]\\
=&\, F \downarrow [ \lnot (\lnot \, F \, ∧ \lnot \, p) ∧ \lnot q \,]\\
=&\, F \downarrow [ (F ∨ p) ∧ \lnot q \,]\\
=&\, \lnot F ∧ \lnot [ (F ∨ p) ∧ \lnot q \,]\\
=&\, T ∧ [\lnot (F ∨ p) ∨ q \,]\\
=&\, (\lnot F ∧ \lnot p ) ∨ q \,\\
=&\, (T ∨ q) ∧ (\lnot p ∨ q) \,\\
=&\, T ∧ (\lnot p ∨ q)\,\\
=&\, \lnot p ∨ q\\
=&\, (\, p → q\, )
\end{align*}
$$

As ##T = \lnot \, F## you may simply substitute them.