Что такое основание системы счисления

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

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

Немного истории

Первыми в истории человечества позиционную систему счисления применяли индейцы майя примерно 500 лет до нашей эры. Она использовалась для составления календарей и имела в основании число 20.

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

Основание и алфавит

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

Разряд числа

Разряд — это место, позиция цифры в записи числа. Например, в 125: цифра 5 относится к разряду единиц, 2 — к разряду десятков, 5 — к разряду сотен. Данное число можно также представить в виде суммы 100 + 20 + 5 и выделить основание системы в каждом слагаемом в той или иной степени:

125₁₀ = 1 ∙ 100 + 2 ∙ 10 + 5 ∙ 1 = 1 ∙ 10 2 + 2 ∙ 10 1 + 5 ∙ 10 0

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

Развернутая форма записи числа

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

где A — число, q — основание системы счисления, а n — количество разрядов числа. При этом свернутой формой будет запись вида:

Например, развернутая форма числа 753 в восьмеричной системе счисления будет иметь следующий вид:

753₈ = 7 ∙ 8 2 + 5 ∙ 8 1 + 3 ∙ 8 0

Представление дробей

Если же необходимо представить в развернутой форме дробь, то формула будет следующей:

где A — число, q — основание системы счисления, n — количество целых разрядов, а m — количество дробных разрядов числа. Свернутой формой, соответственно, является запись вида:

Например, для 1001,101 в двоичной системе счисления развернутая форма будет выглядеть так:

Плюсы и минусы позиционных систем

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

Источник

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

Система счисления — это совокупность правил записи чисел посредством конечного набора символов (цифр).

Системы счисления бывают:

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

Примеры: унарная, римская, древнерусская и др.

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

Основание системы счисления —

количество различных цифр, используемых в этой системе.

отношение количественного эквивалента цифры в этом разряде к количественному эквиваленту той же цифры в нулевом разряде

где i — номер разряда, а s — основание системы счисления.

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

По определению веса разряда

где i — номер разряда, а s — основание системы счисления.

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

Например, для системы счисления с основанием 4:

Выполнив вычисления, мы получим значение исходного числа, записанное в десятичной системе счисления (точнее, в той, в которой производим вычисления). В данном случае:

= 1⋅64 + 3⋅16 + 0⋅4 + 2⋅1 + 2⋅0,25 =

= 64 + 48 + 2 + 0,5 = 114,5

Таким образом, для перевода числа из любой системы счисления в десятичную следует:

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

1302₄ = 1⋅4 3 + 3⋅4 2 + 0⋅4 1 + 2⋅4 0 = 114

Иначе это можно записать так:

114 = ((1 ⋅ 4 + 3) ⋅ 4 + 0) ⋅ 4 + 2 = 1302₄

Отсюда видно, что при делении 114 на 4 нацело в остатке должно остаться 2 — это младшая цифра при записи в четверичной системе. Частное же будет равно

Деление его на 4 даст остаток — следующую цифру (0) и частное 1 ⋅ 4 + 3. Продолжая действия, получим аналогичным образом и оставшиеся цифры.

В общем случае для перевода целой части числа из десятичной системы счисления в систему с каким-либо другим основанием необходимо:

Источник

Что такое основание системы счисления

Электронные облака

Лекции

Рабочие материалы

Тесты по темам

Template tips

Задачи

Логика вычислительной техники и программирования

Лекция «Системы счисления»

Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков.

Символы, при помощи которых записывается число, называются цифрами.

В конце концов, самой популярной системой счисления оказалась десятичная система. Десятичная система счисления пришла из Индии, где она появилась не позднее VI в. н. э. В ней всего 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 но информацию несет не только цифра, но также и место позиция, на которой она стоит. В числе 444 три одинаковых цифры обозначают количество и единиц, и десятков, и сотен. А вот в числе 400 первая цифра обозначает число сотен, два 0 сами по себе вклад в число не дают, а нужны лишь для указания позиции цифры 4.

Классификация систем счисления

Системы счисления подразделяются на позиционные и непозиционные.

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

Путем долгого развития человечество пришло к созданию позиционного принципа записи чисел, который состоит в том, что каждая цифра, содержащаяся в записи числа, занимает определенное место, называемое разрядом. Отсчет разрядов производится справа налево. Единица каждого следующего разряда всегда превосходит единицу предыдущего разряда в определенное число раз. Это отношение носит название основание системы счисления (у непозиционных систем счисления понятия «разряда» и «основания» отсутствуют).

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

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

В непозиционных системах счисления величина, которую обозначает цифра, не зависит от положения в числе. Например: Римская система счисления.

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

С их помощью можно записывать натуральные числа. Например, число 1995 будет представлено, как MCMXCV (М-1000,СМ-900,ХС-90 и V-5).

