हिंदी

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 [2]

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

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


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)


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) ↔ (p → q)


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


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 F and (p ∧ q) → q is T


Write the negation of the following statement.

− 3 is a natural 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.

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


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.


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

p ∧ (q ∧ r)


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

~ [(~ p ∨ s) ∧ (~ q ∧ r)]


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 a holiday and 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.

If Kiran drives the car, then Sameer will walk.


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

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


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

Proof is lengthy and it is not 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


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

If demand falls, then price does not increase.


Write the negation of the following.

If ∆ABC is not equilateral, then it is not equiangular.


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


Choose the correct alternative:

Negation of p → (p ˅ ~q) is


Choose the correct alternative:

A biconditional statement is the conjunction of two ______ statements


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


Write the following statements in symbolic form.

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


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.


If q: There are clouds in the sky then p: it is raining. The symbolic form is ______


Which of the following is false?


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


The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______ 


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


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


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


The statement ∼(p ↔ ∼q) is ______.


Express the following compound statement symbolically:

3 + 8 ≥ 12 if and only if 5 × 4 ≤ 25


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)


Construct the truth table for the statement pattern:

[(p → q) ∧ q] → p


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×