About this question paper
This is the previous year question paper of Mathematics Advanced Discrete Mathematics 1 (MSc) (Semester 1) conducted by Sant Gahira Guru Vishwavidyalaya, Sarguja (Ambikapur) (2021). 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 देखें।
Time Allowed : Three Hours (c) Commutative law
Maximum Marks : 70
Note : Attempt all sections as per instructions given. (iv) The number of element of any finite Boolean
SECTION - A algebra is ______
(Objective Type/ Multiple Choice / True or False) (v) Type-3 grammar is also called regular
(vi) Grammar of type-1 is often called ______
(Attempt any ten questions) : 1×10=10
grammar.
(vii) The set of Natural numbers is a semigroup
(3) (4)
(viii) If Q is set of positive rational number and ' ' (i) Define Quantifiers.
* 2 + (ii) Define semigroup homomorphism.
+ * (iii) Define conjunctive normal form.
variable have ______ elements. (vi) Define Atom.
(True/False). SECTION - C
2 (Short Answer Type Questions)
SECTION - B
(Very Short Answer Type Questions) Note : Attempt any five questions. 4×5=20
(5) (6)
(vii) Draw the switching circuit for the switching
semigroups. function and replace it by simpler one :
SECTION - D
(Long Answer Type Questions)
(iv) Prove that in a distributive lattice the Note : Attempt any three questions. 3×10=30
complement of an element is unique. Q. 4. (i) State and prove fundamental theorem on
semigroup homomorphism.
normal form is one. regular by using pumping lemma.
(iii) Let (L, ) is a lattice as poset then prove that :