Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, полный углубленный курс, 4 часа в неделю)



Уроки 13 - 14
Восьмеричная и шестнадцатеричная системы счисления
§12. Восьмеричная система счисления. §13. Шестнадцатеричная система счисления




Содержание урока

§12. Восьмеричная система счисления

Восьмеричная система

Алгоритм перевода восьмеричного числа в двоичную систему счисления

Алгоритм перевода двоичного числа в восьмеричную систему счисления

Вопросы и задания

Задачи

§13. Шестнадцатеричная система счисления

§12. Восьмеричная система счисления


Алгоритм перевода двоичного числа в восьмеричную систему счисления


1. Разбить двоичное число на триады, начиная справа. В начало самой первой триады добавить слева нули, если это необходимо.

2. Перевести каждую триаду (отдельно) в восьмеричную1 систему счисления.


1 Заметим, что значение цифры в восьмеричной системе счисления совпадает со значением этой же цифры в десятичной системе.



3. Соединить полученные цифры в одно «длинное» число.

Например, переведём в восьмеричную систему число 10100111001011101112. Разобьём его на триады (начиная справа), в начало числа нужно добавить два нуля (они подчёркнуты): 10100111001011101112 = 001 010011 100 101 110 1112.

Далее по табл. 2.5 переводим каждую триаду в восьмеричную систему: 10100111001011101112 = 12345678.

Теперь представьте себе объём вычислений, который потребуется для решения этой задачи через десятичную систему.

При вычислениях в восьмеричной системе нужно помнить, что максимальная цифра — это 7. Перенос при сложении возникает тогда, когда сумма в очередном разряде получается больше 7. Заём из старшего разряда равен 108 = 8, а все «промежуточные» разряды заполняются цифрой 7 — старшей цифрой системы счисления. Приведём примеры сложения и вычитания:

В примере на сложение запись 1 • 8 + 2 означает, что получилась сумма, большая 7, которая не помещается в один разряд. Единица идёт в перенос, а двойка остаётся в этом разряде. В записи операций при выполнении вычитания запись «-1» означает, что из этого разряда раньше был заём (его значение уменьшилось на 1), а запись «+8» означает заём из старшего разряда.

С помощью восьмеричной системы удобно кратко записывать содержимое областей памяти, содержащих количество битов, кратное трём. Например, 6-битные данные «упаковываются» в две восьмеричные цифры. Некоторые компьютеры 1960-х годов использовали 24-битные и 36-битные данные, они записывались соответственно с помощью 8 и 12 восьмеричных цифр. Восьмеричная система использовалась даже для компьютеров с 8-битной ячейкой памяти (PDP-11, ДВК), но позднее была почти вытеснена шестнадцатеричной системой (см. далее).

Сейчас восьмеричная система применяется, например, для установки прав на доступ к файлу в операционной системе Linux (и других Unix-системах) с помощью команды chmod. Режим доступа кодируется тремя битами, которые разрешают чтение (r, read, старший бит), запись (w, write) и выполнение файла (х, execute, младший бит). Код 7 = 1112 (rwx) означает, что все биты установлены (полный доступ), а код 5 = 1012 (r-х) разрешает чтение и выполнение файла, но запрещает его изменение.

Следующая страница Вопросы и задания



Cкачать материалы урока







Наверх