मराठी
महाराष्ट्र राज्य शिक्षण मंडळएचएससी वाणिज्य (इंग्रजी माध्यम) इयत्ता १२ वी

Using the rules of negation, write the negation of the following: (~p ∧ q) ∧ (~q ∨ ~r) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

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

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

बेरीज

उत्तर

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

≡ ~(~p ∧ q) ∨ ~(~q ∨ ~r)    ...[Negation of conjunction]

≡ [~(~p) ∨ ~q] ∨ [~(~q) ∧ ~(~r)]  ...[Negation of conjunction and disjunction]

≡ (p ∨ ~q) ∨ (q ∧ r)     ...[Negation on negation]

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Mathematical Logic - Exercise 1.8 [पृष्ठ २१]

APPEARS IN

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

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

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


Write the dual of the following statements: (p ∨ q) ∧ T


Write converse and inverse of the following statement: 
“If a man is a bachelor then he is unhappy.” 


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


If p and q are true statements and r and s are false statements, find the truth value of the following :
( p ∧  ∼ r ) ∧ ( ∼ q ∧ s )


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


By constructing the truth table, determine whether the following statement pattern ls a tautology , contradiction or . contingency.  (p →  q) ∧  (p ∧ ~ q ).


Using the truth table prove the following logical equivalence.

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


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

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


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

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


Prepare truth tables for the following statement pattern.

p → (~ p ∨ q)


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

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


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 statement of the following compound statement.

13 is prime number and India is a democratic country.


Write the dual statement of the following compound statement.

Radha and Sushmita cannot read Urdu.


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

~(p ∨ q) → r


With proper justification, state the negation of the following.

(p → q) ∨ (p → r)


With proper justification, state the negation of the following.

(p → q) ∧ r


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

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


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 ↔ q ≡ ~(p ∧ ~q) ∧ ~(q ∧ ~p)


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) ∨ (p ∧ ~q) ∨ (~p ∧ ~q)


Write the dual of the following.

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


Write the dual of the following.

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


Choose the correct alternative:

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


The contrapositive of p → ~ q is ______


If p → (∼p v q) is false, then the truth values of p and q are respectively


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


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


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


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

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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×