Алгоритм перевода числа из двоичной системы в восьмеричную, шестнадцатеричную систему и обратно. Выполнил: Борисов Сергей, 11Э Проверила: Гусельникова Е.В. Новосибирск 2004 Лицей 130 им. М. Лаврентьева

1. Перевод из двоичной системы в восьмеричную Двоичная запись числа (d n d n-1 …d 1 d 0 ) 2 разбивается справа - налево на триады (каждая по три разряда). Если в самой левой триаде меньше трех цифр – слева добавляются нули

d n d n-1 …d 1 d 0 (0d n d n-1 ) (d n-2 d n-3 d n-4 ) …(d 2 d 1 d 0 )

Трехразрядное двоичное число каждой триады заменяется на число, равное ему в восьмеричной системе (Таблица 1)

(101 ) (001) (010 ) (5) (1) (2) 512

Таблица

Каждая цифра восьмеричного числа заменяется на триаду цифр двоичного числа, соответствующего значению этой цифры (Таблица 1) Если старшие разряды полученного числа равны 0, то они отбрасываются Перевод из восьмеричной системы в двоичную

2. Перевод из двоичной системы в шестнадцатеричную Двоичная запись числа (d n d n-1 …d 1 d 0 ) 2 разбивается справа - налево на тетрады (каждая по четыре разряда). Если в самой левой тетраде меньше четырех цифр – слева добавляются нули меньше четырех цифр – слева добавляются нули

d n d n-1 …d 1 d 0 (00d n d n-1 ) (d n-2 d n-3 d n-4 d n-5 ) …(d 3 d 2 d 1 d 0 )

Четырехразрядное двоичное число каждой тетрады заменяется на число, равное ему в шестнадцатеричной системе (Таблица 2)

(0001 ) (0100) (1010 ) (1) (4) (A) 14A

Таблица A B C D E F

Каждая цифра шестнадцатеричного числа заменяется на тетраду цифр двоичного числа, соответствующего значению этой цифры (Таблица 2) Если старшие разряды полученного числа равны 0, то они отбрасываются Перевод из шестнадцатеричной системы в двоичную

Список литературы 1. Е.А. Жоголев, Н.П. Трифонов. Курс программирования. М.: «Наука», 1971