בסיס אוקטלי – הבדלי גרסאות

מתוך ויקיפדיה, האנציקלופדיה החופשית
תוכן שנמחק תוכן שנוסף
EmausBot (שיחה | תרומות)
מ r2.6.4) (בוט משנה: fa:دستگاه اعداد پایه ۸
Luckas-bot (שיחה | תרומות)
מ r2.7.1) (בוט מוסיף: jv:Sistem wilangan oktal
שורה 69: שורה 69:
[[it:Sistema numerico ottale]]
[[it:Sistema numerico ottale]]
[[ja:八進法]]
[[ja:八進法]]
[[jv:Sistem wilangan oktal]]
[[ko:팔진법]]
[[ko:팔진법]]
[[lt:Aštuntainė skaičiavimo sistema]]
[[lt:Aštuntainė skaičiavimo sistema]]

גרסה מ־03:23, 31 ביולי 2011

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

כיום נהוג יותר להשתמש בספירה הקסדצימלית.

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

מעבר ממספרים אוקטליים למספרים עשרוניים

בסיס הספירה העשרונית הוא 10, משום שלספירה זו 10 סימנים.
פירוק מספר עשרוני:

אנו רואים כי הבסיס המשותף לכל האיברים הוא 10. בסיס הספירה האוקטלית הוא 8, לכן נפרק את המספר האוקטלי הבא בדומה לפירוק המספר העשרוני:

מכאן שהמספר 134 בספירה אוקטלית שקול למספר 92 בספירה עשרונית.
לכן נציג נוסחה כללית, למעבר מספרה המוצגת בבסיס אוקטלי לבסיס עשרוני (באגף השמאלי מופיע המספר בספרות אוקטליות, ומימין משמעותו בספרות עשרוניות):

מעבר ממספרים עשרוניים למספרים אוקטליים

השיטה הקלה ביותר להעברה מבסיס עשרוני לבסיס אוקטלי היא שיטת החילוק. בשיטה זו, מחלקים את המספר העשרוני בשמונה, ורושמים בצד את השארית. לאחר מכן מחלקים את התוצאה בשמונה שוב, וחוזר חלילה עד ל0. רצף השאריות יוצר את המספר בבסיס האוקטלי, כאשר השארית הראשונה שקיבלנו היא הספרה הימנית ביותר של המספר בבסיס האוקטלי.
נדגים את השיטה:
נעביר את המספר 92 מבסיס עשרוני לבסיס אוקטלי.
92 חלקי 8 שווה ל11, ושארית 4.
11 חלקי 8 שווה ל1, ושארית 3.
1 חלקי 8 שווה ל0, ושארית 1.
מכיוון שהגענו ל0, סיימנו את המעבר, וקיבלנו את המספר בבסיס אוקטלי: 134. ניתן להמשיך לחלק שוב ושוב בשמונה, אולם דבר זה רק יוסיף אפסים משמאל למספר, דבר שכמובן לא ישנה את המספר עצמו.

מעבר ממספרים אוקטליים למספרים בינאריים

מכיוון שלבסיס אוקטלי ולבסיס בינארי יש מכנה משותף, 2, ניתן להעביר מספר מבסיס אוקטלי לבסיס בינארי בקלות. כדי להעביר מבסיס אוקטלי, יש לקחת את כל אחת מספרות המספר, ולהמיר אותן בנפרד לבסיס בינארי, כאשר כל ספרה אוקטלית מיוצגת על ידי שלוש ספרות בינאריות, וזאת משום ששלוש ספרות בינאריות יכולות לייצג ספרות, כלומר 0-7. דרושות שלוש ספרות בינאריות על כל ספרה אוקטלית, גם אם הספרה הבינארית השמאלית ביותר היא 0, וזאת משום שלאפסים בצד השמאלי של המספר אין משמעות בסוף המילה, אולם יש להם משמעות רבה באמצע המילה, כפי שנראה בהמשך. לאחר ההמרה יש פשוט לחבר את כל הספרות הבינאריות לרצף אחד כאשר הספרה הימנית ביותר בבסיס האוקטלי היא גם הימנית ביותר בבסיס הבינארי, והמספר שיוצא הוא הייצוג הבינארי של המספר האוקטלי.
ניקח לדוגמה את המספר 153. הספרה 3 מיוצג בבינארית על ידי הספרות 011, הספרה 5 מיוצגת בבינארית על ידי הספרות 101, והספרה 1 מיוצגת בבינארית על ידי הספרות 001. נחבר את המספרים ביחד, ונקבל 001101011. נוריד את האפסים המיותרים ונשאר עם 1101011, המספר בבסיס בינארי.

מעבר ממספרים בינאריים למספרים אוקטליים

כדי להעביר מספר מבסיס בינארי לבסיס אוקטלי, יש לבצע את התהליך ההפוך מהעברה מבסיס אוקטלי לבסיס בינארי: תחילה, יש לקבץ כל שלוש ספרות בינאריות ביחד, החל מהספרות הכי ימניות. אם בסוף המספר חסרות ספרות, יש להשלים אותן על ידי אפסים. לאחר מכן, יש להמיר כל שלוש ספרות בינאריות לספרה אוקטלית, ולחבר את רצף הספרות על פי הסדר למספר אוקטלי אחד.
ניקח לדוגמה את המספר הבינארי 1101011: תחילה נחלק את המספר לשלשות, ונקבל 011, 101, ו1, שלו נוסיף אפסים כדי לקבל 001. לאחר מכן, נמיר כל אחת מהשלשות למספר אוקטלי: 011 מייצג את הספרה 3, 101 מייצג את הספרה 5, ו001 מייצג את הספרה 1. המספר המתקבל הוא 153, והוא המספר המבוקש בבסיס אוקטלי.

ראו גם