English

Write the dual of the following: ~(p ∧ q) ≡ ~ p ∨ ~ q - Mathematics and Statistics

Advertisements
Advertisements

Question

Write the dual of the following:

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

One Line Answer

Solution

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

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

APPEARS IN

RELATED QUESTIONS

Examine whether the following logical statement pattern is a tautology, contradiction, or contingency.

[(p→q) ∧ q]→p


Write the negation of the Following Statement :
∀ y ∈  N, y2 + 3 ≤ 7


Using the truth table prove the following logical equivalence.

∼ (p ∨ q) ∨ (∼ p ∧ q) ≡ ∼ p


Using the truth table prove the following logical equivalence.

p ↔ q ≡ ∼ [(p ∨ q) ∧ ∼ (p ∧ q)]


Using the truth table proves the following logical equivalence.

∼ (p ↔ q) ≡ (p ∧ ∼ q) ∨ (q ∧ ∼ p)


Examine whether the following statement pattern is a tautology or a contradiction or a contingency.

[p → (∼ q ∨ r)] ↔ ∼ [p → (q → r)]


(p ∧ q) → r is logically equivalent to ________.


Inverse of statement pattern (p ∨ q) → (p ∧ q) is ________ .


Examine whether the following statement pattern is a tautology, a contradiction or a contingency.

~ p → (p → ~ q)


Prove that the following statement pattern is a tautology.

(p → q) ↔ (~ q → ~ p)


Prove that the following statement pattern is a contradiction.

(p ∨ q) ∧ (~p ∧ ~q)


Fill in the blanks :

Inverse of statement pattern p ↔ q is given by –––––––––.


Prove that the following pair of statement pattern is equivalent.

p → q and ~ q → ~ p and ~ p ∨ q


Prove that the following pair of statement pattern is equivalent.

~(p ∧ q) and ~p ∨ ~q


Write the dual of the following:

p ∨ (q ∨ r) ≡ (p ∨ q) ∨ r


Write the dual statement of the following compound statement.

A number is a real number and the square of the number is non-negative.


Using the rules of negation, write the negation of the following:

(~p ∧ q) ∧ (~q ∨ ~r)


Write the converse, inverse, and contrapositive of the following statement.

If he studies, then he will go to college.


Construct the truth table for the following statement pattern.

(p ∧ ~ q) ↔ (q → p)


Determine whether the following statement pattern is a tautology, contradiction, or contingency.

[~(p ∨ q) → p] ↔ [(~p) ∧ (~q)]


Determine whether the following statement pattern is a tautology, contradiction, or contingency.

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


Determine whether the following statement pattern is a tautology, contradiction, or contingency.

[p → (~q ∨ r)] ↔ ~[p → (q → r)]


Using the truth table, prove the following logical equivalence.

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


Write the converse, inverse, contrapositive of the following statement.

If a man is bachelor, then he is happy.


State the dual of the following statement by applying the principle of duality.

2 is even number or 9 is a perfect square.


Write the dual of the following.

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


Write the converse and contrapositive of the following statements.

“If a function is differentiable then it is continuous”


Choose the correct alternative:

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


Write the dual of the following.

13 is prime number and India is a democratic country


The statement pattern (p ∧ q) ∧ [~ r v (p ∧ q)] v (~ p ∧ q) is equivalent to ______. 


Which of the following is not equivalent to p → q.


The equivalent form of the statement ~(p → ~ q) is ______.


Which of the following is not true for any two statements p and q?


Show that the following statement pattern is a contingency:

(p→q)∧(p→r)


If p → q is true and p ∧ q is false, then the truth value of ∼p ∨ q is ______


Prepare truth table for the statement pattern `(p -> q) ∨ (q -> p)` and show that it is a tautology.


If p, q are true statements and r, s are false statements, then find the truth value of ∼ [(p ∧ ∼ r) ∨ (∼ q ∨ s)].


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×