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

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


Evaluate: ∫ x . log x dx


Write the following compound statement symbolically.

The angle is right angle if and only if it is of measure 90°.


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following statement pattern.

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


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


Construct the truth table of the following:

∼ (∼p ∧ ∼q) ∨ q


Determine the truth values of p and q in the following case:

(p ∨ q) is T and (p ∨ q) → q is F


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

Earth is a planet and Moon is a star.


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

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


Write the truth value of the following statement.

The Himalayas are the highest mountains but they are part of India in the North East.


Write the negation of the following statement.

It is false that Nagpur is capital of Maharashtra


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.

It is not true that 3 − 7i is a real number.


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) 


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

(p → q) ↔ ~(p ∨ q)


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

q ∧ ~ p


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.

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.

Kavita is brilliant and brave.


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 the question paper is not easy then we shall not pass.


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) ∧ ∼ r


Write the negation of the following.

If x ∈ A ∩ B, then x ∈ A and x ∈ B.


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.

I will have tea or coffee.


Write the negation of the following statement.

∀ n ∈ N, n + 3 > 9.


Write the negation of the following statement.

∃ x ∈ A, such that x + 5 < 11.


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


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


Write the following statement in symbolic form:

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


Write the following statements in symbolic form

If Kutab – Minar is in Delhi then Taj - Mahal is in Agra


Write the negation of p → q


Given 'p' and 'q' as true and 'r' as false, the truth values of p v (q ∧ ~r) and (p → r) ∧ q are respectively


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


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


The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______ 


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


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.

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.

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×