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

14.12.2023

Инструкция

Для в двоичную систему счисления необходимо каждую его цифру представить в виде тетрады двоичных цифр. Например, шестнадцатиричное число 967 раскладывается на тетрады следующим образом: 9 = 1001, 6 = 0110, 7 = 0111. В итоге получается двоичное число 100101100111.

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

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

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

Полезный совет

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

Источники:

  • двоичная система счисления перевод

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

Инструкция

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

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

Видео по теме

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

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

Источники:

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

Существует несколько систем счисления чисел. Так, привычное десятичное число можно представить, например, в виде перебора двоичных символов – это будет двоичная кодировка числа. В восьмеричной системе с основанием 8 число записывается набором цифр от 0 до 7. Но наибольшее распространение имеет шестнадцатеричная система счисления, или система с основанием 16. Для записи числа здесь берутся цифры от 0 до 9 и буквы латиницы от A до F. Перевести десятичное число в его шестнадцатеричную форму можно с помощью таблицы соответствия. А число больше 15 переводится простым разложением по степеням, повтором операции деления на основание 16.

Инструкция

Запишите исходное десятичное число. Если число меньше или 15, то для его записи в шестнадцатеричной форме воспользуйтесь таблицей соответствия. Цифры старше 9 заменяются буквенным обозначением, так 10 букве A с основанием 16, а 15 – букве F.

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

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

Полезный совет

Аналогичным образом с помощью деления на основание 8 или 2 можно любое число в десятичном представлении записать в восьмеричной и двоичной системе счисления.

Двоичная система счисления чисел была изобретена еще до нашей эры. Однако в наши дни, благодаря повсеместному распространению компьютеров и программного двоичного кода, эта система получила второе возрождение. Бинарное представление чисел с помощью всего двух цифр 0 и 1 изучают школьники на уроке информатики. Именно двоичное представление числа «понимают» все компьютеры. Перевод в двоичную систему из любой другой подробно расписан с помощью разных методов. Самым простым считается способ разложения по степеням на основание 2.

Инструкция

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

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

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

Так, если вы имеете запись вида: 4ВЕ2, то для ее перевода следует каждый символ заменить на соответствующий набор цифр из таблицы перехода. Порядок записи числа при этом строго сохраняется. Таким образом, цифра 4 из шестнадцатеричной системы заменится на 0100, В – 1011, Е – 1110 и 2 – 0010. И исходное число 4ВЕ2 в бинарной записи будет иметь вид: 0100101111100010.

Видео по теме

Источники:

  • Как число 1000 в троичной системе перевести в двоичную

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

Инструкция

Рядом с младшим разрядом двоичного числа напишите десятичное число 1, рядом со следующим по старшинству - десятичное число 2.

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

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

А вот на следующем этапе калькулятор все равно понадобится. Впрочем, при желании (или если того требует преподаватель основ информатики) это вычисление можно осуществить и столбиком. Сложите между собой только те десятичные числа, которые написаны рядом с разрядами двоичного числа, значение которых . Результатом такого сложения будет искомое десятичное число.

Для закрепления навыков ручного перевода чисел из двоичной системы в десятичную сыграйте в предлагаемую дидактическую игру. Для нее вам понадобится научный калькулятор, который можно переключать в двоичную систему. Подойдет и виртуальный калькулятор, который есть как в Linux, так и в Windows, если переключить его в инженерный режим. Пусть один игрок загадает и наберет на калькуляторе десятичное число, запишет его, а затем переключит калькулятор в двоичный режим. Второй игрок, пользуясь только обычным (не инженерным) калькулятором, или же вообще считая только столбиком, должен перевести это число в десятичную систему. Если он осуществил перевод правильно, игроки меняются ролями. Если же он ошибся, то пусть попробует еще раз.

Видео по теме

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

Вам понадобится

  • - листок бумаги;
  • - карандаш или ручка;
  • - калькулятор.

Инструкция

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

Предположим, что вам дано двоичное число 1010110. Единицы в нем стоят на втором, третьем, пятом и седьмом с конца местах. Поэтому в десятичной системе это число равно 2^1 + 2^2 + 2^4 + 2^6 = 2 + 4 + 16 + 64 = 86.

