हिंदी

Using the truth table, prove the following logical equivalence : p ↔ q ≡ (p ∧ q) ∨ (~p ∧ ~q) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Using the truth table, prove the following logical equivalence :

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

योग

उत्तर

1 2 3 4 5 6 7 8
A B
p q p ↔ q p ∧ q ~p ~q ~p ∧ ~q A V B

T

T

F

F

T

F

T

F

T

F

F

T

T

F

F

F

F

F

T

T

F

T

F

T

F

F

F

T

T

F

F

T

By column number 3 and 8

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

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Mathematical Logic - Miscellaneous Exercise 1 [पृष्ठ ३४]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Arts and Science) [English] 12 Standard HSC Maharashtra State Board
अध्याय 1 Mathematical Logic
Miscellaneous Exercise 1 | Q 9.1 | पृष्ठ ३४

वीडियो ट्यूटोरियलVIEW ALL [2]

संबंधित प्रश्न

Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).


Using truth table, prove the following logical equivalence:

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


Write down the following statements in symbolic form :

(A) A triangle is equilateral if and only if it is equiangular.
(B) Price increases and demand falls


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


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


Write the following compound statement symbolically.

Nagpur is in Maharashtra and Chennai is in Tamil Nadu.


Write the following compound statement symbolically.

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


Construct the truth table of the following statement pattern.

[(p → q) ∧ q] → p


Construct the truth table of the following statement pattern.

(p ∧ ∼q) ↔ (p → q)


Construct the truth table of the following statement pattern.

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


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)


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


Construct the truth table of the following:

p → (q → p)


Construct the truth table of the following:

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


Express the following statement in symbolic form.

Mango is a fruit but potato is a vegetable.


Write the truth value of the following statement.

Earth is a planet and Moon is a star.


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

The Himalayas are the highest mountains but they are part of India in the North East.


Write the negation of the following statement.

− 3 is a natural number.


Write the negation of the following statement.

2 + 3 ≠ 5


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.


Find the truth value of the following statement.

It is not true that 3 − 7i is a real number.


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


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.


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


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.

Mona likes Mathematics and Physics.


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.

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.

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.

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.


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


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


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.


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.


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 ______


A biconditional statement is the conjunction of two ______ statements.


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


Find the negation of 10 + 20 = 30


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

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


Without using truth table show that -

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


Write the negation of p → q


Choose the correct alternative:

Negation of p → (p ˅ ~q) is


Negation of “Some men are animal “ is ______


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.


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 ______ 


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


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


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


The negation of ∼s ∨ (∼r ∧ s) 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? 


The negation of the statement: "Getting above 95% marks is a necessary condition for Hema to get admission in good college'' is ______


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


Conditional of p → q is equivalent to 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.


Write the following statement in symbolic form.

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


Write the contrapositive of the inverse of the statement:

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


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.

Using the statements

p: Seema is fat,

q: Seema is happy,

Write the following statements in symbolic form;

  1. Seema is thin and happy.
  2. If Seema is fat then she is unhappy.

Using truth table prove that:

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


Construct the truth table for the statement pattern:

[(p → q) ∧ q] → p


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×