06 Latihan Modul Memori.xlsx

7/26/2019 06 Latihan Modul Memori.xlsx

1/14

Bit Position 12 11 10 9 8 7 6 5 4 3

Position Number 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011

Data Bit D8 D7 D6 D5 D4 D3 D2 D1

Check Bit C8 C4

Wor !tore as 0 1 1 0 0 1 0 1 1 0

Wor "etche as 0 1 1 0 0 1 1 1 1 0

Wor !tore as

C1 #D1

D2

D4

D5

0 1 1 0

C2 #D1

D3

D4

D5

0 0 1 0

C4 #D2 D3 D4 D8

1 0 1 0

C8 #D5

D6

D7

D8

0 1 1 0

Wor "etche as

C1 #D1

D2

D4

D5

0 1 1 0

C2 #D1

D3

D4

D5

0 1 1 0

C4 #D2

D3

D4

D8

1 1 1 0

C8 #D5

D6

D7

D8

0 1 1 0

!W0001 1110

SINGLE-ERROR CORRE0111 1000

0110 0110 6

BitPosition


2/14

2 1

0010 0001

C2 C1 $%en &

0 0 0110 1010 0 1

0 0 0110 1110 1 0

D7# 1 01

D7# 0 1

1

# 0 1

# 0 1

D7# 1 0

1D7

# 1 01

# 1 0

# 0 1

CTION (8 BIT DATA)


3/14

a' Contoh bit 13 12 11 10 9 8 7 6 5

1 0111 0101 1011 1 0 1 1 1 0 1 0 1

b' (itun) * +ambi, sambi, 8 bit terakhir-

Bit Position 8 7 6 5 4 3 2 1

Data Bit 1 0 1 1 1 0 1 0

c'

' .abun)kan bit ata +*- en)an bit hammin) +N- secara acak

Bit Position 12 11 10 9 8 7 6 5 4 3


