שאלה באסמבלר

[זיו המגניבבב]

שאלה באסמבלר

אני יודע שזה מתאים לשפות תכנות אבל דחוף איך מחלקים באסמבלר?!!

 

[InfectedM]

בעזרת לולאה ומונה.

אם אתה רוצה לחלק מספר X במספר Y אתה עושה לולאה שכל פעם תחסיר Y מ X, עד שלא יהיה ניתן עוד. כמות הפעמים שהלולאה התבצעה זו המנה, המספר שנשאר מ X כאשר לא ניתן היה לחלק עוד זו השארית.

 

[johnny d]

אף פעם בשום פנים ואופן

לא מחלקים עם לולאה ומונה. אם אתה עושה את זה, זה אולי בגלל שאתה לא מתכנת.

 

[InfectedM]

יצאתי מנק' הנחה שנתנו לו תרגיל

לחלק בלי להשתמש בפעולת DIV.

 

[גיל14]

לא?

איך לדעתך המעבד עושה את זה?

 

[johnny d]

בפחות מ300 צעדים

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

 

[johnny d]

קישור

http://en.wikipedia.org/wiki/Binary_numeral_system#Division

 

[Amitus]

פעולת חילוק

עושים עם DIV מכניסים ל-AX את הערך המחולק ולאוגר בעל 8 סיביות את הערך המחלק לאחר ביצוע הפעולה מנת החלוקה תהיה ב-AL והשארית ב-AH לדוגמא:

mov ax,21 mov dl,3 div al​

אני מקווה שעזרתי.. עמית

 

[גיל14]

ודאי התכוונת

בסוף לdiv dl.

 

[Amitus]

כן..תודה