Project ForgeDigital Logic
Combinational & Sequential Circuits
GATE 2020
Medium
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 ____.
1034
Explanation
A byte-addressable 1 KB = 1024-byte RAM needs 1024 distinct addressable output lines from the decoder, so n = 1024. The decoder needs m = log₂(1024) = 10 input (address) lines to uniquely select among those 1024 outputs. m + n = 10 + 1024 = 1034.
Source: GATE CS 2020 (2020)
This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.