Mathematical Logic Ex 1.2 - Maharashtra Board 12th Maths Solutions Chapter 1

Mathematical Logic - Maharashtra Board 12th Maths Solutions Chapter 1 Ex 1.2

Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.1

Question 1.
Construct the truth table for each of the following statement patterns:

(i) [(p → q) ∧ q] → p
Solution :
Here are two statements and three connectives.
∴ there are 2 × 2 = 4 rows and 2 + 3 = 5 columns in the truth table.


(ii) (p ∧ ~q) ↔ (p → q)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 2

(iii) (p ∧ q) ↔ (q ∨ r)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 3

(iv) p → [~(q ∧ r)]
Solution:


(v) ~p ∧ [(p ∨ ~q ) ∧ q]
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 5

(vi) (~p → ~q) ∧ (~q → ~p)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 6


(vii) (q → p) ∨ (~p ↔ q)
Solution:


(viii) [p → (q → r)] ↔ [(p ∧ q) → r]
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 8

(ix) p → [~(q ∧ r)]
Solution:


(x) (p ∨ ~q) → (r ∧ p)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 9


Question 2.
Using truth tables prove the following logical equivalences.


(i) ~p ∧ q ≡ (p ∨ q) ∧ ~p
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 10
The entries in the columns 4 and 6 are identical.
∴ ~p ∧ q ≡ (p ∨ q) ∧ ~p.

(ii) ~(p ∨ q) ∨ (~p ∧ q) ≡ ~p
Solution:
The entries in the columns 3 and 7 are identical.
∴ ~(p ∨ q) ∧ (~p ∧ q) = ~p.

(iii) p ↔ q ≡ ~[(p ∨ q) ∧ ~(p ∧ q)]
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 12
The entries in the columns 3 and 8 are identical.
∴ p ↔ q ≡ ~[(p ∨ q) ∧ ~(p ∧ q)].


(iv) p → (q → p) ≡ ~p → (p → q)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 13
The entries in the columns 4 and 7 are identical.
∴ p → (q → p) ≡ ~p → (p → q).

(v) (p ∨ q ) → r ≡ (p → r) ∧ (q → r)
Solution:

The entries in the columns 5 and 8 are identical.
∴ (p ∨ q ) → r ≡ (p → r) ∧ (q → r).

(vi) p → (q ∧ r) ≡ (p → q) ∧ (p → r)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 15
The entries in the columns 5 and 8 are identical.
∴ p → (q ∧ r) ≡ (p → q) ∧ (p → r).


(vii) p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 16
The entries in the columns 5 and 8 are identical.
∴ p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r).

(viii) [~(p ∨ q) ∨ (p ∨ q)] ∧ r ≡ r
Solution:

The entries in the columns 3 and 7 are identical.
∴ [~(p ∨ q) ∨ (p ∨ q)] ∧ r ≡ r.

(ix) ~(p ↔ q) ≡ (p ∧ ~q) ∨ (q ∧ ~p)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 18
The entries in the columns 6 and 9 are identical.
∴ ~(p ↔ q) ≡ (p ∧ ~q) ∨ (q ∧ ~p).


Question 3.
Examine whether each of the following statement patterns is a tautology or a contradiction or a contingency.


(i) (p ∧ q) → (q ∨ p)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 19
All the entries in the last column of the above truth table are T.
∴ (p ∧ q) → (q ∨ p) is a tautology.

(ii) (p → q) ↔ (~p ∨ q)
Solution:
All the entries in the last column of the above truth table are T.
∴ (p → q) ↔ (~p ∨ q) p is a tautology.

(iii) [~(~p ∧ ~q)] ∨ q
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 21
The entries in the last column of the above truth table are neither all T nor all F.
∴ [~(~p ∧ ~q)] ∨ q is a contingency.


(iv) [(p → q) ∧ q)] → p
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 22
The entries in the last column of the above truth table are neither all T nor all F.
∴ [(p → q) ∧ q)] → p is a contingency

(v) [(p → q) ∧ ~q] → ~p
Solution:

Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 23
All the entries in the last column of the above truth table are T.
∴ [(p → q) ∧ ~q] → ~p is a tautology.

(vi) (p ↔ q) ∧ (p → ~q)
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 24
The entries in the last column of the above truth table are neither all T nor all F.
∴ (p ↔ q) ∧ (p → ~q) is a contingency.


(vii) ~(~q ∧ p) ∧ q
Solution:

The entries in the last column of the above truth table are neither all T nor all F.
∴ ~(~q ∧ p) ∧ q is a contingency.

(viii) (p ∧ ~q) ↔ (p → q)
Solution:

Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 26
All the entries in the last column of the above truth table are F.
∴ (p ∧ ~q) ↔ (p → q) is a contradiction.


(ix) (~p → q) ∧ (p ∧ r)
Solution:
The entries in the last column of the above truth table are neither all T nor all F.
∴ (~p → q) ∧ (p ∧ r) is a contingency.

(x) [p → (~q ∨ r)] ↔ ~[p → (q → r)]
Solution:
Maharashtra Board 12th Maths Solutions Chapter 1 Mathematical Logic Ex 1.2 28
All the entries in the last column of the above truth table are F.
∴ [p → (~q ∨ r)] ↔ ~[p → (q → r)] is a contradiction

Mathematical Logic - Maharashtra Board 12th Maths Solutions Chapter 1 Ex 1.2

  • mathematical logic class 12
  • mathematical logic class 12 pdf
  • mathematical logic class 12 mcq
  • mathematical logic class 12 formulas
  • mathematical logic class 12 mcq pdf
  • mathematical logic class 12 notes pdf
  • mathematical logic truth table
  • mathematical logic symbols
  • mathematical logic all formulas
  • mathematical logic and statement calculus
  • mathematical logic and set theory
  • mathematical logic applications
  • mathematical logic and boolean algebra
  • mathematical logic and set theory pdf
  • is mathematical logic easy

Mathematical Logic - Maharashtra Board 12th Maths Solutions Chapter 1 Ex 1.2

Post a Comment

Thanks for Comment

Previous Post Next Post