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

Перед тем как перейти к алгоритму перевода, вспомним алфавит двоичной и десятичной системы счисления:

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

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

Пример 1 : перевести десятичное число 123 в двоичную систему счисления

Для наглядности произведем деление «столбиком». Решение будет выглядеть следующим образом:

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

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

Пример 2: перевести число 0,123 в двоичную систему.

Решение будет выглядеть следующим образом:

0.123 ∙ 2 = 0.246 (0)
0.246 ∙ 2 = 0.492 (0)
0.492 ∙ 2 = 0.984 (0)
0.984 ∙ 2 = 1.968 (1)
0.968 ∙ 2 = 1.936 (1)
0.936 ∙ 2 = 1.872 (1)
0.872 ∙ 2 = 1.744 (1)
0.744 ∙ 2 = 1.488 (1)
0.488 ∙ 2 = 0.976 (0)
0.976 ∙ 2 = 1.952 (1)
0.952 ∙ 2 = 1.904 (1)

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

Перевод дробного десятичного числа в двоичную систему

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

Пример 3: перевести число 110,625 из десятичной системы в двоичную

Для решения примера потребуется отдельно перевести 110 и отдельно 0,625 из десятичной системы в двоичную, используя вышеизложенные алгоритмы. Таким образом переведя 110, получим:

Перевод десятичной дроби 0,625 выглядит так:

0.625 ∙ 2 = 1.25 (1)
0.25 ∙ 2 = 0.5 (0)
0.5 ∙ 2 = 1 (1)

Теперь осталось соединить результаты перевода. Таким образом: 110.625₁₀=1101110.101₂

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

Источник

Двоично-десятичное кодирование

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

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

Поскольку десятичные числа активно используются человеком, а двоичные — компьютером, этой проблемой в применении к двоичной и десятичной системам однажды уже озаботились какие-то светлые умы и придумали двоично-десятичное кодирование (binary coded decimal, BCD). Суть идеи проста — берем и для каждой десятичной цифры заводим байт. И в этом байте тупо пишем значение десятичной цифры в двоичном коде. Тогда число, например, 0.8 будет 0.00001000. Потом, правда, подумали еще, и решили, что раз уж верхняя часть байта всегда пустует (так как максимум 9 — это 1001), то давайте для каждой десятичной цифры заводить полубайт. И назвали это упакованным двоично-десятичным кодированием (packed BCD).
В упакованном кодировании наше 0.8 будет 0.1000, а какое-нибудь 6.75 будет 0110.01110101.

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

Ну и небольшой калькулятор по этому поводу — вводим либо десятичное число, либо двоичное, подразумевая, что это упакованный двоично-десятичный код, и получаем результат. Понятно, что все преобразования можно проделать и в уме, и в этом ее преимущество; но зачем же лишний раз мозги напрягать, верно?

Источник

Методы перевода десятичного числа в двоичное

В одном из наших материалов мы рассмотрели определение двоичного числа. Оно имеет самый короткий алфавит. Только две цифры: 0 и 1. Примеры алфавитов позиционных систем счисления приведены в таблице.

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

Название системы

Основание

Алфавит

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

Таблица перевода десятичных чисел от 0 до 20 в двоичную систему счисления.

десятичное

число

двоичное число

десятичное

число

двоичное число

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

Как сделать перевод из одной системы счисления в другую? В информатике существует несколько простых способов перевода десятичных чисел в двоичные числа. Рассмотрим два из них.

Способ №1.

Допустим, требуется перевести число 637 десятичной системы в двоичную систему.

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

В нашем случае это 9, т.к. 2 9 =512, а 2 10 =1024, что больше нашего начального числа. Таким образом, мы получили число разрядов результата. Оно равно 9+1=10. Значит, результат будет иметь вид 1ххххххххх, где вместо х может стоять 1 или 0.

Найдем вторую цифру результата. Возведем двойку в степень 9 и вычтем из исходного числа: 637-2 9 =125. Затем сравниваем с числом 2 8 =256. Так как 125 меньше 256, то девятый разряд будет 0, т.е. результат уже примет вид 10хххххххх.

2 7 =128 > 125, значит и восьмой разряд будет нулём.

2 6 =64, то седьмой разряд равен 1. 125-64=61 Таким образом, мы получили четыре старших разряда и число примет вид 10011ххххх.

