عند ضرب المضاعف Y بالمضاعفX=xn - 1xn-2 …. x0 باستخدام إعادة تشفير زوج البتات في خوارزمية Booth ، يتم إنشاء المنتجات الجزئية وفقًا للجدول التالي. شرح: ALU لا يمكنها ضرب الأرقام مباشرة ، بل يمكنها فقط جمع أو طرح أو إزاحة.
ما هي القيمة التي سيتم الحصول عليها بعد ضرب (- 2(- 3 باستخدام خوارزمية بوث؟
9. ما هي القيمة التي سيتم الحصول عليها بعد ضرب (-2)(-3) باستخدام خوارزمية بوث؟ التفسير: بعد تطبيق إجراء خوارزمية بوث ، ستكون القيمة التي تم الحصول عليها6.
ما هو ضرب روبرتسون؟
تذكر أن خوارزميات الضرب السابقة (خوارزمية روبرتسون) تتضمن مسح المضاعف من اليمين إلى اليسار واستخدام بت المضاعف الحالي xi لتحديد ما إذا كان المضاعف Y يضاف أو يطرح أو يضيف 0 (لا تفعل شيئًا) إلى الجزئي المنتج
ما المقصود بتشفير زوج البتات؟
إعادة ترميز زوج البت هوينتج عن ناتج المضاعف استخدام مجموع واحد على الأكثر لكل زوج من البتات في المضاعف. مشتق مباشرة من خوارزمية Booth. تجميع بتات مضاعف Booth-recoded في أزواج سيقلل الضرب من خلال الجمع فقط.
ما هو التحول المستخدم في خوارزمية الضرب في المقصورة؟
يمكن تنفيذ خوارزمية
Booth عن طريق الإضافة بشكل متكرر (مع الوضع العادي بدون توقيعإضافة ثنائية) إحدى القيمتين المحددتين مسبقًا A و S لمنتج P ، ثم إجراءتحولًا حسابيًا يمينًا على P.
