हिंदी

Using the truth table prove the following logical equivalence. ∼ (p ∨ q) ∨ (∼ p ∧ q) ≡ ∼ p - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Using the truth table prove the following logical equivalence.

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

सारिणी

उत्तर

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

The entries in columns 3 and 7 are identical.
∴ ∼ (p ∨ q) ∨ (∼ p ∧ q) ≡ ∼ p

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Mathematical Logic - Exercise 1.2 [पृष्ठ १३]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Arts and Science) [English] 12 Standard HSC Maharashtra State Board
अध्याय 1 Mathematical Logic
Exercise 1.2 | Q 2.02 | पृष्ठ १३

वीडियो ट्यूटोरियलVIEW ALL [1]

संबंधित प्रश्न

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

[(p→q) ∧ q]→p


Write the converse and contrapositive of the statement -
“If two triangles are congruent, then their areas are equal.”


Express the following statement in symbolic form and write its truth value.

"If 4 is an odd number, then 6 is divisible by 3 "


Using truth table examine whether the following statement pattern is tautology, contradiction or contingency `(p^^~q) harr (p->q)`


Write the dual of the following statements:

Madhuri has curly hair and brown eyes.


Prove that the following statement pattern is a tautology : ( q → p ) v ( p → q )


Use the quantifiers to convert the following open sentence defined on N into true statement:
x2 ≥ 1


Prove that the following statement pattern is equivalent:
(p v q) → r and (p → r) ∧ (q → r)


Write the negation of the following statement : 
If the lines are parallel then their slopes are equal.


Examine whether the following statement (p ∧ q) ∨ (∼p ∨ ∼q) is a tautology or contradiction or neither of them.


Using the truth table prove the following logical equivalence.

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


Using the truth table prove the following logical equivalence.

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


Using the truth table prove the following logical equivalence.

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


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) ↔ (∼ p ∨ q)


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

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


Prepare truth tables for the following statement pattern.

p → (~ p ∨ q)


Prepare truth tables for the following statement pattern.

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


Prepare truth tables for the following statement pattern.

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


Prepare truth table for (p ˄ q) ˅ ~ r

(p ∧ q) ∨ ~ r


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

q ∨ [~ (p ∧ q)]


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

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


Prove that the following statement pattern is a tautology.

(p ∧ q) → 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 –––––––––.


Show that the following statement pattern is contingency.

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


Using the truth table, verify.

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


Using the truth table, verify

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


Prove that the following pair of statement pattern is equivalent.

p ↔ q and (p → q) ∧ (q → p)


Write the dual of the following:

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


Write the dual of the following:

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


Write the dual statement of the following compound statement.

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


Write the negation of the following statement.

∀ n ∈ N, n + 1 > 0


Write the negation of the following statement.

Some continuous functions are differentiable.


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

(p → r) ∧ q


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 it snows, then they do not drive the car"


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

If he studies, then he will go to college.


With proper justification, state the negation of the following.

(p ↔ q) v (~ q → ~ r)


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


What is tautology? What is contradiction?
Show that the negation of a tautology is a contradiction and the negation of a contradiction is a tautology.


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

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


Using the truth table, prove the following logical equivalence.

[~(p ∨ q) ∨ (p ∨ q)] ∧ r ≡ r


Using the truth table, prove the following logical equivalence.

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


Using the truth table, prove the following logical equivalence.

p ↔ q ≡ ~(p ∧ ~q) ∧ ~(q ∧ ~p)


Using the truth table, prove the following logical equivalence.

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


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

If 2 + 5 = 10, then 4 + 10 = 20.


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

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


Express the truth of the following statement by the Venn diagram.

Some members of the present Indian cricket are not committed.


Write the converse and contrapositive of the following statements.

“If a function is differentiable then it is continuous”


Write the dual of the following

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


The contrapositive of p → ~ q is ______


Write the dual of the following.

13 is prime number and India is a democratic country


Examine whether the statement pattern

[p → (~ q ˅ r)] ↔ ~[p → (q → r)] is a tautology, contradiction or contingency.


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


The statement pattern (∼ p ∧ q) is logically equivalent to ______.


In the triangle PQR, `bar(PQ) = 2bara and bar(QR)` = `2 bar(b)` . The mid-point of PR is M. Find following vectors in terms of `bar(a) and bar(b)` .

  1. `bar(PR)`  
  2. `bar(PM)`
  3. `bar(QM)`

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×