B.TechSemester 32021-22Discrete Structures Theory Of LogicKCS-303
View PDFDownload

Discrete Structures Theory Of Logic (KCS-303) - AKTU Question Paper 2021-22

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 2021-22. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:B.Tech
Semester:Semester 3
Session:2021-22
University:AKTU / UPTU

Rate this paper

Questions Asked in 2021-22

Discrete Structures Theory Of Logic (KCS-303) — complete question paper

Section AAttempt all q u e s t i o n s i n b r i e f . 2 x 10 = 20
  • a
    Let A = {1,2,3,4,5,6} be the set and R = {(1,1) (1,5) (2,2) (2 ,3) (2,6) (3,2) (3,3,) (3,6) (4,4) (5,1) (5,5) (6,2) (6,3) (6,6)} be the relati on defined on set Find Equivalence classes induced by R
  • b
    Solve Ackerman Function A (2,1). 2 1
  • c
    State and justify “Every cyclic group is an abelian group”. 2 2
  • d
    State Ring and Field with example. 2 2
  • e
    Differentiate complemented lattice and distributed lattice. 2 3
  • f
    State De Morgan’s law and Absorption Law. 2 3
  • g
    Translate the conditional statement “If it rains, then I will stay at home” into contrapositive, converse and inverse statement
  • h
    State Universal Modus Ponens and Universal Modus Tollens laws. 2 4 i. Explain Euler’s formula. Determine number of regions if a plan ar graph has 30 vertices of degree 3 each. j. Explain pigeonhole principle with example. 2 5
Section BAttempt any three of the following: 3x10 =30
  • a
    Justify that for any sets A, B, and C
  • b
    Explain Cyclic group. Let H be a subgroup of a finite group G. Justify the statement “the order of H is a divisor of the order of G”
  • c
    Solve E(x,y,z,t) = ∑ (0,2,6,8,10,12,14,15) using K-map. 10 3
  • d
    Construct the truth table for the following statements
  • e
    Solve the recurrence relation using generating function. an+2- 5an+1 +6an =2, with a0=3 and a1=7
Section CAttempt any one part of the following: 1x10 =10
  • a
    State Principle of Duality. Let A denote the set of real num bers and a relation R is defined on A such that (a,b)R(c,d) if and only if a2 + b2 = c2 + d2. Justify that R is an equivalence relation
  • b
    i) Let R = {(1,2) (2,3) (3,1)} defined on A = {1,2,3}. Find the transitive closure of R using Warshall’s algorithm. ii) Justify that “If f: A→B and g: B→C be one-to-one onto functions, then gof is also one to one onto and (gof)
  • a
    Define the binary operation * on Z by x*y=x + y + 1 for all x,y belongs to set of integers. Verify that (Z,*) is abelian group? Discuss th e properties of abelian group
  • b
    i) Justify that “The intersection of any two subgroup of a g roup (G,*) is again a subgroup of (G,*)”. ii) Justify that “If a,b are the arbitrary elements of a group G then (ab) 2 = a2b2 if and only if G is abelian
  • a
    Define Modular Lattice. Justify that if ‘a’ and ‘b’ are the elements in a bounded distributive lattice and if ‘a’ has complement a′. then
  • b
    i) Justify that (D 36,\) is lattice. ii) Let L1 be the lattice defined as D6 and L2 be the lattice (P(S), ≤), where P(S) be the power set defined on set S= {a, b}. Justify that the two lattices are isomorphic
  • a
    Use rules of inference to Justify that the three hypotheses (i) “If it does not rain or if it is not foggy, then the sailing race will be held and the lifesaving demonstration will go on.” (ii) “If the sailing race is held, then the trophy will be awarded.” (iii) “The trophy was not awarded.” imply the conclusion (iv) “It rained.”
  • b
    Justify that the following premises are inconsistent. (i) If Nirmala misses many classes through illness then he fails high school. (ii) If Nirmala fails high school, then he is uneducated. (iii) If Nirmala reads a lot of books then he is not uneducated. (iv) Nirmala misses many classes through illness and reads a lot of books
  • a
    Explain the following terms with example: i. Graph coloring and chromatic number. ii. How many edges in K7 and K3,3 iii. Isomorphic Graph and Hamiltonian graph. iv. Bipartite graph. v. Handshaking theorem
  • b
    i. Justify that “In a undirected graph the total number of odd degree vertices is even”. ii. Justify that “The maximum number of edges in a simple graph is

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.

Repeated Questions — KCS-303

Questions that appeared in more than one session, found by comparing 2 years of Discrete Structures Theory Of Logic papers (2021-22, 2022-23)

2x

Solve the recurrence relation using generating function. an+2- 5an+1 +6an =2, with a0=3 and a1=7

Appeared in: 2021-22 · 2022-23

Discrete Structures Theory Of Logic — Other Year Papers

AKTU Discrete Structures Theory Of Logic PYQs from other sessions

Discrete Structures Theory Of Logic2022-23Discrete Structures Theory Of Logic2023-24Discrete Structures Theory Of Logic2024-25Discrete Structures Theory Of Logic2025-26

More B.Tech Semester 3 (2021-22) Papers

Other subjects from same semester and session

Python Programming2021-22Energy Science And Engineering2021-22Mathemativs Iv2021-22Data Structure2021-22Computer Organization And Architecture2021-22Computer System Security2021-22Thermodynamics2021-22Introduction To Soft Computing2021-22
View all B.Tech Semester 3 2021-22 papers →

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo

📘 Discrete Structures & Theory of Logic — Unit-wise SyllabusBCS303AKTU 2nd Year SyllabusAKTU 2nd Year PYQs — All BranchesCSE 2nd Year SyllabusELECTRONICS COMPUTER ENGG 2nd Year Syllabus