Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно

Перевод чисел между системами счисления, основания которых являются степенями числа 2 (q = 2 n), может производиться по более простым алгоритмам. Такие алгоритмы могут применяться для перевода чисел между двоичной (q = 2 1), восьмеричной (q = 2 3) и шестнадцатеричной (q = 2 4) системами счисления.

Перевод чисел из двоичной системы счисления в восьмеричную. Для записи двоичных чисел используются две цифры, то есть в каждом разряде числа возможны 2 варианта записи. Решаем показательное уравнение:

2 = 2 i . Так как 2 = 2 1 , то i = 1 бит.

Каждый разряд двоичного числа содержит 1 бит информации.

Для записи восьмеричных чисел используются восемь цифр, то есть в каждом разряде числа возможны 8 вариантов записи. Решаем показательное уравнение:

8 = 2 i . Так как 8 = 2 3 , то i = 3 бита.

Каждый разряд восьмеричного числа содержит 3 бита информации.

Таким образом, для перевода целого двоичного числа в восьмеричное его нужно разбить на группы по три цифры, справа налево, а затем преобразовать каждую группу в восьмеричную цифру. Если в последней, левой, группе окажется меньше трех цифр, то необходимо ее дополнить слева нулями.

Переведем таким способом двоичное число 101001 2 в восьмеричное:

101 001 2 => 1 × 2 2 + 0 × 2 1 + 1 × 2 0 0 × 2 2 + 0 × 2 1 + 1 × 2 0 => 51 8 .

Для упрощения перевода можно заранее подготовить таблицу преобразования двоичных триад (групп по 3 цифры) в восьмеричные цифры:

Двоичные триады	000	001	010	011	100	101	110	111
Восьмеричные цифры	0	1	2	3	4	5	6	7

Для перевода дробного двоичного числа (правильной дроби) в восьмеричное необходимо разбить его на триады слева направо и, если в последней, правой, группе окажется меньше трех цифр, дополнить ее справа нулями. Далее необходимо триады заменить на восьмеричные числа.

Например, преобразуем дробное двоичное число А 2 = 0,110101 2 в восьмеричную систему счисления:

Двоичные триады	110	101
Восьмеричные цифры	6	5

Получаем: А 8 = 0,65 8 .

Перевод чисел из двоичной системы счисления в шестнадцатеричную. Для записи шестнадцатеричных чисел используются шестнадцать цифр, то есть в каждом разряде числа возможны 16 вариантов записи. Решаем показательное уравнение:

16 = 2 i . Так как 16 = 2 4 , то i = 4 бита.

Каждый разряд шестнадцатеричного числа содержит 4 бита информации.

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

Затем надо преобразовать каждую группу в шестнадцате-ричную цифру, воспользовавшись для этого предварительно составленной таблицей соответствия двоичных тетрад и шестнадцатеричных цифр.

Переведем целое двоичное число А 2 = 101001 2 в шестнадцатеричное:

Получаем: А 16 = 0,D4 16 .

Для того чтобы преобразовать любое двоичное число в восьмеричную или шестнадцатеричную системы счисления, необходимо произвести преобразования по рассмотренным выше алгоритмам отдельно для его целой и дробной частей.

Перевод чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную. Для перевода чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную необходимо цифры числа преобразовать в группы двоичных цифр. Для перевода из восьмеричной системы в двоичную каждую цифру числа надо преобразовать в группу из трех двоичных цифр (триаду), а при преобразовании шестнадцатеричного числа - в группу из четырех цифр (тетраду).

Например, преобразуем дробное восьмеричное число А 8 = 0,47 8 в двоичную систему счисления:

В результате имеем: А 2 = 10101011 2

3адания

1.16. Составить таблицу соответствия двоичных тетрад и шестнадцатеричных цифр.

1.17. Перевести в восьмеричную и шестнадцатеричную системы счисления следующие целые числа: 1111 2 , 1010101 2 .

1.18. Перевести в восьмеричную и шестнадцатеричную системы счисления следующие дробные числа: 0,01111 2 , 0,10101011 2 .

1.19. Перевести в восьмеричную и шестнадцатеричную системы счисления следующие числа: 11,01 2 , 110,101 2 .

1.20. Перевести в двоичную систему счисления следующие числа: 46,27 8 , ЕF,12 16 .

1.21. Сравнить числа, выраженные в различных системах счисления: 1101 2 и D 16 ; 0,11111 2 и 0,22 8 ; 35,63 8 и 16,С 16 .

Лабораторная работа №1

Тема: Система счисления. Перевод целых десятичных чисел в двоичную, восьмеричную, шестнадцатиричную систему счисления. (1 час), СРСП(1 час).

