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

Самой короткой системой счисления является двоичная. Она полностью основана на позиционной форме записи числа. Основной характеристикой считается принцип удвоения цифры при выполнении перехода от определённой позиции к последующей. Из одной системы счисления в другую можно осуществить перевод как при помощи специальной программы, так и вручную.

Вконтакте

Историческое признание

Появление двоичной СС в истории связано с учёным математиком В.Г. Лейбницем. Именно он впервые заговорил о правилах выполнения операций с числовыми значениями данного рода. Но первоначально этот принцип остался невостребованным . Мировое признание и применение алгоритм получил на заре возникновения вычислительных машин.

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

Внимание! Конкретную точку над превосходством двоичной системы по отношению десятичной, именно в данной отрасли, было поставлено в 1946 году и обосновано в статье А. Бекса, Х. Гольдстайна и Дж.Фон Неймана.

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

Особенности двоичной арифметики

Вся двоичная СС основана на применении только двух символов , которые очень точно совпадают с особенностями цифровой схемы. Каждый из символов отвечает за определённое действие, которое зачастую подразумевает два состояния:

• наличие отверстия или его отсутствие, к примеру, перфокарты или перфоленты;
• на магнитных носителях отвечает за состояние намагничивания или размагничивания;
• по уровню сигнала, высокий или низкий.

В науке, в которой применяется СС, введена определённая терминология, суть ее состоит в следующем:

• Бит – двоичный разряд , который состоит из двух составляющих, несущих в себе определённый смысл. Размещённый слева, определяется как старший и является приоритетным, а справа – младшим, являющийся менее весомым.
• Байт – это единица, которая состоит из восьми битов .

Многие модули воспринимают и обрабатывают информацию порциями или словами . Каждое слово имеет разный вес и может состоять из 8-ми, 16-ти или 32-х битов .

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

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

Переводим десятичную систему в двоичную

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

Необходимо число, записанное в десятичном виде разделить на 2 . Деление выполнять до тех пор, пока в частном не останется единица . Если необходима двоичная система счисления перевод осуществляется так:

186:2=93 (ост. 0)

93:2=46 (ост. 1)

46:2=23 (ост. 0)

23:2=11 (ост. 1)

11:2=5 (ост. 1)

5:2=2 (ост.1)

После того, как процесс деления закончен, то единицу в частном и все остатки записываем последовательно в обратном делению порядке . То есть, 18610=1111010. Правило перевода десятичных чисел в СС надо соблюдать всегда.

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

Перевод из десятичной СС в восьмеричную

Аналогичный процесс проводится при переводе из десятичной СС в восьмеричную. Его ещё называют «правилом замещения ». Если в предыдущем примере деление данных осуществлялось на 2, то здесь необходимо делить на 8. Алгоритм перевода числа X10 в восьмеричную состоит из следующих шагов:

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

К примеру, необходимо перевести число 160110 в восьмеричное.

1601:8=200 (ост. 1)

200:8=25 (ост. 0)

25:8=3 (ост.1)

Итак, получим: 161010=31018.

Перевод из десятичной системы в восьмеричную.

Записываем десятичное число шестнадцатеричным

Перевод из десятичной в шестнадцатиричную СС осуществляется аналогично с использованием системы замещения. Но кроме цифр применяют ещё и буквы латинского алфавита A, B, C, D, E, F. Где A обозначает остаток 10, а F остаток 15. Десятичное число делят на 16. К примеру, переводим 10710 в шестнадцатеричную:

107:16=6 (ост. 11 – заменяем В)

6 – меньше, чем шестнадцать. Деление прекращаем и записываем 10710=6В16.

Переходим из другой системы в двоичную

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

Разберем одну из важнейших тем по информатике - . В школьной программе она раскрывается довольно "скромно", скорее всего, из-за недостатка отведенных на нее часов. Знания по этой теме, особенно на перевод систем счисления , являются обязательным условием для успешной сдачи ЕГЭ и поступления в ВУЗы на соответствующие факультеты. Ниже подробным образом рассмотрены такие понятия, как позиционные и непозиционные системы счисления , даны примеры этих систем счисления, представлены правила перевода целых десятичных чисел, правильных десятичных дробей и смешанных десятичных чисел в любую другую систему счисления, перевода чисел из любой системы счисления в десятичную, перевода из восьмеричной и шестнадцатиричной систем счисления в двоичную систему счисления . На экзаменах в большом количестве встречаются задачи по данной теме. Умение их решать – одно из требований к абитуриентам. Скоро: По каждой теме раздела, помимо подробного теоретического материала, будут представлены практически все возможные варианты задач для самостоятельного изучения. Кроме того, у вас появится возможность совершенно бесплатно скачать с файлообменника уже готовые подробные решения к данным задачам, иллюстрирующие различные способы получения верного ответа.

