Q$3.$ Data Memory for a five bit addresses are given below.

$00000---31$

$00001$

$00010$

$00011$

$00100---27$

$00101$

$00110$

$00111$

$01000$

$01001$

$01010---56$

$01011$

$01100$

$01101$

$01110$

$01111$

$10000$

$10001---67$

$10010---67$

$10011$

$10100$

$10101$

$10110$

$10111---34$

$11000---25$

$11001$

$11010$

$11011$

$11100---21$

$11101$

$11110$

$11111$

Find the Cache hit$/$miss for the following CPU access and draw the cache

table

a$.$ Direct Mapping Cache

b$.$ Two Way Set Associative Cache

CPU access:

$11100$

$11000$

$11100$

$10010$

$01010$

$00100$

$01010$

$00100$

Please draw the caches