About this question paper
This is the previous year question paper of Mathematics Advanced Discrete Mathematics 1 (MSc) (Semester 1) conducted by Shaheed Mahendra Karma Vishwavidyalaya, Bastar (Jagdalpur) (Dec 2020). Practising it helps you understand the exam pattern, important questions and marks distribution of your university.
How to prepare with this paper
- पूरा पेपर एक बार पढ़ें और जो प्रश्न आपको आते हैं उन पर निशान लगाएँ।
- देखें कि हर प्रश्न सिलेबस की किस इकाई से है — जो इकाइयाँ बार-बार आती हैं, वही सबसे ज़रूरी हैं।
- बिना नोट्स देखे 3 घंटे में पेपर हल करें, फिर अपनी किताब से उत्तर मिलाएँ।
- इसी विषय के दूसरे वर्षों के पेपर भी डाउनलोड करें और दोहराए गए प्रश्न ढूँढें।
Questions in this paper (text version)
यह टेक्स्ट मूल PDF से लिया गया है ताकि आप इसे जल्दी पढ़ और खोज सकें। सूत्र, चित्र और हिंदी टेक्स्ट सही न दिखें तो ऊपर दी गई PDF देखें।
Paper - V
Advanced Discrete Mathematics - I
Time : Three Hours] [Maximum Marks : 80
Note : Answer any two parts from each question. All
questions carry equal marks.
Unit-I
1. (a) Define argument and test the validity of
the argument. If 8 is even, then 2 does
not divide 9. Either 7 is not prime or 2
divides 9. But 7 is prime therefore, 8 is
odd.
(b) Define Existential quantifier and negation
of a quantifire with examples.
( 2 )
Unit-II
2. (a) Let x be the set of rational numbers and
* be the operation on x defined by
show that (x, *) is a commutative
semigroup.
is a semi subgroup.
3. (a) Define Dual lattice. Let (L, ) be a
lattice. Then the absorption law result
holds.
complemented.
(c) Replace the switching function
by a simpler switching circuit.
( 3 )
Unit-IV
be a Boolean expression over the two-
valued Boolean algebra. Write
1 2 3
conjunctive normal form.
(b) Use the Karnaugh map to find a minimal
sum for
theorem.
Unit-V
5. (a) Constract a grammar for the language
(b) State and prove Pumping lemma.
(c) Explain Regular expressions with
examples.