епозиционные системы счисления.

Непозиционные системы счисления - системы счисления, в которых количественное значение цифры не зависит от ее местоположения в числе.

К непозиционным системам счисления относится, например, римская, где вместо цифр - латинские буквы.

Здесь буква V обозначает 5 независимо от ее местоположения. Однако стоит упомянуть о том, что хотя римская система счисления и является классическим примером непозиционной системы счисления, не является полностью непозиционной, т.к. меньшая цифра, стоящая перед большей, вычитается из нее:

озиционные системы счисления.

Позиционные системы счисления - системы счисления, в которых количественное значение цифры зависит от ее местоположения в числе.

Например, если говорить о десятичной системе счисления, то в числе 700 цифра 7 означает "семь сотен", но эта же цифра в числе 71 означает "семь десятков", а в числе 7020 - "семь тысяч".

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

Например:
• Двоичная - позиционная система счисления с основанием 2.
• Четверичная - позиционная система счисления с основанием 4.
• Пятиричная - позиционная система счисления с основанием 5.
• Восьмеричная - позиционная система счисления с основанием 8.
• Шестнадцатиричная - позиционная система счисления с основанием 16.

Чтобы успешно решать задачи по теме "Системы счисления", ученик должен знать наизусть соответствие двоичных, десятичных, восьмеричных и шестнадцатиричных чисел до 16 10:

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

К числу прибавляется единица и получается новое число. Если разряд единиц становится равен основанию системы счисления, мы увеличиваем число десятков на 1 и т.д.

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

Отсюда у находчивых учеников появляются "свои методики" (на удивление... работающие) при заполнении, например, таблиц истинности, первые столбцы (значения переменных) которых, фактически, заполняются двоичными числами в порядке возрастания.

Для примера разберем получение чисел в восьмеричной системе : К первому числу (0) прибавляем 1, получаем 1. Затем к 1 прибавляем 1, получаем 2 и т.д. до 7. Если мы прибавим к 7 единицу, получим число равное основанию системы счисления, т.е. 8. Тогда нужно увеличить на единицу разряд десятков (получаем восьмеричный десяток - 10). Далее, очевидно, идут числа 11, 12, 13, 14, 15, 16, 17, 20, ..., 27, 30, ..., 77, 100, 101...

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

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

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

Пример ("деление уголком"): Переведем число 173 10 в восьмеричную систему счисления.

Таким образом, 173 10 =255 8

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

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

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

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

История возникновения

Даже сейчас, когда, казалось бы, весь мир считает одинаково, встречаются самые разные системы. В самых отдаленных уголках земного шара довольствуются лишь понятиями "один", "два" и "много", или чем-то подобным. Что уж говорить о тех временах, когда людям было гораздо сложнее контактировать друг с другом, так что использовалось огромное количество самых разных видов записей и методов подсчетов. Человечество далеко не сразу пришло к существующей системе, и это отражается в том, что час разделен на 60 минут, а не на 100 отрезков времени, что было бы, кажется, логичней. И в то же время люди чаще считают десятками, чем дюжинами. Все это отголоски того времени, когда инструментами для количественной оценки чего-либо служили собственные пальцы или, например, фаланги некоторых из них. Так возникли десятичная и двенадцатиричная системы. Но как же возникла двоичная? Очень просто и логично. Дело в том, что, например, у диодов есть всего два положения: он может быть либо включен, либо выключен. Первое состояние, таким образом, можно записать как 1, а второе - как 0. Однако это не означает, что двоичная система возникла одновременно с электронными приборами. Ее использовали гораздо раньше, например, Лейбниц считал ее крайне удобной, изящной и простой. Даже удивительно, что эта система счисления не стала в итоге основной.

Сферы применения

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

Отличия и особенности

