Adakah yang tahu langkah-langkah untuk membagi bilangan bulat biner tidak bertanda menggunakan pembagian tanpa pengembalian?
Sulit untuk menemukan sumber yang bagus secara online.
yaitu jika A = 101110
dan B = 010111
bagaimana kita menemukan A dibagi dengan B
dalam pembagian yang tidak mengembalikan? Seperti apa bentuk register di setiap langkah?
Terima kasih!
(Jawaban saya sedikit terlambat dibalas. Tapi saya harap ini akan berguna bagi pengunjung di masa mendatang)
Algoritma untuk pembagian tanpa pengembalian diberikan pada gambar di bawah ini:
Dalam soal ini, Pembagi (A) = 101110, yaitu 46, dan Pembagi (B) = 010111, yaitu 23.
Inisialisasi:
Set Register A = Dividend = 000000
Set Register Q = Dividend = 101110
( So AQ = 000000 101110 , Q0 = LSB of Q = 0 )
Set M = Divisor = 010111, M' = 2's complement of M = 101001
Set Count = 6, since 6 digits operation is being done here.
Setelah ini, kita memulai algoritme, yang saya tunjukkan dalam tabel di bawah ini:
Pada tabel, SHL(AQ) menunjukkan pergeseran ke kiri AQ sebanyak satu posisi dengan membiarkan Q0 kosong
.
Demikian pula, simbol persegi pada posisi Q0 menunjukkan, ini akan dihitung kemudian
Semoga semua langkah sudah jelas dari tabel tersebut !!!