Skip to content
GATEiit

GATE CSE 2020 Q30: Decoder inputs plus outputs for a byte-addressable 1 KB RAM

Question

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

Try it: numerical answer: type the value

Numerical answer. No negative marking.
Show answer and explanation

Answer: 1034 (official GATE 2020 final answer key)

Concept used: An mm-to-2m2^m decoder selects one of 2m2^m locations.

First step: 1 KB byte-addressable means 1024 locations, so m=10m = 10 and n=210n = 2^{10}.

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

WhatsAppDownload image

Source: official GATE 2020 CS question paper and final answer key, organised by IIT Delhi. Question paper · Answer key