eum wv’ (-2505 Faculty of Engineering & Technology Sixth Semester B.E. (Electro: and Telecommu. Engg, (C.GS.) Examination DIGITAL INTEGRATED CIRCUITS Paper—6 XT 01 o Sections—A & B Time : Three Hours] [Maximum Marks : 80 INSTRUCTIONS TO CANDIDATES (1)_ All questions carry marks as indicated. @ Answer THREE questions from Section A and “ THREE questions from Section B. i (3) Due credit will be given to neatness and adequate ie (4) Assume suitable data wherever necessary. (5) Ilustrate your answers wherever necessary with the help of neat sketches. (©) Use pen of Blue/Black ink/refill only for writing the a answer book. SECTION—A. i 1, (@) Simplify the function using boolean theorem and realize } using NOR gates : I f= x M(0, 7, 9, 13, 27, 31). dQ, 4, 8 18, 30) } c || mw come)) @ () @) >) @) ) @ ‘Simplify the following using tabular method F(A, B, C, D) = Em, 1, 2, 3, 5,7, 8, 9 1, 14) oR Simplify the following using Kemap : £(A, B,C, D)= Em, 2, 5, 9, 15) +46, 7, 8, Design BCD to excess-3 code converter using minimum number of logic gates. 7 Design 9 bit even parity checker using only one IC with truth table, 7 Realize 5 line to 32 line decoder using two 4 line to 16 line decoder. 6 OR Design 13 bit comparator using IC 7485 with minimum delay. 7 Design decimal to BCD priority encoder. 6 Design and explain working of 4-bit fast binary adder. 7 Explain the following with necessary sketches @ PAL (i) PLA. 6 OR Derive the PLA programming table for BCD to excess-3 code conversion. iz) 2 (Contd) (b) Design a circuit for look-ahead carry adder for 4-bit number. 6 SECTION—B Design a synchronous mod-7 down counter using DFF's. 7 ‘What is Johnson counter ? Prove that it can be used as a2 N counter, 7 OR Construct the state, excitation table and derive excitaiton equations for state graph given below, using T flip flop : oo ‘Tabulate the PLA programming for BCD to excess-3 code converter. 7 Boolean functions for the inputs of an SR latch are : S=¥, RB $x) HG Rex k +x % Draw the circuit diagram using minimum number of NAND gates. 7 3 ‘(Contd.)10. (a) © S © 12. (a) @ UzR—199 1o[ 1 | GO] 1 fo ( Also explain how critical races in a design are removed. 6 oR Explain the following hazards with suitable examples 7 Design the circuit that has no static hazard {(A, B, C, D) = Em(0, 2, 6, 7, 8, 10, 12) 6 Explain path sensitizing method. What are the advantages and disadvantages of this method ?. 7 ‘What is meant by fault detection and location in combinational circuit ? Explain struck zero and struck one fault, 6 OR Explain ENF method. Illustrate with suitable example. 7 Using suitable example explain how two level faults can be detected, 6 4 a Sum 20t9 AM-2506 Faculty of Engineering & Technology Sixth Semester B.E. (Electronics & Telecommu, Engg.) (C.GS.) Examination LINEAR INTEGRATED CIRCUITS Paper—6 XT 02 / 6 XN 02 Sections—A & B ‘Time : Three Hours] [Maximum Marks : 80 INSTRUCTIONS TO CANDIDATES All questions carry marks as indicated. Answer THREE questions from Section A and THREE questions from Section B, be given to neatness and adequate Assume suitable data wherever necessary. lustrate your answers wherever necessary with the help of neat sketches. Use pen of Blue/Black ink/refill only for writing the answer book. SECTION—A Define an Op-Amp. With the help of four block functional diagrams of Op-Amp, explain the aa of each block in brief. 1 (Contd)(b) Define the following parameters of op-amp : (@ Supply Voltage Rejection Ratio Common Mode Rejection Ratio Gii)_ Input offset voltage. 3 (©) List out the electrical characteristics of an ideal Op-Amp. 3 OR (a) What is the necessity of constant current source ? ‘What are the different means to realize constant current sources ? Explain with neat cireuit diagrams. 8 (b) For the circuit shown in Fig. 1, find the DC level shift between Input and Output. Neglecting the base Contd.) (b) UZR—200 Derive the exact equation for Output Voltage Es Closed Loop Inverting Amplifier. Draw Basic Integrator Circuit using Op-Amp and derive the expression for output voltage. Also explain the need of modification in the basic Integrator Circuit. 6 oR Draw and explain the RC phase shift oscillator, What should be the value of voltage gain to obtain the frequency of oscillations ? 6 ‘What is Precision Rectifier ? Draw and explain the ‘operation of full wave precision rectifier by considering cach half cycle separately. Also derive its output expression. ? Derive the expression for the total time period 'T" ‘obtained at output of an Astable Multivibrator sing Op-Amp. Design a second order low pass butterworth filter for cut off frequency of 1.2 kHz, 6 OR Explain the Basic Non-Inverting Comparator Cireuit with positive and negative reference voltage. 7 Draw and explain the circuit of a voltage sweep generator with waveforms by using Op-Amp. 6 3 (Contd)7 @ © © © SECTION—B Define the following terms related to voltage regulator : @ Line Regulation Gi) ‘Load Regulation (ii) Power Dissipation in Regulator. 3 ‘What is SMPS ? Draw and explain with the help of block diagram. Also explain advantages and disadvantages of SMPS. 7 How regulator IC 723 is protected from a iz Explain in brief. oR Design an adjustable voltage regulator using IC LM 317 to obtain the following specifications : @ V,-4Vt012V Gi) 1,= 300 ma. Assume I, = 100 wAand V,,=1.25V. 7 ‘What is dual tracking regulator ? Where is it used ? Draw the circuit diagram for dual tracking regulator and explain its working. is Derive an expression for output pulse width ', of a monostable multivibrator using IC 555, with control voltage 'V,'. Ts a (Contd) © 10. @) ) ) © © UzR—200 Design a square wave o: obtain the following specit V, = 10 V, £= 10 kHz, Duty cycle = 50%. 6 oR Explain the operation of IC 555 when itis wired to perform as an astable multivibrator (using internal structure of the IC). 6 What are the applications of sample and hold circuit ? Draw the connection diagram for IC LF 398 sample and hold circuit. 7 Design a PLL using IC 565 to meet the following specifications : f, = 2 kHz, f, = + 800 Hz, and f, = + 42.05 Hz. 6 Draw the connection diagram (Pin Configuration) of LM 565 PLL and state its important electrical characteristies. 7 OR Draw the block diagram of PLL and explain the function of each block with relevant circuit diagram. 7 Enlist the features of IC 8038. 4 Define the following terms : és @ Lock range (i) Capture range. 2Sum 2ol4 AM-2507 Faculty of Engineering & Technology Sixth Semester B.E, (Electronics & Telecommu. Engg.) (CGS) Examination INTRODUCTION TO MICROPROCESSORS Paper—6 XT 03 Sections—A & B ‘Time : Three Hours) [Maximum Marks : 80 INSTRUCTIONS TO CANDIDATES All questions carry marks as indicated. Answer THREE questions from Section A and THREE questions from Section B. 3) Assume suitable data wherever necessary. a Q (4) Illustrate your answers wherever necessary with the help of neat sketches. (3) Use pen of Blue/Black ink/refill only for writing the answer book. SECTION—A 1, (@) A pp 8085 is operated at a clk frequency of 2.5 MHz. Draw the timing diagram forthe instruction LHLD EEEOH (op code 2 AH). What will be the time required to execute this instruction 2 8 UzR-201 1 (Contd)© (b) 3. @ UzR—201 Draw a logic schematic to generate the following four control signals using the 8085's lo/M, WR and RD signals : @ Tor @ loW Gi), MEMR (vy) MEMW 5 oR up 8085 has a multiplexed address and data bus, give its advantages and explain how itis demultiplexed, using suitable diagram, 3 Explain execution of following instructions using suitable data/address : @ DADSP qi) DAA Gi) PoP PSW (wv) XTHL. g What is an assembler ? Explain the operation of 2 pass assembler with suitable example. advantages over one pass assembler. 6 2 (Contd) 4, UzR—201 3 (b) A set of 10 bytes are stored in memory location 6500 H onwards. Write an assembly language program to check each byte and save the bytes that are higher than 60 (decimal) and lower than 100 (decimal) in memory locations 6601 H onwards. Also display the number of bytes saved at port whose address is 20H: Given data: 6FH, 28H, SAH, 49H, C7H, 3FH, 37H, 4BH, 78H, 64H 8 OR (a) Specify the memory maps of ROM 1, ROM 2 and it absolute decoding or foldback space if any :mapped /O, 5 Explain interrupt driven data transfer scheme with Suitable flowchart. What are the advantages of this data transfer scheme over status check method ? Discuss. 6 (©) Give the format for mode word of USART 8251 in synchronous mode. Explain the how 8251 USART is initialized in synchronous mode using flowchart. 7 5 @ OR Draw and explain the interupt structure of up 8085. List the various vectored interrupts of 8085 with its vector addresses, 6 (b) An ASCII character'L' [Code = 4 CH] is transmitted SECTION—B 7. Interface 8255 to 1p 8085 such that the address for the contol word register is 2 FH. Draw the interfacing diagram, Let this 8255 is interfaced with an input device through Port A in handshaking mode. It is required to read 100 samples of data after 1 sec delay each using status check mode. Write an assembly language program to store these 100 samples read from memory location 6200 H ‘onwards. Assume that the delay program subroutine is available at 0615 H in ROM. 14 OR UzR—201 4 (Contd) 8. (@)_ Explain the steps of data transfer from one part of 9% @) ) 10. @ () Ml. @ UzR—201 word in each mode if the count is fixed i.e 06H, for counter 2: @ Mode 0 (i) Mode 1 (iil) Mode 5. 8 Give the various ins formats of 8086 yp. Discuss the role .D, Vand Z bits. 7 Explain different addressing modes of p 8086 with suitable examples of each. 6 OR Discuss the various register and its role in up 8086. 6 Draw and explain minimum mode of 8086 system. Deseribe the function of the pins associated with this mode. i Write 8086 assembly language program to find maximum number (8 bit) from an array of 20 numbers. 7 5 (Contd)() Explain the execution of following instructions : @ LoapsB (i INAL, 47H Gi) SCAsw. 6 OR 12. (@) Whatare the advantages of using assembler directives ? Explain the following directives : @ ORG @ EQU Gi) ENDP. 5 (©) Differentiate between working of following instructions in up 8086 @ SAR and SHR (i) ROR and RCR Gi) ROL and RCL Gv) Jump and Loop. 8 UzR~201 6 3050) Sum 20]4 AM-2508 Faculty of Engineering & Technology Sixth Semester BE. (Electronics & Telecommu, Engg.) (CGS) Examination DIGITAL COMMUNICATION Paper—6 XT 04 Sections—A & B ‘Time : Three Hours} [Maximum Marks : 80 INSTRUCTIONS TO CANDIDATES All questions carry marks as indicated, a 23 Answer THREE questions from Section A and THREE questions from Section B. (3) Due credit will be given to neatness and adequate Sr (4) Assume suitable data wherever necessary. lustrate your answers wherever necessary with the help of neat sketches. SECTION—A 1. (@)_ Verify that when the sequence T = 101110001101001 is applied to the input of the unscrambler as shown UzR—202 1 (Contd) Whyin the following figure, the output is the original sequence S = 1010101000001. 8 With the help of waveform explain Polar Return to zero coding scheme. List its advantages and disadvantages. 6 OR Explain AMI Code with Power Spectral density curve and draw AMI waveform for following binary data 110000101. 8 With the help of block schematic, explain a ‘ical digital communication system. What is significance of source entropy ? Calculate source entropy and average information rate of a discrete source which emits one of the five symbols ‘once every millisecond. The symbol probabilities are 0.5, 0.25, 0.125, 0.0625, 0.0625, q ‘Show that H(x, y) = H@xly) + HQ) 6 OR 2 (Contd) 6 @ © UzR—202 ‘A Gaussian channel has a bandwidth of 4 kHz and a two sided noise power spectral density No/2 of 10° watt/Hz. The signal power at the receiver has to be maintained at a level less than or equal to 1/10 of a milliwatt. Calculate capacity of the channel. 6 Determine the Huffinan code forthe following message with their probabilities as given below : Message’ XX) XK, OX, xX, Probability 0.3 0.25 0.2 0.12 0.08 0.05 Also find the entropy H(X) and average codeword length. 4 Derive an expression for the probability of error in terms of signal parameter, noise power spectral density and receiver parameters. 7 Explain the QPSK system. List its advantages and disadvantages. 6 OR Compare coherent ASK, FSK and PSK in terms of Bandwidth, power requirement, Immunity to channel impairments and equipment complexity. 7 3 (Contd)sum 20l4 AM-2509 ‘The direct sequence spread spectrum communication, pi iedevas Gears Faculty of Engineering & Technology aaa eee riging ete MMMM loctivall: & Vacca uie Engineering) PN Chip duration, T, = 1 ys. Sixth Semester (CGS) Examination Bet = 10 for average probabiliy ofemoriess J !NTRODUCTION TO WIRELESS TECHNOLOGY Elective—I peo 10". Paper—6 FEXT 05 Caleulate processing gain and jamming margin. 7 ogee Sas Explain FDMA and CDMA and compare them. Eee tous) Paes he : INSTRUCTIONS TO CANDIDATES | on (1) Due credit will be given to neatness and adequate Explain the diference between slow frequency orig ee i Ya nies Se @) Assume suitable data wherever necessary. | Give the advantages and disadvantages of direct G). That perce halt | Sequence and frequency hop spread spectrum help of sine aaah ; | a @ (4) Use pen of Biue/Black ink/refill only for writing the | answer book. SECTION—A | 1, @) Differentiate between LAN, MAN and WAN. 6 (6) Explain te following -— i @ AIM @_ SONET. OR 6 3050 FUZR—I319 1 (Contd.) }UR—119 2 ‘What do you mean by network topology ? Explain! the following network topologies with advantages! and disadvantages -— 6 @ Bas i) Ring ii) Star. Explain any two connectivity devices used it internetworking, 7 ‘What is antenna ? Explain the characteristics of antenna, 6 ‘What is the need of spread spectrum techniques Explain any one spread spectrum technique in detail 7 OR Explain multiple access techniques for cellu telephony. 7 Write a short note on spread spectrum in Los Area Networks 6 Explain the elements of WAP specifications. 7 ‘Compare synchronous connection oriented asynchronous connection links. 7 OR () 10. @ ) UR—B19 Explain the general packet format of Bluetooth. 7 Explain the WAP architecture components. 7 SECTION—B What is cell ? Explain the cell structure in detail.6 Explain any three specific applications of 3G in detail 4 OR Explain the principle of operation of cellular telephony. 7 Explain the medium available for connecting the cell site to MSC. 6 Explain the design and principle of operation of WLAN, 7 Explain the concept of microcell roaming related to WLAN 1 OR Write a note on :— @ IEEE 802.11 standard (i) Home RF. 7 Explain the criteria for selectinga WLAN. 7 3 (Contd)11. (@ Explain the following -— 6 @ __ Satellite Footprint Gi) Path Diversity. (©) What is differential GPS ? Explain, 7 oR 12. @)_ Write a note on TELEDESIC satellite 6 (b) What are satellite control and user segments ? Explain, 7 UR—1319 4 1550 sum?! 2 fae oc Faculty of Engineering & Technology B.E. Sixth Semester (Electronics & ‘Telecommunication) Examination NUMERICAL METHODS & OPTIMIZATION TECH. Paper—6 SUL 4 ‘Time—Three Hours] {Maximum Marks—80 INSTRUCTIONS TO CANDIDATES (1) Due credit will be given to neatness and adequate dimensions. (2) Assume suitable data wherever necessary. (3) Use pen of Blue/Black ink/refill only for writing the answer book. 1, (a) Find an iterative formula of Newton-Raphson Method to find JN. Where N is a positive number and hence find 5. 7 () Find the roots of equation x-e* — 2 = 0 correct upto three decimal places using False position method. 7 oR UmR—625 1 (Comtd.)DI 2. @) () ©) o) UZR—625 Find the real roots of equation x + cot x = 0 correct upto three decimal places by Newton- Raphson method. 7 Find the root of the equation using Secant method : a= 1=0. 7 Solve by using Gaussian Elimination method : 2x +3y-255 4x + dy -3z=3 € x +3y-2=1. 6 Solve by using Gauss Seidal method : 28x + 4y — z= 32 x +3y +102 = 24 2x + Ty + 42 = 35. 7 OR Find inverse of matrix using LU-Decomposition method : 1-23 A=] 0 -1 4 -2 20), 7 Solve by using Gauss Elimination method : x+2yt+z=2 3x+y—2z=1 4x —3y-2=3. 6 2 (Contd.) (a) Given %Ley=x where y(0) = 2. Find y(0.1) 8. es and y(0.2) correct to four decimal places using Runge-Kutta second order method. 7 3/20 (b) Evaluate J (1+2sinx)-dx upto 4-segment 0 1 using Simpson’s 3 rule. 6 OR 6. (a) Solve the following differential equation using "Admsa:rnethd Batsy? with y = 0 when x=0. Find y(0.8). x[o] 02 | 04 | 06 [08] y|o|o2027 [04228 |osssi| 7 | 7 (b) Use Trapezoidal rule with four step to estimate : 2 I=. 6 a vaex? 7. (a) Define Operation Research and discuss its scope. 7 uzR-025 3 (Conta)8 () What i i he a meant by Dynamic Programming and a OR 8. (@) State and explain Bellman’s principle of optimality. 6 (0) Discuss the vario in solvis i Research ae ae a 9. (@) Explain the procedure of Random walk method. (b)_Use Simplex method to : : Maximize : Z = 6x, + 4x, subject to : 2x, + 3x, < 100 4x, + 2x, < 120 Xx, 20, 8 OR 10. (@) 'Use Artificial variable technique : Maximize : Z = 3x, - x, subject to : 2x, +x, 22 x, + 3x, $3 x<4 Xx, 20. ; uzR—62s if aug (b) Solve using two phase Simplex method : Maximize : Z = 3x, subject to : x,-%420 2x, + 3x, $6 and x;, x, are unrestricted in sign. 7 © 11. (@ Explain how CPM and PERT techniques are useful in project planning, scheduling and controlling. 6 () Determine TE, TL, SE and critical path : 7 ; P or 12. (a) Write an algorithm for Baye’s decision procedure without data. 5 UZR—625 s (Contd)(b) Suppose the decision maker has obtained the following loss table : © = State of Nature OO — lt te Zum 20l9 AM - 2966 Sixth Semester B. E. (Electronics and Telecomm. Engg.) Examination @_ What is the minimax action ? (ii) If the prior distribution of @ is : 12 0=6, P@=8,)=4 13 0=0, : 16 0=0, \ what is Baye’s Decision ? 8 UZR—625 ae 4 Action CeO RA COMMUNICATION ENGINEERING - Ti a ae? | 3 Paper~ 6 SU3 a, 5 2 4 P. Pages : 6 fy 8 6 10 € Time : Three Hours) {Total. Marks : 80 a, 3 1 9 » Note : (1) Separate answer ‘book must be used for each section in the subject Geology, Engineering material of civil branch and Separate answer-book must be used for Section A and B in Pharmacy and Cosmetic Tech. 2) Answer Three questions from Section ‘A and Three questions from Section ~ B. 3). Assume suitable data wherever necessary. (4) Diagrams should be given wheteyer - necessary. Ilustrate your answer with the help of neat sketches. i 6) Use pen of Blue/Black ink/refill only for writing the answer book. SECTION A 1. @) Determine the cross correlation of the pair : of rectangular pulses shown below :— (Figure on page No.2) AM-2966 P.O.[Botklon W. 2013 AL-2873 Faculty of Engineering & Technology BLE. (Electronics & Telecommunication Engg.) EXTC Sixth Semester Examination Paper—6 SUL 1 COMPUTER ORGANISATION Sections-A & B Time : Three Hours} [Maximum Marks : 80 INSTRUCTIONS TO CANDIDATES (1) All questions carry marks as indicated. (2) Answer THREE questions from Section A and THREE questions from Section B. G) Due credit will be given to neatness and adequate pat (4) Assume suitable data wherever necessary. (5) Illustrate your answers wherever necessary with the help of neat sketches. (6) Mobile phones are not permissible. (7) Use of pen Blue/Black ink/refill only for writing ‘the answer book. ‘URS—43518 1 (Contd,)al URS—43518, 2 @ (b) Draw the block diagram of two's complement multiplier and explain the required control signals and its operations.” SECTION-A Design Serial Binary Adder. 7 ‘What is encoder ? Give the design of 8 bit encoder using logic gates. Also give its truth table. 7 OR What are the three design levels of computer crating 3 elie 0 = 1° desl, information units and processing time. ‘Show how a four input 2-bit multiplexer can be used to realise a full adder circuit. 8 What do you mean by Bit-sliced ALU ? Draw and explain a 16 bit Bit-sliced ALU composed of 4-bit slices. 8 Explain how directives differ from assembly language instructions. 5 OR Give the design of a 4-bit carry look ahead adder and explain its operation. 7 Design a circuit to implement four logical instructions AND, OR, XOR, NOT using logic gates. 6 13 OR (Contd) () . a) ) . @) () ‘Compare and contrast a stack constructed with shift registers and a stack with base and limit register with necessary logic diagram. 7 ae ee sequencer slice. SECTION-B Consider the capacity of main memory is three pages. ‘Then compare three replacement policies LRU, FIFO and OPT for the given page address stream : assem sm 4 gies 215° 2 9 What is cache memory ? What are its advantages ? 5 oR Using 42 bit RAM, design 164 bitRAM, 9 Explain associative memory mapping. 5 Discuss the Flynn's classification of processors parallelism, 6 A system is constructed from n copies of a unit U connected in parallel. Ifthe reliability of U is 0.9, how many copies of U are needed in order for the10, (a) Draw the block diagram of STAR 100 high speed AK-2863 pipeline processor and explain its operation. 7 (b) A certain computer installation crashes regularly once in a week. It takes an average of 2 hours for maintenance personnel to restore normal operation. ‘What are the system’s availability and MTTF (Main Faculty of Engineering and Technology B.E. (Semester-VI) (Electronics and Telecommunication) Time to Failure) ? 6 6-SUL-1 11. Draw the block diagram of power processor PC620 and COMPUTER ORGANISATION explain its operation. Also explain its features. 13. SectonasAvand a8 Time : Three Hours} [Maximum Marks : 80 stium processor and explain its operation, Also explain its features. B INSTRUCTIONS TO CANDIDATES (1) All questions carry marks as indicated. (2) Due credit will be given to neatness and adequate dimensions. (3) Assume suitable data wherever necessary. lustrate your answers wherever necessary with help of neat sketches. (5) Mobile Phone is not permissible. (© Use pen of Blue/Black ink/refil only for writing the answer book. SECTION-A 1. (@)_ Describe the various design techniques involved in register level systems. 1 (b) Describe how a1 / k? decoder circuit can be constructed using I/k decoders only. 6 OR JRS—43518, 4 gos fuct—s 1 (Contd.)AL-2576 Batkloy 2018 Faculty of Engineering and Technology Sixth Semester B.E. (Electronics and ‘Telecommunication) Examination NUMERICAL METHODS AND OPTIMIZATION ‘TECHNIQUES Paper—6 SUL 4 Sections—A & B Time : Three Hours] [Maximum Marks : 80 INSTRUCTIONS TO CANDIDATES (1) All questions carry marks as indicated. (2) Answer THREE questions from Section A and THREE questions from Section B. (3) Due credit will be given to neatness and adequate dimensions. (4) Assume suitable data wherever necessary. (5) Illustrate your answers wherever necessary with the help of neat sketches. (©) Use pen of Blue/Black ink/refill only for writing the answer book. SECTION—A. 1. (@)_ Find the root of the equation, x tan x = —1 by the method of false position starting with a = 2.5 and b=3 correct to three decimal places. H ‘URS—43520 1 (Contd)ERE (b)__ Explain the following : (Order of convergence of an iterative process. 4. (a). Find the inverse of : i) Inherent error, 6 OR 1-203 2. (a) Find aniterative formula of Newton Raphson method. oe) Oe 4 to find VN, where N is a positive number; hence a he find /5. 8 (b) Solve the following system of equations using Gauss- (b) Prove that the order of the convergence of the secant E Seidal method : imethod is 1.62. 5 _ | 8x-3y+22=20 3. (a) Fit the second degree parabola to the data : ey 8 x Y 1929, 352 6x + 3y + 122 = 35 6 1930 356 1931 357 5. (a) Evaluate, i T+ x= using Romberg's method. Hence 1932 358 1933, 360 obtain an approximate valueof'. 57 1934 361 1935. 361 6 &) Given = Fa yy" and y(0) = 1, y(0.1) = 1.06, P (0.2) = 1.1 (>) By Gaussian Elimination, find the inverse of: pe 1.12 103) ee evaluate y(0'4) by, le OR A=|-15 6 -5 E ee) 6 @ Given £4 +x +y= 0, (0) = 1, y(0) = 0, oR find evalu of (0.1) by sing Range Kuta method of fourth order. URS 3520 2 (Contd) Re ‘URS—43520 3 (Contd.)(b) From the following table, find the value of x for "i which f(x) is amaximum. Also find the maximum value of f(x) from the table given below : x f(x) 60 (28.2 75 38.2 90 43.2 105 40.2 120... a7 6 SECTION—B < 7. A small machine tool manufacturing company entered into a contract to supply 80 drilling machines at the end of the first month and 120 at the end of the second month. The unit cost of manufacturing a drilling machine in any month is piven by Rs. (50x + 0.2"), where x denotes the number of drilling machines manufactured in that month. If the company thanufactures more units than needed in the first month, there is an inventory carrying cost of Rs. 8 for ‘each unit carried to the next month. Find the number of drilling machines to be manufactured in each month to ‘minimize the total cost. Assume that the company has enough facilities to manufacture upto 200 drilling machines per month and that there is no initial inventory. Solve the problem as a final value problem. 13 OR 8. (a) State the LPP in standard form. 4 (0) What is return function ? 4 (©) Whatis the difference between an initial value problem and final value problem ? 5 URS—43520 4 (Contd) 9. (a) Us8 two-phase Simplex method to solve the following LPP: Matimize Z = 3x, + 2x, +2x, subject to Sx, + 7x, + 4x, <7 4x, + 7x, + 5x, 2-2 3x, + 4x, — 6x, > 2 Xp Xn X20 9 Write the dual of the following LPP : Maximize F = 50x, + 100x, subject to 2x, +x, $1250 2x, + 5x, $1000 2x, + 3x, $ 900 x, < 150 XX, 20. 4 OR 10. Find the basic feasible solution of the following transportation problem by VAM and find the optimum solution by MODI © W, W, W, W, W, Available Rea oe fnse, aw 40 PS S57. Gen Tae 30 Phd Oy 81 Si Oh aae 20 RRS SE TROT ae ee 10 Required 3030 +415 20 5 100 B URS—43520 5 seaSill, AL-2711 a) Write an algorithm for Bayes decision procedure a 6 | B-E. (Electronics & Telecommunication) Sixth Semester (b) Consider the PERT network shown in figure. Determine Numerical Methods and Optimization the critical path. What is the probability of completing Techniques event 5 on or before the scheduled completion time 16? P.Pages : 7 6SUL4 Time : Three Hours Max, Marks : 80 Note: 1. Answer three question from section A and three question from section B. 2. Due credit will be given to neatness and adequate dimensions. 8 3. Assume suitable data wherever necessary. 4. Mobile, Phone, Pager or any other electronic OR communicating devices are not permissible 12. (@) Write an algorithm for Bayes decision procedure in examination hall without data. 6 5. Use of pen Blue/Black ink/refill only for (b) Explain the following terms : writing the answer book. @ Event slack times SECTION: A (i) Critical path. 4 (©) What is PERT ? State the difference between CPM J 1. a) Find the least positive root of the equation and PERT. 4 tanx =x to an accuracy of 0.0001 by, Newton-Raphson’s method. 6 b) Determine the real root of the equation xe* =1 using secant method. Compare your result with the true value of x =0,567143---7 OR URS—43520 6 2s AL-2711, 1 PTO.