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

Chart
Advertisements

Solution

I II III IV V VI
p q ~p

∼p ˄ q

p v q

(p v 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

From column (IV) and (VI), we get

∴ ∼p ˄ q ≡ (p ˅ q) ˄ ∼p

shaalaa.com
  Is there an error in this question or solution?
Chapter 1.1: Mathematical Logic - Long Answers II

RELATED QUESTIONS

Using truth table, prove the following logical equivalence:

(p ∧ q) → r ≡ p → (q → r)


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.

(q → p) ∨ (∼ p ↔ q)


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) is T


Express the following statement in symbolic form.

I like playing but not singing.


Write the negation of the following statement.

All men are animals.


Write the truth value of the negation of the following statement.

London is in England.


Write the following statement in symbolic form.

If triangle is equilateral then it is equiangular.


Write the following statement in symbolic form.

If Kutub-Minar is in Delhi then Taj-Mahal is in Agra.


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 ∨ (r ∧ s)] ∧ ~ [(r ∧ ~ s) ∧ q]


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.


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

~ (p ∨ q)


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement.

q ∧ ~ p


Fill in the blanks :

Conjunction of two statement p and q is symbolically written as ______.


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.

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.

If Kiran drives the car, then Sameer will walk.


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


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.

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


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.


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


Write the following compound statements symbolically.

Triangle is equilateral or isosceles


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 Kutab – Minar is in Delhi then Taj - Mahal is in Agra


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


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


If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.


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


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 logical statement (∼p → q) ∧ (q → p) is equivalent to: ______ 


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


Which of the following is logically equivalent to `∼(∼p \implies q)`?


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


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


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


Construct the truth table for the statement pattern:

[(p → q) ∧ q] → p


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×