01 - Mathematical Logic

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

GHONSE MATHS ACADEMY, A’nagar

Mathematics ( Mathematical Logic - 01 ) 12th (Sci.) : 2024

Time : 1.30 hr Max. Marks : 40 Date : 26/02/2023

There are 18 questions in sections A, B, C and D. All questions are compulsory.

Section - A
Q.1 Select and write the correct answers : [08]

i) If A={1, 2, 3, 4, 5} then which of the following is


not true ? (2)
a)  x  A such that x + 3 = 8
b)  x  A such that x + 2 < 9
c)  x  A, x  6  9
d)  x  A such that x + 6 < 10
ii) Inverse of statement pattern (p  q)  (p  q) is.... (2)
a) (p  q)  (p  q)
b)  (p  q)  (p  q)
c) ( p  q)  ( p  q)
d) ( p  q)  ( p  q)
iii) Which of the following is an open sentence ? (2)
a) Sit down. b) 2x + 3 = 4
c) 1is a prime number. d) Every set is a subset of itself.
iv) The negation of “ Some triangles are equilateral triangle ” is
a) No triangle is equilateral.
b) Some triangles are not equilateral triangles.
c) All triangles are not equilateral triangles.
d) Both options (a) and (c)

Q.2 Answer the following: [02]


i) Write the truth value of “ If x is a whole number then x + 6 = 0 ” (1)
ii) Write the negation of “  x A such that x  9  15 .” (1)

Section - B
Attempt any Three of the following : [06]
Q.3 Write the negations of the following statements.
a) All natural numbers are rational. b)  x  N, 2x + 1 is odd. (2)

UT / 01 - Mathematical Logic Page 1


Q.4 Write the truth values of the following.
i) 5 is a prime number and 7 divides 94.
ii) 24 is a composite number or 17 is a prime number. (2)
Q.5 If the statements p, q are true statements and r, s are false statements then determine
the truth values of  ( p  q)  r    (q  p)  (  s  r)  . (2)
Q.6 Construct the truth table for (q  p)  ( p  q) (2)
Q.7 Without using truth table prove that  (p  q)  ( p  q)  p . (2)

Section - C
Attempt any Four of the following : [12]
Q.8 Using truth table, prove the logical equivalence  (p  q)  (p  q)  (q  p) . (3)
Q.9 If A = {1, 2, 3, 4, 5, 6, 7}, determine the truth values of the following.
i)  x  A such that x - 4 = 3
ii)  x  A, x  1  3
iii)  x  A, 8  x  7 (3)
Q.10 Express the following circuit in symbolic form and construct the switching table. (3)

Q.11 Write the converse, inverse and contrapositive of the statements


“ If surface area decreases then pressure increases ”. (3)
Q.12 Use quantifiers to convert each of the following open sentences defined on N, into
a true statement.
a) x + 5 = 7 b) 3x  1  4 c) x 2  0 (3)
Q.13 Simplify the following circuit so that the new circuit has minimum number
of switches. Also draw the simplified circuit. (3)

UT / 01 - Mathematical Logic Page 2


Section - D
Attempt any Three of the following : [12]
Q.14 Examine whether the statement pattern  p  (q  r)   (p  q)  r  is a tautology or a

contradiction or a contingency. (4)


Q.15 Without using truth table prove that p  q  (p  q)  (  p   q) (4)
Q.16 Express the following switching circuit in symbolic from of logic. Construct its table and
write your conclusion from it :

(4)

Q.17 Construct the switching circuit for the statement  (p  r)  ( q   r)  ( p  r) . (4)

Q.18 Simplify the circuit and reconstruct alternative circuit having minimum switches. (4)

*****

UT / 01 - Mathematical Logic Page 3

You might also like