recategorized by
2,405 views
0 votes
0 votes

In propositional logic, which of the following is equivalent to $p \rightarrow q$?

  1. $\sim p\rightarrow q$
  2. $ \sim p \vee  q$
  3. $ \sim p  \vee \sim  q$
  4. $p\rightarrow \sim q$
recategorized by

5 Answers

0 votes
0 votes

Because 

p -> q = ~p + q 

now option a : ~p->q =  ~(~p) + q  =  p + q  so this is not correct

       option b :  ~p V q = ~ p + q  so this option is correct

In the same way other options can be checked. We got the answer as option B so no need to check further.

0 votes
0 votes
p->q means either p should be false or q should be true

if p is true then q should be true ,

hence p ->q = ∼p∨q

hence correct optiom : B
Answer:

Related questions

2 votes
2 votes
1 answer
2
admin asked Apr 2, 2020
815 views
If $f:\{a,b\}^{\ast}\rightarrow \{a,b\}^{\ast }$ be given by $f(n)=ax$ for every value of $n\in \{a,b\}$, then $f$ isone to one not ontoone to one and ontonot one to one ...
1 votes
1 votes
1 answer
3
admin asked Apr 2, 2020
506 views
Degree of each vertex in $K_n$ is $n$$n-1$$n-2$$2n-1$
0 votes
0 votes
1 answer
4
admin asked Apr 2, 2020
1,632 views
The advantage of better testing in software development is in waterfall modelprototypingiterativeall of these