Acharya Nagarjuna University (ANU) 2006 B.Sc Information Technology I - Computer Organization - - Question Paper
B. Sc. IT, 1st Year Degree Examination, December 2006
Paper I - Computer Organization
B.Sc. IT, First Year DEGREE EXAMINATION, DECEMBER 2006 Paper I - COMPUTER ORGANIZATION Time : Three hours Maximum : 10'O marks
Answer any FIVE questions.
All questions carry equal marks.
1. (a) Simplify the following Boolean function in product-of-sum from by means of five variable map. Draw the logic diagram with
(i) OR - AND gates (ii) NOR gates {iii) NAND gates
F(A._B,C,D.E) = T] (0,4,1G, 11,14,15,16,20,26,27,30,31)-I-(1,5,8,12,17,21,24,28)
{b) What is Multiplexer and explain how it works.
2. (a) Discuss error detection codes, explain with circuit diagram.
(b) Convert the hexadecimal number FACE to
(i) decimal number {ii) binary number
{iii) octal number {iv) BCD number
3. (a) The 8-bit registers AR, BR, CR and DR initially have the following values.
AR = 11111111 BR = 11101010 CR = 10111001 DR = 11110010
Determine the 8-bit values in each register after the execution of following sequence of micro operations:
0) AR<-AR+3R
{ii) DR i CR A DR._ BR <-BR +1
{iii) ,iR<-,4R-DR
(b) Design an 8-bit adder-subtractor.
4. (a) Justify the statement llthe change in the value of prog ram counter as a result of the execution of a program control instruction causes a break in the sequence of interrupt execution1.
(b) Discuss different addressing modes with examples.
5. {a) Explain Booths algorithm for multiplication of signed 2's-complement number.
{b) Describe how BCD addition and subtraction are performed.
6. (a) Discuss the different methods of Asynchronous data Transfer.
(b) Illustrate how a priority interrupt establishes a priority over various sources to determine which condition is to be served first when two or more requests arrive simultaneously.
7. (a) A magnetic disk has following prameters:
L = average tune to position the magnetic head over a track.
R = Rotation speed of a disk in revolutions per second.
Nr - number of bits per track .V = number of bits per sector.
Calculate the average time that it will take a read one sector
(b) A virtual memory system has an address space of 8K words, a memory space of 4K words, and page and block sizes of 1K words. The following page reference changes occur during a given time interval:
420 12 61401 0235 7
Determine four pages that are resident in main memory after each page reference change if replacement algorithm used is
(i) FIFO (ii) LRU
8. (a) Explain the concept of Boolean algebra and its importance. How it is related to logic gate simplification-using its identities?
(b) Explain the two constructions of SR Flip flops with logic diagrams.
9. {a) Draw the block diagram of a dual 4-to-1 line multiplexers and explain its operation by means of a function table.
(b) Illustrate the working of Shift Registers.
10. (a) What are Binary counters? How binary counters differ with binary counter with parallel load?
(b) Discuss the various Architectures of In put-Output Interface.
|
Attachment: |
| Earning: Approval pending. |
