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

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)

बेरीज
Advertisements

उत्तर

~[(~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

बालभारती Mathematics and Statistics 1 (Commerce) [English] Standard 12 Maharashtra State Board
पाठ 1 Mathematical Logic
Exercise 1.8 | Q 2.3 | पृष्ठ २१

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

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

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


Prove that the following statement pattern is equivalent :

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


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 )


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
5x - 3 < 10


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


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


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

(p ∧ q) → (q ∨ p)


Prepare truth tables for the following statement pattern.

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


Prove that the following statement pattern is a tautology.

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


Prove that the following statement pattern is a tautology.

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


Using the truth table, verify

p → (p → q) ≡ ~ q → (p → q)


Prove that the following pair of statement pattern is equivalent.

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


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

"If it snows, then they do not drive the car"


With proper justification, state the negation of the following.

(p → q) ∧ r


Construct the truth table for the following statement pattern.

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


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

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


Examine whether the statement pattern

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


Complete the truth table.

p q r q → r r → p (q → r) ˅ (r → p)
T T T T `square` T
T T F F `square` `square`
T F T T `square` T
T F F T `square` `square`
F T T `square` F T
F T F `square` T `square`
F F T `square` F T
F F F `square` T `square`

The given statement pattern is a `square`


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


Write the negation of the following statement:

(p `rightarrow` q) ∨ (p `rightarrow` r)


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×