Обратная задача - десятичного числа систему. Предположим, у вас есть число 57. Чтобы получить его запись, вы должны последовательно делить это число на 2 и записывать остаток от деления. Двоичное число будет строиться от конца к началу.
Первый шаг даст вам последнюю цифру: 57/2 = 28 (остаток 1).
Затем вы получаете вторую с конца: 28/2 = 14 (остаток 0).
Дальнейшие шаги: 14/2 = 7 (остаток 0);
7/2 = 3 (остаток 1);
3/2 = 1 (остаток 1);
1/2 = 0 (остаток 1).
Это последний шаг, потому что результат деления равен нулю. В итоге вы получили двоичное число 111001.
Проверьте правильность ответа: 111001 = 2^0 + 2^3 + 2^4 + 2^5 = 1 + 8 + 16 + 32 = 57.

Вторая , используемая в компьютерных вопросах - шестнадцатеричная. В ней не десять, а шестнадцать цифр. Чтобы не создавать новых условных обозначений, первые десять цифр шестнадцатеричной системы обозначаются обычными цифрами, а остальные шесть - латинскими буквами: A, B, C, D, E, F. десятичной записи они соответствуют числам от 10 до 15. Во избежание путаницы перед числом, записанным по шестнадцатеричной системе, ставят знак # или символы 0x.

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


Двоичной системой счисления называется позиционная система счисления, у которой основанием является число 2.

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

Общая форма записи двоичных чисел

Для целых двоичных чисел можно записать:


a n−1 a n−2 ...a 1 a 0 =a n−1 ⋅2 n−1 +a n−2 ⋅2 n−2 +...+a 0 ⋅2 0

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

Правила сложения двоичных чисел

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


0+0=0
0+1=1
1+0=1
1+1=10

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

Пример сложения двоичных чисел

Правила вычитания двоичных чисел


0-0=0
1-0=0
10-1=1

Но как быть с 0-1=? Вычитание двоичных чисел немного отличается от вычитания десятичных чисел. Для этого используется несколько способов.

Вычитание методом заимствования

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


Вот несколько простых примеров:



1 - 0 = 1
11 - 10 = 1
1011 - 10 = 1001

Рассмотрим более сложную задачу. Вы должны запомнить только одно правило, чтобы решать задачи на вычитание двоичных чисел. Это правило описывает заимствование цифры слева, чтобы вы могли вычесть 1 из 0 (0 - 1).


110 - 101 = ?

В первом столбце справа вы получаете разность 0 - 1 . Для ее вычисления необходимо позаимствовать цифру слева (из разряда десятков).


Во-первых, зачеркните 1 и замените ее на 0, чтобы получить такую задачу: 1010 - 101 = ?
Вы вычли («позаимствовали») 10 из первого числа, поэтому вы можете написать это число вместо цифры, стоящей справа (в разряд единиц). 101100 - 101 = ?
Вычтите цифры в правом столбце. В нашем примере:
101100 - 101 = ?
Правый столбец: 10 - 1 = 1 .
102 = (1 x 2) + (0 x 1) = 210 (цифры нижнего регистра обозначают систему счисления, в которой записаны числа).
12 = (1x1) = 110.

Таким образом, в десятичной системе эта разность записывается в виде: 2 - 1 = 1.


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


101100 - 101 = __1 = _01 = 001 = 1.

Вычитание методом дополнения

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




Рассмотрим пример: 101100 2 - 11101 2 = ?

Если значность чисел разная, к числу с меньшей значностью слева припишите соответствующее количество 0.




101100 2 - 011101 2 = ?

В вычитаемом числе поменяйте цифры: каждую 1 поменяйте на 0, а каждый 0 на 1.




011101 2 → 100010 2 .

На самом деле мы «забираем дополнение у единицы», то есть вычитаем каждую цифру из 1. Это работает в двоичной системе, так как у такой «замены» может быть только два возможных результата: 1 - 0 = 1 и 1 - 1 = 0 .


К полученному вычитаемому прибавьте единицу.


100010 2 + 1 2 = 100011 2


Теперь вместо вычитания сложите два двоичных числа.


101100 2 +100011 2 = ?


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


1) Переведем числа в двоичную систему счисления:
Допустим, что из числа 101101 2 нужно вычесть 11011 2


2) Обозначим как A число 101101 2 и как B число 11011 2 .


3) Запишем числа A и B столбиком, одно под другим, начиная с младших разрядов (нумерация разрядов начинается с нуля).


4) Вычтем разряд за разрядом из числа A число B записывая результат в C начиная с младших разрядов. Правила поразрядного вычитания, для двоичной системы счисления представлены в таблице ниже.

Заем
из текущего разряда
O i-1

Заем
из следующего разряда
O i+1

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


(красным шрифтом показаны заёмы из соответствующего разряда)


Получилось 101101 2 - 11011 2 = 10010 2
или в десятичной системе счисления: 45 10 - 27 10 = 18 10

Правила умножения двоичных чисел.

В целом эти правила очень просты и понятны.



0*0=0
0*1=0
1*0=0
1*1=1

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



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

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

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

Отсчёт битов в числе начинается с нуля и справа. То есть в двоичном числе самый младший бит (нулевой бит) является крайним справа. Слева находится старший бит . Например, в слове старший бит – это 15-й бит, а в байте – 7-й. В конец двоичного числа принято добавлять букву b . Таким образом вы (и ассемблер) будете знать, что это двоичное число. Например,

101 – это десятичное число 101b – это двоичное число, которое эквивалентно десятичному числу 5. А теперь попробуем понять, как формируется двоичное число .

Ноль, он и в Африке ноль. Здесь вопросов нет. Но что дальше. А дальше разряды двоичного числа заполняются по мере увеличения этого числа. Для примера рассмотрим тетраду. Тетрада (или полубайт) имеет 4 бита.

Двоичное Десятичное Пояснения
0000 0 -
0001 1
0010 2 В следующий бит (бит 1) устанавливается 1, предыдущий бит (бит 0) очищается.
0011 3 В младший бит устанавливается 1.
0100 4 В следующий бит (бит 2) устанавливается 1, младшие биты (бит 0 и 1) очищаются.
0101 5 В младший бит устанавливается 1.
0110 6 Продолжаем в том же духе...
0111 7 ...
1000 8 ...
1001 9 ...
1010 10 ...
1011 11 ...
1100 12 ...
1101 13 ...
1110 14 ...
1111 15 ...

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

Если младший равен нулю, то мы записываем туда единицу. Если в младшем бите единица, то мы переносим её в старший бит, а младший бит очищаем. Тот же принцип действует и в десятичной системе:

0…9 10 – очищаем младший разряд, а в старший добавляем 1 Всего для тетрады у нас получилось 16 комбинаций. То есть в тетраду можно записать 16 чисел от 0 до 15. Байт – это уже 256 комбинаций и числа от 0 до 255. Ну и так далее. На рис. 2.2 показано наглядно представление двоичного числа (двойное слово).

Рис. 2.2. Двоичное число.

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

Что это значит?

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

В зависимости от того, меняется ли значение цифры от ее положения в числе, выделяют две: позиционную и непозиционную системы счисления.

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

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

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

К непозиционным системам счисления относятся:

  1. Единичная система, которая считается одной из первых. В ней вместо цифр использовались палочки. Чем их было больше, тем больше было значение числа. Встретить пример чисел, записанных таким образом, можно в фильмах, где речь идет о потерянных в море людях, заключенных, которые отмечают каждый день с помощью зарубок на камне или дереве.
  2. Римская, в которой вместо цифр использовались латинские буквы. Используя их, можно записать любое число. При этом его значение определялось с помощью суммы и разницы цифр, из которых состояло число. Если слева от цифры находилось меньшее число, то левая цифра вычиталась из правой, а если справа цифра была меньше или равна цифре слева, то их значения суммировались. Например, число 11 записывалось как XI, а 9 - IX.
  3. Буквенные, в которых числа обозначались с помощью алфавита того или иного языка. Одной из них считается славянская система, в которой ряд букв имел не только фонетическое, но и числовое значение.
  4. в которой использовалось всего два обозначения для записи - клинья и стрелочки.
  5. В Египте тоже использовались специальные символы для обозначения чисел. При записи числа каждый символ мог использоваться не более девяти раз.

Позиционные системы

Большое внимание уделяется в информатике позиционным системам счисления. К ним относятся следующие:

  • двоичная;
  • восьмеричная;
  • десятичная;
  • шестнадцатеричная;
  • шестидесятеричная, используемая при счете времени (к примеру, в минуте - 60 секунд, в часе - 60 минут).

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

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

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

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

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

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

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

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

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

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

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

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

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

