Кто первым предложил двоичную систему счисления. Бинарные числа: двоичная система счисления


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

Итак, процессор (и компьютер в целом) использует двоичную систему, которая оперирует всего двумя цифрами: 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. Двоичное число.

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

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

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

Например, VI = 5 + 1 = 6, а IX = 10 - 1 = 9.

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

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

Для того чтобы лучше понять различие позиционной и непозиционной систем счисления, рассмотрим пример сравнения двух чисел. В позиционной системе счисления сравнение двух чисел происходит следующим образом: в рассматриваемых числах слева направо сравниваются цифры, стоящие в одинаковых позициях. Большая цифра соответствует большему значению числа. Например, для чисел 123 и 234, 1 меньше 2, поэтому число 234 больше, чем число 123. В непозиционной системе счисления это правило не действует. Примером этого может служить сравнение двух чисел IX и VI. Несмотря на то, что I меньше, чем V, число IX больше, чем число VI.

Основание системы счисления, в которой записано число, обычно обозначается нижним индексом. Например, 555 7 - число, записанное в семеричной системе счисления. Если число записано в десятичной системе, то основание, как правило, не указывается. Основание системы - это тоже число, и его мы будем указывать в обычной десятичной системе. Вообще, число x может быть представлено в системе с основанием p, как x=a n *p n +a n-1 *p n-1 + a 1 *p 1 +a 0 *p 0 , где a n ...a 0 - цифры в представлении данного числа. Так, например,

1035 10 =1*10 3 +0*10 2 +3*10 1 +5*10 0 ;

1010 2 = 1*2 3 +0*2 2 +1*2 1 +0*2 0 = 10.

Наибольший интерес при работе на ЭВМ представляют системы счисления с основаниями 2, 8 и 16. Вообще говоря, этих систем счисления обычно хватает для полноценной работы как человека, так и вычислительной машины. Однако иногда в силу различных обстоятельств все-таки приходится обращаться к другим системам счисления, например к троичной, семеричной или системе счисления по основанию 32.

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

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

Часто в информатике используют шестнадцатеричную систему, так как запись чисел в ней значительно короче записи чисел в двоичной системе. Может возникнуть вопрос: почему бы не использовать для записи очень больших чисел систему счисления, например по основанию 50? Для такой системы счисления необходимы 10 обычных цифр плюс 40 знаков, которые соответствовали бы числам от 10 до 49 и вряд ли кому-нибудь понравится работать с этими сорока знаками. Поэтому в реальной жизни системы счисления по основанию, большему 16, практически не используются.

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

Люди предпочитают десятичную систему , вероятно, потому, что с древних времен считали по пальцам. Но, не всегда и не везде люди пользовались десятичной системой счисления. В Китае, например, долгое время применялась пятеричная система счисления. В ЭВМ используют двоичную систему потому, что она имеет ряд преимуществ перед другими:

    для ее реализации используются технические элементы с двумя возможными состояниями (есть ток - нет тока, намагничен - ненамагничен);

    представление информации посредством только двух состояний надежно и помехоустойчиво ;

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

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

В двоичной системе счисления всего две цифры, называемые двоичными (binary digits ). Сокращение этого наименования привело к появлению термина бит , ставшего названием разряда двоичного числа. Веса разрядов в двоичной системе изменяются по степеням двойки. Поскольку вес каждого разряда умножается либо на 0, либо на 1, то в результате значение числа определяется как сумма соответствующих значений степеней двойки. Если какой-либо разряд двоичного числа равен 1, то он называется значащим разрядом. Запись числа в двоичном виде намного длиннее записи в десятичной системе счисления .

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

Рассмотрим подробнее, как происходит процесс умножения двоичных чисел. Пусть надо умножить число 1101 на 101 (оба числа в двоичной системе счисления ). Машина делает это следующим образом: она берет число 1101 и, если первый элемент второго множителя равен 1, то она заносит его в сумму. Затем сдвигает число 1101 влево на одну позицию, получая тем самым 11010, и если, второй элемент второго множителя равен единице, то тоже заносит его в сумму. Если элемент второго множителя равен нулю, то сумма не изменяется.

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

Следует отметить, что большинство калькуляторов, реализованных на ЭВМ (в том числе и KCalc) позволяют осуществлять работу в системах счисления с основаниями 2, 8, 16 и, конечно, 10.

8-ная и 16-ная системы счисления

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

