Anda di halaman 1dari 13

Nama : Maya Ayu Puspita

Kelas : 4 TC
NIM : 061930331245
Mata Kuliah : Komunikasi Data

1. Sistem komunikasi antar computer dari satu tempat ketempat lain dimana jaraknya jauh.
Pesan yang ditransmisikan adalah Program Studi Teknik Telekomunikasi dalam bentuk
kode ASCII. Bagaimanakah tampilan kode ASCII computer di cabang Palembang dalam
bentuk VRC dan LRC dimana odd parity untuk VRC dan even parity untuk LRC. Ulangi
penyelesaiannya bila kode yang digunakan EBCDIC.
JAWAB
1. ASCII
P r o g r a m S t u d i T e k n i k T e l e k o m u n i k a s i
b7 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
b6 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
b5 1 1 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0
b4 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1
b3 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0
b2 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0
b1 0 0 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1
1 1 1 0 1 0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 1 0 0 0 1 0 1 0 1

2. EBCDIC
P r o g r a m S t u d i T e k n i k T e l e k o m u n i k a s i
b8 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
b7 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1
b6 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1
b5 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 0
b4 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1
b3 1 0 1 1 0 0 1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0
b2 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 0
b1 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0
0 1 0 1 1 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0

2. Data yang diterima dalam sistem komunikasi data seperti terlihat dibawah ini carilah
pesan yang diterima kemudian pada cari karakter mana yang mengalami kesalahan.
JAWAB
a. LRC ODD PARITYT

J A R I N G A N K O M P U T E R P O L S R I
b7 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
b6 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
b5 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1
b4 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1
b3 0 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 1
b2 1 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0
b1 0 1 0 1 0 1 1 0 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1
1 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1
Warna Biru = Pesan yang diterima adalah “JARINGAN KOMPUTER POLSRI”
Warna Merah = Karakter yang mengalami kesalahan adalah karakter “K”

b. LRC ODD PARITYT

J u r u s a n T e k n i k E l e k t r o 2 1
b8 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0
b7 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1
b6 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1
b5 1 0 1 0 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 1 1 0
b4 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1
b3 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0
b2 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 1
b1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0
1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0

Warna Biru = Pesan yang diterima adalah “Jurusan Teknik Elektro”


Warna Merah = Karakter yang mengalami kesalahan

3. Diketahui bit data 101 100 010 010 101 011 001 00 hitunglah bobot hamming serta
bagaimana cara melihat deteksi dan koreksi kesalahan dalam sistem.perbaiki bila bit 10
salah.
JAWAB
10110001001010101100100  Jumlah = 23 Bit  Pendekatan 24 = 16 ; Dimnana n =
4 ;Maka, n + 1 = 4 + 1 = 5
Sehingga, bit hamming nya = 23 bit + 5 = 28 bit.

x x 1 x 0 1 1 x 0 0 0 1 0 0 x 0 1 0 1 0 1 1 0 0 1 0 0; dimana x = H = Hamming
/ sisipan
Posisi x ditentukan dari perpangkatan :
20 = 1 (Posisi bit 1)  p1 = 1 xor 0 xor 1 xor 0 xor 0 xor 0 xor 1 xor 0 xor 0 xor 0 xor 1
xor 0 xor 0 = 0
21 = 2 (Posisi bit 2)  p2 = 1 xor 1 xor 1 xor 0 xor 0 xor 0 xor 1 xor 1 xor 0 xor 1 xor 1
xor 1 xor 0 = 0
22 = 4 (Posisi bit 4)  p4 = 0 xor 1 xor 1 xor 1 xor 0 xor 0 xor 1 xor 1 xor 0 xor 1 xor 1
xor 0 = 1
23 = 8 (Posisi bit 8)  p8 = 0 xor 0 xor 0 xor 1 xor 0 xor 0 xor 1 xor 0 xor 0 xor 1 xor 0
xor 0 = 1
24 = 16 (Posisi bit 16)  p16 = 0 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 xor 0 xor 1 xor
0 xor 0 = 1
Maka, Hasilnya setelah bit Paritas dimasukkan :

