SANDI BINER

SANDI BINER

14.24
SANDI BINER
SERAMBI
  • Sistem digital telah mendorong kita untuk menggunakan bilangan biner. Terdapat sandi yang menggabungkan sifat-sifat bilangan desimal dan biner yaitu sandi BCD (binary Code Decimal)
Kompetensi Dasar:
  1. Mahasiswa mampu mengkode bilangan desimak dalam bentuk 8421, dan mengkodekan bilangan 8421 dalam bentuk desimal
  2. Mahasiswa mampu membedakan antara paritas genap dan ganjil
  3. Mahasiswa mampu mengubah bilangan biner ke bentuk Gray dan sebaliknya
Sandi 8421
Angka desimal                        dinyatakan dg biner 4 bit
Contoh:
Desimal                  8          9         6         3
Sandi 8421     1000       1001     0110    0011
Sehingga 8963(10)=1000100101100011(BCD8421)
Di atas 9,sandi 8421 berbeda dari sandi bilangan biner
Keuntungan sandi 8421:
Mudah mengubah ke dan dari bilangan desimal, tinggal mengingat sandi biner 0-9
Kerugian sandi 8421:
Kaidah-kaidah bagi penambaan biner tidak berlaku pada keseluruhan bilangan 8421 melainkan hanya pad masing-masing kelompok 4-bitnya.
SISTEM SANDI (TABEL)
Desimal8421Biner
000000000
100010001
200100010
300110011
401000100
501010101
601100110
701110111
810001000
910011001
100001 00001010
110001 00011011
120001 00101100
130001 00111101
…..……
981001 10001100010
991001 10011100011
1000001 0000 00001100100
1010001 0000 00011100101
1020001 0000 00101100110
…………
5780101 0111 10001001000010
DI 2421 DAN XS-3
  • SANDI 2421
Contoh:
Buat sandi 2421 BCD dari bilangan desimal 459
459=0100 1011 1111
  • SANDI XS-3
Tiap klmpk bit mempunyai bobot bilangan lebih 3 dari bilangan biner yg
asli
Contoh:
0(10)=0000(2)=0011(xs-3)
TABEL
DESIMAL2421SANDI XS-3
000000011
100010100
200100101
300110110
401000111
510111000
611001001
711011010
811101011
911111100
BIT PARITAS
  • Kata(word):mrp sekelompok bit
Diperlakukan, disimpan, dipindahkan
Contoh: komputer 8421 akan melakukan penjumlahan
0101 1000 0011 + 0010 0100 0110
Kata              +            kata  =    Kata baru
Dipindah dari memori ke satuan aritmatika=kata baru           memori
Bisa terjadi kesalahan(0 bisa berubah jadi 1 dan sebaliknya)
Sehingga Dibutuhkan metode-metode u mendeteksi kesalahan:
Mencari kombinasi-kombinasi terlarang DG PARITAS GENAP DAN GANJIL
PARITAS GENAP DAN GANJIL
  • Paritas Genap:
Membubuhkan 1 bit tambahan pada sekelompok bit untuk menghasilkan banyaknya 1 yg genap
Contoh:
Sebuah kata 0111: terdapat  tiga buah 1.Maka tambahkan 1 untuk mendapatkan 01111. Kemudian baru dipindahkan dan disimpan
  • Paritas Ganjil:
Bit paritas tambahan membuat banyaknya 1 menjadi ganjil
PARITAS GENAP: KOMPLEMEN PARITAS GANJIL
Pemeriksaan paritas lazim dilakukan dalam piranti penyimpanan seperti pita, inti magnetis
TABEL:
PARITAS GENAP(TABEL) PARITAS GANJIL(TABEL)
sandi 8421Bit Tambahan
00001
00010
00100
00111
01000
01011
01101
01110
10000
10011
sandi 8421Bit Tambahan
00000
00011
00101
00110
01001
01010
01100
01111
10001
10010
PARITAS GANDA
Digunakan pada pita magnetis yg rentan terhadap kesalahan ganda
-Menggunakan paritas ganjil
-Informasi dit4kan pada pita di dlm medan atau blok
SANDI 5-BIT
  • Mengkode bilangan lbh mudah
  • Lebih cepat mendeteksi kesalahan
