Question

A RAM chip has a capacity of 1024 words of 8 bits each (1K×81\text{K} \times 8). The number of 2×42 \times 4 decoders with enable line needed to construct a 16K×1616\text{K} \times 16 RAM from 1K×81\text{K} \times 8 RAM is

Choose one option
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: 1K×81\text{K} \times 8 (1024 words of 8 bits each).
  • Target RAM size: 16K×1616\text{K} \times 16 (16384 words of 16 bits each).
  1. Determine total number of RAM chips:

    Number of chips=16K×161K×8=16×2=32 chips\text{Number of chips} = \dfrac{16\text{K} \times 16}{1\text{K} \times 8} = 16 \times 2 = 32\text{ chips}
    • Each row requires 16/8=216 / 8 = 2 chips to provide 16-bit wide data.
    • There are 16K/1K=1616\text{K} / 1\text{K} = 16 such rows.
  2. Design the row decoder:
    To select 1 out of the 16 rows, we need a 4×164 \times 16 decoder, which requires 4 address lines.
    We must build this 4×164 \times 16 decoder using 2×42 \times 4 decoders equipped with an enable line:

    • Second level: To drive the 16 chip-select lines (4 lines per decoder), we need:
      164=4 decoders of size 2×4\dfrac{16}{4} = 4\text{ decoders of size } 2 \times 4
    • 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:
      44=1 decoder of size 2×4\dfrac{4}{4} = 1\text{ decoder of size } 2 \times 4
    • Total decoders needed:
      4+1=5 decoders of size 2×44 + 1 = 5\text{ decoders of size } 2 \times 4

Therefore, 5 decoders are required, which corresponds to option (B).

Final answer

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.