DSTL PYQ 2025-26 AKTU (BCS303) Question Paper

AKTU · BTECH · Semester 3 · Discrete Structures & Theory of Logic · Session 2025-26 · PYQ

AKTU Discrete Structures & Theory of Logic (BCS303) previous year question paper 2025-26 for B.Tech Semester 3. Covers Set Theory, Relations, POSET &…

Open the interactive reader to study this resource on AcademicArk.

Discrete Structures & Theory of Logic AKTU syllabus

  1. Unit 1: Set Theory, Relations, POSET & Lattices
  2. Unit 2: Functions & Boolean Algebra
  3. Unit 3: Theory of Logic
  4. Unit 4: Algebraic Structures (Group Theory)
  5. Unit 5: Graphs & Combinatorics

Questions in Discrete Structures & Theory of Logic AKTU PYQ 2025-26

  1. Q1a. Define a lattice and state the meaning of upper bound and lower bound in a lattice. (2 marks, 2025-26)
  2. Q1b. What is meant by a reflexive relation? State its basic property. (2 marks, 2025-26)
  3. Q1c. Find the domain and range of the function f(x)=1-|x|. (2 marks, 2025-26)
  4. Q1d. What is meant by an existential quantifier? Explain it with a simple statement. (2 marks, 2025-26)
  5. Q1e. Define zero divisor of a ring. (2 marks, 2025-26)
  6. Q1f. How many 4 digits number can be formed by using the digits 2,4,6,8 when the repetition of digits is allowed. (2 marks, 2025-26)
  7. Q1g. Draw a graph that has a Hamiltonian path not have a Hamiltonian circuit. (2 marks, 2025-26)
  8. Q2a. If R is an equivalence relation on A, then prove that R-1 is also equivalence relation on A. (7 marks, 2025-26)
  9. Q2b. Explain the basic concepts of Boolean algebra and state any four fundamental laws of Boolean algebra. (7 marks, 2025-26)
  10. Q2c. Translate the following statements in symbolic form: (i) The sum of two positive integer is always positive. (ii) Everyone is loved by someone. (iii) Some people are not admired by everyone. (iv) If a person is female and is a parent, then this person is someone’s mother. (7 marks, 2025-26)
  11. Q2d. State and prove Lagrange’s theorem. (7 marks, 2025-26)
  12. Q2e. Show that in any room of people who have been doing handshaking there will always be at least two people who have shaken hands the same number of times. (7 marks, 2025-26)
  13. Q3a. Define Lattice and the properties of lattice. (7 marks, 2025-26)
  14. Q3b. Explain the following terms: (i) POSET (ii) Hasse Diagram (7 marks, 2025-26)
  15. Q4a. Use a Karnaugh map to find a minimal sum for E= y’t’ + y’z’t + x’y’zt + yzt’ (7 marks, 2025-26)
  16. Q4b. Show that the number of minimal Boolean function in n variables are 2’’. (7 marks, 2025-26)
  17. Q5a. Prove that the statement “if n is an integer, then n^2-n+4! Is a prime number” is false. (7 marks, 2025-26)
  18. Q5b. Explain the following terms with suitable example: (i) Converse (ii) Disjunction (iii) Conjunction (7 marks, 2025-26)
  19. Q6a. Let H be a subgroup of a finite group G. Prove that order of H is a divisor of order G. (7 marks, 2025-26)
  20. Q6b. How many generators are there of the cyclic group G of order 10. (7 marks, 2025-26)
  21. Q7a. Let G be a 3-regualr graph with n vertices. What is the sum of the degree of the vertices? Show that in such a graph n must be even. (7 marks, 2025-26)
  22. Q7b. Prove that if a connected graph G is decomposed into two subgraphs g1 and g2, there must be at least one vertex common between g1 and g2. (7 marks, 2025-26)

AKTU paper codes: BCS303, KCS303, BCS303H, KCS303H

Discrete Structures & Theory of Logic previous year papers

More Discrete Structures & Theory of Logic resources

Browse all notes · Semester 3 notes · Discrete Structures & Theory of Logic notes