001101110001001010101100100
Bila Bit 10 terjadi kesalahan :
0 0 1 1 0 1 1 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 ; dimana tanda merah
adalah Bit 10 yang salah

Cara pengecekannya :
20 = 1 (Posisi bit 1)  p1 = 1 xor 0 xor 1 xor 0 xor 0 xor 0 xor 1 xor 0 xor 0 xor 0 xor 1
xor 0 xor 0 = 0 (BENAR ; sesuai p1 semula)
21 = 2 (Posisi bit 2)  p2 = 1 xor 1 xor 1 xor 1 xor 0 xor 0 xor 1 xor 1 xor 0 xor 1 xor 1
xor 1 xor 0 = 1 (SALAH ; tak sesuai p2 semula)
22 = 4 (Posisi bit 4)  p4 = 0 xor 1 xor 1 xor 1 xor 0 xor 0 xor 1 xor 1 xor 0 xor 1 xor 1
xor 0 = 1 (BENAR ; sesuai p4 semula)
23 = 8 (Posisi bit 8)  p8 = 0 xor 1 xor 0 xor 1 xor 0 xor 0 xor 1 xor 0 xor 0 xor 1 xor 0
xor 0 = 0 (SALAH; tak sesuai p8 semula)
24 = 16 (Posisi bit 16)  p16 = 0 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 xor 0 xor 1
xor 0 xor 0 = 1(BENAR ; sesuai p1 semula)
Maka, p2 + p8 = 2 + 8 = 10 atau Bit ke -10

4. Sebuah pesan dalam sistem komunikasi data dikirimkan kesuatu tempat dimana kode
tersebut sudah dikonversikan ke data data polinomial dengan pesan yang terkirimkan
adalah M(X) = X8 +X6 +X5 +X3 +X2 +1 dimana generator polynomial G(X) = X 6 +X4 +X3
+1. Carilah data yang ditansmisikan dan buktikan data dikirimkan benar serta deteksi bila
ada
JAWAB

Mx = X8 + X6 + X5 + X3 + X2 + 1 dan Gx = X6 + X4 + X3 + 1. Andai C-bits atau C = 3


maka Xc = X3
Sehingga Mx . C = X3 ( X8 + X6 + X5 + X3 + X2 + 1) = X11 + X9 + X8 + X6 + X5 + X3
Rx = Mx . C dibagi Gx, maka

POLIMONIAL :
Rx = X11 + X9 + X8 + X6 + X5 + X3 dibagi X6 + X4 + X3 + 1 = X5 + 1 dengan sisa X4 + 1 .
Karna Rx ambil dari sisa maka Rx = X4 + 1.
Untuk Tx = Mx . C + Rx = X11 + X9 + X8 + X6 + X5 + X4 + X3 + 1
Pemeriksaan Data :
Maka, X11 + X9 + X8 + X6 + X5 + X4 + X3 + 1 dibagi X6 + X4 + X3 + 1 adalah X5 + 1
dengan sisa 0. Karna sisa 0 maka data yg dikirim adalah BENAR
Bila ada kesalahan :
Jika Tx = Mx . C + Rx = X11 + X9 + X8 + X6 + X5 + X4 + X3 + X2 + 1
Maka cara mengeceknya adalah X11 + X9 + X8 + X6 + X5 + X4 + X3 + X2 + 1 dibagi X6 +
X4 + X3 + 1 adalah X5 + 1 dengan sisa X2 . Karna sisa tidaklah bernilai 0 maka data yang
dikirim adalah SALAH.