Десятичная система счисления

Название «десятичная» объясняется тем, что в основе этой системы лежит основание десять. В этой системе для записи чисел используются десять цифр - 0, 1, 2, 3, 4 , 5, 6, 7, 8, 9.

Десятичная система является позиционной, так как значение цифры в записи десятичного числа зависит от ее позиции, или местоположения, в числе.

Позицию, отводимую для цифры числа, называют разрядом.

Например, запись 526 означает, что число состоит из 5 сотен, 2 десятков и 6 единиц, Цифра 6 стоит в разряде единиц. Цифра 2 - в разряде десятков цифра 5-в разряде сотен.

Это число записать в виде суммы:

526=5*10 2 +2*10 1 +6*10 0

в этой записи число 10-основание системы счисления. Для каждой цифры числа основание 10 возводится в степень, зависящую от позиции цифры, и умножается на эту цифру. Степень основания для единиц равна нулю, для десятков - единице, для сотен – двум и т.д.

Для записи десятичных дробей используются отрицатель­ные значения степеней основания. Например, число 555,55 в развернутой форме записывается следующим образом:

555,55 10 = 5*10 2 + 5*10 1 + 5*10°+ 5*10- 1 +5*10- 2 .:

Перевод целых десятичных чисел в двоичную систему счисления.

При переводе десятичного числа в двоичное нужно это число делить на 2. Чтобы перевести целое положительное десятичное число в двоичную систему счисления, нужно это число разделить на 2. Полученное частное снова разделить на 2 и т.д. до тех пор, пока частное не окажется меньше 2. В результате записать в одну строку последнее частное и все остатки, начиная с последнего.

Пример. Число 891 перевести из десятичной системы в двоичную систему счисления.

Решение:

1:2=0, 1 (старшая цифра двоичного числа)

Записываем в одну строку последнее частное и все остатки, начиная с последнего.

Ответ: 891 10 =1101111011 2

Перевод десятичных дробей в двоичную систему счисления

Перевод десятичных дробей в двоичную систему счисления заключается в поиске целых частей при умножении на 2.

Пример. Переведем десятичную дробь 0,322 в двоичную систему счисления.

Чтобы найти первую после запятой цифру двоичной дроби, нужно умножить заданное число на 2 и выделить целую часть произведения.

Решение:

0,322 10 8,83 10

0.322*2=0.644 0 8:2=4 остаток 0

0.644*2=1.288 1 4:2=2 остаток 0

0.288*2=0.576 0 2:2=1 остаток 0

0.576*2=1.152 1 1:2=0 остаток 1

0,3222 10 =0.0101 2 0.83*2=1.66 целая часть равна 1

0.66*2=1.32 целая часть равна 1

0.32*2=0.64 целая часть равна 0

0.64*2=1.28 целая часть равна 1

Ответ: 8,83=1000,1101

Перевод десятичных чисел в восьмеричную систему счисления

Для перевода числа из десятичной системы в восьмеричную применяется тот же прием, что и при переводе в двоичную систему.

Преобразуемое число делят на 8 по правилам десятичной системы с запоминанием остатка, который, конечно, не превышает 7. Если полученное частное больше 7, его тоже делят на 8, сохраняя остаток.

Решение:

(старшая цифра двоичного числа).

Ответ: 891 10 =1573 8

Для микросхем компьютера важно лишь одно. Либо сигнал есть (1), либо его нет (0). Но записывать программы в двоичном коде - дело нелегкое. На бумаге получаются очень длинные комбинации из нулей и единиц. Человеку их тяжело.

Использование привычной всем десятичной системы в компьютерной документации и программировании очень неудобно. Преобразования из двоичной в десятичную системы и обратно - весьма трудоемкие процессы.

Происхождение восьмеричной системы, так же как и десятичной, связывают со счетом на пальцах. Но считать нужно не пальцы, а промежутки между ними. Их как раз восемь.

Решением проблемы стала восьмеричная . По крайней мере на заре компьютерной техники. Когда разрядность процессоров была невелика. Восьмеричная система позволила с легкостью переводить как двоичные числа в восьмеричные, так и наоборот.

Восьмеричная система счисления - система счисления с основанием 8. Для представления чисел в ней используются цифры от 0 до 7.

Преобразование

Для того чтобы перевести число в двоичное, необходимо заменить каждую цифру восьмеричного числа на тройку из двоичных цифр. Важно лишь запомнить, какая двоичная комбинация соответствует цифрам числа. Их совсем немного. Всего восемь!

