recategorized by
2,224 views
1 votes
1 votes

Let $P$ and $Q$ be two propositions $\neg (P \leftrightarrow Q)$ is equivalent to

  1. $P\leftrightarrow \neg Q$
  2. $\neg P\leftrightarrow Q$
  3. $\neg P \leftrightarrow \neg Q$
  4. $Q\rightarrow P$
recategorized by

6 Answers

0 votes
0 votes

$\sim$(P $\rightarrow$ Q)

= $\sim$( (P $\rightarrow$ Q) ^ (Q $\rightarrow$ P) )

= $\sim$ ( ($\sim$P v Q) ^ ( $\sim$Q v P) )

= $\sim$($\sim$P v Q) v $\sim$($\sim$Q v P)

= (P ^ $\sim$Q) v (Q v $\sim$P) = P$\bigoplus$Q

Using distributive law. (a + bc) = (a + b).(b + c)

= ( (P ^ $\sim$Q) v Q) ^ ( (P ^ $\sim$Q) v $\sim$P)

= ( ( P v Q)^($\sim$Q v Q)) ^ ( ( $\sim$P v  P) ^ ($\sim$Q v $\sim$P) )

= ( ( P v Q) ^ ( $\sim$Q v $\sim$ P)

Now here we have two choices.

1. ($\sim$P $\rightarrow$ Q) ^ ( Q $\rightarrow$ $\sim$P) = $\sim$P $\leftrightarrow$ Q

2. ($\sim$Q $\rightarrow$ P) ^ (P $\rightarrow$ $\sim$ Q) = P $\leftrightarrow$ $\sim$Q.

So both 1 and 2 option is correct.

Answer:

Related questions

1 votes
1 votes
2 answers
1
Arjun asked Nov 5, 2017
3,067 views
Which speed up could be achieved according to Amdahl's Law for infinte number of processes if $5\%$ of a program is sequential and the remaining part is ideally parallel?...
0 votes
0 votes
1 answer
2
Arjun asked Nov 5, 2017
2,519 views
Which of the given wireless technologies used in IoT, consumes the least amount of power?ZigbeeBluetoothWi-FiGSM/CDMA
0 votes
0 votes
2 answers
3
Arjun asked Nov 5, 2017
4,592 views
Which of the following is not a Clustering method?K-Means methodSelf Organizing feature map methodK- nearest neighbor methodAgglomerative method