569 views
0 votes
0 votes
(P∨Q)∧(P→R)∧(Q→S) is equivalent to-

a) S∧R

b)S→R

c)S∨R

d)None.

1 Answer

Best answer
2 votes
2 votes
PV Q is equivalent to -P->Q

Q->S

apply transititvity

-P->S

using contrapositive

-S->P

and P->R(given)

-S->R

that gives SVR
selected by

Related questions

0 votes
0 votes
1 answer
1
radha gogia asked Nov 15, 2015
1,181 views
I tried it through state elimination method but I am getting stucked at the outgoing edge from D to A .
3 votes
3 votes
3 answers
2
ari asked Aug 17, 2015
4,284 views
Which of the following are not equivalent to expression $(a + b + c)^*$?(A) $(a^* + b^* + c^*)^*$(B) $\Bigl ( (ab)^* + c^* \Bigr )^*$(C) $(a^* b^* c^*)^*$(D) $(a^*b^* + c...
1 votes
1 votes
2 answers
3
Sankaranarayanan P.N asked Sep 3, 2015
523 views
There are worms inside some ripe mangoes.
1 votes
1 votes
1 answer
4
Sankaranarayanan P.N asked Sep 3, 2015
233 views
All crows are birds but not all birds are crows.