मराठी
महाराष्ट्र राज्य शिक्षण मंडळएचएससी विज्ञान (सामान्य) इयत्ता १२ वी

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]

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

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)


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


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.

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.

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)]


Construct the truth table of the following statement pattern.

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


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) ↔ [∼(p ∧ q)]


Construct the truth table of the following:

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


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.

e is a vowel or 2 + 3 = 5


Express the following statement in symbolic form.

Milk is white or grass is green.


Express the following statement in symbolic form.

I like playing but not singing.


Express the following statement in symbolic form.

Even though it is cloudy, it is still raining.


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.

All men are animals.


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

London is in England.


Write the following statement in symbolic form.

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


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.

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

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.

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.

Kavita is brilliant and brave.


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.

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.

It is not true that Ram is tall and handsome.


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.


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

If the question paper is not easy then we shall not pass.


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


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 conditional –
(Hint : p → q ≡ ∼ p ∨ q)

If demand falls, then price does not increase.


Write the negation of the following.

If ∆ABC is not equilateral, then it is not equiangular.


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.


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.


Write the negation of the following statement.

∃ x ∈ A, such that x + 5 < 11.


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


The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.


Find the negation of 10 + 20 = 30


Without using truth table prove that:

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


Write the following statements in symbolic form

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


Write the following statements in symbolic form

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


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.


Given 'p' and 'q' as true and 'r' as false, the truth values of p v (q ∧ ~r) and (p → r) ∧ q are respectively


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


The symbolic form of the following circuit is (where p, q represents switches S1 and S2 closed respectively)


If q: There are clouds in the sky then p: it is raining. The symbolic form is ______


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?


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


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


The negation of ∼s ∨ (∼r ∧ s) is equivalent to ______


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


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


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


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


If p : A man is happy, q : A man is rich, then the symbolic form of ‘A man is neither happy nor rich is ______.


Write the following statement in symbolic form.

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


Write the contrapositive of the inverse of the statement:

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


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.

Write the negation of (p `leftrightarrow` q).


Construct the truth table for the statement pattern:

[(p → q) ∧ q] → p


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×