Sekolah Kejuruteraan dan Teknologi Maklumat

KT14203
Semester 2 2013/2014

Quiz #3

Marked question (10 marks)

Consider a 12-bit word, 0101 1100 0110 is stored in memory.

a) Find the check bits stored in memory. [7 marks]

Answer:
Row 1-4 brings 4 marks.
17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
10001 10000 01111 01110 01101 01100 01011 01010 01001 01000 00111 00110 00101 00100 00011 00010 00001

D12 D11 D10 D9 D8 D7 D6 D5 D4 D3 D2 D1

C16 C8 C4 C2 C1

0 0 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0

0 0 1 0 1 1 1 0 0 0 0 0 1 1 0 1 0

C1 = D1 D2 D4 D5 D7 D9 D11 D12
C2 = D1 D3 D4 D6 D7 D10 D11
C4 = D2 D3 D4 D8 D9 D10 D11 [1]
C8 = D5 D6 D7 D8 D9 D10 D11
C16= D12

C1 = 01001110 = 0
C2 = 0100101 = 1
C4 = 1101101 = 1 [1]
C8 = 0011101 = 0
C16= 0 = 0

Check bits = 00110 [1]

b) If the new check bits are 0000, find the fetched word. [3 marks]

[Ans]
Syndrome word = 00110
[1]
00000
00110 [1]

fetched word = 0101 1100 0010 [1]