כאשר מכפיל Y מוכפל במכפיל X=xn – 1xn-2 …. x0 באמצעות קידוד צמד סיביות באלגוריתם של Booth, מוצרים חלקיים נוצרים לפי הטבלה הבאה. הסבר: ALU לא יכול להכפיל ישירות מספרים, הוא יכול רק להוסיף, לגרוע או להזיז.
מה יהיה הערך שיתקבל לאחר הכפלה של (- 2(- 3 באמצעות האלגוריתם של Booth?
9. מה יהיה הערך שיתקבל לאחר הכפלה של (-2)(-3) באמצעות האלגוריתם של Booth? הסבר: לאחר יישום הנוהל של האלגוריתם של Booth, הערך שיתקבל יהיה 6.
מהו כפל רוברטסון?
נזכיר שאלגוריתמי הכפל הקודמים (אלגוריתם רוברטסון) כוללים סריקת המכפיל מימין לשמאל ושימוש בסיבית המכפיל הנוכחית xi כדי לקבוע אם יש להוסיף, להחסיר את הכפל Y או להוסיף 0 (לא לעשות כלום) לחלקי מוצר.
למה הכוונה בקידוד צמד סיביות?
קידוד של צמד סיביות הוא המכפלה של המכפיל מביא לשימוש לכל היותר סיכום אחד עבור כל זוג סיביות במכפיל. זה נגזר ישירות מאלגוריתם Booth. קיבוץ של סיביות המכפיל המקודדות מחדש בזוגות יקטין את הכפל רק בסיכומים.
באיזו תזוזה משתמשים באלגוריתם הכפל של דוכן?
ניתן ליישם את האלגוריתם של Booth על ידי הוספה חוזרת ונשנית (עם לא חתום רגילתוספת בינארית) אחד משני ערכים שנקבעו מראש A ו-S למוצר P, ולאחר מכן ביצוע הזזה אריתמטית ימינה ב-P.