Question
A RAM chip has a capacity of 1024 words of 8 bits each (). The number of decoders with enable line needed to construct a RAM from RAM is
Official answer and solution
- Official answer
- B
- From
- Official GATE 2013 answer key
Solution
Determine the memory capacity requirements and calculate the number of 2x4 decoders needed to build the row selection tree.
We are given:
- Available RAM chip size: (1024 words of 8 bits each).
- Target RAM size: (16384 words of 16 bits each).
-
Determine total number of RAM chips:
- Each row requires chips to provide 16-bit wide data.
- There are such rows.
-
Design the row decoder:
To select 1 out of the 16 rows, we need a decoder, which requires 4 address lines.
We must build this decoder using decoders equipped with an enable line:- Second level: To drive the 16 chip-select lines (4 lines per decoder), we need:
- First level: To select which of the 4 second-level decoders is active, we need a decoder to produce 4 enable signals from the remaining 2 address lines:
- Total decoders needed:
- Second level: To drive the 16 chip-select lines (4 lines per decoder), we need:
Therefore, 5 decoders are required, which corresponds to option (B).
B
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2013 Computer Science and Information Technology (CS)
- Question
- 46 of 65, printed as CS Q.46
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.