t"4-toxam.-UCt.-l [)-{;S.-

Con. 5680-10. , Df - J3IJ2f'20' () GT-6240

g£f. (O'rr)p[~"'(Ty-~~:JJ (3 Hours) S--\...b ~ DL-D'f) [Total Marks: 100N.B. : (1) Question NO.1 is compulsory. ~

(2) Attempt any four questionsout of remainingsix questions. C:J(3) Assume suitable data and it clearly. J-ib~~

1. (a) Convert (1234,56)10 to Octal, Hexadecimal.

(b) Perform following operation without converting to any other base.

(i) (ABC)H - (FEDC)H

(ii) (234,12)5 + (432,34)5

(iii) (76)8 * (67)8

(iv) (10101011)2 -T (101)2

(c) Represent (29)10 into Excess-3 code and Gray code.

(d) Design '1 : 16) Demultiplexer using (1 : 4)

4

8

4

4

2. (a) (i) Subtract using 1's and 2's complement method (73)10 - (49)10

(ii) Perform 8CD addition for number 56 and 65

(iii) Perform (11010)2 -;- (101)2(iv) Write Hamming code for number 0111.

2

2

22

,--..

(b) Simplify using Boolean Theorms and braw Logic Diagram for the following :-- - -(i) ABC + ABC + A 8 C + ABC

n'

(ii) A [ B + C (AC + AB) ]- --.-

(iii) AB (B + C) + A8 (B + C).

12

3. (a) Minimize the following logic function and realize using NAND gatesf(A, B, C, D) = ~m(1, 3, 5, 8, 9, 11, 15) + d(2, 13)

(b) Simplify using Quine-McCluskey method. Realize the equation using any universal 10gate.F(A, 8, C, D) = rIm (0, 2, 3, 6, 7, 8, 9, 12, 13)

10

4. (a) Design a MOD-6 synchronous Up counter and explain its working.

(b) What is shift register? Explain 4 bit bi-directional shift register.

10

10

5. (a) Implement the following Boolean function using 4 : 1 MUXF(A, 8, C, D) = ~m(1, 2, 4, 6, 9, 12, 14)

(b) Convert SR flip flop to D and T flip flop and draw the circuit.

10

10

6. (a) Draw 2-input TTL NAND gate and explain its operation.

(b) Prove that NAND and NOR gates as universal gate.

10

10

7. Write notes on following :-(a) ALU(b) PLA and PAL(c) Multiplexer and Demultiplexer(d) Race around condition in JK flip flop.

20

-

Con. 5594-10. . ~v.JJG- DS-f ,~"-'/) GT-6228

9'Fl/ CO"rf)'fI s'e"""l Jr (J<.Y' (3 Hours) \)~'~\'o [Total Marks: 100N.B. : (1) Question No. 1 ~'1o~~ulsory. ~ Dr- ~ /12-/20/0

(2) Attempt any four question from Q. No.2 to 7.(3) Use diagrams wherever necessary.(4) Assume suitable data wherever required but justify the same.

1. ( a) Explaindifferent types of data structure with example. 05

( b) Writerecursivejava method that findsminimumand maximumvalues inan arrayof intvalues without usingany loops.

05

. ( c) Define i) Abstract Data Type ii) Binary Tree iii) Graph 05

( d ) Write short note on Priority queue .Explainwith example. 05

2 ( a ) Writea programinjavato delete a nodefromthe givenbinarysearchtree. .Consider all cases.

10

( b) write a program in java to perform insertion sort.Sort the following using insertion sort '

10 , 3 , 8 , 4 , 2

10

3 ( a ) Construct binary tree for the preorder and inorder traversal sequencesGivenbelow.

10

Preorder : A B D G C E H I F

Inorder : DGBAHEICF

( b ) Write a program which will read a text and count all occurrences of particularword . 10

4 ( a ) Write.a program to reverse the circular linked list. 10

'( b ) Hash the following in a table of sizell.Use anytwo collision resoluti,on,techniques ", 23, 0 , 52 ,61,,7.8 , 33 ,100 , 8 , 10 , 90 ,14 ' ,

