12th Standard Syllabus & Materials
12th Standard
TN 12th Standard Biology Zoology - Reproduction in Organisms Creative Questions Study Material - QB365 Set D
NEW12th Standard
TN 12th Standard Biology Zoology - Reproduction in Organisms Creative Questions Study Material - QB365 Set C
NEW12th Standard
TN 12th Standard Biology Zoology - Reproduction in Organisms Creative Questions Study Material - QB365 Set B
NEW12th Standard
TN 12th Standard Biology Zoology - Reproduction in Organisms Creative Questions Study Material - QB365 Set A
NEW12th Standard
TN 12th Standard Physics Electronics and Communication Creative Questions Study Material - QB365 Set D
NEW12th Standard
TN 12th Standard Physics Electronics and Communication Creative Questions Study Material - QB365 Set C

Published on: 06/01/2020
Discrete Mathematics
Download Tamil Nadu 12th Standard Maths question papers, model tests, one-mark questions, important questions, and public exam papers in PDF format. Free study materials and answer keys for TN State Board students.
Questions + Answers key
Take MCQ Maths Test1.
In (N, *) where * is defined by x * y = max (x, y) check the closure axion and identity anion.
2.
Construct the truth table for (p ∧ q) v r.
3.
Show that p ➝ q and q ➝ p are not equivalent
4.
Define an operation∗ on Q as follows: a*b = \(\left( \frac { a+b }{ 2 } \right) \); a,b ∈Q. Examine the existence of identity and the existence of inverse for the operation * on Q.
5.
Using the equivalence property, show that p ↔️ q ≡ ( p ∧ q) v (ㄱp ∧ ㄱq)
6.
Establish the equivalence property connecting the bi-conditional with conditional: p ↔️ q ≡ (p ➝ q) ∧ (q⟶ p)
7.
Verify the
(i) closure property,
(ii) commutative property,
(iii) associative property
(iv) existence of identity and
(v) existence of inverse for the arithmetic operation - on Z.
8.
Let G = {1, w, w2) where w is a complex cube root of unity. Then find the universe of w2. Under usual multiplication.
9.
Show that p v (q ∧ r) is a contingency.
10.
Determine whether ∗ is a binary operation on the sets given below.
(a*b) = a√b is binary on R
11.
How many rows are needed for following statement formulae?
(( p ∧ q) ∨ (¬r ∨¬s)) ∧ (¬ t ∧ v))
12.
Construct the truth table for (-p) v (q ∧ r)
13.
In (z, *) where * is defined by a * b = ab, prove that * is not a binary operation on z.
14.
Construct the truth table for the following statements.
¬p ∧ ¬q
15.
Which of the following is a contradiction?
p v q
p ∧ q
q v ~ q
q ∧ ~ q
16.
The identity element of \(\left\{ \left( \begin{matrix} x & x \\ x & x \end{matrix} \right) \right\} \) |x \(\in \) R, x ≠ 0} under matrix multiplication is __________
\(\left( \begin{matrix} 1 & 0 \\ 0 & 1 \end{matrix} \right) \)
\(\left( \begin{matrix} \frac { 1 }{ 4x } & \frac { 1 }{ 4x } \\ \frac { 1 }{ 4x } & \frac { 1 }{ 4x } \end{matrix} \right) \)
\(\left( \begin{matrix} \frac { 1 }{ 2 } & \frac { 1 }{ 2 } \\ \frac { 1 }{ 2 } & \frac { 1 }{ 2 } \end{matrix} \right) \)
\(\left( \begin{matrix} \frac { 1 }{ 2x } & \frac { 1 }{ 2x } \\ \frac { 1 }{ 2x } & \frac { 1 }{ 2x } \end{matrix} \right) \)
17.
18.
Which one of the following statements has truth value F?
Chennai is in India or \(\sqrt 2\) is an integer
Chennai is in India or \(\sqrt 2\) is an irrational number
Chennai is in China or \(\sqrt 2\) is an integer
Chennai is in China or \(\sqrt 2\) is an irrational number
19.
1.
Let x,y \(\in \) N
x * y = max(x,y) = {\(\begin{matrix} x & if\quad x\ge y \\ y & if\quad x
x * y \(\in \) N
Nis closed under *.
For 1 \(\in \) N, x*1 = max(x,1) = x ∀ x \(\in \) N.
∴ 1 is that identify element.
(N, *) has identify element.
2.
| p | q | r | (p∧q) | (p∧q) v r |
| T | T | T | T | T |
| T | F | F | F | F |
| T | T | T | T | T |
| T | F | F | F | F |
| F | T | T | F | T |
| F | F | F | F | F |
| F | T | T | F | T |
| F | F | F | F | F |
3.
| p | q | p ➝ q | q ➝ p |
| T | T | T | T |
| T | F | F | T |
| F | T | T | F |
| F | F | T | T |
The entries in column (3) and column (4) are not identical.
4.
Given \(a*b=\frac { a+b }{ 2 } \), where a.b ∈Q Let a,b ∈Q
An element e has to found out such that
a*e = e*a = a
Let a = 5, Then 5*e = 5
\(\Rightarrow \frac { 5+e }{ 2 } =\)5 ⇒ 5 + e = 10
Let a = \(\frac{2}{3}\). Then \(\frac{2}{3}\)*e = \(\frac{2}{3}\)
\(\Rightarrow \frac { \frac { 2 }{ 3 } +e }{ 2 } =\frac { 2 }{ 3 } \)
\(\Rightarrow \frac { 2 }{ 3 } +e=\frac { 4 }{ 3 } \)
\(\Rightarrow e=\frac { 4 }{ 3 } -\frac { 2 }{ 3 } =\frac { 2 }{ 3 } \)
It is seen that for the binary operation * defined on Q, identity element e is not unique. Hence identity element not defined for the binary operation * on Q.
The identity does not exist. Hence inverse also does not exist for the operation * on Q.
5.
It can be obtained by using examples 12.15 and 12.16 that
p↔q ≡ (¬ p ∨ q) ∧ (¬q ∨ p) ... (1)
≡ (¬p∨q) ∧ ( p∨ ¬q) (by Commutative Law) ... (2)
≡ (¬p ∧ ( p ∨ ¬q)) ∨ (q ∧ ( p ∨ ¬q)) (by Distributive Law)
≡ (¬p ∧ p) ∨ (¬p ∧ ¬q) ∨ (q ∧ p) ∨ (q ∧ ¬q) (by Distributive Law)
≡ F ∨ (¬p ∧ ¬q) ∨ (q ∧ p) ∨ F; (by Complement Law)
≡ (¬p ∧ ¬q) ∨ (q ∧ p) ; (by Identity Law)
≡ ( p ∧ q) ∨ (¬p ∧ ¬q) ; (by Commutative Law)
Finally (1) becomes p ↔️ q ≡ ( p ∧ q) v (ㄱp ∧ ㄱq)
6.
| p | q | p ➝ q | q⟶ p | p ↔️ q | (p ➝ q) ∧ (q⟶ p) |
| T | T | T | T | T | T |
| T | F | F | T | F | F |
| F | T | T | F | F | F |
| F | F | T | T | T | T |
The entries in the columns corresponding to p ↔ q and ( p ⟶ q) ∧ (q ⟶ p) are identical and hence they are equivalent
7.
i) Though - is not binary on N; it is binary on Z. To check the validity of any more properties satisfied by – on Z, it is better to check them for some particular simple values.
ii) Take m = 4 , n = 5 and (m− n) = (4 − 5) = −1and (n −m) = (5 − 4) = 1.
Hence (m− n) ≠ (n −m). So the operation - is not commutative on Z.
iii) In order to check the associative property, let us put m = 4, n = 5 and p = 7 in both (m- n) - p and m- (n - p).
(m−n)− p = (4−5)−7 = (−1−7) = −8 …(1)
m−(n− p) = 4−(5−7) = (4+2) = 6 …(2)
From (1) and (2), it follows that (m - n) - p m - (n - p).
Hence – is not associative on Z.
iv) Identity does not exist (why?).
v) Inverse does not exist (why?).
8.
Clearly 1 is the identity element of G
w2 . a-1 = e ⇒ w2 . a-1 = a-1 = w
Since w2 . w = w3 = 1
Inverse of w2 is w.
9.
| p | r | q | q ∧ r | p v (q ∧ r) |
| T | T | T | T | T |
| T | F | F | F | T |
| T | T | F | F | T |
| T | F | F | F | T |
| F | T | T | T | T |
| F | F | T | F | F |
| F | T | F | F | F |
| F | F | F | F | F |
∴p v (q Λ r) is a contingency
10.
√b is not defined for negative values, b which also ∈ R.
Hence, a√b is not defined for all a, b ∈R
* is not a binary operation on R
11.
(( p ∧ q) ∨ (¬r ∨¬s)) ∧ (¬ t ∧ v)) contains 6 variables p, q, r, s, t, and v. Hence the corresponding truth table will contain 26 = 64 rows.
12.
| p | q | r | ~p | q ∧ r | (~p) v (q ∧ r) |
| T | T | T | F | T | T |
| T | F | F | F | F | F |
| T | F | T | F | F | F |
| T | F | F | F | F | F |
| F | T | T | T | T | T |
| F | T | F | T | F | T |
| F | F | T | T | F | T |
| F | F | F | T | F | T |
13.
Let a = 2, b = -5
∴ a * b = ab
⇒ 2 * -5 = 2-5 = \(\frac{1}{2^5}\) ∉ z
* is not a binary operation on z.
14.
Truth Table for ~p ∧ ~q
| p | q | ~p | ~q | ~p ∧ ~q |
| T | T | F | F | F |
| T | F | F | T | F |
| T | F | F | T | F |
| F | T | T | F | F |
| F | F | T | T | T |
15.
(d)
q ∧ ~ q
16.
(c)
\(\left( \begin{matrix} \frac { 1 }{ 2 } & \frac { 1 }{ 2 } \\ \frac { 1 }{ 2 } & \frac { 1 }{ 2 } \end{matrix} \right) \)
17.
(b)
18.
(c)
Chennai is in China or \(\sqrt 2\) is an integer
19.
(c)
12th Standard Syllabus & Materials
12th Standard
TN 12th Standard Physics Electronics and Communication Creative Questions Study Material - QB365 Set B
NEW12th Standard
TN 12th Standard Physics Electronics and Communication Creative Questions Study Material - QB365 Set A
NEW12th Standard
TN 12th Standard Physics Wave Optics Creative Questions Study Material - QB365 Set D
NEW12th Standard
TN 12th Standard Physics Wave Optics Creative Questions Study Material - QB365 Set C
Tamilnadu Stateboard 12th Standard Subjects

Maths

Chemistry

Physics

Biology

Computer Science

Business Maths and Statistics

Economics

Commerce

Accountancy

History

Computer Applications

Biology

Computer Technology

Computer Applications

Computer Science

Business Maths and Statistics

Commerce

Economics

Maths

Chemistry

Physics

Computer Technology

History

Accountancy

Tamil

English

French
Tamilnadu Stateboard Standards