Во всех системах счисления, кроме десятичной, знаки читаются по одному. Например, в восьмеричной системе число 610 произносится «шесть, один, ноль».

Видео по теме

У компонентов электронных машин, к которым относятся и компьютеры, есть только два различимых состояния: есть ток и нет тока. Их обозначают "1" и "0" соответственно. Поскольку таких состояний только два, многие процессы и операции в электронике можно описать с помощью двоичных чисел.

Инструкция

Делим десятичное число на два до тех пор, пока не получим неделимый на два остаток. На шаге получим остаток 1 (если число было нечетным) или 0 (если делимое делится на два без остатка). Все эти остатки обязательно должны быть учтены. Последнее частное, полученное в результате такого пошагового деления, всегда будет единицей.
Записываем последнюю единицу в старший разряд искомого двоичного , а полученные в процессе остатки записываем за этой единицей в обратном порядке. Здесь надо быть внимательным и не пропускать нули.
Таким образом, числу 235 в двоичном коде будет соответствовать число 11101011.

Теперь переведем в двоичную систему счисления дробную часть десятичного числа. Для этого последовательно умножаем дробную часть числа на 2 и фиксируем целые полученных . Эти целые части дописываем к полученному в предыдущем шаге числу после двоичной в прямом порядке.
Тогда десятичному дробному числу 235.62 соответствует двоичное дробное 11101011.100111.

Видео по теме

Обратите внимание

Двоичная дробная часть числа будет конечной, только если дробная часть исходного числа конечна и заканчивается на 5. Простейший случай: 0.5 х 2 = 1, следовательно 0.5 в десятичной системе - это 0.1 в двоичной.

Источники:

• Перевод десятичных чисел в двоичную систему счисления в 2019

Совет 4: Как перевести в десятичную систему двоичные числа

Двоичная или бинарная система счисления применяется для отображения электронной информации. Любое число можно записать в двоичном виде. Двоичная система используется во всех вычислительных машинах. Каждая запись в них кодируется по определенным правилам с помощью набора двух символов: 0 и 1. Перевести двоичное число в его десятичное представление, более удобное пользователю, можно с помощью разработанного алгоритма.

Инструкция

Представьте число в виде записи степеней по 2. Для этого все восемь цифр последовательно умножаем на число 2, возведенное в . Степень должна соответствовать разряду цифры. Разряд считается от нуля, начиная с младшего, самого правого символа двоичного числа . Все восемь составленных произведений запишите в .

Совет 5: Как записывать десятичное число в двоичной системе счисления

Десятичная система счисления – одна из самых распространенных в математической теории. Однако с появлением информационных технологий, двоичная система получила не менее широкое распространение, поскольку она является основным способом представления информации в компьютерной памяти.

Инструкция

Преобразование из десятичной системы в двоичную реализуется как для целых чисел, так и для дробных. Перевод целого десятичного числа производится методом последовательного деления его на 2. При этом количество итераций (действий) увеличивается до тех пор, пока частное не станет равно нулю, а итоговое двоичное число записывается в виде полученных остатков справа налево.

Например, преобразования числа 19 выглядит так:19/2 = 18/2 + 1 = 9, в остатке – 1, пишем 1;9/2 = 8/2 + 1 = 4, в остатке – 1, пишем 1;4/2 = 2, остаток отсутствует, пишем 0;2/2 = 1, остаток отсутствует, пишем 0;1/2 = 0 + 1, в остатке – 1, пишем 1.Итак, после метода последовательного деления к числу 19 получилось двоичное число 10011.

Назначение сервиса . Сервис предназначен для перевода чисел из одной системы счисления в другую в онлайн режиме. Для этого выберите основание системы, из которой необходимо перевести число. Вводить можно как целые, так и числа с запятой.

Число

Перевод из 10 2 8 16 системы счисления. Перевести в 2 10 8 16 систему счисления .
Для дробных чисел использовать 2 3 4 5 6 7 8 знака после запятой.

Можно вводить как целые числа, например 34 , так и дробные, например, 637.333 . Для дробных чисел указывается точность перевода после запятой.

Вместе с этим калькулятором также используют следующие:

Способы представления чисел

