The GATE Grind

GATE 2020 CS – Question 30

Computer Organization and Architecture · Memory Interfacing and Hierarchy · 1 mark · Numerical answer

If there are $m$ input lines and $n$ output lines for a decoder that is used to uniquely address a byte addressable 1 KB RAM, then the minimum value of $m+n$ is ______.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 1034 to 1034

Explanation

A 1 KB byte-addressable RAM has $1024=2^{10}$ locations, so a decoder that addresses each location needs $m=10$ input lines and $n=2^{10}=1024$ output lines (one per byte).

$$m+n=10+1024=\mathbf{1034}.$$

More Memory Interfacing and Hierarchy questions

All Memory Interfacing and Hierarchy questions →