Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Integer Arithmatic 1  Pembagian Dasar dari algoritma pembagian adalah perhitungan di atas kertas, dan prosesnya meliputi pengulangan shift, penambahan.

Presentasi serupa


Presentasi berjudul: "Integer Arithmatic 1  Pembagian Dasar dari algoritma pembagian adalah perhitungan di atas kertas, dan prosesnya meliputi pengulangan shift, penambahan."— Transcript presentasi:

1 Integer Arithmatic 1  Pembagian Dasar dari algoritma pembagian adalah perhitungan di atas kertas, dan prosesnya meliputi pengulangan shift, penambahan dan pengurangan

2 2 Divisor Quotient Devident Partial Remainder Remainder

3 3 1. Bit-bit dari devident diteliti dari kiri ke kanan sampai ditemukan satu set bit yang berharga lebih besar atau sama dengan divisornya (divisor dapat membagi devident). Sampai dengan event ini terjadi 1 dituliskan pada quotient dan divident dikurangi dengan divisor. Hasilnya disebut partial remainder. 2. Kemudian bit-bit tambahan dari devident digabungkan dengan partial remainder sampai lebih besar atau sama dengan divisor. Dan seperti sebelumnya divisor dikurangkan dari bilangan ini untuk menghasilkan partial remainder yang baru. 3. Proses dilanjutkan sampai semua bit-bit devident habis digunakan. Pembagian Unsign Binari Integer Proses :

4 Flowchart Pembagian Sign Binary Integer 4

5 5 Keterangan : Divisor disimpan dalam register M, dan divident dalam register Q. Pada setiap step register A dan Q bersama-sama digeser ke kiri satu bit. Register A dikurangi register M untuk menentukan apakah A dapat membagi partial remainder. Jika dapat (A >= 0) Q 0 mendapatkan nilai 1. Jika tidak Q 0 mendapatkan nilai 0 dan register M harus ditambahkan kembali ke register A untuk mendapatkan nilai sebelumnya. Counter dikurangi 1 dan proses dilanjutkan untuk n step.

6 6 Akhirnya qoutient berada pada register Q dan remainder berada pada register A. Proses ini juga dapat diterapkan pada bilangan negatif 2’s complement. Algoritma di atas dapat diringkas sebagai berikut : 1. Load divisor ke register M dan divident ke register A,Q. divident harus dinyatakan berupa 2n bit 2’s complement. Contoh : 4 bit 0111 menjadi menjadi Geser A,Q ke kiri 1 bit. 3. Jika M,A mempunyai tanda yang sama, lakukan A ← A-M, jika tidak sama A ← A+M.

7 7 4. Operasi di atas berhasil jika tanda dari A sama sebelum dan sesudah operasi. a. Jika pembagian berhasil atau A = 0, maka Q 0 ← 1. b. Jikas pembagian tidak berhasil atau A ≠ 0, maka Q 0 ← 0 dan restore harga A sebelumnya. 5. Ulangi langkah 2 sampai 4 selama masih ada bit-bit di Q. 6. Sisa dari pembagian disimpan di register A. Jika tanda dari divisor dan divident sama maka quotient berada di Q, jika tidak sama maka quotient adalah 2’s comlement dari Q.

8 8 Contoh : Pada pembagian (-7) : 3 dan 3 : (-7) menghasilkan remainder yang berbeda. Hal ini karena remainder didefinisikan sebagai berikut : D = Q * M + R Keterangan :D = Divident Q = Quotient M = Divisor R = Remainder

9 9 Contoh : 7 : 3M = 0011 AQProses Initial Shift Subtract Restore Shift Subtract Restore Shift Subtract Set Q 0 = Shift Subtract Restore Hasil pembagian disimpan di register Q dan sisanya di register A

10 10 Contoh : 7 : (-3)M = 1101 AQProses Initial Shift Add Restore Shift Add Restore Shift Add Set Q 0 = Shift Add Restore Karena tanda Q dan M awalnya tidak sama maka hasil bagi adalah 2’s compl dari Q, dan sisanya di A


Download ppt "Integer Arithmatic 1  Pembagian Dasar dari algoritma pembagian adalah perhitungan di atas kertas, dan prosesnya meliputi pengulangan shift, penambahan."

Presentasi serupa


Iklan oleh Google