Двоичные (binary) числа – каждая цифра означает значение одного бита (0 или 1), старший бит всегда пишется слева, после числа ставится буква «b». Для удобства восприятия тетрады могут быть разделены пробелами. Например, 1010 0101b.
Шестнадцатеричные (hexadecimal) числа – каждая тетрада представляется одним символом 0...9, А, В, ..., F. Обозначаться такое представление может по-разному, здесь используется только символ «h» после последней шестнадцатеричной цифры. Например, A5h. В текстах программ это же число может обозначаться и как 0хА5, и как 0A5h, в зависимости от синтаксиса языка программирования. Незначащий ноль (0) добавляется слева от старшей шестнадцатеричной цифры, изображаемой буквой, чтобы различать числа и символические имена.
Десятичные (decimal) числа – каждый байт (слово, двойное слово) представляется обычным числом, а признак десятичного представления (букву «d») обычно опускают. Байт из предыдущих примеров имеет десятичное значение 165. В отличие от двоичной и шестнадцатеричной формы записи, по десятичной трудно в уме определить значение каждого бита, что иногда приходится делать.
Восьмеричные (octal) числа – каждая тройка бит (разделение начинается с младшего) записывается в виде цифры 0–7, в конце ставится признак «о». То же самое число будет записано как 245о. Восьмеричная система неудобна тем, что байт невозможно разделить поровну.

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

Перевод целых десятичных чисел в любую другую системы счисления осуществляется делением числа на основание новой системы счисления до тех пор, пока в остатке не останется число меньшее основания новой системы счис­ления. Новое число записывается в виде остатков деления, начиная с последнего.
Перевод правильной десятичной дроби в другую ПСС осуществляется умножением только дробной части числа на основание новой системы счисления до тех пор пока в дробной части не останутся все нули или пока не будет достигнута заданная точность перевода. В результате выполнения каждой операции умножения формируется одна цифра нового числа начиная со старшего.
Перевод неправильной дроби осуществляется по 1 и 2 правилу. Целую и дробную часть записывают вместе, отделяя запятой.

Пример №1 .



Перевод из 2 в 8 в 16 системы счисления.
Эти системы кратны двум, следовательно, перевод осуществляется с использованием таблицы соответствия (см. ниже).

Для перевода числа из двоичной системы счисления в восьмиричную (шестнадцатиричную) необходимо от запятой вправо и влево разбить двоичное число на группы по три (четыре – для шестнадцатиричной) разряда, дополняя при необходимости нулями крайние группы. Каждую группу заменяют соответствующей восьмиричной или шестнадцатиричной цифрой.

Пример №2 . 1010111010,1011 = 1.010.111.010,101.1 = 1272,51 8
здесь 001=1; 010=2; 111=7; 010=2; 101=5; 001=1

При переводе в шестнадцатеричную систему необходимо делить число на части, по четыре цифры, соблюдая те же правила.
Пример №3 . 1010111010,1011 = 10.1011.1010,1011 = 2B12,13 HEX
здесь 0010=2; 1011=B; 1010=12; 1011=13

Перевод чисел из 2 , 8 и 16 в десятичную систему исчисления производят путем разбивания числа на отдельные и умножения его на основание системы (из которой переводится число) возведенное в степень соответствующую его порядковому номеру в переводимом числе. При этом числа нумеруются влево от запятой (первое число имеет номер 0) с возрастанием, а в правую сторону с убыванием (т.е. с отрицательным знаком). Полученные результаты складываются.

Пример №4 .
Пример перевода из двоичной в десятичную систему счисления.

1010010,101 2 = 1·2 6 +0·2 5 +1·2 4 +0·2 3 +0·2 2 +1·2 1 +0·2 0 + 1·2 -1 +0·2 -2 +1·2 -3 =
= 64+0+16+0+0+2+0+0.5+0+0.125 = 82.625 10 Пример перевода из восьмеричной в десятичную систему счисления. 108.5 8 = 1*·8 2 +0·8 1 +8·8 0 + 5·8 -1 = 64+0+8+0.625 = 72.625 10 Пример перевода из шестнадцатеричной в десятичную систему счисления. 108.5 16 = 1·16 2 +0·16 1 +8·16 0 + 5·16 -1 = 256+0+8+0.3125 = 264.3125 10

Еще раз повторим алгоритм перевода чисел из одной системы счисления в другую ПСС

1. Из десятичной системы счисления:
   • разделить число на основание переводимой системы счисления;
   • найти остаток от деления целой части числа;
   • записать все остатки от деления в обратном порядке;
2. Из двоичной системы счисления
   • Для перевода в десятичную систему счисления необходимо найти сумму произведений основания 2 на соответствующую степень разряда;
   • Для перевода числа в восьмеричную необходимо разбить число на триады.
     Например, 1000110 = 1 000 110 = 106 8
   • Для перевода числа из двоичной системы счисления в шестнадцатеричную необходимо разбить число на группы по 4 разряда.
     Например, 1000110 = 100 0110 = 46 16

Позиционной называется система , для которой значимость или вес цифры зависит от ее места расположения в числе. Соотношение между системами выражается таблицей.
Таблица соответствия систем счисления:

