Register

Find out the equivalent expression

611 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.
User Avatar

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
User Avatar
Voting & Accepting an answer helps improve the community

Related questions

1.3k
views
1 answers
0 votes
radha gogia asked Nov 15, 2015
1,259 views
what is the regular expression equivalent to the DFA ?
I tried it through state elimination method but I am getting stucked at the outgoing edge from D to A .
User Avatar
4.3k
views
3 answers
3 votes
ari asked Aug 17, 2015
4,312 views
Which of the following are not equivalent to expression (a + b + c)* ?
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...
User Avatar
556
views
2 answers
1 votes
Sankaranarayanan P.N asked Sep 3, 2015
556 views
Write equivalent first order expression
There are worms inside some ripe mangoes.
User Avatar
254
views
1 answers
1 votes
Sankaranarayanan P.N asked Sep 3, 2015
254 views
Write Equivalent first order expression
All crows are birds but not all birds are crows.
User Avatar
Link Copied!
Total PHP MySQL Other RAM
Time (ms) % Time (ms) % File count Time (ms) % Query count Time (ms) % Amount %
Setup 3.7 8% 2.3 5% 72 1.5 3% 2 0.0 0% 569k 50%
Control 12.1 26% 1.3 2% 5 11.0 24% 12 0.0 0% 206k 18%
View 1.1 2% 1.1 2% 11 0.0 0% 0 0.0 0% 88k 7%
Theme 23.9 52% 3.8 8% 15 20.2 44% 3 0.0 0% 267k 23%
Stats 4.6 10% 0.1 0% 0 4.6 10% 1 0.0 0% 0k 0%
Total 45.4 100% 8.5 18% 103 37.2 81% 18 0.0 0% 1133k 100%