Для облегчения восприятия двоичного числа решили разбивать его на группы разрядов, например, по три или четыре разряда. Эта идея оказалась очень удачной, так как последовательность из трех бит имеет 8 комбинаций, а последовательность из 4 бит - 16. Числа 8 и 16 являются степенями двойки, поэтому легко находить соответствие с двоичными числами. Развивая эту идею, пришли к выводу, что группы разрядов можно закодировать, сократив при этом длину последовательности знаков. Для кодировки трех битов требуется восемь цифр, поэтому взяли цифры от 0 до 7 десятичнойсистемы . Для кодировки же четырех битов необходимо шестнадцать знаков; для этого взяли 10 цифр десятичной системы и 6 букв латинского алфавита: A, B, C, D, E, F. Полученные системы, имеющие основания 8 и 16, назвали соответственно восьмеричной и шестнадцатеричной.

В восьмеричной (octal ) системе счисления используются восемь различных цифр 0, 1, 2, 3, 4, 5, 6, 7. Основание системы - 8. При записи отрицательных чисел перед последовательностью цифр ставят знак минус. Сложение, вычитание, умножение и деление чисел, представленных в восьмеричной системе, выполняются весьма просто подобно тому, как это делают в общеизвестной десятичной системе счисления.

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

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

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

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

1)Подняты сразу две руки

2) Поднята правая рука, левая опущена

3) Поднята левая рука, правая опущена

4) Опущены обе руки

Кто придумает еще комбинацию, сразу же сделаю админом “Практической электроники” пожизненно:-). Больше комбинаций НЕТ! Это значит, что с помощью двух рук (двух битов) мы можем закодить 4 информации. Помните еще пример с первой статьи?

бар – это 1, дом – 0, пиво – 1, водка – 0.

1) Сидим в баре, пьем пиво (11)

2) Сидим в баре, пьем водку (10)

3) Сидим дома, пьем пиво (01)

4) Сидим дома, пьем водку (00)

В этом примере с помощью двух битов мы закодировали 4 информации. 11 или 10 и тд. – это двух битная запись информации.

А сколько информации можно закодировать, используя три бита? Можно получить 8 информаций. Опять же пример из первой части:

1) Сидим в баре, пьем пиво без Вована (110)

2) Сидим в баре, пьем водку без Вована (100)

3) Сидим дома, пьем пиво без Вована (010)

4) Сидим дома, пьем водку без Вована (000)

5) Сидим в баре, пьем пиво с Вованом (111)

6) Сидим в баре, пьем водку с Вованом (101)

7) Сидим дома, пьем пиво с Вованом (011)

8) Сидим дома, пьем водку с Вованом (001)

111, 011, 010 и тд – это трех битная запись информации.

А если использовать 4 бита информации? Получаем из примера прошлой же статьи:

1) Сидим в баре, пьем пиво без Вована, смотрим хоккей (1101)

2) Сидим в баре, пьем водку без Вована, смотрим хоккей (1001)

3) Сидим дома, пьем пиво без Вована, смотрим хоккей (0101)

4) Сидим дома, пьем водку без Вована, смотрим хоккей (0001)

5) Сидим в баре, пьем пиво с Вованом, смотрим хоккей (1111)

6) Сидим в баре, пьем водку с Вованом, смотрим хоккей (1011)

7) Сидим дома, пьем пиво с Вованом, смотрим хоккей (0111)

8) Сидим дома, пьем водку с Вованом, смотрим хоккей (0011)

9) Сидим в баре, пьем пиво без Вована, смотрим футбол (1100)

10) Сидим в баре, пьем водку без Вована, смотрим футбол (1000)

11) Сидим дома, пьем пиво без Вована, смотрим футбол (0100)

12) Сидим дома, пьем водку без Вована, смотрим футбол (0000)

13) Сидим в баре, пьем пиво с Вованом, смотрим футбол (1110)

14) Сидим в баре, пьем водку с Вованом, смотрим футбол (1010)

15) Сидим дома, пьем пиво с Вованом, смотрим футбол (0110)

16) Сидим дома, пьем водку с Вованом, смотрим футбол (0010)

Формула возможных вариантов

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

Возможные варианты информаций= 2 N , где N – количество битов

Предположим, мы используем два бита, следовательно, мы можем закодировать 2 2 =2х2=4 информаций, то есть 4 возможных варианта, если же используем три бита, то 2 3 =2х2х2=8, значит 8 информаций мы можем закодировать с помощью трех битов и тд. Нетрудно посчитать, что с помощью пяти битов можно закодировать 2 5 =2х2х2х2х2=32. Все просто, не правда ли? А сколько информаций мы можем закодировать, если использовать 8 бит? Итак, 2 8 =2х2х2х2х2х2х2х2=256 информаций! Неплохо! Короче говоря, если наш воин, который носит варежки из мамонта, имел бы восемь рук, он смог бы показать с помощью них 256 всех комбинаций, и если бы они договорились, что какая-то комбинация – это столько то убитых человечков. :-). Жесть))) Кстати, как Вы прочитали из прошлой статьи, 8 бит = 1 Байт. Например, информация с кодом 1011 0111 (пробел между группами из 4 битов ставится для удобства) – это восемь бит или просто Байт .

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

