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

Without using truth table show that (p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)

Advertisements
Advertisements

प्रश्न

Without using truth table show that -

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

बेरीज
Advertisements

उत्तर

(p ∨ q) ∧ (∼p ˅ ∼q)

≡ [(p ∨ q) ∧ ∼p] ∨ [(p ∨ q) ∧ ∼q]      .......[Distributive Law]

≡ [(p ∧ ∼p) ∨ (q ∧ ∼p)] ∨ [(p ∧ ∼q) ∨ (q ∧∼q)]  .......[Distributive Law]

≡ [F ∨ (q ∧ ∼p)] ∨ [(p ∧ ∼q) ∨ F]       .......[Complement Law]

≡ (q ∧ ∼p) ∨ (p ∧ ∼q)      .......[Identity Law]

≡ (p ∧ ∼q) ∨ (q ∧ ∼p)     .......[Commutative Law]

shaalaa.com

Notes

The question has been modified.

  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1.1: Mathematical Logic - Long Answers III

व्हिडिओ ट्यूटोरियलVIEW ALL [3]

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

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 that ∼p ˄ q ≡ (p ˅ q) ˄ ∼p


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)


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


Construct the truth table of the following statement pattern.

(p ∧ q) ↔ (q ∨ r)


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following:

p → (q → p)


Construct the truth table of the following:

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


Express the following statement in symbolic form.

Mango is a fruit but potato is a vegetable.


Express the following statement in symbolic form.

Milk is white or grass is green.


Write the truth value of the following statement.

16 is an even number and 8 is a perfect square.


Write the negation of the following statement.

2 + 3 ≠ 5


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

London is in England.


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.


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.

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 ∨ (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)


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.


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


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

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


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


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


Choose the correct alternative:

A biconditional statement is the conjunction of two ______ statements


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


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


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


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


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


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.

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)


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×