Problem 1

Capacity C = 8kB
block size b = 16
number of sets N = 4

Subproblem 1A

number of blocks B = C/b = 512

Subproblem 1B

number of sets S = B/N = 128

Subproblem 1C

offset bits = log2(b) = 4

index bits = log2(S) = 7

tags = addressSize - indexBits - offsetBits = 32 - 7 - 4 = 21

Subproblem 1D

addresses E1E1E1E0 or 11100001111000011110000111100000

111000011110000111100 , 0011110 , 0000
     tag                 index   offset

Subproblem 1E....