SANDI 2 DARI 5 (2-OUT-OF-5) Sandi tanpa bobot dalam telepon dan komunikasi
-memiliki paritas genap
-Mempunyai dua buah 1 dlm masing-masing klmpk sandi
-kesalahan dpt dideteksi dg lbh andal
SANDI PENCACAH GESER
-sandi tanpa bobot dalam pencacah elektronis
-mudah dikode secara elektronis
TABEL
DESIMAL2 DARI 5PENCACAH GESER
00001100000
10010100001
20011000011
30100100111
40101001111
50110011111
61000111110
71001011100
81010011000
91100010000
SANDI GRAY
  • Sandi tak berbobot yg tdk sesuai bg operasi aritmatika
  • Berguna bg piranti masukan/keluaran, pengubahan analog ke digital dan peralatan2bantu lain
TABEL
DESIMALSANDI GRAYBINER
000000000
100010001
200110010
300100011
401100100
501110101
601010110
701000111
811001000
911011001
1011111010
1111101011
1210101100
1310111101
1410011110
1510001111
PERUBAHAN BINER-GRAY
  1. Angka Gray pertama sama dg angka biner pertama.maka ulangilah angka pertama
Contoh: 1100  biner
1        Gray
  1. Selanjutnya, tambahkan 2 bit pertama pada bilangan biner, dg mengabaikan setiap bawaan. Jumlahnya mrpk angka Gray berikutnya
1100  biner  (1+1=0 dg bawaan 1 yg diabaikan)
10      Gray
3. Tambahkan 2 angka biner berikutnya untuk mendapatkan angka Gray berikutnya
1100   biner
101     Gray
4. Tambahkan 2 angka biner terakhir untuk mendapatkan angka Gray
1100  biner
1010  Gray
Sehingga 1100 biner= 1010 Gray
PERUBAHAN GRAY-BINER
  1. Ulangilah angka paling berbobot
Contoh: 101110101  gray
1                biner
2. Tambahkan secara diagonal
101110101   gray
(1+0)=1
11                biner
3. Lanjutkan menambahkan secara diagonal untuk mendapatkan angka biner selanjutnya
101110101   gray
110100110   biner
SANDI ASCII
  • Digunakan pada teletypewrite=TTY
  • TTY:
–      satuan masukan/keluaran yang digunakan secara luas bg komputer pemakaian bersama, mikrokomputer
–      Mempunyai papan tombol untuk memasukkan program dan data dan mekanisme pencetakan untuk memperoleh jawaban dari komputer.
–      Dapat menerima alfanumerik
  • Sandi yg memungkinkan standarisasi perangkat keras penghubung ( interface) seperti keyboard, printer, video display dsb
  • Merupakan sandi 7 bit dg format X6X5X4 X3X2X1X0
TABEL
AMERICAN STANDARD CODE INFORMATION EXCHANGE
000001010011100101110111
0000NULL0@P
0001SOMDC1!1AQ
0010EOADC22BR
0011EOMDC3#3CS
0100EOTDC4$4DT
0101WRUERR%5EUTdk
0110RUSYNC&6FVdigunakan
0111BELLLEM,7GW
1000FE0S0(8HX
1001HT   SKS1)9IY
1010LFS2*:JZ
1011VTABS3+;K[
1100F FS4,<L\ACK
1101CRS5-=M]
1110SOMS6*>NESC
1111SIS7/?DEL
  • Keterangan :Singkatan-singkatan  dlm tabel
NULL           Senggang nol                    CR     Pengembalian
SOM           Awal pesan                                SO     Geser keluar
EOA             Akhir alamat                             SI      Geser masuk
EOM            Akhir pesan                               DC0   Pengendali piranti 1
dicadangkan bagi data Link Escape
EOT            Akhir Transmisi                         DC1-DC2 Pengendali piranti
WRU           “Siapakah anda”                         ERR   Kesalahan
RU               Apakah anda…?                         SYNC Senggang serempak
BELL            Sinyal terdengarkan                  LEM   Akhir logika bg media
FE                         Efektor format                SO0-SO7 Pemisah( informasi)
HT               Tabulasi horisontal                    Pemisah kata(kosong)
biasanya bkn cetakan
SK               Loncat(kartu berlubang)            ACK   Jawaban
LF               Catu baris                                 2        Pengendali takdigunakan
V/TAB         tabulasi vertikal                        ESC   Escape
FF               Catu bentuk                              DELL  Senggang hapus