Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
891 views3 pages

DMS Question Paper

1. The document is an exam paper for the Discrete Mathematics and Structures course. It contains 4 questions worth a total of 50 marks. 2. Question 1 is compulsory and covers 3 course outcomes, including Boolean algebra, binary relations, and algebraic structures. 3. Question 2 covers partial orders, lattices, Boolean algebra, and has 2 parts worth a total of 10 marks. 4. Question 3 covers graph representation, trees, and critical paths, with 3 parts worth 10 marks total. 5. Question 4 covers probability, with 3 parts worth 10 marks total covering dice probabilities, rules of probability, and probabilities of drawing balls from a bag.

Uploaded by

Master Arron
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
891 views3 pages

DMS Question Paper

1. The document is an exam paper for the Discrete Mathematics and Structures course. It contains 4 questions worth a total of 50 marks. 2. Question 1 is compulsory and covers 3 course outcomes, including Boolean algebra, binary relations, and algebraic structures. 3. Question 2 covers partial orders, lattices, Boolean algebra, and has 2 parts worth a total of 10 marks. 4. Question 3 covers graph representation, trees, and critical paths, with 3 parts worth 10 marks total. 5. Question 4 covers probability, with 3 parts worth 10 marks total covering dice probabilities, rules of probability, and probabilities of drawing balls from a bag.

Uploaded by

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

D.Y.

PATIL COLLEGE OF ENGINEERING & TECHNOLOGY


KASABA BAWADA KOLHAPUR-416006 Q. Paper Code:
(An Autonomous Institute) Set-: I/II
S. Y. B. Tech/B.Arch
END SEMESTER EXAMINATION,Dec. – 2022

Course Name:Discrete Mathematics and StructuresCourse Code:201CSL202

Day and Date: …….day, …/…/2022 Seat No:


Time: ………………… Max. Marks- 50
Instructions:
i. Question No. 1 is compulsory.
ii. Figure to the right indicate full marks.

BT CO’s Q. No. Marks


Q.1 20
3 CO1 a 1.Obtain PCNF and PDNF for P→(P˄(Q→P)) 3

2. Demonstrate that R˄(P˅Q) is a valid inference from 3


the premises P˅Q, Q→R, P→M, ~M.

3 CO2 b 1.Given A={2,3,4} B={1,2} C={4,5,6} Find 3


i. A+B
ii. B-C
iii.A×B

2 2.Explain the properties of binary relation with example 4


1 CO3 c 1.Define the following with example 2
i. Algebraic Structure
ii. Semigroup
5
2. Let G={1,2,3,4,5} and the operation addition congruence
2
modulo 6 is denoted by +6 prepare composition table and
show that set G is Monoid.
Q.2 10
3 CO3 a Explain what is POSET? Draw the hasse diagram 3
representing the partial order {(a,b) a divides b} on
{1,3,5,9,15,45}
1 CO3 b 1. Define the following 4
i. Complemented Lattice
ii. Boolean Algebra

2.Find the Lower bounds, Upper bounds, GLB, LUB (if 3


any) for the following set
i.{6,12,60}
3 OR
2. Minimize a following given Boolean function by using
K- Map

A̅ B̅ C̅ +A̅ B C̅ + A̅ B C + A B C̅
Q.3 10
2 CO4 a Explain storage representation for the following graph 3

1 CO4 b 1.Define the following terms 2


i. Mixed Graph
ii. Isomorphic Graph

2 2.Explain different representation of the following tree 5

OR
Find the critical path of the following graph

Q.4 10
3 CO5 a In a single throw of dice what is the probability of following 5
1.Getting a 12
2.Getting a total 3 or 5.
2 CO5 b Explain rule of product and rule of sum 5
3 CO5 C A Bag contains 6 red balls and 4 yellow balls. 3 balls are 5
picked at random what is the probability that
1.Atmost 2 are red
2.None is red
**************

You might also like