10

r- 5 ,(a) Writea programinjava to create a doublylinkedlistand performfollowingOperations. " , ,

i)lnsertinto listii) Search for data iii)Delete from list iv)Display

,12

(b )Whatare differentmethods to representgraphin memory?Whatare applicationsof graph.

08

6 ( a) Write a programto implementconversionof a givennumber to its equivalentBinaryform usingstack. '

10

,(b)Write a programinjavato read data fromfile.Readfilenamefrom commandline. 10

7 Writenotes on: 20

La) AVLTree

. (b) ArrayRepresentationof linkedlist

(c) BinarySearch

( d ) Graph traversal algorithms

--Con" 5676-10. -- ~ - GT-6243

~ I (~pl S€lYO'-:J /)' rSH 2010 (3 Hours) ~LLb - ~D LC [Total Marks: 100N.S.: (1) Question No.1 is compulsory. );h"-1:'f @

(2) Attemptany four questions out .of remaining six questions. 'c;;1)\<IJ.(3) Assumesuitable data ifnecessary. . ~ .(4) Figures to right indicate full marks.

Q.1. Attemptanyfourof the following:

a) Compare BJT& FET.

b) Why Common Emitter Configuration is widely used in amplifier circuits?

c) What do you mean by CMRR?What are the various methodes to Improve CMRR?

. d) Explainsummingamplifier.e) Listfeatures of IC555.

Q .2. a) Classify & explain feedback amplifiers.

b) E;xplaingraphi~1determinationof the h- parameters usingcharecteristlccurvesofC.E. amplifier.

Q .3. a) FETamplifier shown below has following parameters

IDSS= 3mA, Vp= -4V rd »RD

Determine, VGStID,VDs&Av(smallsignalvoltagegain)VDD= 30V

0

: ~.~1fF

12K

~t.470K ..:

4.7P- ~IM.JL

-::-

b) Explainconstruction &working of n- channel JFETwith the help of charecterlstic

curves....--

Q. 4. a) Explainany two applications of Astable multivibrator using IC555.

b) Explainany two applications of IC565 PLL.

Q .5.a) Explaina high voltagelowcurrent regulator&lowvoltagehighcurrent regulator.

b) Design. a regulator using lM 723 for Vo=9V & 10=3Amps.

Q. 6. a) Draw and explain successive Approximation Resister type ADC.

b) Explainworking of practical Integrator. Alsoexplain its advantages over a simple

integrator.

Q. 7. Writea short notes on (anyfoltr);-a) Switchingregulators

b) Differentiator

c) Digital to analog convertor using R-2Rregisters.

d) Virtual ground of Op-Amp

e) Inverting Schmitt trlRRer. - --- -

20

10

10

10 ,

10

10

10

10

10

10

10

20

,59.p3.upq-Con No. File

~r- 1ff

(REVISED COURSE)

(3 Hours)

5rv1:DII?

GT-6237Con. ~577-1 o.

5~ Cl)<)-Y-tf>~.

[Total Marks: 100

~1\t }(()

541- COAInstructions:

. Q. 1 is compulsory.

. Attempt any four out of remaining Questions.

Q.l A] Main memory has 3 pages and the processor requires pages from virtual.memory in the following order.23 2 1 5 2 4 5 3 25 2 showthe implementationof FIFO,LRU, LFU.

B] Explain SPARC Processor in detail. Oraw and explain n bitarchitectureof SPARCprocessor. .

[1.0]windows

[1.0]

Q.2 A] Explainsystolic processor with suitable examples. [1.0] .B] What is cache memory? explain cache coherence strategies in single and

multiprocessor systems. [1.0]

Q.3 A]Compare & contrast DMA,Programmed I/O . & interrupt driven I/O.B]What is RAID?Explaindifferent RAIDlevels in detail.

[1.0]

[1.0]

