Booth’s Multiplication Algorithm• D

Booth’s Multiplication Algorithm
• Depending on the current and previous bit
– 00
Æ no arithmetic operation
– 01
Æ add multiplicand to the left half of the
product
– 10
Æ subtract the multiplicand to the left half
of the product
– 11
Æ no arithmetic operation
• Shift product register 1 bit right

ผลลัพธ์ (ไทย) 1:

อัลกอริทึมการคูณของบูธ•ขึ้นอยู่กับบิตปัจจุบัน และก่อนหน้า– 00Æมีการดำเนินการทางคณิตศาสตร์– 01Æเพิ่ม multiplicand ซีกซ้ายของตัวผลิตภัณฑ์– 10Æลบ multiplicand ครึ่งซ้ายของผลิตภัณฑ์– 11Æมีการดำเนินการทางคณิตศาสตร์ลงทะเบียนผลิตภัณฑ์• shift ขวา 1 บิต

ผลลัพธ์ (ไทย) 2:

บูธคูณอัลกอริทึม
•ขึ้นอยู่กับบิตปัจจุบันและก่อนหน้า
- 00
Æไม่ดำเนินการทางคณิตศาสตร์
- 01
Æเพิ่มคูณกับครึ่งซ้ายของ
สินค้า
- 10
Æลบคูณไปยังซีกซ้าย
ของผลิตภัณฑ์
- 11
Æดำเนินการทางคณิตศาสตร์ไม่มี
•กะ ลงทะเบียนผลิตภัณฑ์ที่เหมาะสม 1 บิต

ผลลัพธ์ (ไทย) 3:

บูธของขั้นตอนวิธีการคูณ- ขึ้นอยู่กับปัจจุบันและก่อนหน้านี้นิดหน่อย– 00กู้ไม่มีการดำเนินการเลขคณิต– 01กู้เพิ่มขี้ประติ๋วเพื่อซีกซ้ายของผลิตภัณฑ์– 10กู้ลบขี้ประติ๋วไปครึ่งซ้ายของผลิตภัณฑ์– 11กู้ไม่มีการดำเนินการเลขคณิต- ผลิตภัณฑ์กะลงทะเบียน 1 บิตขวา