Sistem Sandi - 2
Transcript of Sistem Sandi - 2
-
8/2/2019 Sistem Sandi - 2
1/22
Click to edit Master subtitle style
5/9/12
Sistem Sandi - 2
Sistem Digital
-
8/2/2019 Sistem Sandi - 2
2/22
5/9/12
Sandi Gray
Sandi Gray termasuk kedalam sandi takberbobot karena posisi bit dalam kelompok
sandi tidak memiliki nilai bobot tertentu.
Dengan demikian, sandi gray tidak cocok dalam
oprasi aritmatika, dan aplikasinya banyak
dijumpai dalam piranti input / output dan ADC.
-
8/2/2019 Sistem Sandi - 2
3/22
5/9/12
Sandi Gray
Aturan Untuk mengubah Biner ke Sandi Grayadalah sebagai berikut:
Bit pertama (paling kiri) sandi Gray sama
dengan bit pertama dari bilangan biner
Bit kedua sandi Gray bernilai 1 jika bit
pertama dan bit kedua pada bilangan binerberbeda. Dan bernilai 0 jika bit pertama dan
kedua pada bilangan biner bernilai sama.
-
8/2/2019 Sistem Sandi - 2
4/22
5/9/12
Sandi Gray
Bit ketiga sandi Gray bernilai 1 jika bit keduadan bit ketiga pada bilangan biner berbeda.
Dan bernilai 0 jika bit kedua dan ketiga pada
bilangan biner bernilai sama.
Lakukan langkah yang sama untuk bit yang
berikutnya.
-
8/2/2019 Sistem Sandi - 2
5/22
5/9/12
Sandi Gray
Contoh :
Ubahlah sandi biner 1 0 1 1 0 kedalam sandi
Gray!!
-
8/2/2019 Sistem Sandi - 2
6/22
5/9/12
Sandi Gray
Penyelesaian :
Tahap 1 :
Bit pertama sandi gray dan
bilangan biner adalah sama;
Tahap 2 :
Bit sandi gray kedua bernilai 1
jika bit biner pertama dan
kedua berbeda, dan bernilai 0
Hasil :
Biner = 1 0 1
1 0
Gray = 1 1 1
-
8/2/2019 Sistem Sandi - 2
7/22
5/9/12
Sandi Gray
Latihan soal :Ubahlah bilangan biner 1 0 0 1 kedalam sandigray!
-
8/2/2019 Sistem Sandi - 2
8/22
-
8/2/2019 Sistem Sandi - 2
9/22
5/9/12
Sandi Gray
Contoh :
Ubahlah sandi gray 1 1 0 1 kedalam bilangan
biner!!
-
8/2/2019 Sistem Sandi - 2
10/22
5/9/12
Sandi Gray
Penyelesaian :
Tahap 1 :
Bit pertama bilangan biner dan sandi gray
adalah sama;
Tahap 2 :
a. Bila bit kedua sandi Gray 0, bit biner kedua
sama dengan yang pertama.
b. Bila bit sandi Gray kedua 1, bit biner kedua
adalah kebalikan dari bit biner pertama.
.Tahap 3 :
Hasil :
Gray = 1 1
0 1
Biner = 1 0 0
-
8/2/2019 Sistem Sandi - 2
11/22
5/9/12
Sandi ASCII
Jika diperhatikan keyboard di dalam sebuah
komputer, setidaknya ada 87 tombol baik itu berupa
huruf, angka, simbol, maupun tombol tombol
dengan fungsi khusus.
Komputer harus mampu menangani informasi
numberic maupun non-numberic, sehingga komputer
harus mampu mengenali berbagai sandi yang
mencakup huruf, angka, simbol, dll. Dan sandi sandi
ini dikelompokan kedalam sandi alpanumerik
(alphabed and numberic).
-
8/2/2019 Sistem Sandi - 2
12/22
5/9/12
Sandi ASCII
Untuk menampilkan setidaknya 87 karakter yang
berbeda tersebut, di perlukan sandi biner 7 bit.
Demikian 7 bit akan diperoleh 27 = 128 sandi biner
yang mungkin.
Sandi Alphanumberic yang paling terkenal adalah
sandi ASCII (American Standard Code for Information
Interchange) yang digunakan oleh hampir seluruh
komputer.
-
8/2/2019 Sistem Sandi - 2
13/22
5/9/12
Sandi ASCII
Berikut ini
adalah
sebagian dari
sandi ASCII
-
8/2/2019 Sistem Sandi - 2
14/22
5/9/12
Sandi ASCII
Sebagai contoh, jika kita memasukan perintah
OK pada computer. Maka yang akan terbaca oleh
komputer adalah sandi biner sebagai berikut:
O K
1 0 0 1 1 1 1 1 0 0 1 0 1 1
-
8/2/2019 Sistem Sandi - 2
15/22
5/9/12
Bit Paritas
Bit paritas di gunakan untuk mendeteksi kesalahan
pada saat sedang dilakukannya proses pemindahan
data ataupun informasi pada komputer. Bit paritas
diperlukan untuk meminimalisir kesalahan yang
mungkin terjadi pada saat proses pemindahan data.
Bit paritas adalah tambahan bit yang disertakan
kedalam sekelompok sandi (data) yang sedang
dipindahkan dari satu tempat ke tempat lain.
-
8/2/2019 Sistem Sandi - 2
16/22
5/9/12
Bit Paritas
Bit paritas dapat berupa 0 dan 1. tergantung pada
banyaknya angka 1 yang dimuat di dalam kelompok
sandi tersebut. Sehingga dikenal Bit Paritas Genap
dan Bit paritas Ganjil.
Bit Paritas Genap
Nilai bit paritas dipilih sedemikian hingga
banyaknya angka 1 di dalam kelompok sandi
(termasuk bit paritas) berjumlah genap.
-
8/2/2019 Sistem Sandi - 2
17/22
5/9/12
Bit Paritas
Bit Paritas Genap
Contoh bit paritas genap :
Huruf C pada sandi ASCII = 100 0011
Jumlah angka 1 pada sandi tersebut adalah 3.
selanjutnya akan di tambahkan bit paritas 1 untuk
membuat banyaknya angka 1 menjadi genap.
1 100 0011
Bit paritas yang
di tambahkan
-
8/2/2019 Sistem Sandi - 2
18/22
5/9/12
Bit Paritas
Bit Paritas Genap
Jika suatu kelompok sandi berisi angak 1 dalam
jumlah genap, maka bit paritas yang di tambahkan
adalah 0.
Contoh :
Huruf A pada sandi ASCII adalah 100 0001
0 100 0001Bit paritas yang
di tambahkan
-
8/2/2019 Sistem Sandi - 2
19/22
5/9/12
Bit Paritas
Bit Paritas Ganjil
Bit Paritas Ganjil digunakan dengan cara yang
sama persis dengan bit paritas genap, kecuali
bahwa bit paritas dipilih sedemikian jumlah angka
1 (termasuk bit paritas) adalah ganjil.
Contoh :
Sekelompok sandi 100 001, diberi paritas 1
sehingga diperoleh sandi baru yakni 1 100 001
dengan jumlah angka 1 ganjil.
-
8/2/2019 Sistem Sandi - 2
20/22
5/9/12
Bit Paritas
Bit paritas digunakan untuk mendeteksi kesalahan bit
tunggal yang terjadi selama pemindahan dari satu tempat
ke tempat lain.
Contoh :
Yang di pindahkan adalah huruf A dan digunakan paritas
ganjil. Kode yang digunakan sebagai berikut :
1 100 0001
Ketika rangkaian penerima menerima sandi ini, ia akan
memeriksa untuk mengetahui bahwa sandi itu berisi 1
dalam ganjil (bit paritas). Sehingga penerima akan
-
8/2/2019 Sistem Sandi - 2
21/22
5/9/12
Bit Paritas
Bit paritas digunakan untuk mendeteksi kesalahan bit
tunggal yang terjadi selama pemindahan dari satu tempat
ke tempat lain.
Contoh :
Yang di pindahkan adalah huruf A dan digunakan paritas
ganjil. Kode yang digunakan sebagai berikut :
1 100 0001
Ketika rangkaian penerima menerima sandi ini, ia akan
memeriksa untuk mengetahui bahwa sandi itu berisi 1
dalam ganjil (bit paritas). Sehingga penerima akan
-
8/2/2019 Sistem Sandi - 2
22/22
5/9/12
Bit Paritas
Selanjutnya dianggap bahwa ada suatu gangguan atau
kegagalan, bila penerima menerima sandi yang tidak
sesuai dengan perintah awal.
Misalkan pada saat memindahkan huruf A, dan sandi
yang diterima oleh penerima adalah sebagai berikut :
1 100 0000
Bit paritas ini tidak akan bekerja jika terjadi 2 bit yang
salah, sebab 2 kesalahan tidak akan mengubah ganjil
genapnya jumlah 1 dalam sandi tersebut. Metode Bit
Paritas hanya digunakan dalam keadaan dimana