Когда речь идет о системах счисления, обязательно необходимо как-то разграничить их. Ведь отличить 11 или 100 в разных методах записи просто так совершенно невозможно. Именно поэтому используется указатель ниже и правее самого числа. Так что, увидев запись 11 2 или 100 10 , можно понять, о чем идет речь. Обе системы являются позиционными, то есть от места той или иной цифры зависит ее значение. О разрядах десятичной системы рассказывают в школе: там есть единицы, десятки, сотни, тысячи и т. д. В двоичной все то же самое. Но в связи с тем, что ее основание - 2 - меньше 10, то разрядов ей нужно гораздо больше, то есть запись чисел получается гораздо длиннее. Кстати, в двоичной, как и во всех других системах, кроме десятичной, как самой распространенной, чтение происходит особым образом. Если основание 10 дает возможность прочесть 101 как "сто один", то для 2 это будет "один ноль один".

Возвращаясь к вопросу разрядов, необходимо повторить, что в связи с гораздо меньшим основанием требуется больше разрядов. Так, например, 8 10 - это 1000 2 . Разница очевидна - один разряд и четыре. Еще одно серьезное отличие - в двоичной системе не существует отрицательных чисел. Разумеется, записать его можно, но храниться и зашифровываться оно все равно будет иначе. Итак, как же производится перевод из двоичной системы счисления в десятичную и наоборот?

Алгоритм

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

2) последовательно умножить значение на 2, возведенное в степень, равную номеру позиции;

3) сложить полученные результаты.

Еще один способ - начать суммировать произведения цифр последовательно справа налево. Это называется преобразованием методом Горнера и многим кажется более удобным, чем обычный алгоритм.

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

1) разделить изначальное число на 2 и записать остаток (1 или 0);

2) повторять шаг 1 до момента, когда останется только 0 или 1;

3) записать полученные значения по порядку.

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

Дроби

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

Пример

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

• перевод 1000101 2 в десятичную систему: 1х2 6 + 0х2 5 + 0х2 4 + 0х2 3 + 1х2 2 + 0х2 1 + 1х2 0 = 64+0+0+0+4+1 = 69 10 ;
• с помощью метода Горнера. 00110111010 2 = 0х2+0=0х2+0=0х2+1=1х2+1=3х2+0=6х2+1=13х2+1=27х2+1=55х2+0=110х2+1=221х2+0=442 10 ;
• 1110,01 2: 1х2 3 + 1х2 2 + 1х2 1 + 0х2 0 + 0х2 -1 + 1х2 -2 = 8+4+2+0,25 = 14,25 10 ;
• из десятичной системы: 15 10 = 15/2=7(1)/2=3(1)/2=1(1)/2=0(1)= 1111 2 ;

Как не запутаться?

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

Большинство людей на нашей планете при счете пользуются десятичной системой счисления, а вот в компьютерах используется двоичная. Некоторые племена на заре развития человечества использовали двенадцатеричную и шестидесятеричную. Именно от них нам остались 12 часов на циферблате и 60 минут в часу.

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

Принцип построения числа из цифр

Прежде всего нужно понять, что такое система счисления и её основание. Система счисления - способ представления чисел в виде комбинации тех или иных цифр. Основание системы - количество цифр, в ней использующихся. Например, в десятичной системе с основанием 10 всего 10 цифр - от 0 до 9. В шестнадцатеричной, соответственно, 16 цифр, для обозначения которых используются арабские цифры 0 - 9 и латинские буквы A - F вместо цифр 10 - 15. Например, 2F7BE 16 - число шестнадцатеричной системы. При такой записи нижним индексом обозначается основание системы счисления. Ключевым различием между системами с разными основаниями является "ценность" числа 10. В шестнадцатеричной системе 10 16 будет равно 16 10 , а в двоичной 10 2 равно всего лишь двум. 100 16 будет вычисляться как

100 16 = 10 16 * 10 16 = 16 10 * 16 10 = 256 10 .

Следует также различать понятия "цифра" и "число". Цифра обозначается одним символом, а число - может и несколькими. Например, число 9 10 в двоичной системе будет выглядеть как 1001 2 , а цифра 9 в двоичной системе не существует как таковая.

Алгоритм перевода

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

1. Определить основание системы счисления. Оно обозначается нижним индексом после числа, к примеру, в числе 2F7BE 16 основание равно 16.
2. Каждую цифру числа умножить на основание в степени, равной номеру цифры справа налево, начиная с нуля. В числе 2F7BE 16 Е (равное 14) умножается на 16 в нулевой степени, В (цифра 11) - на 16 в первой степени и так далее: 2F7BE 16 = 2*16 4 +15*16 3 + 7*16 2 + 11*16 1 + 14*16 0 .
3. Сложить полученные результаты.

