हिंदी

Without using truth table prove that: ~ (p ∨ q) ∨ (~ p ∧ q) ≡ ~ p

Advertisements
Advertisements

प्रश्न

Without using truth table prove that:

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

सारिणी
Advertisements

उत्तर

We have,
L.H.S. = ∼(p ∨ q) ∨ (∼p ∧ q)
= (∼ p ∧ ∼q) ∨ (∼p ∧ q)  ....(By De Morgan's Law)
= ∼p ∧ (∼q ∨ q)  ....(By Distributive Law)
= ∼p ∧ T  ....(By Complement Law)
= ∼p

R.H.S. = ∼p

L.H.S. = R.H.S.

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1.1: Mathematical Logic - Short Answers I

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

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

Using truth table, prove the following logical equivalence:

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


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


Evaluate: ∫ x . log x dx


Write the following compound statement symbolically.

Nagpur is in Maharashtra and Chennai is in Tamil Nadu. 


Write the following compound statement symbolically.

Angle is neither acute nor obtuse.


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.

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


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


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

`sqrt5` is an irrational number.


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.

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


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 not holiday or Ram studies on holiday.


Fill in the blanks :

Conjunction of two statement p and q is symbolically written as ______.


Negation of “some men are animal” is ______.


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.

If a real number is not rational, then it must be irrational.


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.


If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.

If proof is lengthy then it is interesting.


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


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.

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.


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.


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

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


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


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


Write the following compound statements symbolically.

Triangle is equilateral or isosceles


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


State whether the following statement is True or False:

The converse of inverse of ~ p → q is q → ~ p


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 ______ 


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


The negation of (p ∨ ∼q) ∧ q is ______


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


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


Using truth table prove that:

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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×