|
|
עמוד:136
דוגמה לבעיה אוגר בן 8 סיביות מכיל את הנתון הבינרי . 01011101 תארו את תוכן האוגר בשיטה הבינרית , בשיטה ההקסדצימלית ובשיטה העשרונית , במקרים שלהלן : א . ערכו המקורי של הנתון יוזז ימינה בסיבית אחת . ב . ערכו המקורי של הנתון יוזז שמאלה בסיבית אחת . ג . ערכו המקורי של הנתון יסובב ימינה בסיבית אחת . ד . ערכו המקורי של הנתון יסובב שמאלה בסיבית אחת . פתרון נבצע את ההזזות כך שסיבית היוצאת מצד אחד של האוגר " נשמטת " והולכת לאיבוד , ומצידו השני של האוגר תוכנס סיבית שערכה . ' 0 ' א . הנתון המקורי הזזה ימינה בסיבית אחת : הסיבית המקורית , הימנית ביותר , ' נשמטה ' והלכה לאיבוד , ומשמאל נוספה הסיבית . 0 ב . הנתון המקורי הזזה שמאלה בסיבית אחת : הסיבית המקורית , השמאלית ביותר , ' נשמטה ' והלכה לאיבוד , ומימין נוספה הסיבית . 0 בסיבוב , להבדיל מהזזה , סיבית היוצאת מצד אחד של האוגר נכנסת לצידו השני ואינה הולכת לאיבוד . בהתאם לכך נבצע את הסיבובים שבסעיפים ג ' ו-ד . ' ג . הנתון המקורי סיבוב ימינה בסיבית אחת : הסיבית המקורית , הימנית ביותר , חזרה ונכנסה לאוגר משמאל , והיא עתה הסיבית השמאלית ביותר . ד . הנתון המקורי סיבוב שמאלה בסיבית אחת : הסיבית המקורית , השמאלית ביותר , חזרה ונכנסה לאוגר מימין , והיא עתה הסיבית הימנית ביותר . איור 1 . 46
|
|