2*16 4 +15*16 3 + 7*16 2 + 11*16 1 + 14*16 0 = 194494 10 .

Рассмотрим на примерах, как самые популярные - шестнадцатеричную, восьмеричную и двоичную системы перевести в десятичную.

• 5736 8 = 5*8 3 + 7*8 2 + 3*8 1 + 6*8 0 = 3038 10
• 1001011 2 = 1*2 6 + 0*2 5 + 0*2 4 + 1*2 3 + 0*2 2 + 1*2 1 + 1*2 0 = 75 10
• 2F7BE 16 = 2*16 4 +15*16 3 + 7*16 2 + 11*16 1 + 14*16 0 = 194494 10

Разумеется, считать каждый раз вручную неудобно, нерационально, да и неохота. Существует множество калькуляторов, умеющих переводить числа из системы в систему. К примеру, стандартный калькулятор Windows в режиме "Программист" (клавиши Alt+3 или меню "Вид") может работать с системами оснований 2, 8, 10 и 16.

Чтобы быстро переводить числа из десятичной системы счисления в двоичную, нужно хорошо знать числа "2 в степени". Например, 2 10 =1024 и т.д. Это позволит решать некоторые примеры на перевод буквально за секунды. Одной из таких задач является задача A1 из демо ЕГЭ 2012 года . Можно, конечно, долго и нудно делить число на "2". Но лучше решать по-другому, экономя драгоценное время на экзамене.

Метод очень простой. Суть его такая: если число, которое нужно перевести из десятичной системы, равно числу "2 в степени", то это число в двоичной системе содержит количество нулей, равное степени. Впереди этих нулей добавляем "1".

• Переведем число 2 из десятичной системы. 2=2 1 . Поэтому в двоичной системе число содержит 1 нуль . Впереди ставим "1" и получаем 10 2 .
• Переведем 4 из десятичной системы. 4=2 2 . Поэтому в двоичной системе число содержит 2 нуля . Впереди ставим "1" и получаем 100 2.
• Переведем 8 из десятичной системы. 8=2 3 . Поэтому в двоичной системе число содержит 3 нуля . Впереди ставим "1" и получаем 1000 2.

Аналогично и для других чисел "2 в степени".

Если число, которое нужно перевести, меньше числа "2 в степени" на 1, то в двоичной системе это число состоит только из единиц, количество которых равно степени.

• Переведем 3 из десятичной системы. 3=2 2 -1. Поэтому в двоичной системе число содержит 2 единицы . Получаем 11 2.
• Переведем 7 из десятичной системы. 7=2 3 -1. Поэтому в двоичной системе число содержит 3 единицы . Получаем 111 2.

На рисунке квадратиками обозначено двоичное представление числа, а слева розовым цветом-десятичное.

Аналогичен перевод и для других чисел "2 в степени-1".

Понятно, что перевод чисел от 0 до 8 можно сделать быстро или делением, или просто знать наизусть их представление в двоичной системе. Я привела эти примеры, чтобы Вы поняли принцип данного метода и использовали его для перевода более "внушительных чисел", например, для перевода чисел 127,128, 255, 256, 511, 512 и т.д.

Можно встретить такие задачи, когда нужно перевести число, не равное числу "2 в степени", но близкое к нему. Оно может быть больше или меньше числа "2 в степени". Разница между переводимым числом и числом "2 в степени" должна быть небольшая. Например, до 3. Представление чисел от 0 до 3 в двоичной системе надо просто знать без перевода.

Если число больше , то решаем так:

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

Например, переведем 19 из десятичной системы. Оно больше числа "2 в степени" на 3.

16=2 4 . 16 10 =10000 2 .

3 10 =11 2 .

19 10 =10000 2 +11 2 =10011 2 .

Если число меньше числа "2 в степени", то удобнее пользоваться числом "2 в степени-1". Решаем так:

Переводим сначала число "2 в степени-1" в двоичную систему. А потом вычитаем из него разницу между числом "2 в степени-1" и переводимым числом.

Например, переведем 29 из десятичной системы. Оно больше числа "2 в степени-1" на 2. 29=31-2.

31 10 =11111 2 .

2 10 =10 2 .

29 10 =11111 2 -10 2 =11101 2

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

Например, перевести число 528 из десятичной системы. 528=512+16. Переводим отдельно 512 и 16.
512=2 9 . 512 10 =1000000000 2 .
16=2 4 . 16 10 =10000 2 .
Теперь сложим столбиком: