English

Construct the truth table of the following: [(p ∧ q) ∨ r] ∧ [∼r ∨ (p ∧ q)] - Mathematics and Statistics

Advertisements
Advertisements

Question

Construct the truth table of the following:

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

Sum

Solution

p q r p∧q (p∧q) ∨ r ∼r ∼r ∨ (p∧q) [(p∧q) ∨ r] ∧ [∼r ∨ (p∧q)]
T T T T T F T T
T T F T T T T T
T F T F T F F F
T F F F F T T F
F T T F T F F F
F T F F F T T F
F F T F T F F F
F F F F F T T F
shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Mathematical Logic - Miscellaneous Exercise 1 [Page 33]

APPEARS IN

RELATED QUESTIONS

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

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


Using truth table, prove the following logical equivalence:

(p ∧ q) → r ≡ p → (q → r)


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


Using the truth table, prove the following logical equivalence :

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


Evaluate: ∫ x . log x dx


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


Write the following compound statement symbolically.

Nagpur is in Maharashtra and Chennai is in Tamil Nadu.


Write the following compound statement symbolically.

Angle is neither acute nor obtuse.


Write the following compound statement symbolically.

If Δ ABC is right-angled at B, then m∠A + m∠C = 90°


Write the following compound statement symbolically. 

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


Write the following compound statement symbolically.

x is not irrational number but is a square of an integer.


Construct the truth table of the following statement pattern.

[(p → q) ∧ q] → p


Construct the truth table of the following statement pattern.

[p → (q → r)] ↔ [(p ∧ q) → r]


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following:

p → (q → p)


Construct the truth table of the following:

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


Determine the truth values of p and q in the following case:

(p ∨ q) is T and (p ∧ q) is T


Determine the truth values of p and q in the following case:

(p ∨ q) is T and (p ∨ q) → q is F


Determine the truth values of p and q in the following case:

(p ∧ q) is F and (p ∧ q) → q is T


Express the following statement in symbolic form.

Even though it is cloudy, it is still raining.


Write the truth value of the following statement.

Earth is a planet and Moon is a star.


Write the negation of the following statement.

− 3 is a natural number.


Write the negation of the following statement.

It is false that Nagpur is capital of Maharashtra


Write the negation of the following statement.

2 + 3 ≠ 5


Write the following statement in symbolic form.

If triangle is equilateral then it is equiangular.


Write the following statement in symbolic form.

If Kutub-Minar is in Delhi then Taj-Mahal is in Agra.


Find the truth value of the following statement.

If a joint venture is a temporary partnership, then discount on purchase is credited to the supplier.


Find the truth value of the following statement.

Every accountant is free to apply his own accounting rules if and only if machinery is an asset.


Find the truth value of the following statement.

Neither 27 is a prime number nor divisible by 4.


Find the truth value of the following statement.

3 is a prime number and an odd number.


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

p ∧ (q ∧ r)


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


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]


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]


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 a holiday and Ram studies on holiday.


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

p ↔ ~ q


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

~ (p ∨ q)


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

q ∧ ~ p


Fill in the blanks :

Negation of “some men are animal” is –––––––––.


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 Sun has set and Moon has risen.


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

Kavita is brilliant and brave.


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.


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

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


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.

If a real number is not rational, then it must be irrational.


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.


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)


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


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

If demand falls, then price does not increase.


Write the negation of the following.

Ramesh is intelligent and he is hard working.


Write the negation of the following.

Kanchanganga is in India and Everest is in Nepal.


Write the negation of the following.

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


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.


Write the negation of the following statement.

10 > 5 and 3 < 8


Write the negation of the following statement.

∀ n ∈ N, n + 3 > 9.


Negation of p → (p ˅ ∼ q) is ______


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


Find the negation of 10 + 20 = 30


Write the following compound statements symbolically.

Triangle is equilateral or isosceles


Without using truth table prove that:

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


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


Write the following statements in symbolic form

If Kutab – Minar is in Delhi then Taj - Mahal is in Agra


Write the following statements in symbolic form

Even though it is not cloudy, it is still raining


Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r)


Without using truth table show that -

(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)


Choose the correct alternative:

Negation of p → (p ˅ ~q) is


Choose the correct alternative:

A biconditional statement is the conjunction of two ______ statements


State whether the following statement is True or False:

The converse of inverse of ~ p → q is q → ~ p


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 c denotes the contradiction then the dual of the compound statement ∼p ∧ (q ∨ c) is ______ 


Which of the following is false?


Let p : 7 is not greater than 4 and q : Paris is in France by two statements. Then ∼(p ∨ q) is the statement ______ 


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


The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______


The statement, 'If I go to school, then I will get knowledge' is equivalent to ______ 


The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______ 


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


Which of the following is logically equivalent to `∼(∼p \implies q)`?


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


The statement ∼(p ↔ ∼q) is ______.


Express the following compound statement symbolically:

Delhi is in India but Dhaka is not in Sri Lanka


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×