שאלה לגבי מעגלים אריתמטיים בכפל booth

[Guy950]

היי.

בקורס מבנה וארגון המחשב למדנו על מעגלים אריתמטיים ובאחד מהמקרים עבדנו על כפל booth שלמען האמת די פשוט.

בכל מקרה, נתונה לי שאלה עם שני מספרים ב8 ביט ובניתי את הטבלה וביצעתי את ההזזות בהתאם לאלגוריתם שלמדנו ונתקלתי בבעיה כזאת -

(סימנתי בחץ שחור את השורה המדוברת בתמונה המצורפת)

קיבלתי מקרה של 01 ולכן לפי האלגוריתם ביצעתי חיבור של M=M+A ובחיבור יצא לי שהמספר הבינארי הוא בעל 9 ביטים ולכן את השארית סילקתי והצבתי את שאר הביטים שנותרו.

כמה שורות אחרי זה הבנתי שנתקלתי בבעיה ויש לי הרבה סתירות, בגלל שבמחברת שלי במופרש המתרגל אמר שמסלקים את הביט הנותר, אבל בפתרון של התרגיל הפותר שמר את הביט הנותר. דיברתי עם אנשים מהכיתה והם טוענים שהם סילקו את הביט. אז מה הפתרון הנכון?

[Gil28]

תנסה לפתור מההתחלה.

הנה האלגוריתם (אחד המימושים)

http://en.wikipedia.org/wiki/Booth's_multiplication_algorithm