हिंदी

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]

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

Write the following compound statement symbolically.

Nagpur is in Maharashtra and Chennai is in Tamil Nadu. 


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


Construct the truth table of the following statement pattern.

p → [∼ (q ∧ r)]


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) ↔ [∼(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.

I like playing but not singing.


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

`sqrt5` is an irrational 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.

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.


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.

q → p


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.

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.

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


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


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

If price increases, then demand falls.


Write the negation of the following.

Ramesh is intelligent and he is hard working.


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.


Write the negation of the following statement.

I will have tea or coffee.


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


Write the negation of p → q


Choose the correct alternative:

A biconditional statement is the conjunction of two ______ statements


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


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)


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


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


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


The statement, 'If I go to school, then I will get knowledge' is equivalent to ______ 


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


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