( 52 C 2381 (Pages : 3) Name. Wag We FOURTH SEMESTER B.TECH (ENGINEERING) DEGREE EXAMINATION, JUNE 2000 CSE. 401. MATHEMATICS—IV ‘Time : Three Hours Meccimuim ; 100 Marks ®) © td) ‘s) (a) Ab) Part A Answer all questions Fach question carries & marks. ‘Verify Schwarz inequality in E?. Determine whether or not the following. vectors in E® are linearly independent (1,2, - 1) and (3,2, 3). : ‘Determine whether or not the following vectors in E* form a basis :-— (2, 2, 23, (2, 1, 3) and (0, 0, 0). Obtain the characteristic polynomial of the matrix : 321 462 loo2 Ifu (x,y) + tv (x,y) is analytic, prove that the family of curves u (x, y) =, is orthogonal to the family of curves v (x, 7) =, where cy, ¢, are the parameters of the two families of curves. Find the analytic function whose real part is x* + 4x -— 9? + 2y. Bvaluute {elds ulong the ino opment tum. — to i Define the terms with one example each : (Isolated singularity. Gi) Essential singularity. (iii) Pole. (8x 5 = 40 marks) Part B Answer all questions. Rach quastion carries 15 marks, Describe Gram-Schmidt orthogonalization process. ‘Using Gram-Schmidt orthogonalization process find an orthonormal basis of E spanned by tthe vectors @,2, D,C1,0,~ Wand é 1,2, 3). (8.4 7 = 15 marks) Or ‘Turn over(b) te (a) 2 cia Define : orthonormal basis for E*. Prove that a set containing n-mutually orthogonal vectors is linearly independent. ‘Define linear transformation and check whether the transformation y = o_x + a is linear or not. (8+7=15 marks) Find the values of 3. and 1 80 that the equations = Qe + By 452 =9; Tx + By —2e= Band Br + Sys Reap have @ no solution ; (ii) unique solution ; and ‘Test for consistency and salve : Qe+y 492-16: 3x4 2y ez = Wand xe 3y + 82-16, infinite solutions. (8+ 7 = 15 marks) Or ‘Show that the equations : ae + dy 4 Se ao: dx + by + 62 sb and Se + Gy see do not have a solution unless a +c = 2b. Find all the eigenvalues and eigenvectors of the matrix a24 211 13 6. (8+ 7= 15 marks) Find the harmonic conjugate ofthe function 4 In (x? +") and find the correspooding analytic function. (2) Derive polar form of Cayehy-Riemann equations and hence deduce that (a Fu lau uy apt a Tage (8+ 7= 15 marks) Or ‘The Bernoulli numbers B, are defined by f= 1+ Byes BF eB. show that By --3; Ba = =o ‘Verify Cauchy's integral theorem for f(z) = e aloag the boundary of the square with vertices ©, Liand Lei. (847 = 15 marks)eae 3 ” 5. (@) Determine the singularities of the function == and the residue at each singularity. (b) Find all the Taylor series and Laurent series for ea (8+ 7= 15 marks) Or an 1 = gy Geet | ogee (@) Evaluate J lie al” (8 +7=15 marks) + > C2331‘ C 2332 Namen. Reg. No______- FOURTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION JUNE 2000 COMPUTER ORGANISATION Time : Three Hours Maximum ; 100 Marks Le) ) 24a) ®) 3.@) ) 4. (a) ® 3. (a) o 6. (ay ®) Answer any five questions. Give the design of a carry Inok-shead adder for n = 4. (10 marks) Explain single and double precision [EEE floating point number formats. (10 marks) ‘Suggest a Scheme for fast multiplication. (20 marks) ‘Mention some important. uses of each one of the following addressing modes — Immediate. Indexed. Base register Relative. Post increment. (10 marks) Write «, brief essay comparing and contrasting Horizontal and vertical Microinsrruction format from the view point of hardware. Speed and case of microprogramming. (10 marks) Draw the flowchart ofa microprogram te add two numbers present in souree and destination register. (20 marks) What are the design objectives asscciated with memory system design for computers ? Explain how these objectives could be met by the use of hierarchial memory. (10 marks) @ What is interleaving of mesnory ? DestrSba how tbe does amd ie ebrentnen ina compote system. (Gi) Also briefly describe “High speed memories". (20 marks) ‘Bring out the relative merits of program driven data transfer, DMA and interrupt driven data transfer. Also briefly explain Daisy Chain Vectored Interrupts. (10 marks) Whar is an 100 channel ? Briefly describe all types. ‘QD marks) Explain data flow Architecture in brief with an example. (0 marks) ‘Clearly explain with diagrams. @ Arithmetic pipeli Gi) Instruction pipeline. 20 marks)C 2333 ‘Name... Reg. No. FOURTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION JUNE 2000 CSE 403—ELECTRICAL INSTRUMENTATION AND MEASUREMENTS Time : Three Hours Maximum | 100 Marks Answer all questions. Each question of i (1) to (8) carries & marks and. Ii te V carries 18 marks. Draw neat diagrams wherever are necessary. Part A Explain the principle of an indicating instrument. Deserihe the constructional features of a Kelvin double bridge. Discuss the principle of a DUM. Explain the constitutional details of an alternate current probe. Explain briefly the working of a storage oscilloscope, Discuss the necessity of a time base. Explain the basic requirements of a recorder. Deseribe the working of a servo recorder, OA (8 = 8 =40 marks) I. fa} Explain the working of a dynamometer type instrument. fb} Describe the working of a hot wire instrument. Or (a) Explain the different methods of impedance measurement. (bh) Describe the working of a bridge etc, with shielding and grounding. TH. (a) Describe the principle af synehronous detection. (b) Explain the principle of a dual slope integrating meter! Or {a} Diseuss che necessity of voltage to frequency conversion in measurement, (b) Describe the working of a sampling voltmeter, IV. (a) Explain the important specifications of a CRO. {b) Describe the working of a sampling oscilloscope. Or (a) Explain the requirements of a delay line in a CRO. (b) Describe the working of a plug in oscilleseope. (a) Explain the neecssity of a recorder. (b) Describe the working of a galvanometrie recorder. Or fa) What are the important specifications of a recorder ? (b) Explain the working of a magnetic recorder, (4 15 = 60 marks)on o9 C 2334 @ Pages) Name... Rog. Now... FOURTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION, JUNE 2000 CSE 404—DIGITAL ELECTRONICS ‘Time : Three Hours Maximum : 100 Marks Answer all questions. PartA 1. Define the following torms -— @ Noise margin. @ Fan in. (iii) Fan out. 2: What do yea mean by cuzeut bogglog ? Raplaia 3. Draw the circuit of current sweep. Explain the operation. 4. What is rate effect in S.CS. ? How it can be eliminated * 5. Explain the operation of dynamic RAM cell. 6, Differentiate combusational and sequential circuits. 7. What are commutating capacitors ? Why they are used ? 8. Distinguish clearly PAL and PLA. (6% 5 = 40 marks) Part B 9. (a) With neat circuit diagram explain the operation of TTL NAND gate. Give its characteristics. (15 marks) 7 Or (bh) With neat cireuit diagram explain the operation of R'FL propagation delay flip flop. (15 marks) 10. (a) Explain the basic structure of a static RAM. Describe read/write cycle timings. Or (6) What is CCD ? Explain the operation of CCD with reat circuit diagram. (15 marks) 11. (a) @ Deseribe briefly the behaviour of tunnel diode under small signal conditions. (7 marks) (ii) Differentiate between Miller and Bootatrap time baae generators. (8 mares) Or (0) Draw the circuit diagram of self biased B.J.T. bistable multivibrator. Explain its operation with necessary waveforms. {15 marks) Turn over2 12. (a) Show the logic gate structure ofa programmable logic array to generate the following multi output function. GL +l+h+l, fh GG £,= 1,21, 61, 61, §*@+I G+. (5 marks Or (b) Write short notes on the following — @ Demultiplexer. Gi) BCD addition Git) Encoder. 5 mark: C2334C 2335 FOURTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION JUNE 2000 OSE 405. DATA STRUCTURES Time : Three Hours. Maximum ; 100 Marks Answer alll questions, 1. (a) Obtain a generalized addressing function for the elements of a two-dimensional array where the storage representation is in row-major order. {b) Diseuss the advantages and disadvantages of ciroular lists over singly linked lists. (c) What is a priority queue ? Explain its representations. (d) Explain any wo hashing techniques. (c) A binary tree has 9 nodes. The INORDER and PREORDER traversal of a tree yield the following sequence of nodes INORDER : EF A C K F HD B G ‘ PREORDER: F A E K C P H G B Find the tree. (f) How is fibonacci eearch different from binary search ? (g) Discuss the advantages and disadvantages of linked lists over arrays, {h) Give a scheme fer representing w sparse matrix uring a two-dimensional matrix with threo columns, (8X52 40 marks) 2. (4) Devolopan algorithm teevaluate an arithmoticexpression given in postfixnotation. Trace its execution 27 31> 2 0 8 + + (15 marks) or {b) A function FACTORIAL is defined as : tT) ifN ad ee RNS {is FACTORIAL (N = 1), otherwise (16 marks) 8, (a) Design insertion and deletion algorithms for a queue. (15 marks) Or (b) Formulate insertion and deletion algorithms for input-restricted deque. (15 marks) 4, (a) Provide insertion and deletion algorithms for singly linked lists, (15 marks) Or (by Kaplan the linked list representation of a polynomial. Write an algorithm to add two- (25 marks)" 5. (a) Write recursive and iterative algorithms for INORDER traversal ofa binary tree. © (15 marks) Or (b) Explain the Radix sort algorithm. (15 marks)e1 & C 2336 Nome ES FOURTH SEMESTER B.TECH. (ENGINEERING) DEGREE EXAMINATION JUNE 2000 CSE 405 ELECTRONIC CIRCUITS AND COMMUNICATION ENGINEERING ‘Time : Three Hours Maximum : 100 Marks Answer all questions, Part A 1. (e) Explain e method of determining parameters hie and hoe from the CE output characteristics. (b) Define f, and fy. (e) Time constant of an RC high pass filter is 1p see. Suppose a symmetrical square wave of posto peak amplitude 1 \pplied to the input. Sketch the output wave form ifthe pulse repetition frequency 1 KHz. (@) Discuss the applications of diode limiter circuits. (e} [na simple transistor inverter circuit Ry = 2 KQ. hiemin = 30. What is the maximum value of R,, that can be chosen so that (goes into saturation during on ? (© What is « speed up capacitor ? What is its function @ loan AM system, signal is cos 2% 50 ¢, carrier signal is 2 cos 2 = 500% Write the expression for AM signal if the modulation index is 1. Sketch the wave form cf AM signal. (a) Explain the principle of TV system. . (68 = 40 marks) Part B 2. (2) The following low frequeney parameters are known for a given transistor at |_ = 10 mA and ‘Veg = 10V and at room temperature — mr 500 2, hoe = 4 x 10> A/V, hfe = 100 hre = 10+, At the operating Point fy = gee ee sia tha ealsee of al cae: Eee ) Analrse the performance ef miter follower thigh frequencies Discus it Hiitatios and remedial action. (25 marks) 3. (a) Give the circuit of a bistable multivibrator circuit and explain its working. Or (b) Design a suitable Schmitt tirgger circuit to have UTP = 6V. The two silicon transistors to be used may be assumed to have hfe min = 100.1. is to be 2mA and assume V_ = 12 V. (15 marks) 4. (a) Explain the working of a compensated alternator. Indicate its applications. Sketch the step response when the compensation is (i) over compensated ; (ii) under compensated and (inl) perfectly compensated, Determine the expression for the compensating capacitor Or (®) Explain a current and a voltage sweep circuit, with suitable circuit. Describe the application of the these sweep circuit. (15 marks) 5. (a) Draw the bleck diagram of a radic transmitter and explain each bleck. Or (b} Draw the block diagram of a monochrome T.V. transmitter and explain each block. (15 marks)