2 5 =32 и видим, что 32 4 =16 1001111ххх. Остаток 29-16=13.

2 3 =8 10011111хх. 13-8=5

2 2 =4 10011111хх, остаток 5-4=1.

2 1 =2 > 1 => 100111110х, остаток 2-1=1.

2 0 =1 => 1001111101.

Это и будет конечный результат.

Способ №2.

Правило перевода целых десятичных чисел в двоичную систему счисления, гласит:

Исходное число в двоичной системе счисления составляется последовательной записью полученных остатков. Записывать его начинаем с последнего найденного.

Переведём десятичное число 11 в двоичную систему счисления. Рассмотренную выше последовательность действий (алгоритм перевода) можно изобразить так:

Получили 11₁₀=1011₂.

Пример:

Если десятичное число достаточно большое, то более удобен следующий способ записи рассмотренного выше алгоритма:

Источник

Конвертер величин

Конвертер чисел в различных системах счисления.

Наука приготовления кофе: давление

Подробнее о числах

Общие сведения

Число — это абстрактное математическое понятие обозначающее количество. Числа используются для счета. Числа использовались человеком с древнейших времен, вначале в виде счетных палочек или зарубок и черточек на дереве и кости, а потом и в виде более абстрактных систем. Существует много способов выражения чисел и работы с ними; некоторые из них приведены ниже. Системы счисления эволюционировали на протяжении многих веков и не все из них используются по сей день.

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

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

Арабские цифры

Арабская система счисления — одна из самых широко используемых систем счисления. Она была заимствована из Индии и доработана персидскими и арабскими математиками. В русском языке эта система называется в основном «арабской», но на других языках, например английском, она чаще называется «индо-арабской». В средние века, особенно ближе к середине и концу этого периода, торговля распространилась по всему миру, и купцы стали привозить в другие страны не только товары, но и сведения о науках, таких как математика. Благодаря этому арабские цифры начали использовать в Европе, сначала в монастырях, а позже и в светском обществе. Папа римский Сильвестр II одним из первых стал использовать и распространять арабские цифры взамен римских, познакомившись с ними благодаря связям с арабскими государствами на территории нынешней Испании. Европейские ученые приспособили и частично изменили написание цифр, и арабская система счисления получила широкое применение не только во всей Европе, но и по всему миру благодаря торговле и во время колонизации других континентов. Арабская система — десятичная, то есть с основанием 10 и с использованием десяти цифр, которыми можно выразить все возможные числа.

Десять — одно из наиболее широко используемых чисел в системах счета, и десятичная система распространена во многих странах. Это связано с тем, что издревле люди пользовались десятью пальцами на руках для счета. До сих пор люди, которые учатся считать или хотят проиллюстрировать пример, связанный со счетом, используют пальцы. Существуют даже такие выражения как «считать на пальцах». В некоторых культурах для счета использовали также и пальцы ног, костяшки пальцев, и даже пространство между пальцами. Интересно, что во многих языках слово, обозначающее пальцы и цифры — одно и то же. Например, в английском, это слово — «digit» (произносится как «диджит»).

Римские цифры

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

Порядок написания цифр важен потому, что большее число слева от меньшего значит, что оба числа необходимо сложить, в то время как меньшее число слева от большего следует вычесть из большего числа. Например, XI равняется одиннадцати, а IX — это 9. Это правило действует только для чисел: IV, IX, XL, XC, CD и CM. В некоторых случаях эти правила не соблюдаются, и числа пишутся в ряд, например XXXXX.

Системы счисления в других культурах

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

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

В некоторых культурах системы счисления были проще. Например, вавилонские цифры можно было записать с помощью двух клинописных знаков, обозначавших единицу (похожего на большую букву «Т») и десять (похожего на букву «С»). Так, например, 32 можно записать как «СССТТ», используя соответствующие знаки. Египетская система счисления похожа, только в ней существовали также символы для нуля, сотни, тысячи, десяти тысяч, ста тысяч и миллиона, а также были специальные знаки для записи дробей. Цифры майя записывались с помощью знаков, обозначавших ноль, единицу и пятерку. Числа выше девятнадцати также имели своеобразное написание. В них использовались знаки для одного и пяти, но с другим расположением, чтобы показать, что значение этих цифр — другое.