5. Sebuah pesan dalam sistem komunikasi data dikirimkan kesuatu tempat dimana kode
tersebut sudah dikonversikan ke data2 polinomial dengan pesan yang terkirimkan adalah
M(X) = X7+X5+X3+X1+1 dimana generator polynomial G(X) = X5+X3+X1+1. Carilah
data yang ditansmisikan dan buktikan data dikirimkan benar serta deteksi bila ada,
gunakan metoda Biner.
JAWAB
Mx = X7 + X5 + X3 + X1 + 1 atau 1 0 1 0 1 0 1 1 dan Gx = X5 + X3 + X1 + 1 atau 1 0 1 0 1
1. Andai C-bits atau C = 5 maka Xc = X5

Sehingga Mx . C = X5 ( X7 + X5 + X3 + X1 + 1) = X12 + X10 + X8 + X6 + X5 atau 1 0 1 0 1 0


1100000

Rx = Mx . C dibagi Gx, maka

BINER :

Rx = 1 0 1 0 1 0 1 1 0 0 0 0 0 / 1 0 1 0 1 1 = 1 1 0 1 0 , maka Rx = 1 1 0 1 0
Jadi Tx = Mx . C + Rx = 1 0 1 0 1 0 1 1 0 0 0 0 0 + 1 1 0 1 0 = 1 0 1 0 1 0 1 1 1 1 0 1 0

Pemeriksaan Data :

Maka, Tx / Gx = 1 0 1 0 1 0 1 1 1 1 0 1 0 / 1 0 1 0 1 1 didapat sisa 0. Karna sisa 0 maka


data yg dikirim adalah BENAR

Bila ada kesalahan :

Jika Tx = 1 0 1 0 1 0 1 1 1 1 1 1 0 / 1 0 1 0 1 1 didapat sisa 100. Karna sisa tidaklah


bernilai 0 maka data yang dikirim adalah SALAH.

6. Pesan yang ditransmisikan adalah SEMINAR BERBASIS WEB ELEKTRO


dengan menggunakan kode ASCII. Gunakan EVEN parity untuk VRC dan ODD
parity untuk LRC.
a. Dengan menggunakan parity generator serial dan pararel, apakah karakter H
dan O yang ditransmisikan sudah benar?
b. Jika dikrirm salah, apa yang perlu dilakukan ?
c. Pada garis 2 (b2), apakah data yang dikirimkan sudah benar?, gunakan metode
Hamming Code?
d. Dengan hamming code, hitunglah angka bit hamming dan perbaiki dengan
kode hamming bila bit 15 salah gunakan baris b2 pada LRC?
e. Jika G (x) = X7+X3+X2+1, carilah transmitted polinomial T (x) dengan cara
polynomial dan biner, gunakan baris b2 pada LRC ?
f. Pada pertanyaan (e), data yang diterima apakah sudah benar/salah?
g. Pada pertanyaan (e), data yang dikirim mengalami kesalahan pada bit 15 dibaris
b2 untuk LRC, perbaiki dengan kode Hamming, polinomial dan biner?
JAWAB

S E M I N A R B E R B A S I S W E B E L E K T R O
b7 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0
b6 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0
b5 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 1
b4 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0
b3 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 1 0
b2 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 0
b1 1 1 1 1 0 1 0 0 0 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1
0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1

a. Tidak ada karakter H

b. Karakter O = 1 0 0 1 1 1 1
Bit Parity Genap = 1 xor 0 xor 0 xor 1 xor 1 xor 1 xor 1 = 1
Dikirim = 1 0 0 1 1 1 1 1
Diterima = 1 0 0 1 1 1 1 1
Diperiksa = 1 xor 0 xor 0 xor 1 xor 1 xor 1 xor 1 xor 1 = 0. Karna hasil 0 maka data
yg dikirim adalah BENAR.

c. Misal ada kesalahan pada Bit Parity nya :


Dikirim = 1 0 0 1 1 1 1 1
Diterima = 1 0 0 1 1 1 1 0
Diperiksa = 1 xor 0 xor 0 xor 1 xor 1 xor 1 xor 1 xor 0 = 1. Karna hasil 1 maka data
yg dikirim adalah SALAH.
Solusi = Perbaiki bit parity nya menjadi 1.
d. Penyelesaian :

