1.

Let (i) (P ∨  q) ∨ (p ∨ ~ q), (ii)  (P ∧ q) ∧ (p  ∨ ~  q), (iii)  (P ∨  q) ∧ (p  ∨ ~  q), (iv)  (P ∨  q) ∨ (p  ∧ ~  q),  which one is tautology(1)  (i)(2)  (ii)(3)  (iii)(4)  (iv)

Answer»

Correct option  (1)  (i)

Explanation:

 (i)  (P ∨  q) ∨ (p ∨ ~ q) = p ∨ (q ∨ ~ q) = P ∨ t = t

(ii)  (P  q) ∧ (p  ~  q)

(iii)  (P ∨  q) ∧ (p  ∨ ~  q) =  p ∨ (q ∨ ~ q) = P ∨ f = p

(iv)  (P ∨  q) ∨ (p   ~  q)

pq~  qP ∨  qp  ∨ ~  q(P ∨  q) ∧ (p  ∨ ~  q),
TTFTFT
TFTTTT
FTFTFT
FFTFFF

(P ∧ q) ∧ (p  ∨ ~  q)

pq~  qP ∧  qp  ∧ ~  q(P ∨  q) ∧ (p  ∨ ~  q),
TTFTTT
TFTFTF
FTFFFF
FFTFFF
 


Discussion

No Comment Found

Related InterviewSolutions