Давайте вернемся к нашей десятичной системе счисления. Если Вы помните, к десятичной системе мы относим циферки от 0 и до 9. А Вы знаете, что с помощью нехитрых вычислений, мы можем переводить информацию из одной системы счисления в другую? В вашей Винде есть одна нехитрая программка, на которую вы почти не обращаете внимание – это калькулятор;-), с помощью которого можно легко переводить числа из десятичной в двоичную систему и наоборот.

Нажимаем в меню панели “Вид” —->”Программист” и у нас получается вот такой прикольный калькулятор.


Теперь самое простое, нажимаем маркер на “Dec” и для аккуратного вида на “1 байт”. Пишем число в калькуляторе и смотрим на его двоичный код.

В данном примере я посмотрел, как запишется число “8” в двоичной системе счисления. Вуаля! А вот снизу под восьмеркой сразу и результат: 1000. Именно так запишется число “8” из десятичной системы счисления в двоичную.


Также калькулятор может переводить даже отрицательные числа из десятичной в двоичную систему. А вот число “-5” из десятичной системы в двоичной запишется, как 1111 1011 .


Кто-то из Вас может похвастаться: “Да я сам могу переводить числа из десятичной в двоичную на листочке бумаги”. Но, Вам это надо, когда есть такой замечательный калькулятор? ;-)

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

Трудно все это, не правда ли? Чтобы облегчить жизнь, была придумана двоично-десятичная система счисления . Эта система, думаю, проще некуда! Например, число “123” из десятичной системы нам надо представить в двоично-десятичную. Каждую цифру пишем в двоичном четырехбитном коде. Используем калькулятор. Число 1 в десятичной системе – это 0001, число 2 – 0010, а 3 – 0011. Итак, число “123”, записанное в двоично-десятичной системе счисления запишется, как 0001 0010 0011. Ну реально, проще некуда!

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

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

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

Например, VI = 5 + 1 = 6, а IX = 10 - 1 = 9.

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

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

Для того чтобы лучше понять различие позиционной и непозиционной систем счисления, рассмотрим пример сравнения двух чисел. В позиционной системе счисления сравнение двух чисел происходит следующим образом: в рассматриваемых числах слева направо сравниваются цифры, стоящие в одинаковых позициях. Большая цифра соответствует большему значению числа. Например, для чисел 123 и 234, 1 меньше 2, поэтому число 234 больше, чем число 123. В непозиционной системе счисления это правило не действует. Примером этого может служить сравнение двух чисел IX и VI. Несмотря на то, что I меньше, чем V, число IX больше, чем число VI.

Основание системы счисления, в которой записано число, обычно обозначается нижним индексом. Например, 555 7 - число, записанное в семеричной системе счисления. Если число записано в десятичной системе, то основание, как правило, не указывается. Основание системы - это тоже число, и его мы будем указывать в обычной десятичной системе. Вообще, число x может быть представлено в системе с основанием p, как x=a n *p n +a n-1 *p n-1 + a 1 *p 1 +a 0 *p 0 , где a n ...a 0 - цифры в представлении данного числа. Так, например,

1035 10 =1*10 3 +0*10 2 +3*10 1 +5*10 0 ;

1010 2 = 1*2 3 +0*2 2 +1*2 1 +0*2 0 = 10.

Наибольший интерес при работе на ЭВМ представляют системы счисления с основаниями 2, 8 и 16. Вообще говоря, этих систем счисления обычно хватает для полноценной работы как человека, так и вычислительной машины. Однако иногда в силу различных обстоятельств все-таки приходится обращаться к другим системам счисления, например к троичной, семеричной или системе счисления по основанию 32.

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

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

Часто в информатике используют шестнадцатеричную систему, так как запись чисел в ней значительно короче записи чисел в двоичной системе. Может возникнуть вопрос: почему бы не использовать для записи очень больших чисел систему счисления, например по основанию 50? Для такой системы счисления необходимы 10 обычных цифр плюс 40 знаков, которые соответствовали бы числам от 10 до 49 и вряд ли кому-нибудь понравится работать с этими сорока знаками. Поэтому в реальной жизни системы счисления по основанию, большему 16, практически не используются.

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

