English

If p and q are true and r and s are false, find the truth value of the following compound statement. ~ [p ∨ (r ∧ s)] ∧ ~ [(r ∧ ~ s) ∧ q]

Advertisements
Advertisements

Question

If p and q are true and r and s are false, find the truth value of the following compound statement.

~ [p ∨ (r ∧ s)] ∧ ~ [(r ∧ ~ s) ∧ q]

Sum
Advertisements

Solution

~ [p ∨ (r ∧ s)] ∧ ~ [(r ∧ ~ s) ∧ q]

≡ ~ [T ∨ (F ∧ F)] ∧ ~ [(F ∧ ~ F) ∧ T]

≡ ~ (T ∨ F) ∧ ~ [(F ∧ T) ∧ T]

≡ ~ T ∧ ~ (F ∧ T)

≡ F ∧ ~ F

≡ F ∧ T

≡ F

Hence, truth value is F.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Mathematical Logic - Exercise 1.4 [Page 11]

APPEARS IN

Video TutorialsVIEW ALL [2]

RELATED QUESTIONS

Examine whether each of the following statement patterns is a tautology or a contradiction or a contingency.

[~(~p ∧ ~q)] v q


Write converse, inverse contrapositive of the statement "If two triangles are not congruent then their areas are not equal.


Construct the truth table of the following statement pattern.

(q → p) ∨ (∼ p ↔ q)


Construct the truth table of the following:

(∼p ∨ ∼q) ↔ [∼(p ∧ q)]


Write the truth value of the following statement.

16 is an even number and 8 is a perfect square.


Write the truth value of the following statement.

A quadratic equation has two distinct roots or 6 has three prime factors.


Write the negation of the following statement.

2 + 3 ≠ 5


Write the following statement in symbolic form.

Milk is white if and only if the sky is not blue.


If p and q are true and r and s are false, find the truth value of the following compound statement.

(p → q) ∨ (r ∧ s) 


If p and q are true and r and s are false, find the truth value of the following compound statement.

(p → q) ↔ ~(p ∨ q)


Assuming that the following statement is true,

p : Sunday is holiday,

q : Ram does not study on holiday,

find the truth values of the following statements.

Sunday is not holiday or Ram studies on holiday.


Assuming that the following statement is true,

p : Sunday is holiday,

q : Ram does not study on holiday,

find the truth values of the following statements.

If Sunday is not holiday then Ram studies on holiday.


Assuming the first statement p and second as q. Write the following statement in symbolic form.

The Sun has set and Moon has risen.


Assuming the first statement p and second as q. Write the following statement in symbolic form.

x3 + y3 = (x + y)3 if xy = 0.


If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.

It is not true that the proof is lengthy but it is interesting.


Write the negation of the following.

If x ∈ A ∩ B, then x ∈ A and x ∈ B.


Rewrite the following statement without using the connective ‘If ... then’.

If 10 − 3 = 7 then 10 × 3 ≠ 30.


Rewrite the following statement without using the connective ‘If ... then’.

If it rains then the principal declares a holiday.


Write the negation of the following statement.

∀ n ∈ N, n + 3 > 9.


A biconditional statement is the conjunction of two ______ statements.


The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.


Write the following statements in symbolic form

Even though it is not cloudy, it is still raining


If q: There are clouds in the sky then p: it is raining. The symbolic form is ______


Which of the following is false?


If p and q are true and rands are false statements, then which of the following is true?


The negation of (p ∨ ∼q) ∧ q is ______


The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______ 


Let S be a non-empty subset of R. Consider the following statement:

p: There is a rational number x ∈ S such that x > 0. Which of the following statements is the negation of the statement p? 


Write the converse, inverse, and contrapositive of the statement. "If 2 + 5 = 10, then 4 + 10 = 20."


Write the following statement in symbolic form.

4 is an odd number if 3 is not a prime factor of 6.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×