Правила записи чисел в римской системе счисления:

Например, запись XXX обозначает число 30, состоящее из трех цифр X, каждая из которых, независимо от места ее положения в записи числа, равна 10. Запись MCXX1V обозначает 1124, а самое большое число, которое можно записать в этой системе счисления, это число MMMCMXCIX (3999). Для записи еще больших чисел пришлось бы вводить все новые обозначения. По этой причине, а также по причине отсутствия цифры ноль, римская система счисления не годится для записи действительных чисел.

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

Алфавит и основание системы счисления

Алфавитом системы счисления называется совокупность различных цифр, используемых в позиционной системе счисления для записи чисел. Например:
Десятичная система: <0, 1, 2, 3, 4, 5, 6, 7, 8, 9>
Двоичная система: <0, 1>
Восьмеричная система: <0, 1, 2, 3, 4, 5, 6, 7>
Шестнадцатеричная система:

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

Позиция цифры в числе называется разрядом: разряд возрастает справа налево, от младших к старшим, начиная с нуля.

Развёрнутая форма представления числа

Системы счисления, используемые в вычислительной технике

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

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

Наименьшее основание, которое может быть у позиционных систем счисления это – двойка. Именно поэтому двоичная система счисления используется в вычислительной технике, а двоичные наборы приняты за средство кодирования информации. В компьютере имеются только два устойчивых состояния работы микросхем, связанных с прохождением электрического тока через данное устройство (1) или его отсутствием (0). Говоря точнее, (1) кодирует высокое напряжение в схеме компьютера, а (0) – низкое напряжение.

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

Мы уже говорили о преимуществах двоичной системы счисления с технической точки зрения организации работы компьютера. Зачем нужны другие системы счисления, кроме, естественно, еще и десятичной, в которой человек привык работать? Чтобы ответить на него, возьмем любое число в десятичной системе счисления, например 255, и переведем его в другие системы счисления с основаниями, кратными двойке:

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

Решение задач

1. Какое число записано с помощью римских цифр: CLVI

Решение: Зная обозначения, запишем: С – 100; L – 50; V – 5; I – 1

Решение: Пользуемся формулой:

a1 = 3; a2 = B; a3 = F; a4 = A

Следовательно: 3ВFA₁₆ = 3*16 3 + B*16 2 + F*16 1 + A*16 0
Ответ: 3ВFA₁₆ = 3*16 3 + B*16 2 + F*16 1 + A*160

3. Запишите в свёрнутой форме число 1*8 2 + 4*8 1 + 7*8 0

Решение: Пользуемся формулой:

Следовательно: 1*8 2 + 4*8 1 + 7*8 0 = 147₈
Ответ: 1*8 2 + 4*8 1 + 7*8 0 = 1478

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

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

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

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

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

Перевод чисел из двоичной системы счисления в систему счисления с основанием q=2 n

Решение задач

1. Переведём в 10-ую с.с. число: 0,123₅

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

Найдём сумму ряда: 0,2 + 0,08 + 0,024 = 0,304₁₀

Ответ: 0,123₅ = 0,304₁₀

2. Переведём число 126₁₀ в 8-ую с.с. и число 180₁₀ в 16-ую с.с.
Решение: Действуем строго по алгоритму перевода целых чисел из 10-ой с.с. в любую другую:

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

Ответ: 0,65625₁₀ = 0,А8₁₆; 0,9₁₀ = 1,111001₂ с точностью до семи значащих цифр после запятой.

4. Переведём число 124,26₁₀ в шестнадцатеричную с.с.
Решение: Действуем строго по алгоритму перевода произвольных чисел:

Переводим целую и дробную часть:

Записываем полученные числа справа налево (в целой части) и сверху вниз (в дробной части).
Ответ: 124,26₁₀ = 7С,428А₁₆

5. Переведём число: 1100101001101010111₂ в шестнадцатеричную систему счисления

Решение: Действуем строго по алгоритму перевода чисел из 2-ой с.с в с.с. с основанием 2 n :

Источник

Информатика

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

Основные понятия

Система счисления — это совокупность правил записи чисел посредством конечного набора символов (цифр).

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

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

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

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

По определению веса разряда

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

Например, для системы счисления с основанием 4:

Выполнив вычисления, мы получим значение исходного числа, записанное в десятичной системе счисления (точнее, в той, в которой производим вычисления). В данном случае:

Таким образом, для перевода числа из любой системы счисления в десятичную следует:

Примеры:

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

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

1302₄ = 1⋅4 3 + 3⋅4 2 + 0⋅4 1 + 2⋅4 0 = 114

Иначе это можно записать так:

