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/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.
Verify (p ∧ ~p) ∧ (~q ∧ p) is a tautlogy, contradiction or contingency.
2.
Using the equivalence property, show that p ↔️ q ≡ ( p ∧ q) v (ㄱp ∧ ㄱq)
3.
Construct the truth table for \((p\overset { \_ \_ }{ \vee } q)\wedge (p\overset { \_ \_ }{ \vee } \neg q)\)
4.
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.
5.
Show that p v (q ∧ r) is a contingency.
6.
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!
7.
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
8.
Let A =\(\begin{bmatrix} 0 & 1 \\ 1 & 1 \end{bmatrix},B=\begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix}\)be any two boolean matrices of the same type. Find AvB and A\(\wedge\)B.
9.
The identity element in the group {R - {1},x} where a * b = a + b - ab is __________
0
1
\(\frac { 1 }{ a-1 } \)
\(\frac { a }{ a-1 } \)
10.
11.
Which one of the following is not true?
Negation of a negation of a statement is the statement itself
If the last column of the truth table contains only T then it is a tautology.
If the last column of its truth table contains only F then it is a contradiction
If p and q are any two statements then p↔️q is a tautology.
12.
Which one of the following statements has the truth value T?
sin x is an even function
Every square matrix is non-singular
The product of complex number and its conjugate is purely imaginary
\(\sqrt 5\) is an irrational number
13.
Which of the following is not a contradiction?
(1) p v q
(2) p ∧ q
(3) p v ~q
(4) p ∧ ~p
14.
If p is true and q is false, then which of the following is not true?
(1) p ⟶ q is F
(2) p v q is T
(3) p ∧ q is F
(4) p ⇔ q is F
15.
In (z, *) where * is defined by a * b = ab, prove that * is not a binary operation on z.
1.
| p | q | ~p | p∧~p) | ~q | (~q)∧p | (p∧~p) ∧ (~q∧p) |
| T | T | F | F | F | F | F |
| T | F | F | F | T | T | F |
| F | T | T | F | F | F | F |
| F | F | T | F | T | F | F |
Since the entries in the last column are F, (p ∧ ~p) ∧ (~q ∧ P) is a contradiction
2.
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)
3.
| 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
4.
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?).
5.
| 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
6.
(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.
7.
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.
8.
Then A∨ B =\(\begin{bmatrix} 0 & 1 \\ 1 & 1 \end{bmatrix}\vee \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix}=\begin{bmatrix} 0\vee 1 & 1\vee 1 \\ 1\vee 0 & 1\vee 1 \end{bmatrix}=\begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix}\)
\(A\wedge B=\begin{bmatrix} 0 & 1 \\ 1 & 1 \end{bmatrix}\wedge \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix}=\begin{bmatrix} 0\wedge 1 & 1\wedge 1 \\ 1\wedge 0 & 1\wedge 1 \end{bmatrix}=\begin{bmatrix} 0 & 1 \\ 0 & 1 \end{bmatrix}\)
9.
(a)
0
10.
(c)
11.
(d)
If p and q are any two statements then p↔️q is a tautology.
12.
(d)
\(\sqrt 5\) is an irrational number
13.
p v ~q
14.
p ⇔ q is F
15.
Let a = 2, b = -5
∴ a * b = ab
⇒ 2 * -5 = 2-5 = \(\frac{1}{2^5}\) ∉ z
* is not a binary operation on z.
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