English

Construct the truth table of the following statement pattern. [(p → q) ∧ q] → p

Advertisements
Advertisements

Question

Construct the truth table of the following statement pattern.

[(p → q) ∧ q] → p

Chart
Advertisements

Solution

Here are two statements and three connectives.
∴ There are 2 × 2 = 4 rows and 2 + 3 = 5 columns in the truth table.

p q p → q (p → q) ∧ q [(p → q) ∧ q] → p
T T T T T
T F F F T
F T T T F
F F T F T
shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Mathematical Logic - Exercise 1.2 [Page 13]

RELATED QUESTIONS

Using truth table, prove the following logical equivalence:

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


Write the following compound statement symbolically.

The angle is right angle if and only if it is of measure 90°.


Write the following compound statement symbolically.

Angle is neither acute nor obtuse.


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.

p → [∼ (q ∧ r)]


If p ∧ q is false and p ∨ q is true, then ______ is not true.


Construct the truth table of the following:

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


Construct the truth table of the following:

∼ (∼p ∧ ∼q) ∨ q


Construct the truth table of the following:

[(p ∧ q) ∨ r] ∧ [∼r ∨ (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 F and (p ∧ q) → q is T


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

`sqrt5` is an irrational number.


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.

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


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 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 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.

q → p


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.

3 is prime number if 3 is perfect square number.


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.

The necessary condition for existence of a tangent to the curve of the function is continuity.


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.

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


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

Proof is lengthy and it is not interesting.


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.


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

It is interesting iff the proof is lengthy.


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

If price increases, then demand falls.


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.

An angle is a right angle if and only if it is of measure 90°.


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.


Write the negation of the following statement.

7 is prime number and Tajmahal is in Agra.


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


Find the negation of 10 + 20 = 30


Write the following statements in symbolic form

Even though it is not cloudy, it is still raining


State whether the following statement is True or False:

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


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


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


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


The inverse of the statement "If its quality is good. then it is expensive.", is ______ 


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


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×