Sub Code: Kes -303 jed Pages:03 Paper Id: | 233534 Roll No. B.TECH. (SEM-I1) THEORY EXAMINATION 2022-23 DISCRETE STRUCTURES & THEORY OF LOGIC Time: 3 Hours Total Marks: 100 Note: Attempt all Sections. Ifrequire any missing data; then choose sutabt 5 ly. SECTION A 1, Attempt ail questions in brief, 2x10=20 (@) Identify whether Cx+y1 = [x1 +y1, vay ER, where [x1 is a ceiling function (©) Find the Maximal elements and minimal elements form the following Hasse’s diagram x vp 2 ‘ : ? ©) Define what is Big-O notation with respect of growth of functions. (@) Find the composite mappfag got if £: ROR is given by (KJ Se* and g: ROR is given by g(x) = (©) Draw an adjacency matrix for the following graph Y, wo Let A = { ®, b}, then calculate A U P(A), re P(A) is a power set of A. () Draw the Hasse’s diagram of the POS. where L= (So, Si, S2, Ss, Se, Ss, S6, St}, sets are given by So= {a,b,0.4,c,f}, Sr {a,b,c Q)~” S2= {a,b,c.0,f}, S= fab,cje}, Sa= (a,b,c) , OS Sc= {ac}, Sr= {a} Describe Planar graph and e&pyegs Euzet's formula for planar graph. (h) (i) Define normal subgroup. @ ——_Mdentify whether (p A q) — (p V 4) is tautology or contradiction with using Truth table. SECTION B QP23DP2_027 | 29-03-2023 13:18.55 | 117.55 741 39 https://www.aktuonline.com4 2... Attempt any three of the following: 10x3=30 (2) Identify whether the each of the following relations defined on the set X= {1,2,3,4) are reflexive, symmetric, transitive and/or antisymmetric? @R 4.0.2), 0} % R= (1.0, (.2),.0,4), QD, 2,2), 3.3), (4, Gi a= (2, 3,1), G22), (4,0, (4.2), (4,3) ) (b) Leta functi : fen sow hae age I HE 69 = aye, ctive ni e the i a Where Risa set of re nas funetion and also compute the inverse off ) . , Gee tbress Convers, Inverse and Contrapositive of the following statement Gi) Show that the statements PQ and (PA Q) (1 PA, (d) Express the following YELP ATO) ate ea @ Euler graph and Hamiltonian graph Gi) Chromatic number of a graph Gil) Walk and path (iv) Bipartite graph (2) Solve the following recurrence relation by using generating function. an + San. + 62n2= 42.4", where ao = 1 ane = SECTIONGY Nw Attempt any one part of the followin 7 roxieag (a) Let G = {1,-1, i, 1} with the opergiton of ordinary multiplication on G be BN: algebraic structure, where (=; G) Determine w, (4,4) ) ralent 3 is abelian. “A “ Gi) Determine os" 8 10x1=10 (a) Use generating function to find! inber . Pols of Rr 3, 6 coins of 4 coing of Re Te 23 cam by Paid by using (b) Using Pigeonhole princi pn the minimum number n of integers to be selected from S={1,2,3,4,5,0,7,8,9} so that . (i) the sum of two of the imtegers is even _ Gi) the difference of two of the n integers is 5 4, Attempt any one part of the follow) ring: 10x1=10 5. Attempt any one part of the faltowing: - oxint (a) Define complemented lattice and then show that in a distributive lattice, if an element has a complement then this complement is unique the following Boolean functions using K-map: EA ABSCAD) =F aes mts mz, me, BE FO, yy My MHA) QP23DP2_027 | 29-03-2025 13:16:55 | 117.55.241.39 https://www.aktuoniine.com «iti6. (i) F(A,B,C,D)=Y(0,2,5,7,8,10, 13,15) Attempt any ove part of the following: 10x1=10 (a) Prove the validity of the following argument. If Mary runs for office, She will be elected. If Mary attends the meeting, she will tun for office. Either Mary willattend the meeting or she will go to India “a cannot go to India. ~ 6 89 fo India, But Mary “Thus Mary will be elected”. . (b}_ Conver! the following two statements in quantified expressions of predicate logic G) For every number there is‘a number greater than that number. (i) Sum of every two integer is an integer (iii) Not Every man is perfect. (iv) There is no student in the class who knows Spanish and German Attempt any one part of the following: 10x1=10 (a) Prove that the set of residues F={0,1,2,3,4} modulo 5 is a field w.r.t. addition and multiplication of residue classes modulo 5. i.e. (F, +3, Xs) isa field. ; (b) Define Boolean algebra. Show that a’.|(b’+c)’+ b.c] + [(atb’).c] = a’.b using rules of Boolean Algebra. Where a’ is the complement of an element a. https://www.aktuonline.com Whatsapp @ 9300930012 Send your old paper & get 10/- wT Get tre Hot sik 10 oes we, Paytm or Google Pay hitps:/www.aktuonline.com