About this question paper
This is the previous year question paper of Advanced Discrete Mathematics 1 (MA, MSc) (Semester 1) conducted by Atal Bihari Vajpayee Vishwavidyalaya, Bilaspur (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 देखें।
ADVANCED DISCRETE MATHEMATICS (I)
Time : Three Hoursl lMaximum Marks:80
1. Answer the following multiple choose type questions:- 1x10=10
(b) The truth value of the followirg statem ent 7 + 2 = 9<+6*3=8 is:
^ ^ low.
(f) In a Boolean algebra, the dual of o 0 = 0 is
is one-are also called:
(iii) Semiproup monomorphism (iY) Semigroup isomorphism
0 Boolean algebra deals with how many values.
0 Complete disjunctive normal form in two variables /1,.r2 is
2. Answer the following short answer type questioasi- 2x5=10
(b) Explain universal quantifier giving example.
(c) Deline complemented complete lattice.
(d) Prove the following identity in a Boolean algebra (8, +, , ')
Answer the following questions.
(b) Deline law ofSyllogism and Rule ofdetachment,
Show that e following argument is a valid argument.
(a) Explain law of duality.
(b) Simplify the following:-
^ ^ ^ a disjunctive normal form of a given logical expression.
4. (a) Find the procedure to obtain
Obtain the disjunctive normal forms ofthe following
(a) For any a and b in a Boolean algebra (B,v,A,') show that'
(b) In a Boolean algebra prove the follortring
variable and thow that its value is 1.
(b) Write the following functions into conjunctive normal form, itr rdhich maximum
number ofvariables are used'
(a) Deline NAND-gate and NOR-gate. Draw the logic circuit for the following Boolean
(b) Draw the Karnaugh map and simplify the following Boolean expressions:-
6, (a) Draw the Hasse Diagram ofthe
(b) Show that dual ofa lattice is a lattice.
(a) Deline bounded lattice.
7. (a) Deline direct product of semigroups. Prove that direct product of any two
semigroups is a semigoup.
(a) If (M, *) is a commutative monoid thatr prove that the set of all idempotent
structure (0 is bitrary operation on T). If a mapping /: M --+ I is otrto and satisfies
The show that (f,0) is a monoid with /(e) as its identity element.