Chapter 6.4, Problem 6.16PP

Explanation of Solution

Deriving addresses that will hit the set:

The address format (1 bit per box) for address is given as:

12	11	10	9	8	7	6	5	4	3	2	1	0
CT	CT	CT	CT	CT	CT	CT	CT	CI	CI	CI	CO	CO

One can derive the addresses that will hit the set in the following ways:

One needs to consider the following set associative (S, E, B, m) = (8, 4, 4, 13). The derived value will be as follows:

The Index (CI):

$s={\log }_2(S) ={\log }_2(2^3)=3{\log }_2(2)=3$

The block off set (CO):

$s={\log }_2(B) ={\log }_2(2^2)=2{\log }_2$