हिंदी

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]

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

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)


Construct the truth table of the following statement pattern.

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


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 ∧ q) → r]


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following:

∼ (∼p ∧ ∼q) ∨ 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.


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

A quadratic equation has two distinct roots or 6 has three prime factors.


Write the negation of the following statement.

2 + 3 ≠ 5


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

For every x ∈ N, x + 3 < 8.


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

p ∧ (q ∧ r)


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


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.

Mona likes Mathematics and Physics.


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.

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.

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


Write the negation of the following.

Kanchanganga is in India and Everest is in Nepal.


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

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


Consider the following statements.

  1. If D is dog, then D is very good.
  2. If D is very good, then D is dog.
  3. If D is not very good, then D is not a dog.
  4. If D is not a dog, then D is not very good. 

Identify the pairs of statements having the same meaning. Justify.


Write the negation of the following statement.

7 is prime number and Tajmahal is in Agra.


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


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


Write the following statements in symbolic form

Even though it is not cloudy, it is still raining


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


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


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


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 logical statement (∼p → q) ∧ (q → p) is equivalent to: ______ 


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.


Express the following compound statement symbolically:

Delhi is in India but Dhaka is not in Sri Lanka


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 truth table prove that:

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


If a statement b has truth value False and \[(p\wedge q)\leftrightarrow r\] has truth value True, then which of the following has truth value True?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×