हिंदी

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


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. 


Construct the truth table of the following statement pattern.

(p ∧ q) ↔ (q ∨ r)


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.


Write the negation of the following statement.

All men are animals.


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.

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


Write the following statement in symbolic form.

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


Write the following statement in symbolic form.

Stock prices are high if and only if stocks are rising.


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.


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) 


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.


Negation of “some men are animal” is ______.


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.

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.

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


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


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

If price increases, then demand falls.


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

7 is prime number and Tajmahal is in Agra.


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


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


Write the following statements in symbolic form

Even though it is not cloudy, it is still raining


Choose the correct alternative:

Negation of p → (p ˅ ~q) is


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


Which of the following is false?


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


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


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?


Let p: I am brave.
      q: I will climb the Mount Everest.

The symbolic form of a statement,

‘I am neither brave nor I will climb the mount Everest’ is


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×