Apabila pendaraban Y didarab dengan pendarab X=xn – 1xn-2 …. x0 menggunakan pengekodan semula pasangan bit dalam algoritma Booth, produk separa dijana mengikut jadual berikut. Penjelasan: ALU tidak boleh mendarab nombor secara langsung, ia hanya boleh menambah, menolak atau menganjak.
Apakah nilai yang akan diperoleh selepas pendaraban (- 2(- 3 menggunakan algoritma Booth?
9. Apakah nilai yang diperoleh selepas pendaraban (-2)(-3) menggunakan Algoritma Booth? Penjelasan: Selepas menggunakan prosedur Algoritma Booth, nilai yang diperoleh ialah 6.
Apakah pendaraban Robertson?
Ingat bahawa algoritma pendaraban sebelumnya (algoritma Robertson) melibatkan pengimbasan pengganda dari kanan ke kiri dan menggunakan bit pengganda semasa xi untuk menentukan sama ada pendaraban Y ditambah, ditolak atau menambah 0 (tidak melakukan apa-apa) pada separa produk.
Apakah yang dimaksudkan dengan pengekodan semula pasangan bit?
Pengekodan semula pasangan bit ialah hasil darab pengganda menggunakan paling banyak satu hasil tambah untuk setiap pasangan bit dalam pengganda. Ia diperoleh terus daripada algoritma Booth. Mengumpulkan bit pengganda yang dikod semula Booth secara berpasangan akan mengurangkan pendaraban hanya dengan hasil tambah.
Anjakan manakah yang digunakan dalam algoritma pendaraban gerai?
Algoritma Booth boleh dilaksanakan dengan menambah berulang kali (dengan tanda biasa yang tidak ditandatanganipenambahan binari) satu daripada dua nilai yang telah ditetapkan A dan S kepada produk P, kemudian melakukan anjakan aritmetik ke kanan pada P.