10001010101101010101000010111  Jumlah = 29 Bit  Pendekatan 25 = 32 ; Dimnana n =


5 ;Maka, n + 1 = 5 + 1 = 6

Sehingga, bit hamming nya = 29 bit + 6 = 35 bit.

x x 1 x 0 0 0 x 1 0 1 0 1 0 1 x 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 x 1 1 1;
dimana x = H = Hamming / sisipan

Posisi x ditentukan dari perpangkatan :

20 = 1 (Posisi bit 1)  p1 = 10011111111100011 = 0 (DI-XOR)


21 = 2 (Posisi bit 2)  p2 = 10001010101001011 = 0 (DI-XOR)
22 = 4 (Posisi bit 4)  p4 = 000010101010010 = 1 (DI-XOR)
23 = 8 (Posisi bit 8)  p8 = 101010101000010 = 0 (DI-XOR)
24 = 16 (Posisi bit 16)  p16 = 101010101000010 = 0 (DI-XOR)
25 = 32 (Posisi bit 32)  p32 = 111 = 1 (DI-XOR)

Maka, Hasilnya setelah bit Paritas dimasukkan :

00110000101010101010101010000101111

Bila Bit 15 terjadi kesalahan :

0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 1 1;
dimana tanda merah adalah Bit 15 yang salah

Cara pengecekannya :
20 = 1 (Posisi bit 1)  p1 = 10011101111100011 = 1 , SALAH
21 = 2 (Posisi bit 2)  p2 = 10001000101001011 = 1 , SALAH
22 = 4 (Posisi bit 4)  p4 = 000010001010010 = 0 , SALAH
23 = 8 (Posisi bit 8)  p8 = 101010001000010 = 1 , SALAH
24 = 16 (Posisi bit 16)  p16 = 101010101000010 = 0 , BENAR
25 = 32 (Posisi bit 32)  p32 = 111 = 1 , BENAR

Maka, p1 + p2 + p4 + p8 = 1 + 2 + 4 + 8 = 15 atau Bit ke -15. Untuk mengatasinya Bit Ke-15


diubah menjadi 1
e. Penyelesaian :

Mx = X28 + X24 + X22 + X20 + X18 + X17 + X15 + X13 + X11 + X9 + X4 + X2 + X + 1 dan Gx =
X7 + X3 + X2 + 1. Andai C-bits atau C = 1 maka Xc = X1

Sehingga Mx . C = X1 ( X28 + X24 + X22 + X20 + X18 + X17 + X15 + X13 + X11 + X9 + X4 + X2 +
X + 1)

= X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X5 + X3 + X2 + X

Rx = Mx . C dibagi Gx, maka

POLIMONIAL :

Rx = X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X5 + X3 + X2 + X / X7 + X3 +
X2 + 1 = X5 + X4 + 1 . Karna Rx ambil dari sisa maka

Rx = X5 + X4 + 1

Untuk Tx = Mx . C + Rx = ( X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X5 +
X3 + X2 + X ) + (X5 + X4 + 1 )
Tx = X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X6 + X4 + X3 + X2 + X1 + 1
Pemeriksaan Data :

Maka, X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X6 + X4 + X3 + X2 + X1 +
1 / X7 + X3 + X2 + 1 = 0. Karna sisa 0 maka data yg dikirim adalah BENAR

Bila ada kesalahan :

Jika Tx = Mx . C + Rx = X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X6 + X5
+ X4 + X3 + X2 + X1 + 1

Maka cara mengeceknya adalah

X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X6 + X5 + X4 + X3 + X2 + X1 + 1 /
X7 + X3 + X2 + 1 = X 5

Karna sisa tidaklah bernilai 0 maka data yang dikirim adalah SALAH.

BINER :

Mx = X28 + X24 + X22 + X20 + X18 + X17 + X15 + X13 + X11 + X9 + X4 + X2 + X + 1 atau
10001010101101010101000010111

dan Gx = X7 + X3 + X2 + 1 atau 10001101