Единичная система счисления

В единичной или унарной системе счисления используется только один знак, обозначающий единицу. Каждое число записывается с помощью таких знаков, количество которых равно этому числу. Например, если такой знак — буква «А», то число пять можно записать как «ААААА». Унарная система часто используется учителями, которые учат детей считать, потому что она помогает детям понять зависимость между количеством предметов, например счетных палочек или карандашей, и более абстрактного понятия числа. Часто унарную систему используют во время игр, чтобы записывать очки, набранные командами, или для счета дней или предметов. Причем метод записи в разных культурах отличается. Например, во многих странах, где принят латинский алфавит, чаще используются черточки. Обычно четыре вертикальные черточки перечеркивают горизонтальной или диагональной, и продолжают счет с новой группы черточек. В примере А) на рисунке счет доходит до четырех, эти черточки перечеркивают пятой, дальше добавляют еще пять черточек, и опять начинают новый ряд. Так, счет доходит до двенадцати. В странах, где в языке используют или использовали китайские иероглифы, люди обычно рисуют не четыре черточки, перечеркнутые пятой, а специальный иероглиф из пяти штрихов. Последовательность этих штрихов не произвольная, а установлена правилами правописания. В примере В) на рисунке счет доходит то пяти и человек пишет два первых штриха следующего иероглифа, заканчивая счет на семи. Кроме простого счета и учета, унарную систему также используют в компьютерных технологиях и электронике.

Позиционная система счисления

В позиционной системе счисления значение каждого знака, обозначающего цифру, зависит от его положения в числе. Это значение также зависит от основания системы счисления. Позиция обычно называется разрядом. Например, число 101 в двоичной системе не равно ста одному в десятичной. Рассмотрим позиционную систему на примере десятичной:

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

Пример использования позиционирования в десятичной системе: 3102 = 3 × 10³ + 1 × 10² + 0 × 10¹ + 2 × 10⁰

Двоичная система

Двоичная система очень широко используется в математике и вычислительной технике. Все возможные числа представлены в ней с помощью только двух цифр, «0» и «1», хотя в некоторых случаях используют и другие знаки, например «+», «–». При переводе чисел из десятичной системы в двоичную получаем: 0=0, 1=1, а для дальнейшего перевода используют правила сложения. Сложение в двоичной системе основано на том же принципе, что и в десятичной. Чтобы добавить к числу единицу пользуются следующим правилом:

При сложении пишут оба числа одно под другим, как при десятичном сложении. Правила при этом следующие: 0+0=0, 1+0=1, а 1+1=10, при этом в правом разряде пишут 0 и переносят 1 в следующий разряд. Например:

То есть, справа налево получаем:

То есть, получаем 101010.

Вычитание похоже на сложение, только вместо переноса, наоборот, «занимают» единицу из высших разрядов. Умножение тоже похоже на десятичное. Результат перемножения двух единиц — единица, а умножение на ноль дает ноль. Например:

Деление и взятие квадратного корня также мало отличается от работы с десятичными числами.

Классы чисел

Числа объединяются в классы, и некоторые числа могут одновременно входить в несколько классов.

Отрицательные числа

Отрицательные числа обозначают отрицательную величину. Перед ними ставят знак минус, чтобы отличить их от положительных. Например, если человек А должен человеку Б пять рублей, значит у него есть −5 рублей. Здесь –5 — отрицательное число.

Рациональные числа

Рациональные числа — это те числа, которые можно представить в виде дроби, где знаменатель — это положительное натуральное число, а числитель — целое число. Например, 3/4 и −10/5 (то есть, −2) — рациональные числа.

Натуральные числа

Натуральные числа это ноль и положительные целые числа. Например, 7 и 86 766 575 675 456 — натуральные числа.

Целые числа

Целые числа — это ноль, отрицательные и положительные числа, не являющиеся дробями. Например, −65 и 11 223 — целые числа.

Комплексные числа

Комплексные числа получают при сложении действительного (не комплексного) числа и другого действительного числа, умноженного на квадратный корень минус одного. Здесь квадратный корень минус одного называется мнимым числом.

Простые числа

