USN 1OMAT41 (06 Marks) = 0- I under the Fourth Semester B.E. Degree Examination.. June 2012 Time: 3 hrs. t a -^tL Yo/ E= c'a -aJ EE 6i (r< o z c. la. dx carry out two modifications at each step. (07 Marks) c. Given 9 = *, * y' ; y(0) = l, y(0. I ) = l. I 169, y(0.2) = 1.2773, y(o.3)= 1.5049, find y(0.4) dx correct to three decimal places, using the Milne's predictor-corrector method. Apply the corrector formula twice. (07 Marks) 2 a. Employing the Picard's method, obtain the second order approximate solution of the following problem at x = 0.2, b. c. dv dz --:-=x+yzi dx'dx Using the Runge-Kutta given condition: method, solve the following i;V {07 Mark9 1!=.'[,*9). dx' l.' d* )' problem |{*:'9-Oy =0, y(0) = l, y'(0) = 0.1. Given y(0.1) = 1.03995, ox ox y'(0.1) = 0.6955, y(0.2) = 1. 138036, y'(0.2) = 1.258, y(0.3) = 1.29865, y'(0.3) = 1.373. (07 Marks) 3 a. Derive Cauchy-Riemann equations in polar form. (06 Marks) /^) ^)\ b. Iff(zrisaregulartuncrionolz.provethat l+-+lF,rl'= +lt'r"[ . r0TMarks) ' [d*' ay' )' 'r I '' c.Ifw=$+iyrepresentsthecomplexpotentialforanelectricfieldandy=x2_y2 x' + y' determine the function $. Also find the complex potential as a function of z. (07 Marks) Engineering Mathematics - lV Note: Answer FIVE fult questions, selecting A* at least TWO qaestions from each part. i PART - A Using the Taylor's method, find the third order approximar" ,otutiorr.,]---$yffi" problem 9 = *'y + I . with y(0) = 0. Consider terms upto foufih degree. (06 Marks) b. Solve the differential equation I = -rr' under the initial condition y(O) = 2, by using the ox modified Euler's method, at the points x = 0.1 and x = 0.2. Take the step size h = 0.1 and =y+zx; y(0)= I, z(0)=-1.
13
Embed
Computer Science and Information Science 4th semester (2012-June) Question
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
USN 1OMAT41
(06 Marks)
= 0- I under the
Fourth Semester B.E. Degree Examination.. June 2012
Time: 3 hrs.
ta
-^tL
Yo/
E=
c'a
-aJ
EE
6i
(r<
oz
c.
la.
dx
carry out two modifications at each step. (07 Marks)
c. Given 9 = *, * y' ; y(0) = l, y(0. I ) = l. I 169, y(0.2) = 1.2773, y(o.3)= 1.5049, find y(0.4)dx
correct to three decimal places, using the Milne's predictor-corrector method. Apply thecorrector formula twice. (07 Marks)
2 a. Employing the Picard's method, obtain the second order approximate solution of thefollowing problem at x = 0.2,
b.
c.
dv dz--:-=x+yzidx'dxUsing the Runge-Kuttagiven condition:
method, solve the following
i;V {07 Mark9
1!=.'[,*9).dx' l.' d* )'
problem |{*:'9-Oy =0, y(0) = l, y'(0) = 0.1. Given y(0.1) = 1.03995,ox ox
determine the function $. Also find the complex potential as a function of z. (07 Marks)
Engineering Mathematics - lV
Note: Answer FIVE fult questions, selecting A*at least TWO qaestions from each part. i
PART - AUsing the Taylor's method, find the third order approximar" ,otutiorr.,]---$yffi"problem 9 = *'y + I . with y(0) = 0. Consider terms upto foufih degree. (06 Marks)
b. Solve the differential equation I = -rr' under the initial condition y(O) = 2, by using theox
modified Euler's method, at the points x = 0.1 and x = 0.2. Take the step size h = 0.1 and
=y+zx; y(0)= I, z(0)=-1.
1OMAT41
(06 Marks)
= i, zz = l, zt = -l on to the(07 Marks)
(06 Marks)
(07 Marks)
(07 Marks)
(07 Marks)
(07 Marks)
kr4 a. Discuss the translormalion ol-w =z-i.
b. Find the bilinear transformation that transforms the points z;
points wt = l, wu = 0, w,l = co respectively.
c. Evaluate Jsin nz2 +cosrz2
dz where c is the circle lzl = 3, using Cauchy's integral formula.
! rz - lt'tz -2)(07 Marks)
PART -B5 a. obtain the solution of x2y'+ xy'+ (x2 - nt)y = 0 in terms ofJn(x) and J n(x)'
b' E*p..r, f(x) = 1a + 3x3 - x2 + 5x-2 in terms of Legendre polynomials'+l 2q. Prove that IP.
(x) . P,, (x)dx = ,;]1 , m = n.
a. From five positive and seven negative numbers, five numbers are chosen at random and
multiplied. what is the probability that the product is a (i) negative numbel and (ii) positive(06 Marks)
1, rtut =1, ,,o ,,. B) =+, rind P(A/B), P(B/A),number?
b' lt a and B are two events with P(A) =
Ptatgl. Pr slAt ana PrA/Br.
taller than 1.8 m, what is the probability that the student is a girl?
c. In a certain college, 4a/o of boy students arild lo/o of gill students are taller than 1.8 m.
Furthermore , 600/o of the students are girls. If a student is selected at random and is found
b. Obtain the mean and standard deviation of binomial distribution. (07 Marks)
c. In an examination 77o of students score less than 357o marks and 897o of students score less
than 60Va marks. Find the mean and standard deviation if the marks are normally distributed.
It is given that P(0 < z < 1.2263) = 0.39 and P(0 < z < l'47 5'7) = 0'43' (07 Marks)
a. A random variable x has the density tun.tion pt*r -{Kl ' :t'.". Evaluate K. and' I 0. elsewhere
) of )
a. A random sample of400 items chosen from an infinite population is found to have a mean
of 82 and a st;ndard deviation of 18. Find the 95Vo confidence limits for the mean of the
population from which the sample is drawn. (06 Marks)
U. inite past, a machine has produced washers having a thickness of 0.50 mm. To determine
whether the machine is in proper working ordel, a sample of l0 washers is chosen for which
the mean thickness is found as 0.53 mm with standard deviation 0.03 mm. Test the
hypothesis that the machine is in proper working order, using a level of significance of(i) 0.05 and (ii) 0.01 . (07 Marks)
c. Genetic theory states that children having one parent of blood tlpe M and the other of blood
tlpe N will aiways be one of the thrse tlpes M, MN, N and that the proportions of these
tftes will on u., ou.rug. be | :2 : l. A repofi states that out of 300 children having one M
parent and one N parent, 3Oo/o were found to be of tlpe M, 459o of type MN and the
remainder of type N. Test the theory by 1' lchi square) test. (07 Marks)
I
USN 06cs42
YO
a>
!5
.E.i
5 -..
YF
!;
Z,!
;.i
z
Fourth Semester B.E. Degree Examination, Jlune 2Ol2Graph Theory and Gombinatorics
Time: 3 hrs. Max. Marks: I 00Note: Answer FIVE full questions, selecting
at least TWO questions from each part.
PART - AI a. Show that the max number of edges in a simple graph with n vertices is n(n - I )/2 (06 Marks)b. How many veftices will the following graphs have if they contain :
i) l6 edges and all vertices ofdegree 4.ii) l2 edges, 6 vertices of degree 3, and other veftices of degree less than 3. (08 Marks)
c. Prove that number of vertices of odd degree in a graph is even. (06 Marks)
2 a. Determine the number of vertices, number of edges and the number of regions for each ofthe planar graph in rhe Fig.Q.2(a)(i) and Fig.e.2(a)(ii) and also verifu that Eulers rheoremfor connected planar graph is satisfied. (06 Marks)
b. Fina a Hamilton cycle, if exisrs, for each of the graphs shoin in Fig.e.2(b)(i) andFig.Q.2(b)(ii). If graph has no Hamilton cycle, determine whether it has a Hamilton path.
(06 Marks)de-a-b
rlrTsC.
hFig.Q.2(b)(i)
Detemine the chromatic polynomials P(G",7,)following graphs Fig.Q.2(c)(i) and Fig.Q.2(c)(ii).
Fie.Q.2(b)(ii)and chromatic numbers of each of the
(08 Marks)*
3 a. Show that for every tree T = (V, E) if lvl>2, then T hasat leasttwo pendent vertices.
((M Marks)
Fig.Q.2(a)(i) Fig.Q.2(a)(ii)
q I J
Fig.Q.2(c)(i) Fie.Q.2(c)(ii)
I of Z
I
06cs42b. Suppose that a tree T has two vertices of degree 2, four vertices of degrce 3 and three
vertices of degree 4. Find the number of pendent veftices in T. (06 Marks)c. What is a prefix code? Construct an optimal prefix code for the symbols a, b, c, .... i, j that
occurin agiven sample with respect to frequencies 78, 16,30,35, I25, 31,20,50,80,03.( 10 Marks)
a. Explain Prim's algorithm for finding shortest spanning tree ofa weighted graph. (08 Marks)b. Define the following with respect to bipartite graph G = (V, E) :
i) Complete matching ; ii) Maximal matcingii) Deficiency of graph C. (06 Marks)
c. Define : i) Cutset ; ii) Edge-connectivity ; iii) Vertex - connectivity with one example foreach. (06 Marks)
PART - B5 a. State two basic counting principles. Give on example for each.
b. A committee of 4 is to be chosen out of 6 Englishman, 5 Frenchmen and 4committee is to contain one of each nationalityi) In how many ways can it be done?ii) In how many arrangements will a paticular Indian be?
2, 3, or 5.
74.b.
c.
8 a.
b.c.
Fig.Q.6(c)
Determine the coefficient of x8 in(x - 3Xx - 2)'?
(06 Marks)Indians, the
(08 Marks)c. Consider the following program segment, where i,j and k are integer variables
fori:=lto20doforj:=ltoidofor k := I toj doprint(i *j + k).Detemine how many times the print( ) statement is executed in above program. (06 Marhs)
6 a. In how many ways can these integers 1,2,3,....., l0 be arranged in a line so that no eveninteger is in its natural position. (06 Marks)
b. Determine the number of positive integers n where I < n < 100 and n is not divisible by(08 Marks)
c. A board consists of the shaded part as in the Fig.Q.6(c). Find its Rook polynomial. (06 Marks)
Find the generating function for each of the following sequence :
it 0,2,6, 12,20. 30.42.......ii) 8.26.s4.92........Find a formula to express 0r + lloperator.
(08 Marks)
(06 Marks)+ 22 + ..... + ,l as a function of n, using summation
(06 Marks)
Solve the relation Fn*2 = Fn+r + Fn, where n 2 0 and Fo = 0, Ft= 1. (06 Marks)Using generating function, solve yn+:-4yn+r +3y,=0 given thaty6= 2.yt=4. (08 Marks)Find the generated solution of S(K)-35 (K- l)-45 (K-2)=4K where K>2.
(06 Marks)
2of2
(/Ar/t
//,'//r '///
,4U,
USN10cs43
Max. Marks: 100
(06 Marks)
(04 Marks)
Fourth Semester B.E. Degree Examination, Jurre 2012
*
E-gE
;>;r.,^
E
aaici9
ia'trc
d8_
'i9ae
:p
;>\J<J.i
z
E
Design and Analysis of Algorithms
Time: 3 hrs.Notez Answer FIVE full questions, selecting
at least TWO questions from each part.
PART - AI a. If tr(n) e 0 (gr (n)) and t2 (n) e 0(gz (n)), prove that
rr(n) + r2(n) e 0(max {gr(n), g:(n)}).b. If M(n) denotes the number of moves in tower of Hanoi puzzle when n disks are involved,
give a recurrence relation for M(n) and solve this recurrence relation. (07 Marks)
c. Give an algorithm for selection sort. If C(n) denotes the number of times the algorithm is
executed (n denotes input size), obtain an expression for C(n). (07 Marks)
2 a. Assuming that n is a power of 2, solve the recurence relation T(n) = 2T(nl2) + 2. Take
T(2) = 1 216 111; - O. (0s Marks)
b. Ifne[2k-1,21), prove that binary search algorithm makes at most K element comparisons fora successful search and either K - I or K comparisons for an unsuccessful search. (06 Marks)
(05 Marks)c.d.
Give an algorithm for merge sort.Consider the numbers given below. Show how partitioning algorithm of quick sort will place
106 in its correct position. Show all the steps clearly.106 17 128 134 141 91 84 63 42.
3 a. Let J be a set of K jobs and o= ir, iz, i:,......., i1 be a permutation ofjobs inJ such that
dir < di: < ....... 3 dir,. Prove that J is a feasible solution if and only if the jobs in J can be
. processed in the order o without violating any deadline. (07 Marks)tree for the weighted graph
(07 Marks)b. Using Prim's algorithm, determine minimum cost spanning
shown below, fig.Q.3(b):
e+
Fie.Q.3(b)c. In the weighted digraph given below, fig.Q.3(c) determine the shortest paths from vertex I
to all other vertices. (06 Marks)
Obtain the shortestbelow; fig.Q.4(a)
paths faom every vertex to every other
10cs43
vertex in the diagraph given(10 Marks)
4a.
b.
5a.b.
Using Warshall's algorithm, obtain the transitive closure of the matrix given below:[o r o o'r
lo n n ,l*=lO n n nl rr0Marks)
tl(r 0 r 0i
PART-BShow how insertion sort algorithm arranges the following members in increasing order.61 28 9 85 34. (06 Marks)
(06 Marks,
c.
6a.
Give algorithms for the following:i) Comparison counting; ii) Distribution counting. (08 Marks)
Define the following: i) Tractable problems; ii) Class P; iii) Class Np; iv) polynomialreduction; v) NP complete problems. (05 Marks)
b. State subset sum problem. Using back tracking, obtain a solution to the subset sum problem' by taking s = [6, 8, 2, 14] and d = '16. (07 Marks)c. Explain approximation algorithms for NP - hard problems in general. Also discussapproximation algorithms for knapsack problem. (08 Marks)
7 a. What is prefix computation problem? Give the algorithms for prefix computation which uses.. ... ni) n processors; ii)
- processors. Obtain the time complexities ofthese algorithms.
tog n(10 Marks)
b. For an n x n matrix M with nonnegative integer coefficients, define ft and give analgorithm for computing ,I . Prove that ft can be computed from an n x n matrix M in0(log n) time using n3*' common CRCW PRAM processors for any fixed e > 0. (10 Marks)
a-
b.c.d.
Write short notes on:Traveling salesperson problem.Input enhancement in string matching.Decision trees.Challenges of numerical algorithms.
2of2
Fig.Q.4(a)
Fig.Q.s(b)
(20 Marks)
USN
Time: 3 hrs.
i) rwx rwx rwxiii) ___,
ii) r__ r__ ___iv)___ r__ r__
10cs44
Max. Marks:100
(06 Marks)
the unix file(06 Marks)
(08 Marks)
(08 Marks)
(06 Marks)
(06 Marks)
(08 Marks)
(08 Marks)
(06 Marks)
(06 Marks)
(08 Marks)
(08 Marks)
(04 Marks)
Fourth Semester B.E. Degree Examination, Jurl,e?Ol2Unix and Shell Programming
2
*=
go)
>i
2'-o. 5-o'-
o;
->Q<
z
Note: Answer FIVE full questions, selectingat least TWO questions from each part.
PART - A1 a. With neat diagram, explain the architecture of unix operating system.
b. With the help of a diagram, explain the parent-child relationship. Explainsystem.
c. Explain the following with examples:i) Absolute and relative path names ii) Internal and extemal commands.
2 a. A file's current permissions are rw_r_xr__. Specify the chmod expression required tochange them for the following:
3 a. Explain the thee standard files with respect to unix operaring syste;lff. ; - , . (06 Marks)
b. Expiain the mechanism of process creation. . '* ,.. --.- : ^ r. (06 Marks)
c. Explain the following commands with an example, , '1,' - '\-
i) Running jobs in bickground ii) Execute Lter. '',i "' -,.,,., ,' ; fua uarks)
:. ''4 a. Explain the Iollowing environment variables with examples: (.1**". . .Z
DSHELL ii)LOGNAME ii|PATH \1-!:i*' (06Marks)
b. Differentiate between hard link and soft link in unix with examples. (06 Marks)
c. Explain the following commands with example:
using both the relative and absolute methods of assigning permissions.
b. Explain briefly the file attributes listed using ls - I command.
c. What are the different modes of Vi editor? Explain with a diagram.
i) tail ii) paste iii) tr iv) pr
PART - B5 a. With suitable examples, explain the grep command and its various options.
b. Explain the line addressing and context addressing in sed with examples.
c. Explain the different ways of using test statements, with examples.
6 a. What is shell programming? Write a shell program that will do the following tasks in order:Clear the screenPrint the current directoryDisplay current login users.
b. Explain the shell features of 'while' and 'for' with syntax.
c. What is the 'exit' status of a command and where is it stores?
I ^f ,)
10cs44
a. What is AWK? Explain any three built in functions in AWK. (07 Marks)
b. Write an AWK sequence to find IIRA, DA and Netpay of an employee, where DA is 25Vo ofbasic, HRA is 50% basic and netpay is the sum of HRA, DA and basic pay.
c. Explain the list and anays in PERL.
8 a. Explain the following storing handling functions of PERL with examples:i) length ii) index iii) substr iv) reverse (08 Marks)
b. Write a PERL pro$am to pdnt numbers that are accepted from keyboard using while and
(07 Marks)
(06 Marks)
(06 Marks)
(06 Marks)
array construct.
c. Explain the following in PERL with examples.i) fore each loping constnrct ii) join
*****
2 of2
USN 10cs4s
Max. Marks:100
of paging with a neat(10 Marks)
(10 Marks)
(08 Marks)even numbers and
(08 Marks)(04 Marks)
(08 Marks)(04 Marks)
Fourth Semester B.E. Degree Examination, Jlurrre 2O1^2
MicroprocessorsTime: 3 hrs.
b.
C,
c.
s
-*ll
,EA
tso
.ie'-
:.,
d>(r<
z
cE
1a.b.
c.
2a.
b.
3a.
b.
c.
4a.
Note: Answer FIVE full questions, selectingat least TWO questions from each part.
PART-A
Describe the memory map of a PC system, with a neat diagram. (0E Marks)Explain the flags of 8086 processor using suitable examples. (06 Marks)Draw_and explain the programming model of the g0g6 through the coRE-2 microprocessorincluding the 64-bit extensions. (06 Marks)
What are the advantages of memory paging? Illustrate the conceptdiagram.Discuss the following addressing modes with examples:i) Directii) Regisrer indirectii, Base plus indexiv) Immediatev) Scaled indexed.
Describe the following instruction with suitable examples:i) PUSH ii) MUL iii) IN iv) AAA.Write an ALP using 8086 instructions to generate and add the first l0save the numbers and result in memory location Num and Sum.Bring out the importance of XLAT instruction using a suitable program.
write an ALP using 8086 instructions to count the numbers of zeros in a given g bit numberand store_the result in memory location ,Res,.
(08 Marks)Explain the following assembler directives: i) Assume; ii) proc; iii) Ends; iv) DB.
Briefly explain any four bit test instructions.
5a.
b.
c.
6a.
b.
C-
PART - B
Explain public and extrn directives of assembler and write ALp to read data throughk-eytoard using external procedure and save the keycode in public data segment. (08 Marks)write a c program that uses '-asm' function to display strings on output device. (06 Marks)Explain with neat diagram clock generator IC82g4. (06 Marks)
Explain in brief the funcrions of 8086 pins: it MN/MX: ii) ALE; iii) NMI; iv) Ready;v) Reset; vi) BHE-. (06 Marks)Describe demultiplexing of multiplexed AD bus with neat diagram. (06 Marks)With neat timing diagram, explain memory read cycle. (08 Marks)
7a.
b.
c.
8a.
b.
c,
10cs4s
Interface 512 KB RAM to 8088 MP using 64 KB RAM using 3:8 decoder with startingaddress of memory as 80000H. Clearly mention decoding logic and memory map. (08 Marks)
Explain memory bank selection in 8086 and mention the number of memory bank in80x86 MPs. (06 Marks)
Differentiate between memory mapped I/O and I/O mapped I/O (isolated I/O). (06 Marks)
Interface 8 digit seven segment LED display to 8088 MP through 8255 PPI. Writeinitialization sequence for 8255 with all port as output ports in mode 0 and address of deviceis FFOOh- (08 Marks)
Explain control work format for IC 8254 and interface IC to 8086 MP to generate squarewave of 100 kHz using counter 0 write an ALP for the same. Assume clock frequency ofl0 MHz.Explain intemrpt vector table in brief.
(08 Marks)(04 Marks)
2 of2
V
USN
Time: 3 hrs.
ii) Parallel portiv) USB.
iii) Stack frame.(10 Marks)
(10 Marks)(05 Marks)(05 Marks)
(08 Marks)(04 Marks)
(08 Marks)
06cs46
(07 Marks)(05 Marks)(04 Marks)
(04 Marks)
(04 Marks)(10 Marks)(04 Marks)
(08 Marks)(06 Marks)(06 Marks)
(10 Marks)
Fourth Semester B.E. Degree Examination. June 2Ol2
100
zr)
,Ed
E9
fre
-E ca
nieg
EE!*
a-
z
E
1a.
b.
2a.
b.
3a.b.c.
4a.b.c.
6a.b.c,d.
b.C.
d.
.of size, speed and cost per bit in the hierarchy.What are static and dynamic RAMS? Explain.Define memory latency and bandwidth of a synchronous DRAM memory unit.Define and explain the following :
ii) Memory access timeiv) Memory cycle time.
7a.b.c.
8a.b.
Draw the block diagram of virtual memory organization.Explain the virtual - memory address translation with a neat diagram.Discuss the organization and accessing of data on a disk.A 3.5 inch (diameter) high-capacity, high-data-rate-disk has the following parameters. Thereare 20 data-recording surfaces with 15000 tracks per surface. There is an average of400sectors per track and each sector contains 512 bytes of data. Calculate the total capacity offormatted disk. (02 Marks)
Discuss Booth algorithm by multiplying the numbers -13 and +l l.Explain bit pair recoding technique by multiplying the numbers +13 and -6.Explain restoring division using a 4-bit example.
Draw the three-bus organization of the data path and describe in detail.With a neat sketch, explain the basic organization of a micro programmed control unit.
(10 Marks)
Gomputer Organization
Notet Answer FIVE full questions, selecting "7-O
:e?\at least TWO questions from each paq$^;Yrr..-iN4:/Ff \,,'rl'
t<f "r"r'r;
.:* j-.PART_A /df "_rrit-:r" \i
-
Define and explain briefly the following : \',.{ .*r';1": " ' j "'i) Clock rate ii) CISCl) ( toct( rate I) L tSL ri.., ,!.,;,iii) RISC iv) Basic performance equation. -
. -,'--{- -fii uartrsr
Describe the basic functional units of a computer with a neat diagram. !---. - - '-' (08 Marksr1)@
What are generic addressing modes? Write down the assembler syntax and addressingfunction. (I0 Marks)Explain the following with reference to subroutines :
i) Subroutine nesting and the processor stack ; ii) Parameter passing ;
What is an exception? Describe the different kinds of exception.How do you enable and disable interrupts?Define privileged instruction and explain how privilege exception occurs.
Explain the use of a PCI bus in a computer system with a neat sketch.Draw the diagram of universal setial bus tree structure.Define the following : i) Serial port
iii) SCSI
i) Static memoriesiii) p414
PART-B5 a. Draw a neat block diagram of memory hierarchy in a computer system. Discuss the variation
USN 10cs46
(10 Marks)
diagram, the hardware components needed for connecting a(0E Marks)(06 Marks)
06 Marks)
x 8 cells.
mapplng(08 Marks)cache and(06 Marks)(06 Marks)
I
-0, ll
o'
?idoJ
-o
-r)C^9=
;'i
!9
lr<-i c.i
oz
Fourth Semester B.E. Degree Examination, Jane 2Ol2Gomputer Organization
Time: 3 hrs. Max. Marks:100Note: Answer FIVE full questions, selecting
atleast TWO questions frorn each part.
PART - A
1 a. What is performance measurement? Explain the overall SPEC rating lor the computer in a
program suite. (04 Marks)
b. List and explain the technological features and devices improvement made during differentgenerations of computers. (08 Marks)
c. Mention four types of operations to be performed by instructions in a computer. Explain
with basic types of instruction formats to carry out C <- [A] + [B]. (08 Marks)
2 a. Define an addressing mode. Explain the following addressing modes, with example :
immediate, indirect, index, relative and auto increment. (10 Marks)
b. What is a stack frame? Explain a commonly used layout for information in a subroutinestack frame.
c. Explain shift and rotate operations, with example.
3 a. In a situation where multiple devices capable of initiating interrupts are connected to
processor. explain rhe implementation of interrupt priority, using individual TNTER and
INTA and a common INTR iin. to all devices. (10 Marks)
b. Define the terms 'cycle stealing' and 'block mode'. (02 Marks)
c. What is bus arbitration? Explain the different approaches to bus arbitration. (08 Marks)
4 a. Explain with a neat blockkeyboard to a processor.
b. Briefly discuss the main phases involved in the operation of SCSIc. Explain the tree structure of USB with split bus operation.
PART-B
5 a. Explain the intemal organization of a 16 megabit DRAM chip,
b. With a block diagram, explain the direct and set associativemain memory.
c. Describe the principles of magnetic disk.
6 a. Explain with figure the design and working of a 16-bit carry - look - ahead adder built form4-bit adders. (06 Marks)
b. Explain Booth algorithm. Apply Booth algorithm to multiply the signed numbers +[3 and
-6.c. Differentiate between restoring and non-restoring division.(10 Marks)(04 Marks)
Crr,\<:"4
10cs46
7 a. List out the actions needed to execute the instruction add(Rr), Rr. Write and explainsequence of control steps for the execution of the same. (10 Marks)
b. With a neat block diagram, explain hardwired control unit. Show the generation Zin andBndcontrol signals. (10 Marks)
8 a. State Amdahl's law. Suppose a program runs in 100 sec on a computer with multiplyoperation responsible for 80 sec of this time, how much it requires to improve the speed ofmultiplication, if the program has to run 5 times faster? Justify your answerExplain the classic organization of a shared - memory multiprocessor.
(06 Marks)(06 Marks)b.
c. What is hardware multithreading. Explain the different approaches to hardwaremultithreading. (08 Marks)