aritmatika biner.ppt

of 21 /21
Aritmatika Biner Aritmatika Biner UNIVERSITAS UNIVERSITAS GUNADARMA GUNADARMA Disadur dari Hand Out : Disadur dari Hand Out : SIGIT SUSANTO PUTRO, S.kom SIGIT SUSANTO PUTRO, S.kom AHMAD SAHRU R, S.Kom AHMAD SAHRU R, S.Kom 08/06/22 04:10 AM

Author: hizkia-yesarela-sahaduta

Post on 21-Dec-2015

173 views

Category:

Documents


31 download

Embed Size (px)

TRANSCRIPT

  • Aritmatika BinerUNIVERSITAS GUNADARMA

    Disadur dari Hand Out :SIGIT SUSANTO PUTRO, S.komAHMAD SAHRU R, S.Kom*

  • Aritmatika BinerOperasi aritmatika untuk bilangan biner dilakukan dengan cara hampir sama dengan opersai aritmatika untuk bilangan desimal. Penjumlahan, pengurangan, perkalian dan pembagian dilakukan digit per digit. Kelebihan nilai suatu digit pada proses penjumlahan dan perkalian akan menjadi bawaan (carry) yang nantinya ditambahkan pada digit sebelah kirinya.*

  • Penjumlahan Aturan dasar penjumlahan pada sistem bilangan biner :0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0, simpan (carry) 1

    *

  • Penjumlahan DesimalPenjumlahan Biner*

    103(1000)102(100)101(10)100(1)Bilangan pertamaBilangan kedua832338Simpan (carry)11Jumlah1161

    2532241623822421220 1Bilangan pertamaBilangan kedua1111000111Simpan (carry)1111Jumlah110100

  • Bit BertandaBit 0 menyatakan bilangan positifBit 1 menyatakan bilangan negatifBit TandaBit TandaMagnitudeMagnitude*

    A6A5A4A3A2A1A00110100= + 52

    B6B5B4B3B2B1B01110100= - 52

  • Metode untuk menyatakan bit bertanda digunakan sistem komplement kedua (2s complement form)Komplemen ke 2Komplemen ke 1Biner 0 diubah menjadi 1Biner 1 diubah menjadi 0MisalBiner AwalKomplemen pertama*

    10110100100101

  • Membuat Komplemen ke 2Ubah bit awal menjadi komplemen pertamaTambahkan 1 pada bit terakhir (LSB)MisalBiner Awal = 45Komplemen 1Tambah 1 pada LSBKomplemen 2LSB = Least Significant Bit = Bit terakhir*

    1011010100101010011

  • Menyatakan Bilangan Bertanda dengan Komplemen ke 2Apabila bilangannya positif, magnitude dinyatakan dengan biner aslinya dan bit tanda (0) diletakkan di depan MSB=Most Significant Bit(juga dikenalUrutan Terbesar Bit ( High-Order Bit ))Apabila bilangannya negatif, magnitude dinyatakan dalam bentuk komplemen ke 2 dan bit tanda (1) diletakkan di depan MSBBit TandaBit TandaBiner asliKomplemen ke 2*

    0101101Biner = + 45

    1010011Biner = - 45

  • NegasiOperasi mengubah sebuah bilangan negatif menjadi bilangan positif ekuivalennya, atau mengubah bilangan positif menadi bilangan negatif ekuivalennya.Hal tersebut dilakukan dengan meng-komplemen-kan ke 2 dari biner yang dikehendakiMisal : negasi dari + 9 adalah 9+ 9 = 01001 Biner awal- 9 = 10111 Negasi (komplemen 1 dan +1 / Komplemen ke 2)+ 9 = 01001 Negasi lagi (komplemen 1 dan +1/ komplemen 2)*

  • Dua bilangan positifDilakukan secara langsung. Misal penjumlahan +9 dan +4Penjumlahan di Sistem Komplemen ke 2Bit tanda ikut dalam operasi penjumlahan*

    +901001+40010001101

  • Bilangan positif dan sebuah bilangan negatif yang lebih kecilMisal penjumlahan +9 dan -4. Bilangan -4 diperoleh dari komplemen ke dua dari +41 Carry diabaikan, hasilnya adalah 00101 ( = +5)*

    +901001-41110000101

  • Bilangan positif dan sebuah bilangan negatif yang lebih BesarMisal penjumlahan -9 dan +4. Bilangan -9 diperoleh dari komplemen ke dua dari +9Bit tanda ikut dalam operasi penjumlahan*

    -910111+400 10011011

  • LatihanHitunglah dengan menggunakan biner komplemen 2:8 + (-7)(-8) + 23 + 89 + (-2)(-9) + 6*

  • Dua Bilangan NegatifMisal penjumlahan -9 dan -4. Bilangan -9 dan - 4 masing masing diperoleh dari komplemen ke dua dari +9 dan -4Bit tanda ikut dalam operasi penjumlahan1 Carry diabaikan*

    -910111-411 10010011

  • Operasi PenguranganAturan Umum0 0 = 01 0 = 11 1 = 00 1 =1 , pinjam 1 Misal*

    01110+1401011+1111Pinjam00011Hasil

  • Operasi PenguranganOperasi pengurangan melibatkan komplemen ke 2 pada dasarnya melibatkan operasi penjumlahan tidak berbeda dengan contoh contoh operasi penjumlahan sebelumnya.

    Prosedur pengurangan Negasikan pengurang.Tambahkan pada yang dikurangiHasil penjumlahan merupakan selisih antara pengurang dan yang dikurangi*

  • Misal : +9 dikurangi +4+9 01001+4 00100 - Operasi tersebut akan memberikan hasil yang sama dengan operasi+9 01001-4 11100 +1 Carry diabaikan, hasilnya adalah 00101 ( = +5)*

    +901001-41110000101

  • Perkalian BinerPerkalian biner dilakukan sebagaimana perkalian desimal*

    100191011111001100100001001110001199

  • *

  • TUGAS Kerjakan operasi aritmatika berikut10010 + 1000100100 + 0011110111 - 0010110011 x 0111010001 x 10111

    *Keterangan: semua bilangan sudah dalam bentuk komplemen-2

  • Jawab Kerjakan operasi aritmatika berikutoverflow00100 + 0011110111 - 0010110011 x 0111010001 x 10111

    *Keterangan: semua bilangan sudah dalam bentuk komplemen-2