Nama : Dicky Dickardo

Kelas : 3TD

NIM : 062030331144

1. Sistem komunikasi antar computer dari satu tempat ketempat lain dimana jaraknya jauh.
Pesan yang ditransmisikan adalah Teknik komputasi Informatika dalam bentuk kode
EBCDIC. Bagaimanakah tampilan kode EBCDICI 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 ASCII.
Jawab:
A. EBCDIC

T e k n i k k o m p u t a s i I n f o r m a t i k a
b8 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0
b7 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0
b6 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1
b5 0 0 1 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1
b4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1
b3 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0
b2 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 0 1 0 0
b1 1 1 0 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1
0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 1 1 0 1 0 0 0 1

B. ASCII

T e k n i k k o m p u t a s s I n f o r m a t i k a
b7 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0
b6 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0
b5 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1
b4 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0
b3 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0
b2 0 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 0 1 0 1
b1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 0 1 1 1 0
0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0

2. Diketahui bit data 10110001001010101100100 hitunglah bobot hamming serta bagaimana

cara melihat deteksi dan koreksi kesalahan dalam sistem.perbaiki bila bit 10 salah.

Jawaban :
10110001001010101100100 jumlah =23 bit pendekatan 24=16; Dimana n=4; Maka,
n+1=4+1=5

n = 4 dimana 2n > m+n+1 = 24 > 23 + 4 + 1 maka 16 < 28 tidak memenuhi

n = 5 dimana 2n > m+n+1 = 25 > 23 + 5 + 1 maka 32 < 29 memenuhi

Jumlah data dalam Hamming Code adalah 23 + 5 = 28 bit

Sehingga, bit hamming nya =23bit +5 =28 bit.

1 0 1 1 0 0 0 1 0 0 1 0 H 1 0 1 0 1 1 0 H 0 1 0 H 0 H H

D D D D D D D D D D D D P D D D D D D D P D D D P D P P
2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 9 8 7 6 5 4 3 2 1

8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0

P1 = 0^0^0^0^1^1^1^0^0^1^0^1^0 = 1

P2 = 0^1^0^1^1^0^1^1^0^0^0^1^0 = 0

P4 = 0^1^0^0^1^0^1^0^1^0^0^1 = 1

P8 = 0^1^1^0^1^0^1^0^1^1^0^1 = 1

P16 = 0^1^0^0^1^0^0^0^1^1^0^1 = 1

Hasil code Hamming yang didapatkan yaitu:

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

D D D D D D D D D D D D P D D D D D D D P D D D P D P P
2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 9 8 7 6 5 4 3 2 1
8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0

 = 1011000100101101011010101001

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

D D D D D D D D D D D D P D D D D D D D P D D D P D P P
2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 9 8 7 6 5 4 3 2 1

8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0

Deteksi dan koreksi kesalahan bila bit 10 salah :

P1 = 1^0^0^0^0^1^1^1^0^0^1^0^1^0 =0

P2 = 0^0^1^0^0^1^0^1^1^0^0^0^1^0 = 1

P4 = 1^0^1^0^^0^1^0^1^0^1^0^0^1 = 0

P8 = 1^0^0^1^0^1^0^1^0^1^1^0^1 = 1

P16 = 1^0^1^0^0^1^0^0^0^1^1^0^1 = 0

Dari hasil di atas menunjukkan 0 1 0 1 0 atau bit 10 mengalami kesalahan.

3 . 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)

= X7+X5+X3+X2+1 dimana generator polynomial G(X) = X6+X4+X3+1. Carilah data

yang ditransmisikan dan buktikan data dikirimkan benar serta deteksi bila ada

Jawab :

Mx = X7+ X5+X3+X2+1

G(X) = X6+X4+X3+1
Andai C-bits atau C= 6, maka
Xc = X6
Sehingga,

Mx . C = X6 (X7+ X5+X3+X2+1) = X13 + X11 + X9 + X8 + X6

 Rx = Mx . C / Gx, maka :

POLINOMIAL:

Rx = X13 + X11 + X9 + X8 + X6 / X6+X4+X3+1

X13 + X11 + X9 + X8 + X6 = X7 + X3
X13 + X11 + X10 + X7
X9 – X10 + X8 – X7 + X6
X9 + X7 + X6 + X3
-X10 + X8 + X3

