Discrete Structures Theory Of Logic (BCS303) - AKTU Question Paper 2025-26
B.Tech · Semester 3 · Free PDF Download
This is the official AKTU Discrete Structures Theory Of Logic Previous Year Question Paper for B.Tech Semester 3, academic session 2025-26. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.
Rate this paper
Questions Asked in 2025-26
Discrete Structures Theory Of Logic (BCS303) — complete question paper · 70 marks · 3 Hours
- aDefine a lattice and state the meaning of upper bound and lowe r bound in a lattice
- bWhat is meant by a reflexive rel ation? State its basic property. 2
- cFind the domain and range of t he function f(x)=1-|x|. 2
- dWhat is meant by an existential quantifier? Explain it with a simple statement. 3
- eDefine zero divisor of a ring. 4
- fHow many 4 digits number can be formed by using the digits 2,4 ,6,8 when the repetition of digits is allowed
- gDraw a graph that has a Hamilt onian path not have a Hamiltonian circuit. 5
- aIf R is an equivalence relation on A, then prove that R -1 is also equivalence relation on A
- bExplain the basic concepts of Boolean algebra and state any four fundamental laws of Boolean algebra
- cTranslate the following st atements 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
- dState and prove Lag range’s theorem. 4
- eShow that in any room of people who have been doing handshak ing there will always be at least two people who have shaken hands the same nu mber of times
- aDefine Lattice and the p roperties of lattice. 1
- bExplain the following terms: (i) POSET (ii) Hasse Diagram
- aUse a Karnaugh map to find a m inimal sum for E= y’t’ + y’z’t + x’y’zt + yzt’ 2
- bShow that the number of min imal Boolean function in n variables are 2’’. 2
- aProve that the statement “if n is an integer, then n 2-n+4! Is a prime number” is false
- bExplain the following term s with suitable example: (i) Converse (ii) Disjunction (iii) Conjunction
- aLet H be a subgroup of a finite group G. Prove that order of H is a divisor of order G
- bHow many generators are there of the cyclic group G of order 10. 4
- aLet G be a 3-regua lr graph with n vertices. What is the sum of the degree of the vertices? Show that in such a graph n must be even
- bProve that if a connected graph G is decomposed into two sub graphs g1 and g2, there must be at least one vertex common between g1 and g2
Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.
Discrete Structures Theory Of Logic — Other Year Papers
AKTU Discrete Structures Theory Of Logic PYQs from other sessions
More B.Tech Semester 3 (2025-26) Papers
Other subjects from same semester and session
Syllabus & More PYQs
Paper solve karne se pehle unit-wise syllabus dekh lo