Advertisement

LOGIC EX. NO. 1.6

1. Prepare the truth table of the following statement patterns.
          

i. (pq)→~p.

ii. (p→q)↔(~pq)

iii. (~pq)(~p~q)

iv. (p↔r)(q↔p)


v. (p~q)→(rp).


2. Examine, whether each of the following statement patterns is a tautology, or a contradiction or a contingency. 

            (pq)(~p~q)

            (p~q)↔(p→q)

            (pq)~(pq)


            (pq)(pr)



3. Prove that each of the following statement patterns is  a tautology.


       (i) (~p∨q)∨(q→p)


       (ii) (q→p)∨(p→q)


       (iii) (q→r)∨(r→p)


4. Prove that each of the following statement patterns is a contradiction.


        (i) (p~q)(p→q)
        (ii) (pq)(p→~q)
        (iii) (~p~q)(qr)


5. Show that each of the following statement patterns is a contingency.


        (~p→q)↔(p→q)
        (~pq)→[p(q~q) ]
        (~p→q)(pr)

6. Using truth table verify.
       
~(p→q)≡p~(~q)≡pq
        ~(~p→~q)≡~pq
        p(~qr)≡~[p→(q~r)]



7. Prove that the following pairs of statement patterns are equivalent.
          p→(q→p)and ~p→(p→q)
          (p∨q)→r and (p→r)∧(q→r)
          (p∨q)→r and (p→r)∧(q→r)