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

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


Using truth table, prove the following logical equivalence:

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


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.

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


Write the following compound statement symbolically.

x is not irrational number but is a square of an integer.


Construct the truth table of the following statement pattern.

p → [∼ (q ∧ r)]


Construct the truth table of the following statement pattern.

(∼ p → ∼ q) ∧ (∼ q → ∼ p)


Construct the truth table of the following statement pattern.

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


Determine the truth values of p and q in the following case:

(p ∨ q) is T and (p ∧ q) is T


Determine the truth values of p and q in the following case:

(p ∧ q) is F and (p ∧ q) → q is T


Write the truth value of the following statement.

Earth is a planet and Moon is a star.


Write the negation of the following statement.

All men are animals.


Write the negation of the following statement.

It is false that Nagpur is capital of Maharashtra


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.

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


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.


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)


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]


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


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.

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


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

If proof is lengthy then it is 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


Write the negation of the following.

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


Write the negation of the following.

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


Consider the following statements.

  1. If D is dog, then D is very good.
  2. If D is very good, then D is dog.
  3. If D is not very good, then D is not a dog.
  4. If D is not a dog, then D is not very good. 

Identify the pairs of statements having the same meaning. Justify.


Write the negation of the following statement.

7 is prime number and Tajmahal is in Agra.


A biconditional statement is the conjunction of two ______ statements.


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


Write the following statement in symbolic form:

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


Without using truth table show that -

(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)


Write the negation of p → q


Negation of “Some men are animal” is ______.


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


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


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?


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.

Let p: I am brave.
      q: I will climb the Mount Everest.

The symbolic form of a statement,

‘I am neither brave nor I will climb the mount Everest’ is


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×