886 views
3 3 votes

A)  ((P->Q)->Q)  ==>  P V Q is given

How i solved

((~P V Q)-->Q) 

~(~P V Q) V Q

(P and ~Q) V Q

(P V Q) and ( ~Q VQ)

(P V Q) and Q

after this.. how to proceed?

B)  ( P <--> Q ) ==> (P and Q ) V ( ~p and ~Q)..............how ??

2 Answers

Best answer
1 1 vote

( P <--> Q )   <--> (P->Q) and (Q->P)

<--> (~P V Q) and (~Q V P)

<--> (~P  and (~Q V P)) V ( Q and (~Q V P))

<--> ((~P  and ~Q) V (~P and P)) V ((Q  and ~Q) V (Q and P))

<--> ((~P  and ~Q) V False) V (False V (Q and P))

<--> (~P  and ~Q) V (Q and P)

==> (~P  and ~Q) V (Q and P)

selected by
0 0 votes
$(A)$$((P \rightarrow Q) \rightarrow Q) \\ \equiv ((\sim P \vee Q) \rightarrow Q) \\ \equiv (\sim(\sim P \vee Q) \vee Q) \\ \equiv ((P \wedge \sim Q) \vee Q) \\ \equiv ((P \wedge \sim Q) \vee Q) \\ \equiv (P \vee Q) \wedge (Q \vee \sim Q)) \\ \equiv (P \vee Q) \wedge T \\ \equiv (P \vee Q)$

$(B)$$(P \leftrightarrow Q) \\ \equiv (P \rightarrow Q) \wedge(Q \rightarrow P) \\ \equiv (\sim P \vee Q) \wedge(\sim Q \vee P) \\ \equiv (\sim P \wedge \sim Q) \vee (P \wedge \sim P) \vee (Q \wedge \sim Q)\vee (Q \wedge P) \\ \equiv (\sim P \wedge \sim Q) \vee F \vee F \vee (Q \wedge P) \\ \equiv (P \wedge Q) (\sim P \wedge \sim Q)$
Position:
Show:

Related questions

10 10 votes
6 6 answers
830
830 views
GO Classes asked Mar 24
830 views
The compound statement $(\sim(P \wedge Q)) \vee((\sim P) \wedge Q) \Rightarrow((\sim P) \wedge(\sim Q))$ is equivalent to$((\sim P) \vee Q) \wedge(\sim Q)$$(\sim Q) \vee ...
7 7 votes
4 4 answers
406
406 views
GO Classes asked Mar 24
406 views
Let $\Delta, \nabla \in\{\wedge, \vee\}$ be such that $(\mathrm{p} \rightarrow \mathrm{q}) \Delta(\mathrm{p} \nabla \mathrm{q})$ is a tautology. Then$\Delta=\vee, \nabla=...
9 9 votes
7 7 answers
477
477 views
GO Classes asked Mar 24
477 views
If $p, q$ and $r$ are three propositions, then which of the following combination of truth values of $p, q$ and $r$ makes the logical expression $\{(p \vee q) \wedge((\si...
5 5 votes
6 6 answers
403
403 views
GO Classes asked Mar 24
403 views
Consider the following statements:P : I have feverQ: I will not take medicineR : I will take rest.The statement "If I have fever, then I will take medicine and I will tak...