DMS 2024

SLR-JE-779
Seat
No.
Set P
S.Y. (B.Tech.) (Sem - I) (New) (CBCS) Examination: March/April-2024
COMPUTER SCIENCE AND ENGINEERING
Discrete Mathematical Structures (BTN03302)
Day & Date: Tuesday, 14-05-2024 Max. Marks: 70
Time: 03:00 PM To 06:00 PM
Instructions: 1) Q. No. 1 is compulsory. It should be solved in the first 30 minutes in
answer book Page no 03 (Starting page of the Answer Book). Each
question carries one mark.
2) Don’t forget to Mention question paper set (P/Q/R/S) on top of page.
3) Figures to the right indicates full marks.
4) Assume data wherever necessary.
MCQ/Objective Type Questions

Duration: 30 Minutes Marks:14
Q.1 Choose the correct alternatives from the given options. 14

1) A Poset in which every pair of elements has both a least upper bound
and a greatest lower bound is termed as _____.
a) sublattice b) lattice
c) trail d) walk
2) A _____ has a greatest element and a least element which satisfy
0<=a<=1 for every a in the lattice (say, L).
a) semilattice b) join semilattice
c) meet semilattice d) bounded lattice
3) An algebraic structure _____ is called a semigroup.
a) (P, *) b) (Q, +, *)
c) (P, +) d) (+, *)
4) Condition for monoid is _____.
a) (a + e) = a b) (a * e) = (a + e)
c) a = (a * (a + e) d) (a * e) = (e * a) = a
5) How many properties can be held by a group?
a) 2 b) 3
c) 5 d) 4
6) A bijection is a function which is many-one and onto.
a) True b) False
7) A mapping f: X → Y is one if _____.
a) f(x1) ≠ f(x2) for all x1, x2 in X
b) If f(x1) = f(x2) then x1 = x2 for all x1, x2 in X
c) f(x1) = f(x2) for all x1, x2 in X
d) None of the mentioned
8) The inverse of function 𝑓(𝑥 ) = 𝑥3 + 2 is _____.
a) f − 1(y) = (y − 2) 1/2 b) f − 1(y) = (y − 2) 1/3
c) f − 1(y) = (y) 1/3 d) f − 1(y) = (y − 2)
Page 1 of 16
SLR-JE-779
Set P
9) What is the Cartesian product of A = {1, 2} and B = {a, b}?
a) {(1, a), (1, b), (2, a), (b, b)} b) {(1,1), (2, 2), (a, a), (b, b)}
c) {(1, a), (2, a), (1, b), (2, b)} d) {(1,1), (a, a), (2, a), (1, b)}
10) The set O of odd positive integers less than 10 can be expressed by ___.
a) {1,2,3} b) {13,5,7,9}
c) {1,2,5,9} d) {1,5,7,9,11}
11) What is the Cartesian product of A = {1, 2} and B = {a, b}?
a) {(1, a), (1, b), (2, a), (b, b)} b) {(1, 1), (2, 2), (a, a), (b, b)}
c) {(1, a), (2, a), (1, b), (2, b)} d) {(1,1), (a, a), (2, a), (1, b)}
12) What is the Cardinality of the Power set of the set {0, 1, 2}?
a) 8 b) 6
c) 7 d) 9
13) The difference of {1, 2, 3} and {1, 2, 5} is the set ____.
a) {1} b) {5}
c) {3} d) {2}
14) If a normal form contains all minterms, then it is _____.
a) a tautology b) a contradiction
c) a contingency d) both a and b
Page 2 of 16
SLR-JE-779
Seat
No.
Set P
S.Y. (B.Tech.) (Sem - I) (New) (CBCS) Examination: March/April-2024
COMPUTER SCIENCE AND ENGINEERING
Discrete Mathematical Structures (BTN03302)
Day & Date: Tuesday, 14-05-2024 Max. Marks: 56
Time: 03:00 PM To 06:00 PM
Instructions: 1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Assume suitable data if necessary.
Section – I
Q.2 Solve any three: 12

a) What are connectives? Define all connectives with their truth table.
b) What is POSET? Give the procedure to draw Hasse diagram. Give example.
c) Write a note on covering and partition of a set.
d) Give the relation R on the set of positive integers as
𝑅 = {< 𝑥, 𝑦 > |(𝑥 − 𝑦) is divisible by m}. Show that R is equivalent relation.
e) Write a note on Tautological implication with example.
Q.3 Attempt any one: 08

a) How to convert the infix notation into prefix form? Convert the following into
infix and prefix form:
((P^ (Q^R))^((P^Q)^(P^R)))
b) Obtain PCNF and PDNF of the following statement formula without
constructing truth table:
i) P^(^p^(Q^(^Q ^R))) and
ii) (Q^P) ^(P^Q)
Q.4 Let X = {1, 2, 3, 4} and R = {< x, y > | x > y}. Draw the graph of R and also give 08
its matrix.
Section – II
Q.5 Solve any three: 12

a) What is monoid? Define the following with respect to monoids.
i) Homomorphism
ii) Isomorphism
iii) Monomorphism
b) Write a note on inverse function.
c) Prove the Kernel of group homomorphism g from a group <G,*> to <H,
∆> is a subgroup of <G,*>.
d) Define Semi group with example and explain semi group homomorphism.
e) Define Lattice as POSET and explain properties with example.
Page 3 of 16
SLR-JE-779
Set P
Q.6 Solve any one. 08
a) Obtain sum of products canonical form of the following Boolean
expressions in three variables:
i) 𝑋1 ∗ 𝑋2
ii) 𝑋1 ⊕ (𝑋2 ∗ 𝑋3′ )
b) Define functions. Consider X={a, b, c} Y={0,1} are sets for the mapping set
X to set Y. List all the possible function. Indicate in each whether the
function is one-to-one, is onto, or is one-to-one onto.
Q.7 Define Algebraic system. Explain the properties of algebraic system with 08
example.
Page 4 of 16

DMS 2024

Uploaded by

Copyright:

Available Formats

DMS 2024

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

DMS 2024

Uploaded by

Copyright:

Available Formats

SLR-JE-779

MCQ/Objective Type Questions

Q.1 Choose the correct alternatives from the given options. 14

Q.2 Solve any three: 12

Q.3 Attempt any one: 08

Q.5 Solve any three: 12

You might also like