7/28/2019 CS-64 Dec 08

1/4

BACHELOR, N COMPUTERAPPLICATIONSTerm-End Examinatioir

December, 2OO8CS-64 INTRODUCTIONO COMPUTERORGANISATION

Time : 3 hours Maximum Marks : 75Note : Questionnumber 7 is compulsory. Answer

any three questions ro.m the rest.

1. (a) Perform the following arithmetic operationsusing 8-bit registers. Use binary signed 1'scomplement notation. Indicateoverflow/underflow, if any | 6( i ) - 8 4 + 4 2(ii) 83 - (- 45)(iii) 84 - 38( i v ) - 5 2 - 4 8

(b) Simplify the following boolean functions usingSum-of-Productorm, usingK-Maps. 6

cs-64F (A,B, C, D) = I (0,2, 3, 7, 8, 13, 14)

P . T . O .

7/28/2019 CS-64 Dec 08

2/4

Write a program for evaluating the followingexpression using zero address instructionf o r m a t A + B x C / D - E .What is the need of an Input-OirtputProcessor? Suggest a method by which anInput,/Output Processorcan be connected toslow devices.What is an interrupt ? Why do they occur ?What is IVT in 8086 micro-processor How isit useful in Interrupt processing? Explain thiswith the help of an example for 8086micro-processor.

2. (a) Draw the logic circuit for one stage of fulladder. Draw the block diagram for adding twofour-bit numbers.

(b) The S-bit registers, nitially have the followingvalues

(c)

(d)

(e)

A R : 1 0 1 1 0 1 1 0C R : 1 1 1 0 0 1 0 1Determine the valuesexecution of themicro-operations.(i) AR

7/28/2019 CS-64 Dec 08

3/4

(c) What is the purposeof SingleError Correcting(SEC) code ? What do you mean by errorcorrection ? Explain with the help of anexample.What is bus arbitration ? Explain the DaisyChaining and Polling schemeswith the help ofdiagram for each.Describe he need of multiplexer n a system.How is it different from decoder? Draw logicdiagrams of 2 x 1 multiplexer and 2 x 4decoder.Explainany four difIerences etweenhorizontaland vertical micro-instructionormats.What is the need of many addressingmodes na machine ? Give four addressingmodes thatmust be present in a machine. Justify yourselection.How doesCALL instruction mprove the 8086assembly programming ? Explain twodifferences etweenFAR and NEAR procedurecalls in 8086 micro-processorwith the help ofa suitableexample or each case.Explain four important differences betweenassociative napping& set associativemappingin cache.

3. (a)

(c)

4. (a)

(b)

(b)

(c)

P .T .O.

7/28/2019 CS-64 Dec 08

4/4

5. (a) What is RAID ? What are RAID levels ?Explain any two giving data distribution andadvantages,/disadvantagesf that level.What is a synchronouscounter ? How is itdifferent from ripple counter ? Where areripple countersused ? Draw the logic diagramof 3-bit ripple counter.Write a program in 8086 assemblyanguage otransfer an array of 10 elements stored inmemory to another location in the memory.Make suitable ssumptions,f any.

(b)

(c)

14,000