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] - Mathematics and Statistics

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

RELATED QUESTIONS

Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p


Write the following compound statement symbolically. 

Hima Das wins gold medal if and only if she runs fast.


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following:

[(∼p ∨ q) ∧ (q → r)] → (p → r)


Express the following statement in symbolic form.

e is a vowel or 2 + 3 = 5


Express the following statement in symbolic form.

Even though it is cloudy, it is still raining.


Write the truth value of the negation of the following statement.

London is in England.


Write the following statement in symbolic form.

If triangle is equilateral then it is equiangular.


Write the following statement in symbolic form.

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


Find the truth value of the following statement.

Neither 27 is a prime number nor divisible by 4.


State whether the following statement is True or False:

The negation of 10 + 20 = 30 is, it is false that 10 + 20 ≠ 30.


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

The drug is effective though it has side effects.


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

Even though it is not cloudy, it is still raining.


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

It is not true that intelligent persons are neither polite nor helpful.


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

If proof is lengthy then it is interesting.


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.


Rewrite the following statement without using conditional –
(Hint : p → q ≡ ∼ p ∨ q)

If price increases, then demand falls.


Assuming the following statement.

p : Stock prices are high.

q : Stocks are rising.

to be true, find the truth value of the following.

Stock prices are high or stocks are not rising iff stocks are rising.


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

If a quadrilateral is rhombus then it is not a square.


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

If it rains then the principal declares a holiday.


If p → q is an implication, then the implication ∼ q → ∼ p is called its


Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”


If p : Every natural number is a real number.
q : Every integer is a complex number. Then truth values of p → q and p ↔ q are ______ and ______ respectively.


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


Which of the following is NOT true for p → q.


Let p, q and r be any three logical statements. Which of the following is true?


Write the following statement in symbolic form.

It is not true that `sqrt(2)` is a rational number.


From the following set of statements, select two statements which have similar meaning.

  1. If a man is judge, then he is honest.
  2. If a man is not a judge, then he is not honest.
  3. If a man is honest, then he is a judge.
  4. If a man is not honest, then he is not a judge.

If p, q are true statements and r, s are false statements, then write the truth value of the compound statement

(p `→` ∼ r) `→` (q ∧ s)


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×