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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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

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