114 = ((1 ⋅ 4 + 3) ⋅ 4 + 0) ⋅ 4 + 2 = 1302₄

Отсюда видно, что при делении 114 на 4 нацело в остатке должно остаться 2 — это младшая цифра при записи в четверичной системе. Частное же будет равно

Деление его на 4 даст остаток — следующую цифру (0) и частное 1 ⋅ 4 + 3. Продолжая действия, получим аналогичным образом и оставшиеся цифры.

В общем случае для перевода целой части числа из десятичной системы счисления в систему с каким-либо другим основанием необходимо:

Примеры:

Системы счисления с кратными основаниями

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

Достаточно заменить каждый разряд шестнадцатеричной записи четырьмя (16=2 4 ) разрядами двоичной (и наоборот) по таблице.

Аналогично происходит и перевод между двоичной и восьмеричной системой, только разряд восьмеричной соответствует трем разрядам двоичной (8=2 3 )

Арифметика

Сложение

Вычитание

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

Основные понятия

Система счисления — это совокупность правил записи чисел посредством конечного набора символов (цифр).

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

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

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

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

По определению веса разряда

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

Например, для системы счисления с основанием 4:

Выполнив вычисления, мы получим значение исходного числа, записанное в десятичной системе счисления (точнее, в той, в которой производим вычисления). В данном случае:

Таким образом, для перевода числа из любой системы счисления в десятичную следует:

Примеры:

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

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

1302₄ = 1⋅4 3 + 3⋅4 2 + 0⋅4 1 + 2⋅4 0 = 114

Иначе это можно записать так:

114 = ((1 ⋅ 4 + 3) ⋅ 4 + 0) ⋅ 4 + 2 = 1302₄

Отсюда видно, что при делении 114 на 4 нацело в остатке должно остаться 2 — это младшая цифра при записи в четверичной системе. Частное же будет равно

Деление его на 4 даст остаток — следующую цифру (0) и частное 1 ⋅ 4 + 3. Продолжая действия, получим аналогичным образом и оставшиеся цифры.

В общем случае для перевода целой части числа из десятичной системы счисления в систему с каким-либо другим основанием необходимо:

Примеры:

Системы счисления с кратными основаниями

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

Достаточно заменить каждый разряд шестнадцатеричной записи четырьмя (16=2 4 ) разрядами двоичной (и наоборот) по таблице.

Аналогично происходит и перевод между двоичной и восьмеричной системой, только разряд восьмеричной соответствует трем разрядам двоичной (8=2 3 )

Источник

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

Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков.

Цифры бывают разные: самыми распространёнными являются арабские цифры, представляемые знаками от нуля (0) до девяти (9); менее распространены римские цифры, их можно встретить на циферблате часов или в обозначении века (XIX век).

Поскольку чисел гораздо больше чем цифр, то для записи числа обычно используется набор (комбинация) цифр. Только для небольшого количества чисел — для самых малых по величине целых чисел — бывает достаточно одной цифры. Существует много способов записи чисел с помощью цифр, называемых системой счисления. Величина числа может зависеть от порядка цифр в записи, а может и не зависеть. Это свойство определяется системой счисления и служит основанием для простейшей классификации таких систем, что позволяет все системы счисления разделить на четыре класса (группы):

Позиционные системы счисления подробно рассмотрены ниже, после краткого обзора смешанных и непозиционных систем.

Денежные знаки — это пример смешанной системы счисления.

Сейчас в России используются монеты и купюры следующих номиналов: по 5, 10, 50 копеек и по 1, 2, 5, 10, 50, 100, 200, 500, 1000, 2000, 5000 рублей. Чтобы получить некоторую сумму в рублях, нужно использовать некоторое количество денежных знаков различного достоинства.

Предположим, что пылесос стоит 6379 рублей. Для покупки можно использовать шесть купюр по тысяче рублей, три купюры по сто рублей, одну пятидесятирублёвую купюру, две десятки, одну пятирублёвую монету и две монеты по два рубля. Если записать количество купюр или монет начиная с 1000 руб. и заканчивая пятью копейками, заменяя нулями неиспользуемые номиналы, то получится число 600312120000.

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

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

Примером «рафинированной» непозиционной системы счисления является римская система.

Содержание

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

Введение

Позиционные системы счисления — это системы счисления, в которых значение цифры напрямую зависит от её положения в числе.
Например, число 01 обозначает единицу, 10 — десять.

Позиционные системы счисления позволяют легко производить арифметические расчёты.

Представление чисел с помощью арабских цифр — самая распространённая позиционная система счисления, она называется «десятичной системой счисления». Десятичной системой она называется потому, что использует десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9. Заметьте: максимальная цифра (9) на единицу меньше количества цифр (10).

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

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

