English

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

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

Examine whether each of the following statement patterns is a tautology or a contradiction or a contingency.

[~(~p ∧ ~q)] v q


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


Write down the following statements in symbolic form :

(A) A triangle is equilateral if and only if it is equiangular.
(B) Price increases and demand falls


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.

Nagpur is in Maharashtra and Chennai is in Tamil Nadu. 


Write the following compound statement symbolically.

If ΔABC is right-angled at B, then m∠A + m∠C = 90°.


Construct the truth table of the following statement pattern.

[p → (q → r)] ↔ [(p ∧ q) → r]


Construct the truth table of the following:

p → (q → p)


Express the following statement in symbolic form.

Mango is a fruit but potato is a vegetable.


Express the following statement in symbolic form.

Milk is white or grass is green.


Express the following statement in symbolic form.

I like playing but not singing.


Express the following statement in symbolic form.

Even though it is cloudy, it is still raining.


Write the negation of the following statement.

All men are animals.


Write the negation of the following statement.

2 + 3 ≠ 5


Write the following statement in symbolic form.

If triangle is equilateral then it is equiangular.


Write the following statement in symbolic form.

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


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.

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.

Every accountant is free to apply his own accounting rules if and only if machinery is an asset.


Find the truth value of the following statement.

Neither 27 is a prime number nor divisible by 4.


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)


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.

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.

The necessary condition for existence of a tangent to the curve of the function is continuity.


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

It is interesting iff the proof is lengthy.


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


Assuming the following statement.

p : Stock prices are high.

q : Stocks are rising.

to be true, find the truth value of the following.

Stock prices are high or stocks are not rising iff stocks are rising.


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.


If p → q is an implication, then the implication ∼ q → ∼ p is called its


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


Write the negation of p → q


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


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 ______ 


Let S be a non-empty subset of R. Consider the following statement:

p: There is a rational number x ∈ S such that x > 0. Which of the following statements is the negation of the statement p? 


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


Express the following compound statement symbolically:

Delhi is in India but Dhaka is not in Sri Lanka


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×