Set associative mapping

Question

What is the number of multiplexers required in set associative mapping hardware ? Given set bits are S, tag bits are T and word bits are W.

Answer 1

It will depend upon associativity of cache suppose cache is k way associative.

That means k blocks are present in one set than 1 k×1 mux is required inorder to choose 1 block from k

Answer 2

We need  mux to select tag bits from the selected set, if we have T bit tag and K way set associative then we need T * K number of mux with mux size as 2^s x 1(for selecting a set )