Q.4 A] Explain different bus arbitration schemes with suitable diagrams. [1.0]B] What is pipelining? Explain six stage instruction pipeline with suitable diagram

. [1.0]

Q.5 A] Explain with suitable example booth's algorithm. .

B] Explain microinstructions, micro operations, micro-program in detail.[10][1.0]

. Q.6 A]ExplainRiSeand elsearchitectures in detail. [1.0]~] explain Flynn's classifications with suitable diagrams. also comment on design

issuesof pipelinearchitecture. [1.0].

Q.7 Write short notes on: ANY FOUR1. PCIBus

2. Memory characteristics3. Micro instruction sequencing and execution.4. loop buffer5. interleaved memory

[20]

~E \ to tY\f , ~ Q.y(") -m..\RW ) B H ~ '0

Con. 5530-10. S~ -A "1- t' \ - '

301 ('l..11 (:)

:01-6234

(3 Hours) L:rotal Marks: 100

-,N.B,,(l) question No.1 is compulsory., (2) Attempt any four questions out of remaining six questions.

(3) Figures to the right indicate full marks.

1. (a) Find Z-transform of.{ cos (ax + b),},k ~ 0 5

00

f sin2 t

(b) Evaluate ~ dt using Laplace transform.0

5

[

3 -2 6

](c) Express the matrix A = 2 7

'

-: as ,the sum of symmetric and skew-S 4 0

symmetric matrix.(d) If f(x) = c1 ~1(x) + C2~2(X)+ C3~3(X)

5

are orthonormal sets on (a, b).

where cl' C2' C3are constants and ~1' ~2'~3

b

Show ~hat J [ f( x) ]2'dx = cf + c~ -t-c§'\t a

5

2. (a) Find L [ sin h5t ](b) Find, Fourier sine transform of f(x)

{

0 O<x<a

f (x) = x a s x s b,Ox> b ,

, , ,.

(c) Find a Fourier series of f(x) = X2 in (0, 2n) and hence deduce that-

66

if

8

n2 1 1 1 1

12 = 12 - 22 t 32 - 42+ .....

{

-ekx for x < 0

3. (a) Express the function f (x) = e-kx for x > 0as a Fourier integral and 6

OC!'

J' wsinwx'. 'n k

hence prove that 2 2 dw = - e- xw + k 20

if x > 0, k > 0

(b) Find L[ cos::s;n!]

(c) Find the inverse of B and then the matrix BAB- 1 where-.

f

o 1 1

] [

S 2 1

]B = 1 0 1 and A = ~ 1 4 -1 . ,

1 1 0 -1 -2 3

6

8

[ TURN OVER

Con. 5530-GT-6234-10. 2

4. ,(a) Find the Fourier series for' f(x) =1 - 'X2in ( - 1, 1).s

(b) Find inverse Laplace transform of( 2 2)(. 22 )

by using convolution. . s +a s.b

theorem.(c) Find the rank of matrix A by reducing it to normal form where-

6

6

8

A =

1 -1 ~2 -34' 1 0 20 3 1 4

0 1 0 2

5. (a) Find Z transform of f(k) =5k for k < 0=3k for k ~ 0

(b) Obtain the complex form of Fourier series for f(x) =eax(c) Find the inverse Laplace transform of-

2(

"

)s

II . .' 3(s+a)

6

in (0, a). 6 ,8

(i) 3s+1(s+ 1)( s2 + 2) .

'0

[

1 1 1

]6. (a) It A = 1 -1 -1

.

find two matricesP and Osuch that PAO is in nor,malform.. 3 1 1 .

6

(b) Find L [t .~ 1+ sint ](c) Find Fourier expansion for f(x) = x _X2, - 1 < x < 1.

68

7. (a) Obtain half range cosine series for-f(x) = x in 0 < x <2

(b) Solve the following system of equatibns-x+y+z=3

2x + 5y + 7z =142x + y - z =2

(c) Use Laplace transform to solve:

~y .~ .' . I2 + 4 - + By= 1 where y(O)= 0, y (0) = 1.dt dt

6~

6

8