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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
Wiki letter w.svg هذه المقالة يتيمة إذ لا تصل إليها مقالة أخرى. ساعد بإضافة وصلة إليها في مقالة متعلقة بها. (مارس 2009)

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

Nuvola apps edu mathematics-ar.svg هذه بذرة مقالة عن الرياضيات تحتاج للنمو والتحسين. ساهم في إثرائها بالمشاركة في تحريرها.