हिंदी

Without using truth table prove that: ~ (p ∨ q) ∨ (~ p ∧ q) ≡ ~ p - Mathematics and Statistics

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 the truth table, prove the following logical equivalence :

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


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. 

Hima Das wins gold medal if and only if she runs fast.


Construct the truth table of the following statement pattern.

[(p → q) ∧ q] → p


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)


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


Construct the truth table of the following:

∼ (∼p ∧ ∼q) ∨ q


Construct the truth table of the following:

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


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.

London is in England.


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.

If triangle is equilateral then it is equiangular.


Write the following statement in symbolic form.

It is not true that “i” is a real number.


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.

If a joint venture is a temporary partnership, then discount on purchase is credited to the supplier.


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 : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

q ∧ ~ p


Negation of “some men are animal” is ______.


Assuming the first statement p and second as q. Write the following statement in symbolic form.

The Sun has set and Moon has risen.


Assuming the first statement p and second as q. Write the following statement in symbolic form.

x3 + y3 = (x + y)3 if xy = 0.


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


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.

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


Write the negation of the following statement.

∀ n ∈ N, n + 3 > 9.


A biconditional statement is the conjunction of two ______ statements.


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


Write the following compound statements symbolically.

Triangle is equilateral or isosceles


Write the following statements in symbolic form

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


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.


Which of the following is NOT true for p → q.


The Boolean expression ∼(q ⇒ ∼p) is equivalent to: ______


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


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


Converse of the statement q `rightarrow` p is ______.


Write the following statement in symbolic form.

4 is an odd number if 3 is not a prime factor of 6.


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

Using truth table prove that:

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


Construct the truth table for the statement pattern:

[(p → q) ∧ q] → p


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×