Люди предпочитают десятичную систему , вероятно, потому, что с древних времен считали по пальцам. Но, не всегда и не везде люди пользовались десятичной системой счисления. В Китае, например, долгое время применялась пятеричная система счисления. В ЭВМ используют двоичную систему потому, что она имеет ряд преимуществ перед другими:

    для ее реализации используются технические элементы с двумя возможными состояниями (есть ток - нет тока, намагничен - ненамагничен);

    представление информации посредством только двух состояний надежно и помехоустойчиво ;

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

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

В двоичной системе счисления всего две цифры, называемые двоичными (binary digits ). Сокращение этого наименования привело к появлению термина бит , ставшего названием разряда двоичного числа. Веса разрядов в двоичной системе изменяются по степеням двойки. Поскольку вес каждого разряда умножается либо на 0, либо на 1, то в результате значение числа определяется как сумма соответствующих значений степеней двойки. Если какой-либо разряд двоичного числа равен 1, то он называется значащим разрядом. Запись числа в двоичном виде намного длиннее записи в десятичной системе счисления .

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

Рассмотрим подробнее, как происходит процесс умножения двоичных чисел. Пусть надо умножить число 1101 на 101 (оба числа в двоичной системе счисления ). Машина делает это следующим образом: она берет число 1101 и, если первый элемент второго множителя равен 1, то она заносит его в сумму. Затем сдвигает число 1101 влево на одну позицию, получая тем самым 11010, и если, второй элемент второго множителя равен единице, то тоже заносит его в сумму. Если элемент второго множителя равен нулю, то сумма не изменяется.

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

Следует отметить, что большинство калькуляторов, реализованных на ЭВМ (в том числе и KCalc) позволяют осуществлять работу в системах счисления с основаниями 2, 8, 16 и, конечно, 10.

8-ная и 16-ная системы счисления

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

Для облегчения восприятия двоичного числа решили разбивать его на группы разрядов, например, по три или четыре разряда. Эта идея оказалась очень удачной, так как последовательность из трех бит имеет 8 комбинаций, а последовательность из 4 бит - 16. Числа 8 и 16 являются степенями двойки, поэтому легко находить соответствие с двоичными числами. Развивая эту идею, пришли к выводу, что группы разрядов можно закодировать, сократив при этом длину последовательности знаков. Для кодировки трех битов требуется восемь цифр, поэтому взяли цифры от 0 до 7 десятичнойсистемы . Для кодировки же четырех битов необходимо шестнадцать знаков; для этого взяли 10 цифр десятичной системы и 6 букв латинского алфавита: A, B, C, D, E, F. Полученные системы, имеющие основания 8 и 16, назвали соответственно восьмеричной и шестнадцатеричной.

В восьмеричной (octal ) системе счисления используются восемь различных цифр 0, 1, 2, 3, 4, 5, 6, 7. Основание системы - 8. При записи отрицательных чисел перед последовательностью цифр ставят знак минус. Сложение, вычитание, умножение и деление чисел, представленных в восьмеричной системе, выполняются весьма просто подобно тому, как это делают в общеизвестной десятичной системе счисления.

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

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

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

Принцип построения системы из нулей и единиц

Двоичная система счисления построена с использованием двух цифр: ноль и один. Почему именно эти цифры? Это связано с принципом построения сигналов, которые используются в работе процессора. На самом низком уровне сигнал принимает только два значения: «ложь» и «истина». Поэтому было принято отсутствие сигнала, «ложь», обозначать нулем, а наличие его, «истину», единицей. Такое сочетание легко реализовать технически. Числа в двоичной системе формируются так же, как и в десятичной. Когда разряд достигает своей верхней границы, он обнуляется, и добавляется новый разряд. По такому принципу осуществляется переход через десяток в десятичной системе. Таким образом, числа состоят из сочетаний нулей и единиц, и это сочетание называется "двоичная система счисления".

Запись числа в системе

В десятичной

В двоичной

В десятичной

В двоичной

Как двоичное число записать в виде десятичного?

Существуют онлайн-сервисы, которые осуществляют перевод числа в двоичную систему и наоборот, но лучше уметь делать это самостоятельно. Двоичная система при переводе обозначается нижним индексом 2, например, 101 2 . Каждое число в любой системе можно представить в виде суммы чисел, например: 1428 = 1000 + 400 + 20 + 8 - в десятичной системе. Так же представляется число в двоичной. Возьмем произвольное число 101 и рассмотрим его. В нем 3 разряда, поэтому раскладываем число по порядку таким способом: 101 2 =1×2 2 +0×2 1 +1×2 0 =4+1=5 10, где индекс 10 обозначает десятичную систему.

Как записать простое число в двоичной системе?

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

871:2=435 (остаток 1)

435:2=217 (остаток 1)

217:2=108 (остаток 1)

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

Для чего нужно знать правила перевода?

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

Статьи по теме: