Home
Class 12
MATHS
The Boolean expression ~(p vee q) vee (~...

The Boolean expression `~(p vee q) vee (~p wedge q)` is equivalent to :

A

p

B

q

C

`~q`

D

`~p`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the Boolean expression `~(p ∨ q) ∨ (~p ∧ q)`, we will use a truth table to evaluate its equivalence. ### Step 1: Create a Truth Table We will create a truth table with columns for `p`, `q`, `p ∨ q`, `~(p ∨ q)`, `~p`, `~p ∧ q`, and finally `~(p ∨ q) ∨ (~p ∧ q)`. | p | q | p ∨ q | ~(p ∨ q) | ~p | ~p ∧ q | ~(p ∨ q) ∨ (~p ∧ q) | |-------|-------|-------|----------|-------|--------|----------------------| | True | True | True | False | False | False | False | | True | False | True | False | False | False | False | | False | True | True | False | True | True | True | | False | False | False | True | True | False | True | ### Step 2: Evaluate Each Column 1. **p ∨ q**: This column is true if either `p` or `q` is true. 2. **~(p ∨ q)**: This column is the negation of the previous column. 3. **~p**: This column is the negation of `p`. 4. **~p ∧ q**: This column is true if both `~p` and `q` are true. 5. **~(p ∨ q) ∨ (~p ∧ q)**: This column combines the results of the previous two columns using disjunction (OR). ### Step 3: Analyze the Final Column From the final column of the truth table, we see the results: - For (p, q) = (True, True) → False - For (p, q) = (True, False) → False - For (p, q) = (False, True) → True - For (p, q) = (False, False) → True ### Conclusion The expression `~(p ∨ q) ∨ (~p ∧ q)` evaluates to True when `p` is False and `q` is True or when both `p` and `q` are False. Thus, the equivalent expression is: **Answer: `~p ∧ q ∨ ~(p ∨ q)` is equivalent to `q ∧ ~p`.**
Promotional Banner

Topper's Solved these Questions

  • QUESTION-PAPERS-2017

    BITSAT GUIDE|Exercise MATHEMATICS |45 Videos
  • RECTANGULAR COORDINATES AND STRAIGHT LINE

    BITSAT GUIDE|Exercise BITSAT ARCHIVES|16 Videos

Similar Questions

Explore conceptually related problems

The Boolean Expression (p ^^ ~q) vv q vv (~p ^^ q) is equivalent to:

The Boolean expression (p wedge q) rArr ((r wedge q) wedgep) is equivalent to :

The Boolean Expression (p^^~ q)vvqvv(~ p^^q) is equivalent to : (1) ~ p^^q (2) p^^q (3) pvvq (4) pvv~ q

The Boolean expression sim(p vv q)vv(sim p^^q) is equivalent to (1)-p(2)p(3)q(4)sim q

p to ~(p^^~q) is equivalent to

(p ^^ q) vv ~ p is equivalent to

BITSAT GUIDE-QUESTION-PAPERS-2018-MATHEMATICS
  1. If f(x)={(sin x;x rational) (cos x;x is irrational) then the function ...

    Text Solution

    |

  2. If : f(x) {:(=1", ... "0 ltx le (3pi)/4), (= 2 ...

    Text Solution

    |

  3. The value of c in (0, 2) satisfying the mean value theorem for the fun...

    Text Solution

    |

  4. If y=(x)/(x+1)+(x+1)/(x)," then "(d^(2)y)/(dx^(2)) at x=1 is equal to

    Text Solution

    |

  5. If y=e^(2x), then (d^(2)y)/(dx^(2)).(d^(2)x)/(dy^(2)) is equal to

    Text Solution

    |

  6. A ball is dropped from a platform 19.6m high. Its position function is

    Text Solution

    |

  7. The value of the integral int (a)^(b) (sqrt(x)dx)/(sqrt(x)+sqrt(1+b-x...

    Text Solution

    |

  8. int (e^(x^(2)) (2x+x^(3)))/((3+x^(2))^(2))dx is equal to :

    Text Solution

    |

  9. If overset(a)underset(0) int f(2a-x)dx = m and overset(a)underset(0)in...

    Text Solution

    |

  10. An integrating factor of the differential equation sin x (dy)/(dx)...

    Text Solution

    |

  11. The expression satisfying the differential equation (x^(2)-1) (dy)/(dx...

    Text Solution

    |

  12. Let vec a = hati - hat k, vec b =x hati + hatj+ (1-x) hat k and vec c ...

    Text Solution

    |

  13. If hat(i)+hat(j), hat(j)+hat(k), hat(i)+hat(k) are the position vector...

    Text Solution

    |

  14. The projection of line joining (3, 4, 5) and (4, 6, 3) on the line joi...

    Text Solution

    |

  15. Which of the following statements is correct?

    Text Solution

    |

  16. If the constraints in a linear programming problem are changed

    Text Solution

    |

  17. In a binomial distribution, the mean is 4 and variance is 3. Then its ...

    Text Solution

    |

  18. The sum 1+(1+a)/(2!) +(1+a+a^(2))/(3!)+....oo is equal to

    Text Solution

    |

  19. The Boolean expression ~(p vee q) vee (~p wedge q) is equivalent to :

    Text Solution

    |

  20. If in a frequency distribution, the mean and median are 21 and 22 resp...

    Text Solution

    |