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

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

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

3 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 )

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

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

6 Таблица

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

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

9 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 )

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

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

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

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

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