انتقل إلى المحتوى

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

هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها
من ويكيبيديا، الموسوعة الحرة
خوارزمية بووث للضرب
بيانات عامّة
الصنف
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.