English

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

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 ∨ s) → r] ∨ ~ [~ (p → q) ∨ s]

Sum
Advertisements

Solution

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

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

≡ (T → F) ∨ ~ (~ T ∨ F)

≡ F ∨ ~ (F ∨ F)

≡ F ∨ ~ F

≡ F ∨ T

≡ T

Hence, truth value is T.

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

Using the truth table, prove the following logical equivalence :

p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q)


Construct the truth table of the following:

p → (q → p)


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 negation of the following statement.

For every x ∈ N, x + 3 < 8.


Write the following statement in symbolic form.

It is not true that “i” is a real number.


Write the following statement in symbolic form.

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


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.


Fill in the blanks :

Conjunction of two statement p and q is symbolically written as ______.


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

If Kiran drives the car, then Sameer will walk.


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

To be brave is necessary and sufficient condition to climb the Mount Everest.


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.


Let p : Sachin wins the match.
q : Sachin is a member of Rajya Sabha.
r : Sachin is happy.
Write the verbal statement of the following.
p→(q ∨ r)


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

If price increases, then demand falls.


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

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


Write the negation of the following statement.

10 > 5 and 3 < 8


Write the negation of the following statement.

I will have tea or coffee.


Write the negation of the following statement.

∀ n ∈ N, n + 3 > 9.


Choose the correct alternative:

A biconditional statement is the conjunction of two ______ statements


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


If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.


If p, q are true statement and r is false statement, then which of the following statements is a true statement.


If c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______ 


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


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


Conditional of p → q is equivalent to p → ∼ q.


Converse of the statement q `rightarrow` p is ______.


Write the contrapositive of the inverse of the statement:

‘If two numbers are not equal, then their squares are not equal’.


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)


Write the negation of p ↔ q.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×