English

Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p - Mathematics and Statistics

Advertisements
Advertisements

Question

Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p

Sum
Advertisements

Solution

1 2 3 4 5 6
p q ~p ~p ∧ q  p ∨ q (p∨q) ∧~p
T T F F T F
T F F F T F
F T T T T T
F F T F F F

The entries in columns 4 and 6 are identical

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

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Mathematical Logic - Exercise 1.2 [Page 13]

RELATED QUESTIONS

Using truth table prove that p ↔ q = (p ∧ q) ∨ (~p ∧ ~q).


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


Write converse, inverse contrapositive of the statement "If two triangles are not congruent then their areas are not equal.


Write the following compound statement symbolically.

Angle is neither acute nor obtuse.


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)


Express the following statement in symbolic form.

I like playing but not singing.


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.

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


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

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.

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.

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.

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


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

It is not true that intelligent persons are neither polite nor helpful.


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.


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

Proof is lengthy and it is not interesting.


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

It is not true that the proof is lengthy but 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


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


Find the negation of 10 + 20 = 30


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


Choose the correct alternative:

Negation of p → (p ˅ ~q) is


Choose the correct alternative:

A biconditional statement is the conjunction of two ______ statements


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.


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 p, q are true statement and r is false statement, then which of the following statements is a true statement.


If p and q are true and rands are false statements, then which of the following is true?


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


The statement, 'If I go to school, then I will get knowledge' is equivalent to ______ 


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


Conditional of p → q is equivalent to p → ∼ q.


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


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


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.

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.

Write the negation of (p `leftrightarrow` q).


Using truth table prove that:

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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×