Scribd
Upload
104 views

DSTL ST Paper Oct 2024

DSTL

Uploaded by

lavkumardixit
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
104 views

DSTL ST Paper Oct 2024

DSTL

Uploaded by

lavkumardixit
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Subject Code: BCS 303

Roll No:
R D ENGINEERING COLLEGE
(SEM III) SESSIONAL EXAMINATION
2024-25
SUBJECT NAME DSTL
Time: 2 Hours Total Marks: 60
Note: 1. Attempt all Sections. If require any missing data; then choose suitably.

SECTION A

1. Attempt all questions in brief.


Qno. Question Marks CO
a. Find the value of n(P(P(P(φ)))). 2 1
b. Let A = {2, 4, 5, 7, 8} = B, aRb if and only if a + b ≤ 12. Find the relation 2 1
matrix.
c. Draw the Hasse diagram for D20. 2 1
d. Investigate whether the function f(x)=x2 – 1 is injective or not for f:RR. 2 2
e. Show that (x + y)’ = x’.y’ 2 2

SECTION B

2. Attempt any six of the following:


Qno. Question Marks CO
a. Let R be a binary relation on the set of all strings of 0’s and 1’s such that 5 1
R = {(a, b): a and b have same number of 0’s}. Show that whether R is
reflexive, symmetric, transitive or a partial order relation.
b. How many positive integers less than 100 is not a factor of 2, 3 and 5? 5 1
c. Define Distributive Lattice with example. Is D12 a distributive Lattice? 5 1
Justify your answer.
d. Justify that (D36, /) is a Lattice. 5 1
e. If f: RR, g: RR and h: RR defined by: 5 2
f(x) = 3x2 + 2, g(x) = 7x – 5 and h(x) = 1/x.
Compute the following composition functions:
(gog)(x), (goh)(x), (fof)(x), (fogoh)(x), (hogof)(x)
f. Simplify the following Boolean function using K-map: 5 2
F(x, y, z, t) = (0,2,6,8,10,12,14,15)
g. Express F(x, y, z) = xy + y’z in to sum of product and product of sum 5 2
expansion.
h. Let a function is defined as f: R – {3}R – {1}: f(x) = (x – 1) / (x – 3), 5 2
then show that f is a bijective function and also compute the inverse of f.
Where R is a set of real numbers.

SECTION C
3. Attempt any two part of the following:
Qno. Question Marks CO
a. Justify that for any sets A, B and C 10 1
i). A – (A ∩ B) = A – B
ii). (A – (B ∩ C)) = (A – B) U (A – C)
b. Justify that, If f: AB and g: BC be one-to-one onto functions then gof 10 2
is also one-to-one onto and (g o f)-1 = f-1 o g-1.
c. Simplify the following Boolean expressions using Boolean algebra 10 2
i). xy + x΄z +yz
ii). C(B + C)(A + B + C)
iii). A + B(A + B) + A(A΄ + B)
iv). XY + (XZ)΄ + XY΄Z(XY + Z)

Date of Examination: Verified by:

You might also like