เมื่อตัวคูณ Y ถูกคูณด้วยตัวคูณ X=xn – 1xn-2 …. x0 โดยใช้การเข้ารหัสคู่บิตในอัลกอริธึมของ Booth ผลิตภัณฑ์บางส่วนจะถูกสร้างขึ้นตามตารางต่อไปนี้ คำอธิบาย: ALU ไม่สามารถคูณตัวเลขโดยตรงได้ แต่จะบวก ลบ หรือเลื่อนเท่านั้น
สิ่งที่จะได้รับหลังจากการคูณของ (- 2(- 3 โดยใช้อัลกอริทึมของบูธ?
9. ค่าที่ได้หลังจากการคูณ (-2)(-3) โดยใช้อัลกอริธึมของ Booth จะเป็นเท่าใด คำอธิบาย: หลังจากใช้ขั้นตอนอัลกอริทึมของบูธแล้ว ค่าที่ได้รับจะเป็น 6.
โรเบิร์ตสันคูณคืออะไร
จำได้ว่าอัลกอริธึมการคูณก่อนหน้า (อัลกอริธึมของ Robertson) เกี่ยวข้องกับการสแกนตัวคูณจากขวาไปซ้ายและใช้บิตตัวคูณปัจจุบัน xi เพื่อพิจารณาว่าตัวคูณ Y ถูกเพิ่ม ลบ หรือบวก 0 (ไม่ทำอะไรเลย) ให้กับบางส่วนหรือไม่ สินค้า
การถอดรหัสคู่บิตหมายความว่าอย่างไร
การถอดรหัสคู่บิตคือ ผลคูณของตัวคูณส่งผลให้ใช้ผลรวมสูงสุดหนึ่งผลสำหรับคู่ของบิตแต่ละตัวในตัวคูณ ได้มาจากอัลกอริธึมบูธโดยตรง การจัดกลุ่มบิตตัวคูณที่บันทึกโดยบูธเป็นคู่จะช่วยลดการคูณด้วยผลรวมเท่านั้น
อัลกอริธึมการคูณบูธใช้กะอะไร
อัลกอริธึมของบูธสามารถนำไปใช้ได้โดยการเพิ่มซ้ำๆ (โดยปกติไม่ได้ลงนามการบวกเลขฐานสอง) หนึ่งในสองค่าที่กำหนดไว้ล่วงหน้า A และ S ให้กับผลิตภัณฑ์ P จากนั้นดำเนินการ a กะเลขคณิตไปทางขวาบน P