The GATE Grind

GATE 2021 EC – Question 22

Digital Circuits · Semiconductor Memories · 1 mark · Multiple choice

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

  1. $2^8$
  2. $2^{32}$
  3. $2^{15}$
  4. $2^{19}$

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.

More Semiconductor Memories questions

All Semiconductor Memories questions →