Tx = Mx + Rx
= (X13 + X11 + X9 + X8 + X6) + (-X10 + X8 + X3)
=X13 + X11 – X10 +
4.Sebuah pesan dalam sistem komunikasi data dikirimkan kesuatu tempat dimana kode
tersebut sudah dikonversikan ke data2 polinomial dengan pesan yang terkirimkan adalah

M(X) = X8+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 = X8+X5+X3+X1+1 atau 1 0 0 1 0 1 0 1 1

G(X) = X5+X3+X1+1 atau 1 0 1 0 1 1

Andai C-bits atau C = 5, maka
C = X5

Sehingga

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

Rx = Mx . C / Gx , maka :
BINER :
Rx = 1 0 0 1 0 1 0 1 1 0 0 0 0 0 / 1 0 1 0 1 1 = 1 1 1 1 1 maka Rx = 1 1 1 1 1 1
101011/10010101100000
101011
1 11001
101011
100101
101011
111000
101011
100110
101011
110100
101011
11111
Jadi Tx = Mx . C + Rx = 1 0 0 1 0 1 0 1 1 0 0 0 0 0 + 1 1 1 1 1 = 1 0 0 1 0 1 0 1 1 1 1 1 1 1

Pemeriksaan data :
Maka, Tx/Gx = 1 0 0 1 0 1 0 1 1 1 1 1 1 1 /1 0 1 0 1 1
1 0 1 0 1 1/1 0 0 1 0 1 0 1 1 1 1 1 1 1
101011
111001
101011
100101
101011
111011
101011
100001
101011
101011
101011
 0
di dapat sisa 0 . karena syarat data yang di kirim benar adalah jika Tx dibagi Gx adalah
bersisa 0 . Maka data yang di kirim adalah BENAR.
Jika data salah, maka sisa nya tidak berupa 0.

5. Data yang diterima dalam sistem komunikasi data seperti terlihat dibawah ini carilah
pesan yang diterima kemudian pada cari karakter mana yang mengalami kesalahan.
Jawab :

