buat belajar sistem digital

Upload: wahyu-purnama

Post on 07-Jul-2018

227 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/18/2019 buat belajar sistem digital

    1/33

    O PERASI DALAM SISTEM BILANGANPertemuan Kedua Teknik Digital

    Yus Natali, ST.,MT

  • 8/18/2019 buat belajar sistem digital

    2/33

    SISTEM BILANGAN

    Sistem bilangan adalah cara untuk mewaikili besaran dari suatu item fisik.

    Sistem bilangan yang banyak dipergunakan oleh manusia adalah sistem

    bilangan desimal, di mana manusia mengenal bilangan angka dari 0, 1, 2

    hingga 9 (10 digit).

    Sistem ini digunakan karena manusia memiliki 10 buah jari untuk membuat

    perhitungan-perhitungan.Lain halnya dengan komputer, logika komputer diwakili oleh bentuk elemen

    dari dua keadaan (two state elements), yaitu keadaan off (tidak ada arus)

    dan keadaan on (ada arus).

    Konsep ini yang dipakai menjadi sistem bilangan Binari yang hanyamenggunakan 2 macam nilai untuk mewakili besaran nilai (0 dan 1).

    Selain itu komputer juga menggunakan sistem bilangan yang lain yaitu

    sistem bilangan oktal dan sistem bilangan heksadesimal.

  • 8/18/2019 buat belajar sistem digital

    3/33

    • Sistem Bilangan Desimal Angka yang dipakai adalah: 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9.

    Nilai Desimal Standard Exponential Form123,4 0,1234 x 10 3

    12,34 0,1234 x 10 2

    1,234 0,1234 x 10 1

    0,1234 0,1234 x 10 0

    0,01234 0,1234 x 10 -1

    - , - ,

    • Sistem Bilangan Biner Angka yang dipakai: 0 dan 1Misal: nilai bilangan binari 10012 dapat diartikan dalam sistem bilangan desimal bernilai:

    1 0 1 1x x x x

    23

    22

    21

    20

    || || || ||8 + 0 + 2 + 1 = 11

  • 8/18/2019 buat belajar sistem digital

    4/33

    Pertambahan Bilangan BinerDasar pertambahan untuk masing - masing digit bilangan binary

    0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0 Dengan carry of 1

    Contoh: 1111 210100 2 +

    1000112

    Carry of 1 (3 kali)

    Pengurangan Bilangan BinerDasar pengurangan untuk masing - masing digit bilangan binary 0 – 0 = 01 – 0 = 11 – 1 = 00 – 1 = 1 Dengan borrow of 1Contoh: 11101 2

    1011 2 _10010 2 borrow of 1 (1 kali)

    11001 210011 2 _00110 2 borrow of 1 (2 kali)

  • 8/18/2019 buat belajar sistem digital

    5/33

    Perkalian Bilangan BinerDasar perkalian untuk masing - masing digit bilangan binary

    0 x 0 = 01 x 0 = 00 x 1 = 01 x 1 = 1 Contoh : 1110 2

    1100 2 x0000

    00001110

    111010101000 2

  • 8/18/2019 buat belajar sistem digital

    6/33

    Pembagian Bilangan Biner

    Dasar pembagian untuk masing - masing digit bilangan binary

    0 : 1 = 0

    0 : 0 = 0

    1 : 1 = 1

    1 : 0 = 1

    Contoh : 101 1111101 11001

    101

    101101

    0101101

    0

  • 8/18/2019 buat belajar sistem digital

    7/33

    KOMPLEMEN (COMPLEMENT)

    Komplemen pada dasarnya merubah bentuk pengurangan menjadi bentuk

    pertambahan.

    i. Bilangan desimal ada 2 macam :

    Komplemen 10 (merupakan komplemen basis)

    ii. Bilangan binari ada 2 macam :

    Komplemen 1 (merupakan komplemen basis 1)Komplemen 2 (merupakan komplemen basis)

  • 8/18/2019 buat belajar sistem digital

    8/33

    Sistem Bilangan Octal

    Sistem bilangan Octal menggunakan 8 macam simbol bilangan, yaitu : 0, 1, 2, 3, 4, 5, 6

    dan 7. Contoh sistem bilangan octal adalah sebagai berikut:

    Misalnya bilangan oktal 1213 8 di dalam sistem bilangan desimal akan bernilai

    1 2 1 3x x x x

    83

    82

    81

    80

    || || || ||(1 x 512) + (2 x 64) + (1 x 8) + (3 x 1) = 651

    Jika ditulis dengan notasi: 1213 8 = 651 10

  • 8/18/2019 buat belajar sistem digital

    9/33

    PERTAMBAHAN BILANGAN OKTAL

    Pertambahan bilangan oktal dapat dilakukan seperti halnya bilangan desimal, dengan

    langkah-langkah sebagai berikut:1. Tambahkan masing-masing kolom secara desimal2. Ubah hasil dari desimal ke oktal3. Tuliskan hasil dari digit paling kanan dari hasil oktal

    -

    +

    . ,merupakan carry of untuk pertambahan pada kolom selanjutnya.

    Contoh:

    25 8127 8

    154 8 carry of 1 (1 kali)

  • 8/18/2019 buat belajar sistem digital

    10/33

    PENGURANGAN BILANGAN OKTAL

    Pengurangan bilangan oktal dapat dilakukan seperti halnya bilangan desimal, dengan

    langkah-langkah sebagai berikut:

    1. Konversikan bilangan yang akan dikurangkan ke bentuk desimal

    2. Kurangkan setiap bilangan secara desimal

    3. Jika bilangan yang akan dikurangkan nilainya lebih kecil dari bilanganpengurang, maka pinjamlah (borrow of) dari sebelah kirinya dan

    konversikan ke bentuk desimal.

    Contoh:

    154 8127

    8

    25 8 borrow of 1 (1 kali)

  • 8/18/2019 buat belajar sistem digital

    11/33

  • 8/18/2019 buat belajar sistem digital

    12/33

    SISTEM BILANGAN HEKSADESIMAL

    Terdiri dari 16 macam simbol, yaitu:

    0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, dan F

    Misal bilangan heksadesimal C7 16 dalam sistem bilangan desimal bernilai:

    C 7 x x = (12x16) + (7x1)16 1 16 0

    = 192 + 7= 199 10

  • 8/18/2019 buat belajar sistem digital

    13/33

    Pertambahan Bilangan Heksadesimal

    Pertambahan bilangan oktal dapat dilakukan dengan cara berikut :1. Tambahkan masing – masing bilangan secara desimal

    2. Konversikan hasilnya ke Heksadesimal3. Jika Hasil Pertambahan terdiri dari 2 digit maka digit paling kiri merupakan

    carry of untuk pertambahan bilangan berikutnya.

    16431 16 +

    FDE 16CBA16627 16 +

    12E1 16

  • 8/18/2019 buat belajar sistem digital

    14/33

    Pengurangan Bilangan Heksadesimal

    Pengurangan bilangan Heksadesimal dapat dilakukan dengan cara berikut :

    1. Koversikan Bilangan yang akan dikurang ke Desimal

    2. Kurangkan setiap bilangan secara desimal

    3. Jika Bilangan yang akan dikurang lebih kecil dari bilangan pengurang

    Desimal.

    Contoh: 1 2 E 1 166 2 7 16

    C B A 16

  • 8/18/2019 buat belajar sistem digital

    15/33

    Perkalian Bilangan Heksadesimal

    Perkalian bilangan heksadesimal dapat dilakukan dengan cara berikut :1. Kalikan setiap bilangan secara desimal2. Konversikan hasilnya ke heksadesimal3. Jika hasil perkalian setiap bilangan bernilai 2 digit, maka digit yang

    .

    Contoh: AC 161B 16 x

    764 AC +

    1224 16

  • 8/18/2019 buat belajar sistem digital

    16/33

    A RITMATIKA B INEROperasi aritmatika untuk bilangan biner dilakukandengan cara hampir sama dengan operasi aritmatikauntuk bilangan desimal. Penjumlahan, pengurangan,perkalian dan pembagian dilakukan digit per digit.Kelebihan nilai suatu digit pada proses penjumlahan

    an per a an a an men a awaan carry yangnantinya ditambahkan pada digit sebelah kirinya.

  • 8/18/2019 buat belajar sistem digital

    17/33

    P ENJUMLAHAN

    Aturan dasar penjumlahan pada sistem bilanganbiner :0 + 0 = 00 + 1 = 1

    =1 + 1 = 0, simpan (carry) 1

  • 8/18/2019 buat belajar sistem digital

    18/33

    1010 33

    (1000)(1000)101022

    (100)(100)101011

    (10)(10)101000

    (1)(1)

    8833

    2233

    3388

    Simpan (carry)Simpan (carry) 11 11

    JumlahJumlah 11 11 66 11

    Penjumlahan Desimal

    2255

    32322244

    16162233

    882222

    442211

    22220011

    1111 1111 000000

    11

    11

    11

    Simpan (carry)Simpan (carry) 11 11 11 11

    JumlahJumlah 11 11 00 11 00 00

    Penjumlahan Biner

  • 8/18/2019 buat belajar sistem digital

    19/33

    Bit BertandaBit 0 menyatakan bilangan positif

    Bit 1 menyatakan bilangan negatif A A 66 A A 55 A A 44 A A 33 A A 22 A A 11 A A 00

    00 11 11 00 11 00 00 = + 52= + 52

    BB 66 BB 55 BB 44 BB 33 BB 22 BB 11 BB 00

    11 11 11 00 11 00 00 == -- 5252

    Bit Tanda

    Bit Tanda

    Magnitude

    Magnitude

  • 8/18/2019 buat belajar sistem digital

    20/33

    Metode untuk menyatakan bit bertanda digunakan sistem

    komplement kedua (2’s complement form)

    Komplemen ke 2

    Komplemen ke 1Biner 0 diubah menjadi 1Biner 1 diubah menjadi 0

    11 00 11 11 00 11 00

    00 11 00 00 11 00 11

    Misal

    Biner Awal

    Komplemen pertama

  • 8/18/2019 buat belajar sistem digital

    21/33

    Membuat Komplemen ke 21. Ubah bit awal menjadi komplemen pertama

    2. Tambahkan 1 pada bit terakhir (LSB)

    11 00 11 11 00 11

    00 11 00 00 11 00

    Misal

    Biner Awal = 45

    Kom lemen 111

    00 11 00 00 11 11

    Tambah 1 pada LSB

    Komplemen 2

  • 8/18/2019 buat belajar sistem digital

    22/33

    Menyatakan Bilangan Bertanda dengan Komplemen ke 2

    1. Apabila bilangannya positif, magnitude dinyatakan

    dengan biner aslinya dan bit tanda (0) diletakkan didepan MSB.

    2. Apabila bilangannya negatif, magnitude dinyatakandalam bentuk komplemen ke 2 dan bit tanda (1)diletakkan di depan MSB

    00 11 00 11 11 00 11 Biner = + 45Biner = + 45

    11 00 11 00 00 11 11 Biner =Biner = - - 4545

    Bit Tanda

    Bit Tanda Biner asli

    Komplemen ke 2

  • 8/18/2019 buat belajar sistem digital

    23/33

    Negasi

    Operasi mengubah sebuah bilangan negatif menjadi bilangan positif ekuivalennya, ataumengubah bilangan positif menadi bilangan negatif ekuivalennya.Hal tersebut dilakukan dengan meng-

    Misal : negasi dari + 9 adalah – 9+ 9 = 01001 Biner awal- 9 = 10111 Negasi (Komplemen ke 2)+ 9 = 01001 Di negasi lagi

  • 8/18/2019 buat belajar sistem digital

    24/33

    Dua bilangan positif Dilakukan secara langsung. Misal penjumlahan +9 dan +4

    Penjumlahan di Sistem Komplemen ke 2

    +9+9 00 11 00 00 11

    +4+4 00 00 11 00 00

    00 11 11 00 11

    Bit tanda ikut dalam operasi penjumlahan

  • 8/18/2019 buat belajar sistem digital

    25/33

    Bilangan positif dan sebuah bilangan negatif yang lebih kecilMisal penjumlahan +9 dan -4. Bilangan -4 diperoleh darikomplemen ke dua dari +4

    +9+9 00 11 00 00 11

    --44 11 11 11 00 00

    00 00 11 00 111

    Carry diabaikan, hasilnya adalah 00101 ( = +5)

  • 8/18/2019 buat belajar sistem digital

    26/33

    Bilangan positif dan sebuah bilangan negatif yang lebih Besar Misal penjumlahan -9 dan +4. Bilangan -9 diperoleh darikomplemen ke dua dari +9

    --99 11 00 11 11 11

    +4+4 00 00 11 00 00

    11 11 00 11 11

    Bit tanda ikut dalam operasi penjumlahan

  • 8/18/2019 buat belajar sistem digital

    27/33

    Dua Bilangan Negatif Misal penjumlahan -9 dan -4. Bilangan -9 dan - 4 masing –

    masing diperoleh dari komplemen ke dua dari +9 dan -4

    --99 11 00 11 11 11

    --44 11 11 11 00 00

    11 00 00 11 11

    Bit tanda ikut dalam operasi penjumlahan

    1

    Carry diabaikan

  • 8/18/2019 buat belajar sistem digital

    28/33

    Operasi Pengurangan Aturan Umum

    0 – 0 = 01 – 0 = 11 – 1 = 00 – 1 =1 , pinjam 1

    Misal11 11 11 00

    11 00 11 11

    11 11 PinjamPinjam

    00 00 11 11 HasilHasil

  • 8/18/2019 buat belajar sistem digital

    29/33

  • 8/18/2019 buat belajar sistem digital

    30/33

    Misal : +9 dikurangi +4+9 01001

    +4 00100 -Operasi tersebut akan memberikan hasil yang samadengan operasi+9 01001-4 11100 +

    +9+9 00 11 00 00 11

    --44 11 11 11 00 00

    00 00 11 00 111

    Carry diabaikan, hasilnya adalah 00101 ( = +5)

  • 8/18/2019 buat belajar sistem digital

    31/33

    11 00 00 11 99

    11 00 11 11 1111

    11 00 00 11

    Perkalian Biner Perkalian biner dilakukan sebagaimana perkalian desimal

    11 00 00 11

    00 00 00 00

    11 00 00 11

    11 11 00 00 00 11 11 9999

  • 8/18/2019 buat belajar sistem digital

    32/33

  • 8/18/2019 buat belajar sistem digital

    33/33

    TUGAS

    Kerjakan operasi matematis berikuta. 10010 + 10001b. 00100 + 00111c. 10111 - 00101

    d. 10011 x 01110e. 10001 x 10111