В последнее время все большую популярность приобретает в программировании и информатике система счисления шестнадцатеричная. В ней используются не только цифры от 0 до 9, но и ряд латинских букв - A, B, C, D, E, F.

При этом, каждая из букв имеет свое значение, так A=10, B=11, C=12 и так далее. Каждое число представляется в виде набора из четырех знаков: 001F.

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

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

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

Например, переведем число 9 в двоичную систему:

Делим 9, так как число не делится нацело, то берем число 8, остаток будет 9 - 1 = 1.

После деления 8 на 2 получаем 4. Снова делим его, так как число делится нацело - получаем в остатке 4 - 4 = 0.

Проводим ту же операцию с 2. В остатке получаем 0.

В итоге деления у нас получается 1.

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

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

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

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

Для школьников этот алгоритм можно объяснить проще:

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

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

Выглядеть это будет следующим образом:

1*2 3 + 0*2 2 +0*2 1 +1*2 0 = 8+0+0+1 =9.

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

Другие варианты перевода

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

Арифметические операции

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

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

Заучивать их необязательно - достаточно просто распечатать и иметь под рукой. Также можно воспользоваться калькулятором на ПК.

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

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

Двоичная система счисления - это позиционная система счисления с основанием 2. В этой системе счисления натуральные числа записываются с помощью всего лишь двух символов (в роли которых обычно выступают цифры 0 и 1).

Двоичная система используется в цифровых устройствах , поскольку является наиболее простой и соответствует требованиям:

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

Ссылки

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

Wikimedia Foundation . 2010 .

Смотреть что такое "Двоичная система" в других словарях:

    ДВОИЧНАЯ СИСТЕМА, в математике система счисления, имеющая ОСНОВАНИЕ 2 (десятичная система имеет основание 10). Она наиболее пригодна для работы с компьютерами, поскольку отличается простотой и соответствует двум положениям (открытое 0 и закрытое… … Научно-технический энциклопедический словарь

    двоичная система - — Тематики электросвязь, основные понятия EN binary system … Справочник технического переводчика

    двоичная система - dvejetainė sistema statusas T sritis automatika atitikmenys: angl. binary system vok. Binärsystem, n rus. двоичная система, f pranc. système binaire, m … Automatikos terminų žodynas

    двоичная система - dvejetainė sistema statusas T sritis fizika atitikmenys: angl. binary system; dyadic system vok. Binärsystem, n; Dualsystem, n rus. двоичная система, f pranc. système binaire, m … Fizikos terminų žodynas

    Жарг. студ. Шутл. Сильное опьянение. ПБС, 2002 … Большой словарь русских поговорок

    Позиционная система счисления с основанием 2, в которой для записи чисел используются цифры 0 и 1. См. также: Позиционные системы счисления Финансовый словарь Финам … Финансовый словарь

    ДВОИЧНАЯ система СЧИСЛЕНИЯ, способ записи чисел, при котором используются две цифры 0 и 1. Две единицы 1 го разряда (т.е. места, занимаемого в числе) образуют единицу 2 го разряда, две единицы 2 го разряда образуют единицу 3 го разряда и т.д.… … Современная энциклопедия

    Двоичная система счисления - ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ, способ записи чисел, при котором используются две цифры 0 и 1. Две единицы 1 го разряда (т.е. места, занимаемого в числе) образуют единицу 2 го разряда, две единицы 2 го разряда образуют единицу 3 го разряда и т.д.… … Иллюстрированный энциклопедический словарь

    Двоичная система исчисления - система, использующая для представления буквенно цифровых и иных символов наборы комбинаций цифр 1 и 0, основа используемых в цифровых ЭВМ кодов … Издательский словарь-справочник

    ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ - позиционная система счисления с основанием 2, в которой имеются две цифры 0 и 1, и их последовательностями записываются все натуральные числа. Напр. цифра 2 записывается как 10, цифра 4 = 22 как 100, число 900 как 11 значное число: 11 110 101 000 … Большая политехническая энциклопедия

Книги

  • Архимедово лето, или История содружества юных математиков. Двоичная система счисления , Бобров С. , Двоичная система счисления, "Ханойская башня", ход коня, магические квадраты, арифметический треугольник, фигурные числа, сочетания, понятие о вероятностях, лента Мебиуса и бутылка… Категория: Обо всем на свете Издатель: