What does Tag Bits represent? Tag Bits represent no. of bits required to represent "Total no. of Blocks a line can hold". Since, in Associative Mapping any Block can go to any Line (Many to Many function), therefore, we have $2^{no. of Blocks in Main Memory}$ possible mapping for each Line, implies Tag Bits = Block No. Bits.