Operasi Aritmatika
OPERASI PERHITUNGAN Operasi perhitungan yang dilakukan : Penjumlahan Pengurangan Perkalian Pembagian Penjumlahan Bilangan Biner Dasar penjumlahan biner adalah : 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 (hasil penjumlahan 0 dengan carry 1) Contoh : 11 110 + (a) 3 6 100 10 110 + (b) 4 2 6 1111 110 10101 + (c) 15 6 21
Pengurangan Bilangan Biner Dasar pengurangan biner adalah : 0 – 0 = 0 1 – 0 = 1 1 – 1 = 0 10 – 1 = 1 Contoh : 11 10 01 - (a) 3 2 1 100 10 - (b) 4 2 1111 110 1001 - (c) 15 6 9 Perkalian Bilangan Biner Dasar perkalian biner adalah : 0 x 0 = 0 0 x 1 = 0 1 x 0 = 0 1 x 1 = 1 Contoh : 11 1 x (a) 3 (b) 100 10 000 x 4 2 8 1000
Pembagian Bilangan Biner Pembagian untuk bilangan biner mengikuti prosedur yang sama dengan sistem bilangan desimal Contoh : (a) 110 11 000 10 6 3 2 (b) 1100 100 11 000 4 12 3
Operasi Bilangan Unsigned Operasi penjumlahan 2 bilangan 1-bit memberikan 4 kombinasi yang mungkin - Diimplementasikan dengan HA (Half-Adder )
Ripple Carry Adder (RCA) Operasi penjumlahan dimulai dari pasangan digit paling kanan (LSB) sampai ke paling kiri (MSB) Jika sebuah carry dihasilkan dalam suatu posisi bit i, maka carry tersebut ditambahkan ke operasi penjumlahan di digit dengan posisi i+1 Operasi ini dapat diwujudkan dengan sebuah rantai full-adder (FA) yang dihubungkan seri Konfigurasi ini disebut sebagai penjumlah ripple-carry Sinyal carry ’ripple’ dari FA satu ke FA berikutnya
Operasi Bilangan Signed • Sign-magnitude - Misalnya: operasi 5-2=? ekivalen dengan 5+(-2)=3. Bagaimana implementasinya, apakah 0101+1010? - Perlu rangkaian logika untuk membandingkan dan mengurangkan bilangan • 1’s complement - Misalnya: (-5)+(-2)=(-7). Ekivalen dengan 1010+1101=(1)0111. Carry 1 harus ditambahkan ke 0111 agar menghasilkan 1000 (=-7) - Perlu koreksi untuk mendapatkan hasil yang benar • 2’s complement - Penjumlahan selalu benar
Unit Penjumlah dan Pengurang • Operasi pengurangan dapat direalisasikan sebagai operasi penjumlahan dengan menggunakan 2’s complement dipengurangnya (baik positif maupun negatif). Ini memungkinkan menggunakan rangkaian adder untuk melakukan penjumlahan dan pengurangan sekaligus • Note: (2’s complement) = (1’s complement) + 1 • 1’s complement dapat diimplementasikan dengan menggunakan XOR x 1 = x dan x 0 = x Jika operasi pengurangan dilakukan, 1’s complementkan bilangan kedua dengan meng-XOR-kan semua bit dengan 1