خوارزمية بووث للضرب

خوارزمية بووث للضرب
بيانات عامّة
الصنف
multiplication algorithm [الإنجليزية] ترجم عدل القيمة على Wikidata
المكتشف
Andrew Donald Booth [الإنجليزية] ترجم عدل القيمة على Wikidata
نسبة التسمية
Andrew Donald Booth [الإنجليزية] ترجم عدل القيمة على Wikidata

خوارزمية بووث للضرب (بالإنجليزية: Booth's multiplication algorithm) هي خوارزمية ضرب تضاعف رقمين ثنائيين ذواتا إشارات في تدوين مكملين اثنين.[1] وضع الخوارزمية أندرو دونالد بووث عام 1950، أثناء قيامه بأبحاث على البللورات في كلية بيركبيك في بلومزبري، لندن. استخدام بة ث آلات حاسبة مكتبية كانت أسرع في التحويل من إضافة وإيجاد الخوارزم لزيادة سرعته. تعتبر خوارزمية بووث ذات أهمية في دراسة معمارية الحاسوب.

مراجع

  1. Chi-hau Chen (1992). Signal processing handbook. CRC Press. ص. 234. ISBN:978-0-8247-7956-6. مؤرشف من الأصل في 2019-03-18.