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 0000 0111 1001 menjadi 1111 1001 2. 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 00000111Initial 00001110Shift 11011110Subtract 00001110Restore 00011100Shift 11101100Subtract 00011100Restore 00111000Shift 00001000Subtract 00001001Set Q 0 = 1 00010010Shift 11100010Subtract 00010010Restore Hasil pembagian disimpan di register Q dan sisanya di register A

10 10 Contoh : 7 : (-3)M = 1101 AQProses 00000111Initial 00001110Shift 11011110Add 00001110Restore 00011100Shift 11101100Add 00011100Restore 00111000Shift 00001000Add 00001001Set Q 0 = 1 00010010Shift 11100010Add 00010010Restore 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