Bit (ammin) 1 0 1 1 (4 1 0 1 (3 0

e' (itun) bit hammin)

/entukan ,etak bit 1 aa eret bit tersebut +5 7 9 10 12-

bah osisi tersebut menai biner N bit +4 bit- kemuian ,akukan oerasi & terhaa osisi tersebut'

Posisi Bit 1 Biner 4 bit

5 0 1 0 1

7 0 1 1 1

& 0 0 1 0

9 1 0 0 1

& 1 0 1 1

10 1 0 1 0& 0 0 0 1

12 1 1 0 0

& 1 1 0 1

Bit (ammin) (4 (3 (2 (1

Bit Position 12 11 10 9 8 7 6 5 4 3

Data Bit D8 D7 D6 D5 (4 D4 D3 D2 (3 D1

Bit (ammin) 1 0 1 1 1 1 0 1 1 0

(itun) N en)an rumus 2N * N 1

21

8 1 1 2 10 +tiak memenuhi-22 8 2 1 4 11 +tiak memenuhi-

23 8 3 1 8 12 +tiak memenuhi-

24 8 4 1 16 13 +memenuhi-


4/14

' (itun) &


Bit (ammin) 1 1 0 1

5 0 1 0 1

& 1 0 0 0

7 0 1 1 1

& 1 1 1 1

9 1 0 0 1& 0 1 1 1

10 1 0 1 0

& 1 1 0 1

12 1 1 0 0

& 0 0 0 1

)' Bit Position 12 11 10 9 8 7 6 5 4 3

Position Number 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011

Data Bit D8 D7 D6 D5 D4 D3 D2 D1Check Bit (5 (3

Wor !tore as 1 0 1 1 1 1 0 1 1 0

Wor "etche as 1 0 1 1 1 1 1 1 1 0

Wor !tore as

C1 #D1 D2 D4 D5

0 1 1 1

C2 #D1

D3

D4

D5

0 0 1 1

C4 # D2

D3

D4

D81 0 1 1

C8 #D5

D6

D7

D8

1 1 0 1

Wor "etche as

C1 #D1

D2

D4

D5

0 1 1 1

C2 #D1

D3

D4

D5

0 1 1 1

C4 #

D2 D3 D4 D8

1 1 1 1

Hasil a!i" #i$a 0 %&"a"#i #&"$a'a# &sala!a %i#


5/14

C8 #D5 D6 D7 D8

1 1 0 1

!W1101 0010

SINGLE-ERROR CORREC1011 0100

0110 0110 6

BitPosition


6/14

4 3 2 1

1 0 1 1

2 1

(2 (1

2 1

(2 (1

0 1


7/14

2 1

0010 0001

(2 (1 $%en &

0 1 10111010 1 0

0 1 10111110 0 1

D7# 1 0

0

D7# 0 1

0

# 1 0

# 1 0

D7# 1 0

0

D7# 1 0

0

# 0 1


8/14

# 1 0

ION (13 BIT DATA)


9/14

a' Contoh bit 13 12 11 10 9 8 7 6 5

1 0111 0101 1011 1 0 1 1 1 0 1 0 1

b' (itun) * +ambi, sambi, 8 bit ertama-

Bit Position 8 7 6 5 4 3 2 1

Data Bit 0 1 0 1 1 0 1 1

c'

' .abun)kan bit ata +*- en)an bit hammin) +N- secara acak

Bit Position 12 11 10 9 8 7 6 5 4 3


Bit (ammin) 0 1 0 1 (4 1 0 1 (3 1

e' (itun) bit hammin)

/entukan ,etak bit 1 aa eret bit tersebut +3 5 6 7 9 10 11 12-

bah osisi tersebut menai biner N bit +4 bit- kemuian ,akukan oerasi & terhaa osisi tersebut'


3 0 0 1 1

5 0 1 0 1

& 0 1 1 0

7 0 1 1 1

& 0 0 0 1

9 1 0 0 1& 1 0 0 0

11 1 0 1 1

& 0 0 1 1

Bit (ammin) (4 (3 (2 (1

Bit Position 12 11 10 9 8 7 6 5 4 3

Data Bit D8 D7 D6 D5 (4 D4 D3 D2 (3 D1

Bit (ammin) 0 1 0 1 0 1 0 1 0 1

(itun) N en)an rumus 2N * N 1




24 8 4 1 16 13 +memenuhi-


10/14

' (itun) &


Bit (ammin) 0 0 1 1

3 0 0 1 1

& 0 0 0 0

5 0 1 0 1

& 0 1 0 1

7 0 1 1 1

& 0 0 1 0

9 1 0 0 1

& 1 0 1 1

11 1 0 1 0

& 0 0 0 1

)' Bit Position 12 11 10 9 8 7 6 5 4 3

Position Number 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011

Data Bit D8 D7 D6 D5 D4 D3 D2 D1Check Bit (5 (3

Wor !tore as 0 1 0 1 1 1 0 1 1 1

Wor "etche as 1 1 0 1 1 1 0 1 1 1

Wor !tore as

C1 #D1 D2 D4 D5

1 1 1 1

C2 #D1 D3 D4 D5

1 0 1 1

C4 #D2

D3

D4

D8

1 0 1 0

C8 #D5

D6

D7

D8

1 0 1 0

Wor "etche as

C1 #D1

D2

D4

D5

1 1 1 1

C2 #D1

D3

D4

D5

1 0 1 1

C4 #D2

D3

D4

D8

1 0 1 1

Hasil a!i" #i$a 0 %&"a"#i #&"$a'a# &sala!a %i#


11/14

C8 #D5 D6 D7 D8

1 0 1 1

!W0001 1110

SINGLE-ERROR CORRECTI1101 0010

1100 1100 12

BitPosition


12/14

4 3 2 1

1 0 1 1

2 1

(2 (1

2 1

(2 (1

1 1


13/14

2 1

0010 0001

(2 (1 $%en &

0 1 01011011 1 0

0 1 11011011 0 1

D7# 1 0

1

D7# 0 1

1

# 0 1

# 0 1

D7# 1 0

1

D7# 0 1

1

# 1 0


14/14

# 1 0

N (13 BIT DATA)

Documents

06 Latihan Modul Memori.xlsx