Andai C-bits atau C = 1 maka Xc = X1

Sehingga Mx . C = X1 ( X28 + X24 + X22 + X20 + X18 + X17 + X15 + X13 + X11 + X9 + X4 + X2 +
X + 1)

= X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X5 + X3 + X2 + X atau
100010101011010101010000101110

Rx = Mx . C / Gx, maka

Rx = 100010101011010101010000101110 / 10001101 = 110001. Karna Rx ambil dari sisa


maka Rx = 110001.

Untuk Tx = Mx . C + Rx = 100010101011010101010000101110 + 110001 =


100010101011010101010001011111

Tx = 100010101011010101010001011111

Pemeriksaan Data :

Maka, 100010101011010101010001011111 / 10001101 = 0. Karna sisa 0 maka data yg


dikirim adalah BENAR
Bila ada kesalahan Di Bit 15:

Jika Tx = Mx . C + Rx = 100010101011011101010001011111

Maka cara mengeceknya adalah

100010101011011101010001011111 / 10001101 = 1000000000000000

Karna sisa tidaklah bernilai 0 maka data yang dikirim adalah SALAH.

Untuk Jawaban F dan G sudah tertera pada bagian C, D dan E.

7. Ulang pertanyaan soal nomor 6 di atas dengan menggunakan kode EBCDIC !


JAWAB
S E M I N A R B E R B A S I S W E B E L E K T R O
b8 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0
b7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
b6 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0
b5 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0
b4 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0
b3 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0
b2 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0
b1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0
0 0 1 0 1 1 1 1 1 0 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 1 1 1

a. Tidak ada karakter H

b. Karakter O = 1 1 0 1 0 1 1 0
Bit Parity Genap = 1 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 = 1
Dikirim = 1 1 0 1 0 1 1 0 1
Diterima = 1 1 0 1 0 1 1 0 1
Diperiksa = 1 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 xor 1 = 0. Karna hasil 0
maka data yg dikirim adalah BENAR.

c. Misal ada kesalahan pada Bit Parity nya :


Dikirim = 1 1 0 1 0 1 1 0 1
Diterima = 1 1 0 1 0 1 1 0 0
Diperiksa = 1 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 xor 0 = 1. Karna hasil 1
maka data yg dikirim adalah SALAH.
Solusi = Perbaiki bit parity nya menjadi 1.
d. Penyelesaian :

10000000100101010101001011010  Jumlah = 29 Bit  Pendekatan 25 = 32 ; Dimnana n =


5 ;Maka, n + 1 = 5 + 1 = 6

Sehingga, bit hamming nya = 29 bit + 6 = 35 bit.

x x 1 x 0 0 0 x 0 0 0 0 1 0 0 x 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 x 0 1 0;
dimana x = H = Hamming / sisipan

Posisi x ditentukan dari perpangkatan :

20 = 1 (Posisi bit 1)  p1 = 10000101111100100 = 0 (DI-XOR)


21 = 2 (Posisi bit 2)  p2 = 10000000101001110 = 0 (DI-XOR)
22 = 4 (Posisi bit 4)  p4 = 000010001011011 = 0 (DI-XOR)
23 = 8 (Posisi bit 8)  p8 = 000010001001011 = 1 (DI-XOR)
24 = 16 (Posisi bit 16)  p16 = 101010101001011 = 0 (DI-XOR)
25 = 32 (Posisi bit 32)  p32 = 010 = 1 (DI-XOR)

Maka, Hasilnya setelah bit Paritas dimasukkan :

00100001000010001010101010010111010

Bila Bit 15 terjadi kesalahan :

0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0;
dimana tanda merah adalah Bit 15 yang salah