J A I N G A N K O M P U T E P O L S ` 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

Warna Hitam = Pesan yang di terima adalah “JARINGAN KOMPUTER POLSRI “

Warna merah = Karakter yang mengalami kesalahan adalah karakter “R”

a. Pada garis 2 (b2), apakah data yang dikirimkan sudah benar?, gunakan metode
Hamming Code?

1 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 , jumlah 24 bit , maka pendekatan 2 4 =

16 dimana n = 4., maka, n + 1 = 4 + 1 = 5

Sehingga bit hammingnya adalah 24 +5 = 29 bit.

X X 1 X 0 1 0 X 1 1 0 1 0 1 1 0 0 0 X 0 0 1 0 0 1 0 1 1 0, dimana X = H = hamming/
sisipan

Posisi X ditentukan dari perpangkatan :

a. m = 24 bit
 n = 5 dimana 25 > 24 + 5 +1 = 32 > 29

1 H 0 1 0 H 1 1 0 1 0 1 1 H 0 0 0 0 0 1 0 0 1 0

D3 P4 D5 D6 D7 P8 D9 D10 D11 D12 D13 D14 D15 P16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26
Jumlah data dalam Hamming Code adalah 24 + 5 = 29 bit

P1 = 1^0^0^1^1^0^0^1^0^0^0^0^1^1^0 = 0
P2 = 1^1^0^1^0^1^1^0^0^1^0^0^1 = 1
P4 = 0^1^0^1^0^1^1^0^0^1^0^1^0 = 0
P8 = 1^1^0^1^0^1^1^0^1^0^1^1^0 = 0
P16 = 0^0^0^0^0^1^0^0^1^0^1^1^0 = 0
Maka pengkodean menjadi

b2 0 1 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0

b. Dengan hamming code, hitunglah angka bit hamming dan perbaiki dengan kode
hamming bila bit 15 salah gunakan baris b2 pada LRC
2. Bila bit 15 salah

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

D3 P4 D5 D6 D7 P8 D9 D10 D11 D12 D13 D14 D15 P16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26

P1 = 1^0^0^1^1^0^0^0^0^0^0^0^1^1^0 = 1
P2 = 1^1^1^0^1^0^1^0^0^0^1^0^0^1 = 1
P4 = 0^0^1^0^1^0^1^0^0^0^1^0^1^0 = 1
P8 = 0^1^1^0^1^0^1^0^0^1^0^1^1^0 = 1
P16 = 0^0^0^0^0^1^0^0^1^0^1^1^0 = 0

Dari hasil di atas menunjukkan 1 1 1 1 0 atau bit 15 mengalami kesalahan.

a. Jika G (x) = X6+X3+X2+1, carilah transmitted polinomial T (x) dengan cara

polynomial dan biner, gunakan baris b2 sebagai message pada LRC ?
G (x) = X6+X3+X2+1 = 1001101
Mx = 1 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 = X 23 + X21 + X19 + X18 + X16 + X14 +
X13 + X7 + X4 + X2 + X1
C = X6

Mx . C = X6(X23 + X21 + X19 + X18 + X16 + X14 + X13 + X7 + X4 + X2 + X1)

= X29 + X27 + X25 + X24 + X22 + X20 + X19 + X13 + X10 + X8 +
X7=101011010110000010010110000000
Rx = Mx . C / Gx
Polinomial :

X6+X3+X2+1/X29+X27+X25+X24+X22+X20+X19+X13+X10+X8+X7= X23+X16
X29+X27+X25+X24
X22+X20+X19+X13+X10+X8+X7
X22+X19+X18+X16

Biner
1001101/ 101011010110000010010110
1001101
1101110
1001101
1000111
1001101
1010100
1001101
1100100
1001101
1010010
1001101
1111110
1001101
1100110
 1001101
1010111
1001101
1101001
1001101
10010010
1001101
1000
Rx = 1000
Maka,
Tx = Mx.C+Rx = 101011010110000010010110000000 + 1000 =
101011010110000010010110001000

b. Pada pertanyaan (c), data yang diterima apakah sudah benar/salah?

Jawab:
Pemeriksaan:
Tx/Gx =
1001101/101011010110000010010110001000
1001101
1101110
1001101
1000111
1001101
1010100
1001101
1100100
1001101
1010010
1001101

11111010010110001000

1001101
 1100000

1001101

1011010

1001101

1011101

1001101

1000001

1001101

1101100

1001101

1000010

1001101

1111100

1001101

1100010

1001101

101111
Sesuai data yang di terima pada petanyaan (c), maka data yang diterima tersebut
SALAH karena hasil akhir dari pembagian adalah 101111. Bukan berupa 0.

c. Pada pertanyaan (c), data yang dikirim mengalami kesalahan pada bit 15 dibaris
b2 untuk LRC, perbaiki dengan kode Hamming, polinomial dan biner
 6. Ulang pertanyaan soal nomor 5 di atas dengan menggunakan kode EBCDIC !
Jawab :

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

a. m = 24 bit
n = 5 dimana 25 > 24 + 5 +1 = 32 > 29
0 H 0 0 0 H 1 0 0 0 1 0 1 H 0 0 1 0 0 1 0 1 1 0

D3 P4 D5 D6 D7 P8 D9 D10 D11 D12 D13 D14 D1 P16 D17 D18 D19 D2 D2 D22 D23 D24 D25 D26
5 0 1

Jumlah data dalam Hamming Code adalah 24 + 5 = 29 bit

P1 = ? 0 0 0 1 0 1 1 0 1 0 0 1 1 0 = 0

P2 = ? 0 0 0 0 0 0 1 0 1 1 0 0 1 0 = 0

P4 = ? 0 0 0 0 1 0 1 0 0 1 0 1 0 =0

P8 = ? 1 0 0 0 1 0 1 1 1 0 1 1 0 =1
 P16 = ? 0 0 1 0 0 1 0 1 1 0 1 1 0 = 0

KODE NYA SBB :

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

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

D3 P4 D5 D6 D7 P8 D9 D10 D11 D12 D13 D14 D1 P16 D17 D18 D19 D2 D2 D22 D23 D24 D25 D26
5 0 1

b. bila bit ke 15 salah

P1 = 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 = 1
P2 = 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 = 1
P4 = 0 0 0 0 0 1 0 0 0 0 1 0 1 0 =1
P8 = 1 1 0 0 0 1 0 0 1 1 0 1 1 0 =1
P16 = 0 0 0 1 0 0 1 0 1 1 0 1 1 0 = 0

Dari hasil di atas menunjukkan 1 1 1 1 0 atau bit 15 mengalami kesalahan.