Простые числа — это натуральные числа больше единицы, которые делятся без остатка только на единицу и сами себя. Примеры простых чисел это: 3, 5 и 11. 2 57 885 161 −1 — самое большое известное простое число на февраль 2013 г. В нем содержится 17 425 170 цифр. Простые числа используют в криптосистемах с отрытым ключом. Это вид кодирования применяется в шифровании электронной информации в тех случаях, когда необходимо обеспечить информационную безопасность, например, на сайтах интернет-магазинов, электронных кошельков и банков.

Интересные факты о числах

Особая система записи чисел, чтобы предотвратить мошенничество

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

Современный счет в торговле

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

Произношение названий чисел

Арабская система счисления применяется в Китае и Японии, но в отличие от английского, русского, и многих других языков, числа в китайском и японском языках сгруппированы по десять тысяч. То есть, когда в английском или в русском говорят: сто, потом идут кратные сотни, потом тысяча, кратные тысячи, миллион, и так далее, то в японском и китайском языках идут: сто, кратные ста до 9 999, десять тысяч, кратные десяти тысяч до 999 999, 1 000 000, и так далее.

Несчастливые числа

На Западе, а также во многих странах, где исповедуют христианство, 13 считается несчастливым числом. Историки считают, что это связано с христианством и иудаизмом. Согласно Библии, на Тайной Вечере присутствовало именно тринадцать учеников Иисуса, и тринадцатый, Иуда, после предал Христа. У викингов также существовало поверье о том, что когда тринадцать человек собираются вместе, один из них обязательно умрет в следующем году.

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

В Китае, Корее и Японии не любят число 4, потому, что оно созвучно со словом «смерть». Часто избегают не только саму цифру четыре, но и числа, ее содержащие. Например, часто пропускают такие числа в нумерации этажей и квартир. В Китае также не любят число 7, из-за того, что седьмой месяц в китайском календаре — месяц духов. Считается, что в этот месяц граница между мирами людей и духов исчезает, и духи приходят навещать людей. Число 9 считается неудачным в Японии, так как оно созвучно со словом «страдание».

Несчастливое число в Италии — 17, потому что его написание римскими цифрами — «XVII», что можно переписать как «VIXI», изменив порядок букв. Часто эта фраза была написана на могилах древних римлян и означала «я жил», поэтому ассоциируется с концом жизни и со смертью.

666 — известное многим несчастливое число, также именуемое «числом зверя» в Библии. Некоторые считают, что на самом деле «число зверя» — 616, но упоминание о 666 встречается чаще. Многие верят, что этим числом будет обозначен антихрист, наместник дьявола, и иногда ассоциируют это число с самим дьяволом. Так, некоторые убеждены, что 666 и 616 — это зашифрованное имя римского императора Нерона на древнееврейском и латинском языках соответственно, выраженное цифрами. Вероятность действительно существует, так как Нерон известен гонениями христиан и своим кровавым правлением. Некоторые историки даже считают, что именно Нерон являлся инициатором великого пожара Рима, хотя многие историки не согласны с такой трактовкой событий.

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

Источник

Перевод чисел в различные системы счисления с решением

Исходное число записано в -ой системе счисления.

Хочу получить запись числа в -ой системе счисления.

Системы счисления

Системы счисления делятся на два типа: позиционные и не позиционные. Мы пользуемся арабской системой, она является позиционной, а есть ещё римская − она как раз не позиционная. В позиционных системах положение цифры в числе однозначно определяет значение этого числа. Это легко понять, рассмотрев на примере какого-нибудь числа.

Пример 1. Возьмём число 5921 в десятичной системе счисления. Пронумеруем число справа налево начиная с нуля:

Пример 2. Рассмотрим вещественное десятичное число 1234.567. Пронумеруем его начиная с нулевой позиции числа от десятичной точки влево и вправо:

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

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

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

Для перевода числа из любой системы счисления в десятичную достаточно пронумеровать его разряды, начиная с нулевого (разряд слева от десятичной точки) аналогично примерам 1 или 2. Найдём сумму произведений цифр числа на основание системы счисления в степени позиции этой цифры:

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

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

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

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

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

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

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

Programforyou — это сообщество, в котором Вы можете подтянуть свои знания по программированию, узнать, как эффективно решать те или иные задачи, а также воспользоваться нашими онлайн сервисами.

Источник