Cara pengecekannya :
20 = 1 (Posisi bit 1)  p1 = 10000111111100100 = 1 , SALAH
21 = 2 (Posisi bit 2)  p2 = 10000010101001110 = 1 , SALAH
22 = 4 (Posisi bit 4)  p4 = 000010101011011 = 1 , SALAH
23 = 8 (Posisi bit 8)  p8 = 000010101001011 = 0 , SALAH
24 = 16 (Posisi bit 16)  p16 = 101010101000010 = 0 , BENAR
25 = 32 (Posisi bit 32)  p32 = 010 = 1 , BENAR

Maka, p1 + p2 + p4 + p8 = 1 + 2 + 4 + 8 = 15 atau Bit ke -15. Untuk mengatasinya Bit Ke-15


diubah menjadi 0.

e. Penyelesaian :

Mx = X28 + X20 + X17 + X15 + X13 + X11 + X9 + X6 + X4 + X3 + X1 dan Gx = X7 + X3 + X2 + 1.


Andai C-bits atau C = 1 maka Xc = X1

Sehingga Mx . C = X1 ( X28 + X20 + X17 + X15 + X13 + X11 + X9 + X6 + X4 + X3 + X1 )

= X29 + X21 + X18 + X16 + X14 + X12 + X10 + X7 + X5 + X4 + X2

Rx = Mx . C dibagi Gx, maka

POLIMONIAL :

Rx = X29 + X21 + X18 + X16 + X14 + X12 + X10 + X7 + X5 + X4 + X2 / X7 + X3 + X2 + 1 = X5 +


X4 + 1 . Karna Rx ambil dari sisa maka

Rx = = X6 + X4 + X3 + X2 + X1

Untuk Tx = Mx . C + Rx = ( X29 + X21 + X18 + X16 + X14 + X12 + X10 + X7 + X5 + X4 + X2 ) +


(X6 + X4 + X3 + X2 + X1 )

Tx = X29 + X21 + X18 + X16 + X14 + X12 + X10 + X8 + X4 + X

Pemeriksaan Data :

Maka, X29 + X21 + X18 + X16 + X14 + X12 + X10 + X8 + X4 + X / X7 + X3 + X2 + 1= 0. Karna


sisa 0 maka data yg dikirim adalah BENAR

Bila ada kesalahan :

Jika Tx = Mx . C + Rx = X29 + X21 + X18 + X16 + X14 + X12 + X10 + X8 + X4 + X2 + X

Maka cara mengeceknya adalah

X29 + X21 + X18 + X16 + X14 + X12 + X10 + X8 + X4 + X2 + X / X7 + X3 + X2 + 1= X2

Karna sisa tidaklah bernilai 0 maka data yang dikirim adalah SALAH.

BINER :

Mx = X28 + X20 + X17 + X15 + X13 + X11 + X9 + X6 + X4 + X3 + X1 atau


10000000100101010101001011010

dan Gx = X7 + X3 + X2 + 1 atau 10001101

Andai C-bits atau C = 1 maka Xc = X1


Sehingga Mx . C = X1 ( X28 + X20 + X17 + X15 + X13 + X11 + X9 + X6 + X4 + X3 + X1 )

= X29 + X21 + X18 + X16 + X14 + X12 + X10 + X7 + X5 + X4 + X2 atau


100000001001010101010010110100

Rx = Mx . C / Gx, maka

Rx = 100000001001010101010010110100 / 10001101 = 1011110. Karna Rx ambil dari sisa


maka Rx = 1011110.

Untuk Tx = Mx . C + Rx = 100000001001010101010010110100 + 1011110 =


100000001001010101010100010010

Tx = 100000001001010101010100010010

Pemeriksaan Data :

Maka, 100000001001010101010100010010 / 10001101 = 0. Karna sisa 0 maka data yg


dikirim adalah BENAR

Bila ada kesalahan Di Bit 15:


Jika Tx = Mx . C + Rx = 100000001001010101010100010110

Maka cara mengeceknya adalah

100000001001010101010100010110/ 10001101 = 100

Karna sisa tidaklah bernilai 0 maka data yang dikirim adalah SALAH.
Untuk Jawaban F dan G sudah tertera pada bagian C, D dan E.

Anda mungkin juga menyukai