GATE 2021 EC – Question 22
Addressing of a $32\text{K}\times16$ memory is realized using a single decoder. The minimum number of AND gates required for the decoder is
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (C) $2^{15}$
Explanation
A $32\text{K}\times16$ memory has $32\text{K}=2^{15}$ locations (words), so it needs a 15-bit address.
A single decoder converts 15 address bits into $2^{15}$ word lines, and each output is one AND gate of all the (true or complemented) address bits. So $2^{15}$ AND gates are required.