Количество цифр, используемых в системе счисления, называется её «основанием». В десятичной системе основание равно десяти, в двоичной системе — двум, ну а в восьмеричной и шестнадцатеричной — соответственно, восьми и шестнадцати. То есть в ручной системе счисления количество цифр равно р и используются цифры от 0 до р-1.

Зависимость плотности записи информации от основания системы счисления

Удельная натурально логарифмическая плотность записи числа зависит от основания системы счисления х и выражается функцией y=ln(x)/x. Эта функция имеет максимум при x=e=2,718281828….

То есть система счисления с наибольшей плотностью записи имеет не целочисленное основание.

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

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

Посмотрим чему равны числа из примеров. Используем только что приведённую формулу:

Что и следовало ожидать, получили: 11001 2 <\displaystyle 11001_<2>> .

Представим число 25 в троичной системе счисления:

Получили число: 221 3 <\displaystyle 221_<3>> .

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

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

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

Чтобы ещё лучше понять перевод в различные системы счислений, посмотрим, какие трансформации происходят внутри числа 4567 10 <\displaystyle 4567_<10>> .

Представим это число в виде

4 ⋅ 10 3 + 5 ⋅ 10 2 + 6 ⋅ 10 1 + 7 ⋅ 10 0 = 4 ⋅ 1000 + 5 ⋅ 100 + 6 ⋅ 10 + 7 <\displaystyle 4\cdot 10^<3>+5\cdot 10^<2>+6\cdot 10^<1>+7\cdot 10^<0>=4\cdot 1000+5\cdot 100+6\cdot 10+7> .

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

То, как мы представляем время на часах, это пример шестидесятеричной позиционной системы счисления. В представлении времени используется три позиции: для часов, минут и секунд; так как для каждой позиции приходится использовать 60 цифр, а у нас только десять цифр, то для каждой шестидесятиричной позиции используется две десятичные цифры (00, 01, 02, …, 59), а позиции разделяются двоеточием.

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

h 60 2 + m 60 1 + s 60 0 = h 3600 + m 60 + s <\displaystyle h60^<2>+m60^<1>+s60^<0>=h3600+m60+s>

Рассмотрим действия с шестидесятеричной системой на двух небольших задачках:

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

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

Приступим. Чтобы перевести 45 минут в количество секунд, нужно просто, подставить числа в верхнюю формулу: h равняется нулю, m равняется 45 и s — нулю, получаем

Ответ на первый вопрос: пирог нужно печь в духовке 2700 секунд.

Ответ на второй вопрос: чтобы испечь десять пирогов потребуется 7 часов 30 минут и 0 секунд.

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

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

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

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

10101010 2 = 1 ⋅ 2 7 + 0 ⋅ 2 6 + 1 ⋅ 2 5 + 0 ⋅ 2 4 + 1 ⋅ 2 3 + 0 ⋅ 2 2 + 1 ⋅ 2 1 + 0 ⋅ 2 0 = 128 + 32 + 8 + 2 = 170 <\displaystyle 10101010_<2>=1\cdot 2^<7>+0\cdot 2^<6>+1\cdot 2^<5>+0\cdot 2^<4>+1\cdot 2^<3>+0\cdot 2^<2>+1\cdot 2^<1>+0\cdot 2^<0>=128+32+8+2=170> ;

Вы это можете проверить на программе-калькуляторе (gcalctool в gnome, Kcalc в KDE, или калькулятор в Windows). Он умеет производить расчёты в двоичной, восьмеричной и шестнадцатиричной системах счисления. Теперь вы знаете, как он это проделывает. Если вы захотите посвятить свою жизнь программированию, то вам часто придётся работать со степенями двойки. Ниже представлена таблица:

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

Возьмём число 55. Посмотрим, что получится.

Ниже приведены ещё примеры со сложением, вычитанием, умножением и делением.

Программа двоичного представления десятичного числа (Написана на Си)

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

Из целочисленных систем счисления обладает наибольшей плотностью записи информации. Первая троичная ЭВМ «Сетунь» была построена в 1958 году Н. П. Брусенцовым в МГУ.

Четверичная система счисления

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

Восьмеричная и шестнадцатеричная системы счислений

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

А вот таблица для шестнадцатеричных цифр:

Перевод произвести очень просто, посмотрим на примере числа 010011010010.

Разбиваем его на группы по три цифры: 010 011 010 010. И по таблице переводим: 2322 8 <\displaystyle 2322_<8>> .

Чтобы перевести число в шестнадцатеричное представление разбиваем двоичное число на группы по четыре цифры: 0100 1101 0010. И по таблице переводим: 4 D 2 16 <\displaystyle 4D2_<16>> . С помощью калькулятора Windows мы можем убедиться, что всё проделано верно.

Источник