12th Standard Syllabus & Materials
12th Standard
TN 12th Computer Applications மின்னணு தரவு பரிமாற்றம் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications மின் - வணிக பாதுகாப்பு அமைப்புகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications மின்னணு செலுத்தல் முறைகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications மின் - வணிகம் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications திறந்த மூல கருத்துருக்கள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications வலையமைப்பு வடமிடல் Sample Question Papers Study Material - QB365 Set A

Published on: 02/09/2022
QB365 provides a detailed and simple solution for every Possible Book Back Questions in Class 12 Maths Subject - Discrete Mathematics, English Medium. It will help Students to get more practice questions, Students can Practice these question papers in addition to score best marks.
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.
Show that ¬(p↔️q) ≡ p↔️¬q
2.
Show that p ➝ q and q ➝ p are not equivalent
3.
Establish the equivalence property connecting the bi-conditional with conditional: p ↔️ q ≡ (p ➝ q) ∧ (q⟶ p)
4.
Construct the truth table for \((p\overset { \_ \_ }{ \vee } q)\wedge (p\overset { \_ \_ }{ \vee } \neg q)\)
5.
Let \(A=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) ,B=\left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) ,C=\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)be any three boolean matrices of the same type.
Find (A∧B)∨C
6.
Let \(A=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) ,B=\left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) ,C=\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)be any three boolean matrices of the same type.
Find (A∨B)∧C
7.
Let \(A=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) ,B=\left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) ,C=\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)be any three boolean matrices of the same type.
Find AΛB
8.
Let \(A=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) ,B=\left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) ,C=\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)be any three boolean matrices of the same type. Find AVB
9.
Consider the binary operation ∗ defined on the set A = {a, b, c, d} by the following table:
| * | a | b | c | d |
| a | a | c | b | d |
| b | d | a | b | c |
| c | c | d | a | a |
| d | d | b | a | c |
Is it commutative and associative?
10.
Which one of the following sentences is a proposition?
(i) 4 + 7 =12
(ii) What are you doing?
(iii) 3n ≤ 81, n ∈ N
(iv) Peacock is our national bird
(v) How tall this mountain is!
11.
Determine the truth value of each of the following statements
(i) If 6 + 2 = 5 , then the milk is white.
(ii) China is in Europe or \(\sqrt3\) is an integer
(iii) It is not true that 5 + 5 = 9 or Earth is a planet
(iv) 11 is a prime number and all the sides of a rectangle are equal
12.
Write each of the following sentences in symbolic form using statement variables p and q.
(i) 19 is not a prime number and all the angles of a triangle are equal.
(ii) 19 is a prime number or all the angles of a triangle are not equal
(iii) 19 is a prime number and all the angles of a triangle are equal
(iv) 19 is not a prime number
13.
Let A = {a +\(\sqrt5\) b : a,b∈Z}. Check whether the usual multiplication is a binary operation on A.
14.
Let \(*\) be defined on R by (a \(*\) b) = a + b + ab - 7. Is \(*\) binary on R? If so, find 3 \(*\)\(\left( \frac { -7 }{ 15 } \right) \).
15.
On Z, define \(⊗ \mathrm{by}(m * n)\) = mn + nm: ∀m, n∈Z. Is ⊗ binary on Z?
16.
Establish the equivalence property p ➝ q ≡ ㄱp ν q
17.
In an algebraic structure the inverse of an element (if exists) must be unique.
18.
In an algebraic structure the identity element (if exists) must be unique
19.
Prove that q ➝ p ≡ ¬p ➝ ¬q
1.
| p | q | p↔️q | ~(p↔️q) | ~q | p↔️~q |
| T | T | T | F | F | F |
| T | F | F | T | T | T |
| F | T | F | T | F | T |
| F | F | T | F | T | F |
The entries in column (4) and (6) are identical ~(p↔️q) ≡ p↔️~q
2.
| 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.
3.
| 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
4.
| p | q | ¬ q | \(r:(p\overset { \_ \_ }{ \vee } q)\) | s:\((p\overset { \_ \_ }{ \vee } \neg q)\) | r ∧ s |
| T | T | F | F | T | F |
| T | F | T | T | F | F |
| F | T | F | T | F | F |
| F | F | T | F | T | F |
Also the above result can be proved without using truth tables. This proof will be provided after studying the logical equivalence
5.
Given \(A=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) ,B=\left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) and\quad C=\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)
\(=\left( \begin{matrix} 0 & 0 \\ 0 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 0 \\ 0 & 0 \\ 0 & 1 \end{matrix} \right) \vee \left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)
\((A\wedge B)\vee C=\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)
6.
Given \(A=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) ,B=\left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) and\quad C=\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)
\(\left( \begin{matrix} 1 & 1 \\ 1 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 1 \\ 1 & 1 \\ 0 & 1 \end{matrix} \right) \wedge \left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) =\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) \)
7.
Given \(A=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) ,B=\left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) and\quad C=\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)
\(=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) \vee \left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) \)
\(=\left( \begin{matrix} 1\wedge 0 & 0\wedge 1 \\ 0\wedge 1 & 1\wedge 0 \\ 1\wedge 1 & 0\wedge 0 \end{matrix}\begin{matrix} 1\wedge 0 & 0\wedge 1 \\ 0\wedge 1 & 1\wedge 0 \\ 0\wedge 0 & 1\wedge 1 \end{matrix} \right) \)
\(=\left( \begin{matrix} 0 & 0 \\ 0 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 0 \\ 0 & 0 \\ 0 & 1 \end{matrix} \right) \) [∵ a៱b=max(a,b)]
8.
Given \(A=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) ,B=\left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) and\quad C=\left( \begin{matrix} 1 & 1 \\ 0 & 1 \\ 1 & 1 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 1 \end{matrix} \right) \)
\(=\left( \begin{matrix} 1 & 0 \\ 0 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 0 \\ 0 & 1 \\ 0 & 1 \end{matrix} \right) \vee \left( \begin{matrix} 0 & 1 \\ 1 & 0 \\ 1 & 0 \end{matrix}\begin{matrix} 0 & 1 \\ 1 & 0 \\ 0 & 1 \end{matrix} \right) \)
\(=\left( \begin{matrix} 1\vee 0 & 0\vee 1 \\ 0\vee 1 & 1\vee 0 \\ 1\vee 1 & 0\vee 0 \end{matrix}\begin{matrix} 1\vee 0 & 0\vee 1 \\ 0\vee 1 & 1\vee 0 \\ 0\vee 0 & 1\vee 1 \end{matrix} \right) \)
\(=\left( \begin{matrix} 1 & 1 \\ 1 & 1 \\ 1 & 0 \end{matrix}\begin{matrix} 1 & 1 \\ 1 & 1 \\ 0 & 1 \end{matrix} \right) \) [∵ a∨b=max(a,b)]
9.
Given A = {a, b, c, d} and * is defined as follows.
| * | a | b | c | d |
| a | a | c | b | d |
| b | c | d | a | a |
| c | c | d | a | a |
| d | d | b | a | c |
1) Commulative Property:
\(a * b=c\) but \(b \times a=d \Rightarrow a * b \neq b * a\)
\(a * c=b\) but \(c * a=c \Rightarrow a * c \neq c * a\)
\(\therefore\) \(\text { * }\) is not commutative on A..
2) Associative Property:
\((a+b) * c=c * c=a\)
\(a *(b * c)=a * b=c\)
\(\therefore(a * b) * c \neq a *(b * c)\)
\(\text { * }\) is not associative on A.
10.
(i) 4 + 7 = 12
it s a proposition as its truth value is F
(ii) What are you doing?
It is a question and not a proposition
(iii) 3n ≤ 81, n ∈ N
It is a proposition as it is true when
n = 1, 2, 3, 4
(iv) Peacock is our national bird. It is a proposition as its truth value is T.
(v) How tall this mountain is!
This is an exclamation, not a proposition.
11.
(i) If 6 + 2 = 5, then the milk is white.
Let p: 6 + 2 = 5 (F)
q: Milk is white (T)
p ➝ q is having the truth value T
(ii) China is in Europe or \(\sqrt3\) is an integer.
p: China is in Europe (F)
q: \(\sqrt3\) is an integer (F)
p v q is having the truth value (F).
(iii) It is not true time 5 + 5 = 9 or Earth is a planet.
Let P: 5 + 5 = 9 is not true (T)
q: Earth is a planet (T
~p ∨ q is having the truth value T
(iv) 11 is a prime number and all the sides of a rectangle are equal.
p:11 is a prime number (T)
q: Allthe sides of arectangle areequal (F)
p ^ q is having the truth value F
12.
Let p: 19 is a prime number.
q: All the angles of a triangle are equal be two simple statements.
(i) 19 is not a prime number and all the angles of a triangle are equal.
~p ∧ q
(ii) 19 is a prime number or all the angles of a triangle are not equal.
p ∧ ~q
(iii) 19 is a prime number and all the angles of a triangle are equal.
p ∧ q
(iv) 19 is not a prime number.
~p.
13.
A = {a+\(\sqrt5\) b:a,b ∈ z}
Let C = a+\(\sqrt5\) b
B = c+\(\sqrt5\)d∈A
where a, b, c, d ∈ Z
[∵ ac + 5bd∈Z and ad+bc ∈Z]
∴ B = (a+\(\sqrt5\)b).(c+\(\sqrt5\)d)
= ac+\(\sqrt5\)ad+cb\(\sqrt5\) + 5bd
= (ac+5bd)+\(\sqrt5\)(ad+bc)∈A
∴ C.B ∈A∀ a, b, c, d∈Z
∴ Usual multiplicaition is a binary operation on.
14.
Given a*b = a + b + ab -7, ∀ a,b ∈R
If a ∈R, b∈R then ab ∈ R
(a*b) = a +b+ ab - 7 ∈R
For example, let 1, 2 ∈ R
(1*2) = 1+2+(1)(2)-7
= 2 ∈ R
* a binary operation on R
[Here a = 3, b = \(\frac{-7}{15}\)]
\(=3-\frac { 7 }{ 15 } -\frac { 21 }{ 15 } -7\)
\(\therefore 3*\left( \frac { -7 }{ 15 } \right) =\frac { -88 }{ 15 } \)
15.
Given m*n = mn + nm ∀m, n∈Z
Let us take - 2, 2∈Z
Consider m = -3, n = 2
(m * n) = (-2 * 2) = (-2)2 + (2)-2
\(=4+\frac { 1 }{ 4 } =\frac { 17 }{ 4 } \notin Z\)
∴ * is not a binary operation on Z
16.
| p | q | ㄱp | p ➝ q | ㄱp ν q |
| T | T | F | T | T |
| T | F | F | F | F |
| F | T | T | T | T |
| F | F | T | T | T |
The entries in the columns corresponding to p → q and ㄱp ν q are identical and hence they are equivalent.
17.
Let (S, *) be an algebraic structure and a ∈ S. Assume that the inverse of a exists in S. It is to be proved that the inverse of a is unique. The existence of inverse in S ensures the existence of the identity element e in S.
Let a ∈ S. It is to be proved that the inverse a (if exists) is unique.
Suppose that a has two inverses, say a1, a2
Treating a1 as an inverse of a gives \(a * a_{1}=a_{1} * a=e\) ........(1)
Next treating a2 as the inverse of a gives \(a * a_{2}=a_{2} * a=e\) ........(2)
\(a_{1}=a_{1} * e=a_{1} *\left(a * a_{2}\right)=\left(a_{1} * a\right) * a_{2}=e * a_{2}=a_{2}(\text { by }(1) \text { and }(2))\)
So, a1= a2. Hence the inverse of a is unique which completes the proof.
18.
Let (S, *) be an algebraic structure. Assume that the identity element of S exists in S .
It is to be proved that the identity element is unique. Suppose that e1 and e2 be any two identity elements of S .
First treat e1 as the identity and e2 as an arbitrary element of S.
Then by the existence of identity property \(e_{2} * e_{1}=e_{1} * e_{2}=e_{2}\) ..........(1)
Interchanging the role of e1 and e2 \(e_{2}, e_{1} * e_{2}=e_{2} * e_{1}=e_{1}\) ..........(2)
From (1) and (2), e1 = e2. Hence the identity element is unique which completes the proof.
19.
| p | q | q ➝ p | ~p | ~q | ~q ➝ ~p |
| T | T | T | F | F | T |
| T | F | T | F | T | T |
| F | T | F | T | F | F |
| F | F | T | T | T | T |
The entries in the columns corresponding q ➝ p and ~p ➝ ~q are identical and hence they are equivalent.
q ➝ p ≡ ~p ➝ ~q
Hence proved
12th Standard Syllabus & Materials
12th Standard
TN 12th Computer Applications களப்பெயர் முறைமை (DNS) Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications வலையமைப்பு எடுத்துக்காட்டுகள் மற்றும் நெறிமுறைகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications கணினி வலையமைப்பு ஓர் அறிமுகம் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications PHP-உடன் MySQL-ஐ இணைத்தல் Sample Question Papers Study Material - QB365 Set A
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