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

1. 10001001 = 1*2^{7} + 0*2^{6} + 0*2^{5} + 0*2^{4} + 0*2^{3} + 0*2^{2} + 0* 2^{1} + 0*2^{0} = 128 + 0 + 0 + 0 + 8 + 0 + 0 + 1 = 137

Т.е. число 10001001 по основанию 2 равно числу 137 по основанию 10. Записать это можно так:

10001001_{2} = 137_{10}

2. 1011_{2} = 1*2^3 + 0*2*2+1*2^1+1*2^0 =1*8 + 1*2+1=11_{10}

3. 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_{10}

4. 101101_{2} = 1*2^{5} + 0*2^{4} + 1*2^{3} + 1*2^{2} + 0*2^{1} + 1*2^{0} = 63_{10}

100,101_{2} = 1*2^{2} +0*2^{1} + 0*2^{0} + 1*2^{-1} + 0*2^{-2} + 1*2^{-3} = 4 + 2 =

5. 111101_{2} = 1*2^{5} + 1*2^{4} + 1*2^{3} + 1*2^{2} + 0*2^{1} + 1*2^{0} = 32 +16 + 13 = 61_{10}

6. 1001_{2} = 1*2^{3} + 0*2^{2} + 0*2^{1} + 1*2^{0} = 9

7. 10011,1_{2} = 1*2^{4} + 0*2^{3} + 0*2^{2} + 1*2^{1} + 1*2^{0} + 1*2^{-1} = 19,5

8. 11101,11_{2} = 1*2^{5} + 1*2^{4} + 1*2^{3} + 0*2^{1} +1*2^{0} + 1*2^{-1} = 57,5

9. 100111 = 1*2^{5} + 0*2^{4} + 0*2^{3} +1*2^{2} + 1*2^{1} + 1*2^{0} = 39

1.4. Перевод десятичного числа в двоичное:

Может потребоваться перевести десятичное число в двоичное. Один из способов – это деление на два и формирование двоичного числа из остатков. Например, нужно получить из числа 77 его двоичную запись:

77 / 2 = 38 (1 остаток)

38 / 2 = 19 (0 остаток)

19 / 2 = 9 (1 остаток)

9 / 2 = 4 (1 остаток)

4 / 2 = 2 (0 остаток)

2 / 2 = 1 (0 остаток)

1 / 2 = 0 (1 остаток)

Собираем остатки вместе, начиная с конца: 1001101. Это и есть число 77 в двоичном представлении. Проверим:

1. 1001101_{10} = 1*2^{6} + 0*2^{5} + 0*2^{4} + 1*2^{3} + 1*2^{2} + 0*2^{1} + 1*2^{0} = 64 + 8 + 5 = 77_{2}

2. 49_{10} = \dfrac{ 49 } { 2 } = 110001_{2}

3. 15_{10} = \dfrac{ 49 } { 2 } = 1111_{2}

4. 31_{10} = \dfrac{ 31 } { 2 } = 11111_{2}

5. 0,45_{10} = \dfrac{ 0,45 } { 2 } = 0,11100_{2}

6. 95_{10} = \dfrac{ 95 } {2 } = 1011111_{2}

7. 102_{10} = \dfrac{102 } { 2 } = 1100110_{2}

8. 58_{10} = \dfrac{ 58 } { 2 } = 110100_{2}

9. 4956_{10} = \dfrac{ 4956 } { 2 } = 101101011100_{2}

10. 125_{10} = \dfrac{ 125 } { 2 } = 10111101_{2}

2. Почему удобна двоичная система?

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

Вот, что писал Лаплас об отношении великого немецкого математика Г.В. Лейбница к двоичной (бинарной) системе: «В своей бинарной арифметике Лейбниц видел прообраз творения. Ему представлялось, что единица представляет божественное начало, а нуль – небытиё и что высшее существо создает все сущее из небытия точно таким же образом, как единица и нуль в его системе выражают все числа».

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

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

- электромагнитные реле (замкнуто/разомкнуто), широко использовались в конструкциях первых ЭВМ;

- участок поверхности магнитного носителя информации (намагничен/ размагничен);

- участок поверхности лазерного диска (отражает/не отражает);

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

Утверждение двоичной арифметики в качестве общепринятой при конструкции ЭВМ с программным управлением состоялось под влиянием работы Дж. фон Неймана о проекте первой ЭВМ с хранимой в памяти программой. Работа написана в 1946 году.