Двоичная СС	Шестнадцатеричная СС
0000	0
0001	1
0010	2
0011	3
0100	4
0101	5
0110	6
0111	7
1000	8
1001	9
1010	A
1011	B
1100	C
1101	D
1110	E
1111	F

Таблица для перевода в восьмеричную систему счисления

Для представления чисел в микропроцессоре используется двоичная система счисления .
При этом любой цифровой сигнал может иметь два устойчивых состояния: «высокий уровень» и «низкий уровень». В двоичной системе счисления для изображения любого числа используются две цифры, соответственно: 0 и 1. Произвольное число x=a n a n-1 ..a 1 a 0 ,a -1 a -2 …a -m запишется в двоичной системе счисления как

x = a n ·2 n +a n-1 ·2 n-1 +…+a 1 ·2 1 +a 0 ·2 0 +a -1 ·2 -1 +a -2 ·2 -2 +…+a -m ·2 -m

где a i — двоичные цифры (0 или 1).

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

В восьмеричной системе счисления базисными цифрами являются цифры от 0 до 7. 8 единиц младшего разряда объединяются в единицу старшего.

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

В шестнадцатеричной системе счисления базисными цифрами являются цифры от 0 до 15 включительно. Для обозначения базисных цифр больше 9 одним символом кроме арабских цифр 0…9 в шестнадцатеричной системе счисления используются буквы латинского алфавита:

10 10 = A 16 12 10 = C 16 14 10 = E 16
11 10 = B 16 13 10 = D 16 15 10 = F 16 .

Например, число 175 10 в шестнадцатеричной системе счисления запишется как AF 16 . Действительно,

10·16 1 +15·16 0 =160+15=175

В таблице представлены числа от 0 до 16 в десятичной, двоичной, восьмеричной и шестнадцатеричной системах счисления.

Десятичная	Двоичная	Восьмеричная	Шестнадцатеричная
0	0	0	0
1	1	1	1
2	10	2	2
3	11	3	3
4	100	4	4
5	101	5	5
6	110	6	6
7	111	7	7
8	1000	10	8
9	1001	11	9
10	1010	12	A
11	1011	13	B
12	1100	14	C
13	1101	15	D
14	1110	16	E
15	1111	17	F
16	10000	20	10

Двоично-восьмеричные и двоично-шестнадцатеричные преобразования

Двоичная система счисления удобна для выполнения арифметических действий аппаратными средствами микропроцессора, но неудобна для восприятия человеком, поскольку требует большого количества разрядов. Поэтому в вычислительной технике помимо двоичной системы счисления широкое применение нашли восьмеричная и шестнадцатеричная системы счисления для более компактного представления чисел.

Три разряда восьмеричной системы счисления реализуют все возможные комбинации восьмеричных цифр в двоичной системе счисления: от 0 (000) до 7(111). Чтобы преобразовать двоичное число в восьмеричное, нужно объединить двоичные цифры в группы по 3 разряда (триады) в две стороны, начиная от разделителя целой и дробной части. При необходимости слева от исходного числа нужно добавить незначащие нули. Если число содержит дробную часть, то справа от него тоже можно добавить незначащие нули до заполнения всех триад. Затем каждая триада заменяется восьмеричной цифрой.

Пример: Преобразовать число 1101110,01 2 в восьмеричную систему счисления.

Объединяем двоичные цифры в триады справа налево. Получаем

001 101 110,010 2 = 156,2 8 .

Чтобы перевести число из восьмеричной системы в двоичную, нужно каждую восьмеричную цифру записать ее двоичным кодом:

156,2 8 = 001 101 110,010 2 .

Четыре разряда шестнадцатеричной системы счисления реализуют все возможные комбинации шестнадцатеричных цифр в двоичной системе счисления: от 0 (0000) до F(1111). Чтобы преобразовать двоичное число в шестнадцатеричное, нужно объединить двоичные цифры в группы по 4 разряда (тетрады) в две стороны, начиная от разделителя целой и дробной части. При необходимости слева от исходного числа нужно добавить незначащие нули. Если число содержит дробную часть, то справа от нее тоже нужно добавить незначащие нули до заполнения всех тетрад. Затем каждая тетрада заменяется шестнадцатеричной цифрой.

Пример: Преобразовать число 1101110,11 2 в шестнадцатеричную систему счисления.

Объединяем двоичные цифры в тетрады справа налево. Получаем

0110 1110,1100 2 = 6E,C 16 .

Чтобы перевести число из шестнадцатеричной системы в двоичную, нужно каждую шестнадцатеричную цифру записать ее двоичным кодом.