University of Rajsh Department of Computer Science , Tes Pings) Par Od Semester, amination Course: CSR-2121 (DataStwetare) Full Marks: $2.5 wet at [Nai Answer any Six (06) Questions taking at Teast Three (03) from each part] ‘and Engineering 2018 2 a % Part-A data structure. 3 a) Why di needed? Differentiate. yetween linear and nonlinear data J 2 Freutn the Uist secch algun gn te fllowing dt 10,2050, 70, 80, 90,100,110 (suppos 3.75 _ Ne Search for item 110}——— score [15,3] from a 20XS matrix array: 3 £4, Forcolumn major order find out the address ofthe elemert 2 ss wil 3758 © Faw oes pointer aay can save memory when lore a variable sized group of da? Discuss with 2 necessary figures. ee between a record and a linear array? ) What is a record? What is the differen (2) Explain the representation of inked lists in memory. - 3 (@) Discuss header linked lis, Describe grounded and circular header list. oe (cB elle ‘2}. What is stack? What are the operations on stack? Explain with example, Rag )_ Convert the following infix expression to its equivalent prefixand postfix expression (i). AsB*C/D-E+(F/GHHT) (ii). (142) 93/4*5+7-879, 2 ©) Whats priority queue? Why isitimportant? Part-B 5 ) Illustrate similar and copies of a tree with examples. 4 b) What is complete binary tree? What is the parent-child relationship? 375 )_ For the expression: *+a-be*-de-/fgh draw the tree and perform inorder and postorder traversal. (a) What is binary search tree? 175 (b) Suppose the following six numbers are inscrted into an empty binary search tree: 33, 50,45, 4 52, 12, 10. Show the tree as each number is inserted into a binary search tree. (© Simulate the maxheap algorithm for the following values: 77, 40, 90, 65, 20, 35, 95, 10, 15. 3 a) Define the following terms: {i) Degree of a node, (i) Isolated node, (ii) Path, {iv) Multi Graph. 3.18 'b} Consider the following adjacency matrix below: ort 5 . 1101 4=\hoi 10114, Now find out A2, A3, A4, 84 and from that make the path matrix and teli whether this graph is strongly connected or not. a) Discuss the linked representation of Graph with example. 35 'b) Consider the adjacency list of the Graph G in the following table. Draw the graph and find out the Path from A to H with minimum number of nodes along that path using Breadth First Search. 5 palate Node Adjacency Node Adjacency a EG E H 8 c F AB c F 6 BCE \ } C in D —}ho) » b) °) 4) ) ») °) University of Rajshahi Department of Computer Science and B. Se. Engg, Part-II Odd Semester, Examination Course: CSE-2121 (Date Structure) Engineering n-2004 ime: 3 Hows Full Marks: 52.5 a “Answer six (06) questions taking three (03) from each past mt i uct? 25 Wis da srr? What vee diesenss bla ly and nonfinear data struct ps Explain the depth-first search texinique —> OTA z 235 What do you ee by internal and external sorting? List some names of each type 2 What is linked List? Discuss with example. : Suppose 20 elements are maintained by aray ané another 10 ae by Linked List, Which method 2 will take longer time to access 9" element? Justify your answer. oe Briefly discuss inserting mechanism of an item atthe beginning, after a given node and al the Ly -Ke Ase_ztgt ZO! : ‘What is polish notation? What are the benefits of polish notation? ue Z Convert the following infix expression to its equivalent prefix and postfix expression: (i). A*BH(C*D/E)*FGTH) 142134(4-516)+7-8 . showing 2.25 Simulate the postfix expression evaluation algorithm 12, 6,4, 6,2, +, 12,4, /,- by showing Stack’s contents as each element is scanned. ‘ 3.25 What is overflow and undsrfiow? How can you andl them?» ot What is a two way list? Why is it important? Explain with schematic diagram. . ‘What is garbage collection and compaction? 7 1B Part B a For column major order find out the address of the element marks[12,3] from a 25X4 matrix array aarks with base value 250 and w=8. What is pointer and pointer array? 11s How a pointer can save memory space to store a 2D array? 3 What is the difference between Triangular matrix and Tridiagonal matrix? 2 Define heap, leaf and depth of tree. For 5009 nodes, find out the depth of the tree. 3.15 Discuss the linked representation of binary tree in memory. 2 Simulate the preorder traversal algorithm for the following tree 3 ma of s a Ns / oN H Define the following graph terms: (i) Adjacent Nodes, (il) Cycle, (ii) Connected graph, and (iv) 2 Weighted graph. Discuss the sequential Representation of Graph with example. 5 Consider the fotlowing adjacency matrix below: ‘0011 1100 0011 110 0/ Now find out A, A’, A‘, B, and from that make th i Now find out A, ‘make the path matrix and tell whether this is strongly8. a) What is Directed Graph? Explain. b) How many ways a graph G can be traversed? What is the sig c) Consider the adjacency list of the Graph G in the following table. Find the no im nede C using Depth First Search. des that are reachab! Node Adjacency Node Adjacenc: rn an : J ys Cc B Cc FE D Cc4 o¢ University of Rajshabi * B.Sc. (Engg,) Part-2 (Odd Semester) Exasiination-2018 Course: MATH2111 (Matrix and Differential Equation) Marks: 52.5 Tim [NB. Answer any Six questions taking Three from each section.] Pe Section-A 1a) Define matrix multiplication, Prove that matrix multiplication is associative, 215 "Aare 3, (b) Define a symmetric matrix with an example. For any matrix A, prove that AA’ and A’ symmetric, Define inverse of a matrix. If A and B are it (AB) = BA invertible matrices then prove that 3 2(@) Forany n-square matrix A, prove that adj(adj(A)) = [Al"-#A. Hence find |adj(adj(A))I- 3 02 3 4 a (b) Reduce the matrix (: 3°58 4 ) into echelon form and determine its rank. 2.75 48 13 12 . ‘ese 3' © Find te ven of = (1 4 3) ig ones pets 3 13 4 ax+3y . 3g Solve the system of equations: x ~ 2y Za Sx+2y=7, 3 (®) Determine the values of k such thatthe following system in unknowns x,y, has (i) a unique solution, (ii) no solution, (if) more than one solution: kety+z=1 xtky+z=1 xtythesl = (©) Prove that all eigenvalues of a Hermitian matrix are real. 3 4.@) Define simitar matrices. Prove that if two matrices A and B are similar then they have the 2.75 same eigenvalues, ) La a=(j ~3), Find a nonsingular matrix P such that P-2AP is diagonal. (©) If X, and X; are eigenvectors of a matrix belonging to distinct eigenvalues A, and 2p then 3 prove that X; and X; are linearly independent., Section-B . 7 i have a 3 5.(a) Find the differential equations of all circles which have their centres on axis and ha given radius. 3 (©) solve the differential equation: 2 = = (6. Prove thatthe differential equation (sin x cosy + e?*)dx + (cosxsiny + tany) 4 = Ois 275 exact and solve it. 6. Solve the following differential equations: SX d 3 @ Se4424y= sind. + ye ; p , (b) (D3- 7D -6)y =e* 2%, ” y 275 22Y _ oy MY _ ay = xf, (©) x? Be ex Ay ax 74a) Solve the differential equation by the method of variation of parameters: 4 (b) Solve the differential equation by the method of operator factorization: 4.75 [xp? + (1—2)D — 2(1 + x)]y = e* (1-62). 8.(a) Solve the partial differential equations by Charpit’s method 2? = pqxy. 4 () Solve the partial differential equation x(y?+z)p—y(x? +2)4= -y?) 415 by Lagrange’s method and hence find its integral surface containing the straight line xty=0,2=4University of Rajshahi pases Department of Computer Science and Engineering B.Sc.(Engg,) Part-2 (Odd Semester) Examination-2017 Course: MATH 2111 (Matrix and Differential Equation) Marks: 52.5, Time: 3 Hours three from each section.) (Answer any Six of the following questions taking I 2.18 See 1a) Define Horizontal matrix, Sub matrix, unit matrix and diagonal rmatrix with example. (b) 6 Define periodic matrix and idempotent IFA is an idempotent matrix, show that the matrix B= 3 I-A is also idempotent and AB = 0 = BA. © Define nilpotent matrix and orthogonal matrix with example. If A and B be two ‘orthogonal 3 matrices of same order, show that AB is also orthogonal. 2(a) Define transposed matrix, symmetric matrix and skew-symmetie matrix, IFA is any square 3 matrix, show that A + A’ is symmetric matrix. (b) Define rank of a matrix. Reduce the matrix a oO 1 10 31 11 to normal form and find its rank. (©) If 4 and Bare twon x n matrices, show that Adj(AB) = Adj B Adj A. 275 3.@) Define inverse of a matrix. Find the inverse of 3 12 3 A= i 3 ‘| 14 3). (b) Find the solution of the system of equations 2.75 x+2y-32=1 2x + Sy-B2 = 4 3x + By +32 using matrix method. (©) Determine the value ofa so that the following system in unknown x, and z has (no 3 solution, (ii) more than one solution (iii) a unique solution: xty-z=1, 2x+3ytaz=3 and xtay+3z=2 44a) Show thet every matrix is zero ofits characteristics polynomial. 4 () Define eigenvalue and eigenvector. Find all eigenvalues and the corresponding eigenvectors of 4.75 the matrix 1-3 3 A=)3 -5 3 6 -6 4!5.@) (b) © 6.(a) ) 7.) () 8.(a) (b) Scetion-B - fthe differential Define order and degree of differential equation. Find the order and degree ° equation . dy 4 (fy\ dy gee! —_= = = sin4x 253g) tat Solve the ODE (2xy + 3y®)dx~ (2xy + 2*)dy = Define homogeneous OL Define exact differential equation. Solve 3x(xy ~ 2) + (x" + 2y)dy = 0 Define Bernoulli's equation. Solve & +2logy = 2; (logy)? Solve (yy tpx= px (ii) y = 2px + y*p? where p = Solve (i) (D? — D? — 6D)y =1 +x? (ii) (D? + 4)y = cosx Using variation of parameters to find the general solution 4y" ~ 4y’ ~ By = Be Define regular singular point, Find the general solution of $2 +x + (x? + 2)y = Oin power of x about xp = 0 Define Laplace transformation. Fine the solution of f"(t) + 3/'(t) + 2f («) = 4t where £(0) = f'(0) = O using Laplace transformation. 2.15 343 343 | 25 5.75University of Rajshahi Department of Computer Science and- Engineering B, Se. (Engg) Part-2 Odd Semester Examination-2016 Course: MATH2111 (Matrix and Differential Equation) Duration; 3(Threc) Hours Full Marks: $2.5 ) Answer 06(Six) questions talking any 03(Three) questions from cach part. Part-A BIN. 3 (a) Let A and B be matrices of order mxn and nxp respectively. Prove that (AB)’ (0) Define symmetric matrix and skew symmetric matrix. Give an example of each kind, Prove that the diagonal elements ofa skew symmetric matrix areal 220, (© Let A and B be n-square non-singular matrices. Prove that AB is non-singular and 2.75 (AB)? = BATT, 7 (@)_ For what value of A, the system of equations fail to have a solution: 3 Bx-ytdz=1 Wtytz=2 x+2y nA 10103 (b) State Cayley-Hamilton theorem and verify il for the matrix | 5 2 6 | 3 2-1-3 whetheror 2.75 (c)__ Define linear dependence and linear independence ofa set of vectors, Detem not the vectors [1,2,3}, (2,3,4], [3,5,7] are linearly dependent. (2) Apply Cramer's rule to solve the equations: 4 xtytzsixt2ytz=2,xt¢y42250 (&) Determine the values of @ and 6 so that the system of equations 475 x 2y4z=1,3x+y +22 =b,ax—y +42 = b? has (i) a unique solution, (ii) no solution and (iii) many solutions. (a) For any square matrix A, define aayiyh. Prove that Aadj(A) = |A\l. 3 0 1 2] (0) Find the adjoint and inverse of the matrix }1 2 3{. 3 B41 123 (c) Reduce the matrix |2 3 4/10 echelon form and find its rank. 275 35 7. Part-B (a) Define degree and order. Find the differential equation of the family of circles 3 x+y? + 2gx+ 2fy+e= 0. (b) Identify and solve (x? + y?)dx — 2xydy = 0. 3 2.75 (c) Solve by the variation of parameters: y" + y = cos?(x)6. Solve the following differential equations: (a) dy dy 25 ge teat 2y = xe™*. (b) dy dy . m at v= e* cos( x). © ey re ga t vy = xcos(ax). s 4 ‘ - a? dy = ri od. Define regular singular points. Find the general solution of 4x50 +y = 0 by scries meth Test the convergency of the series. ) Solve St = =¥ u(x, 0) = 3sin (2x), u(0,t) = 0, u(t.) = 0 where 0 O by Laplace transformation. (b) Write down Helmholtz’s equation and solve it.University of Rajshahi Department of Computer Science & Engineering B.Se. (Engg, Part-fl Odd Semester Examination 2015 Course: MATH-2111 (Matrix and Differential Equation) Full Marks: 52.5 Duration: 3(Three) Hours Answer 6 (Six) questions taking any 3(Three) from each part Para is associative 3 of a symmetric anda skew 3 I. a) Define matrix multiplication. Prove that matrix muliplicat b) Prove that every square matrix can be expressed uniquely as a sum symmetric matrix. ©) IPA and B are n-square matrices then prove that A and B commat commute for scalar k. tif and only if Akl and BekT 2.75 2. a) For any square matrix A and B, prove that ad AB)-ad Bal). ° 1303) b) Find the inverse of A =(i 4 3) sa soney row operations. 3 134 ©) Define linear dependence and independence of a set of vectors. Determine whether er not the 2.75 following vectors are linearly dependent-xj=[1, 2,3, 4].2#-[3,-1,2 Havel, 8 7] 3. a) Determine the value of & such that the systom in unknowns x,y,z has (i) a unique solution (i) no solution, (iiJmore than one solution xty tk Bx + 4y+ 2k 2ety-2=1 02 34 b) Reduce the navinae(2 3°54 Yin echelon form and determine its rank. 48 13 12 ©) Define an eigenvalue and associated veetor of a square matrix. Fin 2.15 vi cigenvalues and associated 3 eigenvectors of the matrix A=(3 3). 4. a) If'xy and xz are eigenvectors of a matrix A belonging to-m eigenvaed then prove that any linear 3 combination eyx;+esxy of xyandxjis also an eigenvector of Abelonging 10 the eigenvalue Aprovidedeye,+esxs#0 b) IFA is an n-square matrix. Prove that A and A' have the same eigenvalues. 2.75 °) Letar($ ~3), Finda nonsingular matrix P such tht PAP is agonal 5 ‘ Part-B 5. a) Define variable separable equation. Find an explicit solution ofthe initial value problem 3 x2 % = y— xy, y(-1) = —1 by separating variables. ax b) Find the general solution of the differential equation y' + 3x Give the largest interval over which the solution is defined. 1s there any transient term in the genera! solution? get €) Solve the equation by using an appropriate substitution x 2 + y = 35 2.75 6. Solve the following differential equations a) y" + Ay! bay = 2x +6 a by nyerteras 3 275 ©) y"~y'- 12y = e*PART-B 3 5.(a) Define an idempotent matrix. Prove that the matrix 2-2 -4 Az=|-1 3 4 | isidempotent. 1 -2 =3 - trix can (b) Define a Skew-Hermitian matrix. Prove that every complex square ma iti Hermitian matrices be uniquely expressed as a sum of a Hermitian and a Skew- ‘Hermitia aos (c) Prove that (AB)’=8'A’ ' 3 ©) prove that A” ial ia 275 Define rank of matrix. Find the rank of A=|4 8 12 711 1S ) -2 a Findtheinverse of A=|4. 6 2 10 -4 7a) 3-2 q Reduce A=| 2-2 1 3 | tothe normal form 300 4 1 (b) For what values of A the equations 3 x+y+z=1,x+2y44z= Land x+4y+10z = 2 hasa solution and solve them completely. (c) Solve the systems of equations 215 xty+z=6,x-y+z=2 and 2x+y-z=1by Krammer’s rule/mat:ix method 8.(a}_ Determine the eigen values and corresponding eigenvectors of the matrix 4.75 221 A=|1 31 122 (b) State and Prove Cayley-Hamilton theorem. 4Taduales are ir wei are classified accord o their re hundred fifty computer graduat fied 0} to tl ) 0 | 2 interviewed and ar | ig e. 5 hown below: TI ates in diffe classes own result and job satisfaction. Ihe number of graduates in different cla Result a etn Good Not Good Total Do you think that the graduates with good result are satisfied with their job?University of Rajshahi Department of Computer Science and Engincering i tion-2018 BSc. (Engg.) Part-2 (Odd Semester) Exami Course: STAT2I11 (Theary of Statistics) Marks: 35 _ Time: 2:00 ‘Hours _ TN-B. Answer any Four questions taking Two f 1a) Define chi-square (77) variate and write down its pdf. ) Show that x? distribution tends to normal distribution for large degrees of freedom. 2 ¢) Write down some important properties of? distribution. a) Define F-statstic. Write down the pf of F-statistic, b) IEF follows F-statistic on (ny, n:) degrees of freedom and show that the statistics (14227) “has beta distribution. ¢) State 2 (two) main applications of F-statstic. 5 4) What are the methods of point estimation? b) Define estimate and estimator with examples. ©) Let x1, X25... . 2, be a random sample from a poisson distribution with pdf given by 1.75 1, 2, Find the maximum likelihood estimator of A. Show that the estimator is unbiased. Sectior Define with examples (i) null hypothesis 3 a) What do you mean by statistical test of hypothesis? (ii) critical region and (iii) level of significance. ) What is BCR? When does a test become MP test? Ls ©) A bulb manufacturing company claims that the average longevity of their bulb is 3.65 years 4 with a standard deviation of 0.16 years. A random sample of 36 bulbs gave a mean longevity of 4.45 years. Does the sample mean justify the claim of the manufacturer? [Use 5% level of significance]. < a) What do you mean by the power of a test? 1.75 b) Describe how you will test the following hypothesis Ho: pr= px (2). 3 ®)A set of 8 corelationcoeicients and he corresponding mpl sizes are given below.Test «= 4 the homogeneity ofthese coefficients ¥ 4 [iy [oan J 0464 7 0539] 0357 | 008 [016 | 0204 | 04 4 oe 3 5 18 10 7 |7 contingency table? For a 2 x 2 contingency table 5.15 alb WhereN =a+b+c+d. 4 ba Ans ? —_— AEH oo [Disevs OCR pheoue! M(ad~be? GeroveraXarcioray » show that ? =University of Rajshahi Department of Computer Science and Engineering BSc. (Engg.) Part-2 Odd Semester Examination-2017 Course Code: STAT2111 Course Title: Theory of Statistics Full Marks: 35 Time: 2 Hours [N.B, Figures in the margin indicate full marks. Answer FOUR questions taking TWO from each section. L @ “ 0) © 2 @ ) 3G) (b) ©) (b) (b) 6 @ b) © Part-A . Answer any TWO questions. * Define chi-square (y2) variate and its pa _ Me By using moment generating function (MGF) find Band Po Find the mode of y2-distribution. Mention some important properties and application of 4.25 x?-istibution, Define Student’ t statistics. Formulate its sampling distribution. 13 Show that Student's t distribution reduces to the standard nonmal distribution for large 4.75 degrees of freedom. 225 Define point estimator. What are the erteria of good estimator? What do you mean by sufficient statistic? Let x;,22 n bea random sample froma 2.5 poison variate with parameter ‘y” then show that Z isa sufficient static for‘ is Let x,,22 «. %, be a random sample of size ‘n’ from normal distribution with p.d.fis FOmoy =e WF) —acxd Find the MLE of wand 0%, Part-B ‘Answer any TWO questions, e:() Power of atest, (i) Level of 1.75 ¢ the procedure for Testing of +2 Distinguish between Type 1 and Type 2 errors. Def cance and (iii) Degree of freedom. Desc Hypothesis. The coefficient of correlation obtained from a random sample of 20 pars is 0.50. Test the 03 4 population correlation coefficient (p=0) at 5% level of significance. {t95,18 = 2.10]. o\ oO 4 When do you use independent samples t-test? 1 = 4 @X? Researchers are interested in the mean level of some enzyme ina certain population. They fps} take a sample of 10 individuals, determine the level of enzyme in each and compute a ama UY sample mean 22. It is known that the variable of interest is {proximately reat>— arenes 2 distributed with a variance of 45. Can you conclude that the mean enzyme lever ar this population is different from 25 atthe 5% level of significance? [Zoos = 1.96]. WN ATHUD! For a simple random sample of adults, IQ scores are normally distributed with a mean of 3.75 ‘ y y 100 and a standard deviation of 15. A simple random sample of 13 statistics professors yields a standard deviation of s=7.2. Assume that IQ scores of statisties professors are yp Wa rhormally distributed and use a 0.05 significance level to test the claim that @ = 15. (The SRF Ge tabulated value y? with df. 12 at 5% level of significance are 4.404 and 23.337]. Distinguish between parametric and non-parametric statistical tests. Discuss the advantages and disadvantages of non-parametric test. Derive sign test, stating clearly the assumptions made for small sample case, 35 Use the sign test to see whether there is a difference between the number of days required 2.75 to collect an account receivable before and after a new collection policy. Use the 0.05 significance level. Before: 33 36 41 32 39 47 34 29 32 34.4042 After: 35 29 38 34 37 47 36 32 30 344138University of Rajshahi Department of Computer Science and Engineering, B. Sc. (Engg.) Part-2 Odd Semester Examination-2016 Course: STAT2111 (Theory of Statistics) Full Marks: 35 Duration: 2(Two) Hours Answer any 04(Four) questions taking 02(Two} questions from each part. 1. a) Define Chi-square (x?) distribution. Show that x? distribution tends to normal 0.7543 distribution for large degrees of freedom, b) State and prove additive property of y2-dstribution. If x has density funetion 25425 FG) =eFx>0. Then show that 2x follows x? ~ Less than 80% 3 s 80% and above 7 2University of Rajshabi Department of Computer Science aad Engineering Se. (Engg) Part-2 (Odd Semester) Examination-2018 ‘Course: CSE2111 (Digital System Design) Marks: 52.50 Time: 3:00 Hours TNB. Answer any Six questions taking Three from each sects Section-A BCD number of two digit decimal values. 5 vit and 8) Convert 01010010 (BCD) to Binary. You have a Pc Now design a BCD-to-binary converter with 4-bit parallel adder. Draw the logic cxplin fs operation. | newt B60 contpek Wary b) Design a BCD to Excess-3.code converter and draw its logic diagram. 3.75 3 a) Why carry-look-ahead adder is faster than regular adder ~explain with diagram. jreuits are 2.75 b) Distinguish between 1°s complement and 2's complement system. Why this ci necessary? 6) Design a logic cireuit that has four inputs, AB, C and D and whose output will be high only 3 ‘when a majority of inputs are high. a) Define decoder and demultiplexer. How decoder can be used as a demultiplexer? 2.25 b) Define Multiplexer. Implement the logic function (4,B,C,D)=ym0.3,475101315) 4 using 8x] MUX. ¢) Implement the logic function F(4, B,C) = m(1,3,4,7) using a 3-0-8 line decoder with 25 active low output, w ) What is parity bit? Implement a 4-bit even parity generator circuit and discuss the operation 2.75 of the circuit with example. b) Define state table and state diagram with example. ©) From the following state diagram, design the sequential circuit using JK flip-flops. 4 Ei J 4 @—@) gj 6 8 0Secti 225 . ¢ of synchronous 5. a) Define asynchronous and synchronous counter. Write the advantage: counter over asynchronous counter. 2 sonal into a 8-kHz square wave. b) Construct a binary counter that will convert a 64-KHz pulse signal into a 8 Kile sq _ ne ©) Draw the logic diagram of a Mod-8 synchronous up/down counter. Explain its ope with timing diagram, . 3 6. a) Define Excitation table. Write the excitation table of SR, JK, D and T flip flop. b) Design a counter with JK flip flop that will count the sequence 0,1,5,4, 3, 2, 0. 7. a) Discuss FPGA architecture in brief. Distinguish between PLA and PAL in terms of design = 3 architecture, b) Implement the Boolean function using PAL ¥ = Ym(1,2,4,7) ¥, = Ym36) ©) Determine the size of the PROM required to implement a dual 8-to-1 multiplexer with 2.75 ‘common selection inputs a) What is VHDL? Briefly describe the salient features of VDL and Verilog. 2.75 b) Explain an 8-to-1 line Multiplexer module in Verilog HDL. 3 ¢) Write a VHDL code to implement XOR operation, 3University of Rajshahi Department of Computer Science and Engineering B.Se. Engg.(CSE) Part 2 Odd Semester Examination-2017 fa Se Course: CSE2111 (Digital System Design) 7 Full Marks: $2.5 Time: 3 Hours IN-B. Answer SIX questions taking THREE from each Section.} Part A 1. (@) Represent (-200)ip and (200)io using sign-magnitude, 1's complement and 2s 2 ‘complement binary form. (b) Represent (275)y» and (641)io in BCD and then perform BCD addition, Check 2 “your result by converting back to decimal. (©) Construct a BCD adder (o add two 4-bit BCD code groups using 4-bit parallel 4.75 adders and discuss its operation with suitable examples. 2. (a) Design a combinational logic circuit to compare two 4-bit binary numbers A and 3 B and to generate the outputs AB. (b) Design a combinational circuit to convert BCD code to 7-segment code. 3.15 (©) Design a combinational logic using suitable multiplexer to realize the following 2 boolean expression: Y= AD+BC+BCD. 3. (a) What is priority encoder? Design a 4-line to 2-line priority encoder with active 4.75 HIGH inputs and outputs with priority assigned to the higher order data input lines. (b) Implement a full-adder circuit using a 3-to-8 decoder. 4 4,(a) What is code converter? Draw the combinational logic circuit for binary to gray 1.75 code conversion, (b) Design and explain a 2-bit binary multiplier combinational logic cicuit. 4 (c) In computer computations it is often necessary to compare numbers. Two four- 3 bit signed numbers, X = x3xax1% and Y = ysyzyiyo, can be compared by using, the subtractor circuit in Figure, which performs the operation X ~ Y . The three outputs denote the following: Z = 1 if the result is 0, otherwise Z= 0; N=1if the result is negative, otherwise N = 0; V = 1 if arithmetic overflow occurs, otherwise V = 0. Show how Z, N, and V can be used to determine the cases X = Y , X=Y. TE | Ly fe v u z (oven) fregatee) (cere)Part B 3 ve ecigter with parallel load of 5.(a) What is shift register? Design a 4-bit right shift register with par 1s data, 1 counter. I. () What is counter? Differentate between asynchronous and synchronous List the applications of counter. ter. 4 7 7 e count (c) Draw the truth table and design a logic diagram of a MOD-10 ripple c Explain its operation with timing diagram. 6.(@) Design a synchronous counter with JK flip-flop that will count the sequence as 4 0, 2,4, 6, and repeat. a jon with 4 (b) Design a MOD-8 synchronous up/down counter and explain its operation wi timing diagram. 0.75 (c) What is presettable counters? . 74a) Design a magnetic core RAM using 2x4 decoder (consider 2-bits input and 2-4 bits output). Discuss the read/write operation. 145 (b) Distinguish between PLA and PAL in terms of design architecture, (©) Define the different hardware of FPGA. Draw the basic FPGA architecture. 3 Give an example. 8.(@) What is a hardware description language? What are the requirements of a good 3 HDL? (b) Briefly describe the salient features of VHDL and Verilog. 4 (©) What are the advantages of using JAVA HDL over Verilog? 1.75University of Rajshahi ~ Department of Compuier Selence and Fiigineering B, Se. (Engg.) Part-2 Odd Semester Examination-2016 Course: CSE2111 (Digital System Design) Full Marks: 52.5 Duration: 3(Three) Hours Answer 06(Six) questions taking any 03(Three) questions from each part. Part-A (a) Design a 4-bit binary adder eireuit with necessary Figures, . a (@) What do you mean by the teams ‘cary generate” and ‘cary propagate? Define those terms witha fll adder circuit and necessary equations. (©) Define lookahead carry-generator. Design a 4-bit carry-lookahead adder. 4 2(2) Draw a 2-inpat AND gate and a 2-input OR gate using Transistor-Transistor logic 275 (b) There are Four switches to control a water pump. The water pump is turned on for the = following conditions (i) if switch 1 is turned OFF but both switch 2 and 3 are turned ON, or, (i) if switeh-4 is turned ON but both switch 2 and 3 are turned OFF. Draw the trath lable, derive the switching functions, minimize the switching functions by using K-map and draw the logic-gate diagram (circuit). (©) What are the differences between ‘7400" and ‘74LS00"? a 3(a) Design a clocked sequential circuit that counts from 00 to 11 with JK flip-flops whose 4 state diagram is given below: (0) Define latch and flip-flop. Design a clocked master-slave IK flip-flop, 3 (6) Define state reduction problem. What is the benefit by considering don't care terms in 1.75 designing a sequential circuit? 4(a) Design the sequential circuit using register and ROM whose next state and outputs are 4 defined by the following equations: A(t l)=3(4,6) Axt+l)=2(13,5,7) ° YlAy, Az .x)=2(3,7) () Design a 2-input serial adder using a sequential logic procedure. 3 (©) Discuss the difference between serial and parallel modes of operation in a register. 1155.(a) (b) (©) 6.(a) (b) 7.{a) (b) () 8a) Part-B nits operation. Draw the logic diagram ofa 4-bit Ripple counter and exph Hered FF and level What do you mean by negative-edge triggered FF, positive edge trig triggefed FF. Explain with diagrams. : Draw the logic diagram of a 4-bit Johnson counter and explain its operation Design an integrated circuit memory using 24 decoder (consider 2-bit input and 2-bit output). A combinational circuits is defined by the following functions F\(A,B,C)=2(3,4,6,7) F(A,B,C)=2(0,2,5,8) Implement the circuit with a PLA having 3 inputs, 4 product terms and 2 outputs. Describe the abstraction levels of Verilog HDL. Write the input-output connection rules of Verilog HDL with example What is the difference between the following two lines of Verilog code? i AS a5; ii, arH5b; Write Verilog HDL programs including the design and stimulus blocks for (i) 4-1 multiplexer, (ii) 4-bit full adder. 3.75 475 2.75 475 +4University of Rajshahi Department of Computer Science & En 9 Part-II Odd Semester Fxamination 2055 2111 (Digital System Design) Duration: 3(Three) Hours Parts Design a BCD o Excess-4 cole converter and 4 1, a) Why combinational logie circuit is needed’? draw its logic diagram. . by Why carryclookalead adder is faster then arty propagation adder, Draw the logit diagram ofa 4.75 Abit lookahead carry yeneralor. Construct a bit earry-lookahead adder with & lookahead ‘carry generator. 2. a) What is the difference between a decoder and a de-multiplexer? implement a full adder circuit, 4 with a decoder and two OR gate. Aas b) Define multiplexer. Implement F(A,B,C,D) = ¥(1,2,4,8,9515) with a 8x! MUX. 5 3. Consider a synchronous sequentia binary logic cireuit with one input A and ene output 2 Suppose A denotes single bit binary number and the input sequence js divided per evtty three clock eycle, Here, each division is called an inzerval, We would like to design a sequential cir? which outputs 1 at the last elock period of the interval if and only ifthe interval contains one oF more ‘1's, Table-I illustrates an example of the action. Clock _| 516 Input ‘(1 Output L . 2 a) Draw the state transition diagram for the circuit. 2 2.15 b) Draw the state transition table for the circuit. c) Draw the Karnaugh map for the circuit, 4) Design the synchronous sequential circuit and draw it. You ean only use the symbols for AND, OR, NOT, D flip-flop and JK flip-flop. 4, a) Distinguish between flip-flop and latch. Explain clocked SR flip-flop with logic diagram, 4 function table and characteristics equation. b) Complete the diagram of the sequential circuit whose sequence is given below: 478 Sao Datleleleld¢jel[rifryetfi{e | input fo fi pol1fof1{[rjotitoyfo Outpt Pofolo;o{ofrytyotTilole Draw the logic diagram using SR Mipflops. jgPart with parallel 10ad. ple counter with timing dite! ram. 1) What is shift register? Design a 4-bit bidirectional shift regist b) Whet is ripple counter? Draw the logic diagram of a BCD ripy as input and 6. A circuit CI shown in Figel accepts a-bit unsigned binary numbers A ed rand produce Gand $ as output, where G is the greater and $ is the smaller BeNWeCN Te op respectively. When A=B, we have G=S=A=B. Fig-2 shows a cirevit C2 processes NA, one binary digi. Suppose that cascading 1 units of cieuit C2 implementa circuit Cl. TM cand d of circuit C2 represent that AB respectively for more significa tively processed by the circuit. ‘The outputs ¢ and f represent that AB hold respect including the digits being processed. G, and S, respectively represent i" bit of greater an number. a ae shes qT fas ) Construct a truth table for circuit C2. Note that ‘I’ represents true and ‘0° represents false. ) Draw a circuit diagram of C2 by using only AND, OR and NOT gate. ©) Draw a block diagram of circuit C1 for comparing two 4-bit binary numbers by using four C2 circuit bloc! 4) As shown in Fig-3, four input numbers are sorted by connecting several units of circuit C1. Following Fig-3, show an example circuit for sorting three inputs. a) Distinguish between SRAM and DRAM. Briefly explain the internal organization of a 64x4 RAM, 6) ad are the major differences between CPLDs and FPGAs? Discuss FPGA arcl rief. . a) State port connection rules in Verilog HDL. 5) Explain min, max and typ delays in the gate-level design with respect to Verilog HDL. ¢) Describe a 8-to-1 Maltiplexer module in Verilog HDL. w 425 45 25 25 2.75 4.25 45b) a) ») b) a) b) juter Science & Engineering Department of Comp a odd Semester Examination 2014 BSc. Engineering Part-2, Course: CSE2111 (Digital System Design) ‘Time: 3 hours Marks: 52.5, Answer SIX questions taking THREE from each part PART-A Define code converter? Design 3 bit Gray Code to binary converter and explain the 4.25 operation. Design an 8-bit magnitude comparator using 74H1C85 4-bit magnitude comparator and 4.5 hence describe the operation of the following eight-bit comparison AT.,..A0=10101111 and B7.....B0=10101001 Design a 4-bit binary parallel adder/subtractor circuit and explain the operation with an 55 example, ‘There are two types of adder, one is ripple cary and other is carry look-ahe will be the good design of 32-bit adder? Explain your answer. sad. What 3.25 Design a binary multiplier of two numbers A and B (1wo bit each), C=AXB, Explain its 4.5 operation. Explain an application of magnitude comparator with a digital circuit. 4.25 Design a 1-line-to-8 line demultiplexer and discuss the operation of the circuit, Aa From the following figure Set up a truth table showing the output Z for the 16 possible combinations of input variables. ‘Write the sum of product expression for Z and simplify it to verify ia ‘TAHC151 ooa>5. 6. 7. 8. PART-B robles of asynchronous 3 nchronous counter. Discuss the P' ; 5.15 re the 74LS293 asynchronous counter a) Define asynchronous and sy! counter? b) What is MOD number of a counter? Show how to wit IC as a MOD-10 counter and explain its operation. ie of JK flip flop and D flip flop. ice 0,1,3,7,5,2,0 3 a) Define excitation table. Write the excitation tabl +575 b) Design a counter with JK flip flop that will count the sequen: tt words, How many data input lines, data output using PAL. 5.75 lines 3 a) A certain memory stores 8 k x 16 bit and address lines does it have? What is its capacity in bytes? Boolean function b) Define PAL and PLA. Implement the Y, = Em (1,3, 5, 7) Y2 = Em (2, 4). L? Briefly 4.75 a) What is VHDL? What are the three levels of architecture description in VHD! 4 discuss. b) Write a VHDL code for the circuit diagram given below:University of Rajshahi Department of Computer Science and Engineering B.Sc. (Engg,) Part-2 (Odd Semester) Examination-2018 Course: ACCO2111 (Industrial Management and Accountancy) Marks: 35 Time: 2:00 Hlours TNE. Answer any Four questions taking Two from each section.} Scction-A 7 (a) Define business. yi ‘ 4 (6) What are the important features of busingss? o ante (©) Mention the different types of business entities. Aare (@)-t Name the elements of business environment. pets Sa as) 4 (©) Discuss the types of industries with examples |. (a) Name the general principles proposed by Fayol. (b) Discuss Maslow’s hierarchy of needs. Section-B |. (@) What is accounting? Make a discussion on the elements of financial statements. (b) Who are the users of accounting information? Discuss. ‘On January 1, 2018 Mr. Karim established a travel agency. The followin completed during the month. Jan. 1, Invested cash to start the agency Tk. 50,000; Jan. 2, Paid cash for office rent Tk. 6000; Jan. §, Purchased office equipment for Tk. 20,000 cash and Tk. 5000 on accounts Jan. 10, Paid cash for office supplies Tk. 3000; Tan, 20; Service performed for cash Tk. 28000 and on account Tk. 7000; Tan, 28, Received Tk. 7000 for service performed ex-aesount, Jan, 31, Paid salary Tk. 8000. Required: (g/Prepare joumal entries to record the above transaction (b) Post the journal entries tothe accounts in the ledger (use T account). (©) Prepare Trial Balance. 4.75 3 transactions were “The trial balance columns of the worksheet for Auritra Roofing at March 31, 2018, are as 8.75 follows. ‘Account Dr. Cr. Cash 4,500 ‘Account receivable 3,200 Supplies 7,000 Equipment 11,000_| ‘Accumulated depreciation-Equipment 1,250 ‘Account payable 2,500 Unearned service revenue 550° Owner's capital 72,900" ‘Owner's dfawing 1,100 Service yevenue 6,300 ‘Satartés and wages expense Miscellaneous expensei) A physical count reveals only Tk. 480 of roofing supplies on hand. ii) Depreciation for March is Tk. 250. iii) Unearned revenue amounted to Tk. 260 at March 31. iv) Accrued salaries are Tk. 700. 4 g . Other data: Ne Instruction: Enter the trial balance on a worksheet and complete the worksheet.University of Rajshahi Department of Computer Science and Engineering B.Sc. (Engg.) Part-2 Odd Semester Examination-2017 Course Code: ACCO2LIA Course Title: Industrial Management and Accountancy Full Marks: 35. Time: 2 Hours [Ne Fours tn the margin indicate ful marks. Answer FOUR questions taking TWO from each secion including question no. 6 which is compulsory.) Part-A , Answer any TWO questions. =, wlbe 1. (a) Whatis sole propritorship business? - o (b) Explain the features of sole proprietorship business. 03 s side by side with 3.75 (©) What are the causes of survival of sole proprietorship busines: large organization? \ Sole proprHers hip Tosi a dveerrteg.o Pry 2. (@) Define motivation, “= 3 (b) What are the different types of financial and non-financial incentives provided 5.75 within the industries of our country? 3, (a) What do you understand by management? e (b) Discuss the basic function of management. 5.75 Part-B ‘Answer any TWO questions. 4. (a) Whatis the basic accounting equation? A (b) Identify and deseribe the steps in the accounting cycle. 1s CD (6) Define the terms assets, liabilities, and owner's equity. 3 5, (a) Define direct materials and indirect materials. a 2 (b)« Define variable cost and fixed cost. (¢)’ Square company has a unit selling price of Tk. 20, variable costs per unit of Tk. 3. 12, and fixed costs of Tk. 80,000. Compute the break-even point in units and in Taka, Compute the sales required in units to earn net income of Tk. 1,20,000. lished a travel agency. The following 10 the month: | transactions January 1_| Im sted cash to start the agency ‘Tk. January 3 | Paid cash for office ret for one month Tk, 5,000; ind Tk. 6,000 on Purchased office equipment for Tk. 20,000 cash ar account; Tonuary 10 | Incurred advertising cost on account Tk. 4,000; Paid cash for office supplies Tk. 3,000; January 6 January 15 Tanary 20_| Service performed for cash Tk. 22,000 and on account Tk. 3000_| Tanuary 25_| Paid accounts payable due in January 10; anuary 30 | Paid salary Tk. 8,000; “Famuary 31] Received Tk, 2,000 for service performed on account 4 Required: @yPrepare journal entries to record the above transaction. (by Post the journal entries tothe accounts inthe ledger. (Use Taccount) and prepare Trial balance.University of Rajshahi. Department of Computer Science and Engineering B. Sc. (Engg,) Part-2 Odd Semester Examination-2016 Course: ACCO2 II (Industrial Management and Accountancy) Full Marks: 35 Duration: 2(Two) Hours [N.B. Figures in the margin indicate full marks. Answer any 04(Four) questions taking 02(tw0) estion no, 6, hick is compulsory. res 1.) Define business environment é 1) What are te elements of business environment? 2 6) Discuss the internal environment ofabusiness. + 425 2h define industy oo Do) Discuss the various types of ndusies with example ‘ 3. 2) What do you understand by management? : 8) Diseuss the basic function of management. at id Part=8 4, 8) Define scouting. 3 +) Who are the users of accounting information? ¥— E 35 @ State the rules of debit and credit a appigd ti) aset accounts (i ability aesouns (i) reverus accounts expense aecounts and (9) eaialseeO” | ANKE Lenminchon petit 2 f eneadit, b) Differentiate between fixed cost and variable cost. 2 ©) Beximco Company has 2 unit selling price of Tk. 400, variable costs per unit of Tk. 260, and 3.5 fixed costs of Tk. 210,000. Compute the break-even point in units and in Taka. ‘Compute the sales required in Taka to earn net income of Tk. 200,200, 5. a) Define direct cost and indirect cost. 6. Mr. Karim owns and manages a computer repair service, which had the following balances on 10 December 31, 2014 (the end ofits fiscal year): Cash Tk. 12,000; A/R Tx. 13,0005 Parts Inventory Tk. 10,000; Shop Equiprnent Tk. 36,000; A/P Tk. 21,000 and Capital Tk. 50,000. During the year 2015 following summary transactions were completed: i. Additional repair parts inventory acquired on account Tk. 4,000; ii, Miscellaneous expenses paid in cash Tk, 2,000; iii, Cash collected from customer in payment of A/R Tk. 12,00 iv, Cash paid to creditors for accounts payable due Tk. 15,000; v. Repair parts used during the year Tk. 8,000; vi. Repair services performed during the year: for cash Tk. 7,000 and on account Tk. 9,000; vii. Salary paid in cash Tk. 3,000; Required 1) Prepare journal entries to record the above transaction. }) Enter the opening balances in the accounts and post the journal entries to the accounts in the ledger. (Use T account) and prepare Trial balance.GB University of Rajshahi Department of Computer Science and Engineering B.Sc. (Engg,) Patl-2 Odd Semester Examination-2015 Course: ACCO2111 (Industrial Management and Accountancy) _ Full Marks: 35 Time: 2 Hours a TN. Figares in the margin indicat fall marks. Arswer any Pour qrestons aking two Fam each part \ Pa PartA | 1. (a) Define business. 7 (b) What are the important features of businesses? 0 (c) Mention the different types of business entities. ae 2. (@) What do you understand by management? Aa (b)_ Discuss the basic functions of management in brief. 58 3. (@) Define work environment, What makes a successful safety and healthsystems? 475 (b) What strategy does influence on the success of IT industry? s Part-B 2 4. (a) Define accounting. | (©), *“The terms debit and credit mean inerease and decrease respectively". Do you agree? Explain. ff vo. Lagh¢ one explalvn gederminatiem A te 2 erent; (©) What are the elements of financial statements? te 5. (a) What are the major components of product cost and period cost? 2 (0) Define variable cost and fixed cost. Give example of each type. 275 (©) Vargo Video produces a high-end, progressive-scan DVD playerfrecorder with up to 4 160-hour recording capacity and MP3 playback capability. Relevant data for the DVD players sold by this company in June, 2015 are as follows: acter “forget — nit selling price of DVD player | TH. 500 profit af) 217 ‘Unit variable costs 300 ovr profil Total monthly fixed costs 2,00,000, Units sold 1,600 as, 2) Required: Calculate BEP in units and profit for June 2015. 2.75 6. (a) State the advantages of using Journal. Apsil 1, 2014. During the first month of 6 <5) “Abid Computers” opened a software firm on operations, the following transactions occurred: April 1. Invested Taka 300,000 cash and Furniture Taka $0,000 in the business. 3, Paid office rent for the month Taka 10,000 cash. ‘5, Purchased computer accessories for Taka 250,000. Paying Taka 100,000 in Cash and Taka 150,000 in Credits. 10, For advertising the opening of the software firm, give advertisement in News Paper Taka 5,000. 20. Withdraw Taka 20,000 cash for personal tse. 25. Cash receipts for software sale for the month were Taka 2,50,000. 30. Paid salary for software engineer of Takal,00,000. Instruction: Joumalize the April Transactions.‘University of Rajshahh Department of Computer Science & Engineering B, Se. Engineering Parl! Odd Semester Exam-2014 Course: ACCO-2111 (Industrial Management xed Accountancy) Marks: 35, Time-2 hours 0 © Answer Four fb) questions takin (2) from each part PartA 1.a) “Define management. State the nature of management. * Bas b) What is meant by technical skill? 475 2.8) Define Motivation. Why is it essential in an organization? 4 b) Critically evaluate Masiow’s need hierarchy theory. 3.15 3.2) © What are the features of business? 5 b) Mention the different types of business entities. i Part B 4a) Who are the users of accounting information? . 615 On January 1, 2012 Mr. Abdullah established a travel Agency, The following transactions were 5. completed during the month: + January 1: Invested cash to start the ageney, Tk. 20,00,000;, + January 5: Paid cash for April office rent, Tk. 25,000; January 7: Purchased office equipment for Tk. 17,500 cash,and Ti. 4,000 on account; Janus 10: Incurred advertising costs on acount Tk. 1600, wy January 15: Paid cash for office supplies Tk. 10,000; ; \ Rent Earned Tk. 60,000 for service rendered, Tk. 20,000 cash is received from customers and the > balance of Tk. 40,000 is billed to customers on account; january 22: Paid Accounts Payable due in January 10; (Qa sanuary 25: Withdzew Tk, 50,000 for persona use “January 26: Paid employees* salaries Tk. 70,000; January 30: Received Tk. 32,000 in cash from customers who have previously beea billed in transaction dated 20. Instruction: Prepare a tabular analysis ofthe transactions showing the following column headings: Cash, Accounts Receivable, Office Equipment, Supplies, Accounts Payable, Abdullah's Capital 1 Mrs. Kents a licensed CPA. During the first month of operation of her business the following events 8.75 May | Kent invested Tk. 50,000 cash. 2 hired a receptionist at a salary of Tk. 4,000 per month, 4 Purchased Tk. 5,000 of supplies on account. 7 Paid office rent of Tk. 1,500 cash for the month. 10 Completed a tax assignment and billed client Tk. 4,100 for services provided. 12 Received Tk, 5,000 advance on a management consulting engagement. 17 Received cash of Tk, 2,400 for services completed for H. Amold co. 30 Paid receptionist Tk. 4,000 salary for the month, Journalize the transactions, 6.a) What is a trial balance? 2 ) Mr. Khaa has a sole proprietorship merchandising enterprise titled Khan & co. Following are the ledger 6.75 account balance of his enterprise on 31" December 2013.Dati [Recomans Te 8S [east 36,000 726,000, Notes receivable. ———$$$—<—_— 53 [Allowance for doubtful Accounts | r Taventary i 320 ee Supp —— is ne : 19,712 Accumulated deprecation Buding Office furniture 45,540 Accumulated depreciation Office umiture 1,385 Accounts Payable 33,584 Notes Payable 15,889 Purchases 88,475 Purchase return and allowances 40,577 Repair and maintenance $,840 Mr. Khan, Capital 2,90,850 Mr. Khan, dra 8,780. Sales. v 1,45,030 Sales return and allowances 2,225 Office salaries 22,520 Sales salaries 20330 ‘Advertizing Expenses 5750 Travel Expenses 450 Prepaid Insurance 850 Interest Revenue 950 Miscellaneous expanses 5 Required: Prepare atrial balance as on December 31,2013, @ ‘Jsomonphic @©plner OMIT Grebe Os faae UalZT 2 BYE Wale ev | ® Unrved Tepnesentation | arrears/ 3 planer grr ® Isomop phic University of Rajshahi Department of Computer Science and Engineering BSc. (Engg,) Part-2 (Odd Semester) Examination-2018 Course: CSE 2131 (Diserete Mathemai 2 Marks: 52.5 ‘Time: 3:00 Hours ES TNB. Answer Six questions taking at least Three from each Section.) Section A 1L(@) What are contradiction and tautology? Explain with example. 275 (b) Show that (p + r)V(q > 1) (pA q) ~ F usinglogical equivalence. a (©) Express the following statements using the propositions 2s belo\ ‘p: The message is scanned for viruses 3 4: The message was sent from an unknown system together with logical connectives (including negations) i) The message is scanned for viruses whenever the message was sent -—~ from an unknown system. 4 The message was sent from an unknown system but it was not $5 scanned for viruses. “2 fii) It is necessary to scan the message for viruses whenever it was sent C4) from an unknown system. 2 iv) When a message is not sent from an unknown system it is not seamed for vires. SM 2(a) State the rules of inferences for propositional logic. a (b) Show that RA(P VO) is a valid conclusion from the premises PVQ, Q—R, PoM 3 => and 7M. = (©. Show that the hypothesis, “It is not sunny this aflemoon and'it is colder than 3 & yesterday”, “We will go swimming only’if it is suniy”, “If we do not go (es ‘swimming, then we will take a canoe trip” and “If we take a canoe tip, then we vill be home by sunset” lead to the conclusion (We wil be ome by sunset")? 3.(a)_ Define Disjunctive Normal Form and Conjunctive Normal Form. 2 (b) Show that the premises “ A student in this class has not read the book”, and 3 “Everyone in this class passed the first exam” imply the conclusion “Someone who passed the first exam has not read the book” (c) Write the negation of the statements i) (3x)(¥%9) p(y) _ ii) ¥y (>a) and. 2 ae GP=2). (@ Let Péxy) denote the statement x = y+3, What ae the truth values of the 1.75 Proposition P(1,2) and P(3,0). 4.) Prove DeMorgan’s law for set intersection, (A 1 B)'= 4" UB" 2 (b) Suppose A is the set of distinct letters in the word elephant, Bis the set of distinct 3 letters in the word sycophant, C is the set of distinct letters in the word fantastic, and D is the set of distinct letters in the word student. The universe U is the set of 26 lowercase leters of the English alphabet. Find: i) AUB ii) ANC iii) An(CuD) 0 fin vp ost 2 a HOD3.15 D={7,8,9, 105 © A= (1,2,3,4,5}; BH (6, 7,89, 10}; Cm (abode) frd—B, F> (C1, Ty 2, Gs Bs 9s 4, Ms (Sy 10)) > | B= {6,b), (7,2) (6,4), (8,6), (10, 8)) sejectve (ati, 7610-00) (9 Is a fonction? Why or why not? (i) If injective hat OS iy Why or why not? (ii) Is/ surjective (that is, onto)? Why oF why a function? Why or why not? Section B 2 5.(a) Define the properties of relation with suitable example. e 3 (0) Let R be the relation represented by the matrix: eS O47 WK oY Mp=|1 1 F| 10 4 Find the matrix representing: 7 DR, ii)R and iti) Rey i 35 | (©) Let Rr and R: be relations on a set A represented by the matrices fo 1 Oo fo 1 oO Mer =ft 4 2foaefo | 10 Ol 1a iu Find the matrices that represeat (i) Ry*R2 (fi) Ro*Ry 6(a) Draw the Hasse diagram tepresenting the partial ordering {(a, b) | a divides b} on 3 | set {1, 2,3, 4,6, 8, 12). . P < ©) Use Warshalls Algorithm to find the transitive closures ofthe relation R= {(ly 1), Tv (1, 4), @, Vs 2,3), 1),@,2), 8,4), (4,2)) onset (1,2, 3, 4. BQ © LetR ee te relation an the set of eal numbers such that xR if and only ifx and 1.75 ff ¥ are real numbers that differ by less than 1, that is [x ~y| <1. Show that Ris not S an equivalence relation. 7.@) Define regular graph and a complete graph. What is meant by isomorphism of 2.75 graphs? y 4 (0) Draw the complete graph Ks with vertices A, B, C, D, E, Draw all complete 4 graph of Ks with 4 vertices, Ate the sub graphs bipartite, explain why or why not 2 (©) Explain Euler paths and cireuits in a graph wi ‘example. 8.) Draw a binary tree to represent the following mathematical expression: 1 * (@- b)/(€+(d~e)) (b) Write down the vertex Sequence for the pre-order and also the ‘post-order traversal 2 of the tree (to be created) in (a). - (©) Use Kruskal’s algorithm to find a minimal spanning tree for the following exaph ZEB where the numbers Tepresent the weight of the ‘correspor edges. What is the total weight of the minimal spanning tree? Also draw the minimal spanning tree, | ‘ » PRE= pla : A Posh =ipp é\. Tnonden = LPR. | paparem— — [01 2. Qa é = eft end Ra @ight «4University of Rajshahi Department of Computer Science and Engineering B.Sc.(Engg.) Part-2 (Odd Semester) Examination-2017 Course: CSE-2131 (Discrete Mathematics) Full Marks: $2.5 . Tirme: 3 Howes (Answer any Six of the following questions taking three from each section.) Pay 1,@) Construct the truth table of the compound propo: hot: 2 OV-9>@AG. > (earip (b) How can this English sentence be translated into a logical ree der than 16 years 1S “You cannot ride the roller coaster if you are under 4 feet tall unless you are older . ens ole.” “9 p % 3 the valueofp,g 3. (©) Determine the output for the combinatorial circhit in the following Figure. I and r are T, T and F respectively. a3 A combinatorial circuit G (@ Build a digital circuit that produces the output @ V9 A Cp V@ V-1) when given input bits p, 9, and r. 2a) Define Universal quantification and Existential ‘quantification with example. 2 (©) Show that [+p » (p v q)] > qisa tautology. 1.75 2 (©) Express the statements “ If somebody is female and is a parent, then this person is someone’s mother” as a logical expression. @ Express the following statement using logical connective 3 i) The automated reply cannot be sen when tile emis lle PF 7 ii) you cannot ride ior Coaster if you are undeF 4 fect tall unless you are older than —= a wy 16 years old. hl ve iii) You can access the internet from campus only if you are a computer science major or e evi os 3 = . you are not a freshma D 23? ifieshman, 3.(@) What do you mean by rules of inference? Define Modus ponens and Modus tollens rules of inference with example? Show that the hypotheses Hi, H2, and H3 lead tothe conclusion C. where Hi: Ifyou send 3 (b) mean e-mail message, then I will finish writing the program.", H2: “If you do not send me an-e-mail message, then I will goto sleep eatly.”, H3: “IE go to sleep early, then I will wake pe feeling refreshed.”, C: “IF do not finish writing the program, then I will wake up feeling refreshed.” What do you mean by proof by contradiction? Prove the theorem “IF 3n¥2 is odd, then n is odd” 2.95 © by using proof by contradiction. 4G) Define binary relation with example. How many different relations can wedefine onaset A with 2 nelements? Let A= 1,2,3,4} and R be the relation on A where (a,b)e Rif and only ifa>b. Representthe 3 (©) relation in arrow diagram, zero-one matrix and graph.© 5.0) @ 74a) (b) © 8a) and asymmetric. Are the his Define when a relation R ona set A isealed symmetric, ntisymmenic a2 following velations on {1,234} symmetrie,antisymmetic and symfisy ((1.3.G.2 sD) \ DR=C,1.0,2.2 9.8.3.4) i) (1) iv) R= {(4, 4), (3, 3), (1, 4)) e475 Find the reflexive, symmetric and transitive closure of th What is the closure of a relat telation R= (1,3), (1,4), @, 1 G,2)} ontheset A= (1.23.4). 2 Define totally ordered set with example. Is (2 a totally ordered poset? Why Here ‘’ means the ‘divides by" relation. - 2 Define lattice, Is the poset (Z’, |) a lattice? Explain it 15 Define n-Cube graph with example, Draw the Qs graph. oe a eae i 25 Define bipartite graph with example. Is Cs graph bipartite? Justify your answer. Represent the graph shown below by adjacency matrix and linked representation. a) * j ae Define isomorphism of graphs. Are the graphs shown below are isomorphic? Explain 2.18 t a » A a € v u ‘What is planar graph? Is Q; planar? Justify your answer with figure. 3 Define Hamilton circuit and Euler circuit. How do they differ from each other? 3 215 ‘What do you know about chromatic number ofa graph? What is the chromatic number of the ‘graph Ko. Explain with diagram, Find the level of each vertex in the rooted tree shown in the following Figure, What is the height 2 of this tree? zeolegy A Rooted Tree. Form z binary search tree forthe words mathematics, physics, geography, zoology, meteorology, 225 geology, psychology, and chemistry (using alphabetical order, Use Huffinan coding to encode the following symbols with the frequencies listed: A:0,08, B; 2.25 8.10, C: 0.12, D: 0.15, E: 020, F: 0.35. What isthe average number of bits used to encode 2 character? 2.25 ‘What is the ordered rooted tee that represents the expression ((x-+y)12) + ((x ~ 4/3)? Math penies Boclegy,