Hindustan College of Science & Technology, Mathura

Dept. of Computer Science & Engg.

Computer Organization (CS-401)

Assignment-2
(For Holi Vacations)
Last Date of Submission: 26.3.2014
1.
2.
3.
4.
5.

6.

What is Microinstruction? How it is different from microprogram sequence? Explain with the help
of suitable example.
An encoded microinstruction format is to be used. Show how a 9 bit micro operation field can be
divided into sub-fields to specify 46 different operations.
How a processor execute instructions? Define the internal function units of a processor and how
they are interconnected?
What is semiconductor RAM memories? Show the read and write operation in static memories
with suitable example?
A microprocessor employs RAM chip of 256 X 8 and ROM chip of 1024 X 8. The micro computer
system needs 2K bytes of RAM, 4K bytes of ROM and four interface units, each with four
registers. A memory-mapped I/O configuration is used. The two highest order bits of the address
bus re assigned 00 for RAM, 01 for ROM and 10 for interface register
a. How many RAM and ROM chips are needed?
b. Draw memory-address map for the system.
c. Give the address range in hexadecimal for RAM, ROM and interface
16 K X 1 RAM chip is used to construct
a. 32 K X 16 memory
b. 64 K X 8 memory
How many chips will be needed? Draw a connection diagram.

7.

8.

Discuss how main memory address are mapped into cache address the parameter of a computer
memory system with cache organized in block set associative manner is specified as follows: a. Main memory size = 8 K blocks
b. Cache memory size = 512 blocks
c. Block size = 8 words
d. Set size = 16 blocks
calculate the number of bits in each of TAG, SET and WORD fields of the main memory
address format
Discuss various semiconductors memory cells. Also discuss a RAM organization
16 K X 8 memory chip is used to construct a 64 K X 16 memory. Find
a. How many chip will be needed and
b. Draw block diagram showing connection of chips to address lines

9.

A Computer Employ a RAM of 256 x 4 and ROM of 512 x 8. The system needs 1K byte of RAM and
2K byte of ROM.
i) How many RAM and ROM chip are needed?
ii) Write a Memory Address Map & Draw neat and clean connection diagram.
10. A two way Set Associate Cache memory is used to accommodate 2048 words. If the size of the
main memory is 2K x 16. Formulate a necessary information to construct the Cache. Also report
the size of cache memory.
11. Discuss Static and Dynamic RAM. Explain 2D and 2 D (RAM) organizations with their merits and
demerits.

12. What is PROM? How does PROM differ from EEPROM?

13. What is the role of Instruction Register (IR) Write the steps used to execute IR and also discuss the
operations performed by IR.
14. Explain the Micro programmed control with its basic organization? Write the microroutine for the
instruction branch < 0.
15. Why is wait-for-memory-functions-completed steps needed when reading from or writing from
main memory?
16. What is Cache memory? Explain it with its basic characteristics. How Associative mapping and
Direct mapping is considered in the organization of the cache memory?
17. What do you understand by hardwired control unit? Give various methods to design hardwired
control unit. Describe one of the design methods for hardwired control unit with suitable diagram.
18. Explain the single bus Organisation with suitable diagram. Also mention the functioning of
different registers, ALU and internal bus.
Write a control signals for various operations implemented in Single bus organization processor for
the following :

19.

20.

21.

22.

a. Fetching a word from the memory /Read Operation { MOVE

R2
(R1) }
b. Storing a word into Memory / Write operation
{ MOVE
(R1)
R2 }
c. Fetch the Instruction ( ADD R1 (R3)}
A digital computer has a memory unit of 64K x 16 and a cache memory of 1K words. The Cache
uses direct mapping with block size of four words.
a. How many bits are there in the tag, index, block and words fields of the address
format.
b. How many bits are there in each word of cache, and how are they divided into functions?
Include a valid bit.
c. How many blocks can the cache accommodate?
Write a Short notes on :
a. Multiple Bus Organization
b. Micro programmed Control Unit
c. Differentiate between a microprocessor and a microprogram? Is it possible to design a
microprocessor without a program? Explain!!!!!
A ROM chip of 1024 x 8 bits has four select inputs and operates from a 5-volt power supply. How
many pins are needed for the IC package? Draw a block diagram and label all inputs and output
terminals in the ROM.
What is procedure call and return in the assembly language?

-------x-------x--------x------------x------------x--------------x-------------x--------------x--------------x-------------x----Note :

All the students of CS-IV Semester (A+ B) are hereby informed to prepare:
1. Unit-III and Memory Hierarchy, RAM, ROM, Associative Memory, Cache Memory, Cache
Mapping (Associative, Direct, set associative Mapping).
2. Numerical problems related to all above mentioned topics must be done.
3. You must know and learn all questions mentioned in the Assignment-2.
4. Prepare all the note provided ( Both Hand written and Typed of UNIT-III)
5. Prepare Memory Unit from Morris Mano.

For Any Query and problem, please mail on: hitendra.garg@sgei.org

Solution of Memory UNIT-IV ( Morris Mano- Chapter-12)