Download AKTU B-Tech 4th Sem 2014-15 Computer Organizatio Question Paper

Download AKTU (Dr. A.P.J. Abdul Kalam Technical University (AKTU), formerly Uttar Pradesh Technical University (UPTU) B-Tech 4th Semester (Fourth Semester) 2014-15 Computer Organizatio Question Paper

Printed Pages : 3
l!|l||Jl|||j|||l!|I||!||||!||||j||||!|l (15401
(Following Paper ID and Roll No. 10 be ?lled in your Answer Book)
PAPER ID : 110401
Roll No.
B. Tech.
(SEM. IV) 'I?HEORY EXAMINATION, 2014-15
COMPUTER ORGANIZATION
Time 2 3 Hows] [Total Marks : 100
Notc:(l) Attempt all questions.
(2) Make suitable assumptions wherever necessaly.
1 Attempt any two parts of the following: [10X2=20]
(a) What is a multiplexer and demultiplexcr ? Explain how
an 8 x 1 multiplexer can designed using two 4x1
multiplexers.
(b) (i) Simplifythe following ?lnctionusingkmap and
draw the circuit using AND, OR. NOT gates.
F(A, B, c, D) = s(0, 2. 8. 9. 10. 11. 13. 15)
(ii) Add k- 35 and -31 in binary using 8 bit registers.
in signed 1?s complement and signed 2?s
complement
(c) Show step by step the multiplication process using
booth?s algorithm when (+15) and (-13) numbers are
multiplied. Assume 5-bit registers that hold signed
numbers.
110401| , ' 1 I(Tontd...

2 Attempt any two parts of the following :
(a)
(b)
3 Attempt any two parts of the following :
(a)
(b)
(6)
110401]
[10X?2=20]
What is an instruction in the context of computer
organization 1? Explain the pmpose of various elements
of an instruction with the help of a sample instruction
- format.
Explain the following addressing modes with the help
of an example each:
' (i) Direct
(ii) Register Indirect
(iii) Implied
(iv) Immediate
(v) Indexed
Write the steps in fetching a word from memory.
Di??crentiate between a branch instruction and call
subroutine instruction.
[10x2=20]
Compare and contrast hardwired and micro programmed
control units. Also lists their advantages and
disadvantages.
What are the di??erent categories of micro?operations
that may be earned out by CPU? Explain each category
of micro-operations giving one example for each.
Write short notes on the following:
(i) Micro program sequencer for control memory.
(ii) RISC.
2 [C0ntd...
4 Attempt any two parts of the following:
(a)
(b)
(0)
[10x2220]
What is the difference between isolated I/O and memory
mapped I/O? Explain the advantages and disadvantages
of each.
Consider a cache uses a direct mapping scheme. The
size of main memory is 4K bytes and word size of cache
is 2 bytes. The size of cache memory is 128 bytes.
Find the following:
(i) The size of main memory address (assume each
byte of main memory has an address)
(ii) Address of cache block
(iii) How many memory location address will be
translated to cache address/block/location?
(iv) How can it be determined if the content of
speci?ed main memory address exists in cache.
Explain the following memory schemes discussing why
needed the :
(i) Interleaved memory
(ii) Associative memory
5 Write shoxt notes on any four of the following: [5X4=20)
(a)
(b)
(C)
(d)
(e)
(f)
110401]
Intermpt
Bus arbitration
Vutual Memory
Organization of 2D and 2 1/2 D.
Programmed I/O
DMA.
3 [ 1600 1