خوارزمية بووث
بووث
إذا قمنا بتحديد بالنظر فقط الخانتين ثنائيتين فقط فإننا عندها نتمكن محاولة المطابقة مع الحالة السابقة بالنظر لحالة هاتين الخانتين الثنائيتين :الضارب خوارزمية بووث الموضحة في المخطط التالي مع ملاحظة أن الحالة الأولى تملك أربع احتمالات : بالاعتماد على حالة الخانتين الثنائيتين ، وعدنا نفترض أن الخانتين الزوجيتين المفحوصتين تتألفان من الخانة الحالية والخانة التي على يمينها والتي كانت الخانة الحالية في الخطوة السابقة
الآن وبعد أن شاهدنا آلية عمل خوارزمية BOOTH نحن الآن مستعدين لمعرفة سبب نجاحها في الأعداد الصحيحة الثنائية لنجعل (a) الضارب و -OQ- CQ- المضروب به وسوف نستخدم (ai) للإشارة إلى البت رقم (i) من (a) وباسقاط الخوارزمية السابقة على الفرضيات في مسألتنا هذه فإننا نجد : عنوان Booth
في الواقع إن خوارزمية بووث تشكل جداء عبر المتمم الثنائي ب ِA&B ملاحظة: إن استبدال العمليات الحسابية بعملية الإزاحة يمكن أن يحصل أيضاً في عملية الجداء بعدد ثابت ، حيث أن بعض المترجمات تستبدل عملية الجداء بعدد ثابت من خلال سلسلة من الإزاحات ، الجمع ، الطرح ولأن إزاحة عدد خانة واحدة نحو اليسار يمثل ضعفي العدد ، فإن إزاحة الخانات نحو اليسار له نفس التأثير كما لو أنه الضرب بقوى العدد (2) لذلك فإن كل مترجم سوف يستبدل كل إزاحة يسارية كجداء لقوى العدد 2
المراجع
mawsoati.com
التصانيف
خوارزميات العلوم التطبيقية رياضيات