Сложение двоичных чисел

Способ сложения столбиком в общем-то такой же как и для десятичного числа. То есть, сложение выполняется поразрядно, начиная с младшей цифры. Если при сложении двух цифр получается СУММА больше девяти, то записывается цифра=СУММА- 10, а ЦЕЛАЯ ЧАСТЬ (СУММА /10), добавляется в старшему разряду. (Сложите пару чисел столбиком вспомните как это делается.) Так и с двоичным числом. Складываем поразрядно, начиная с младшей цифры. Если получается больше 1, то записывается 1 и 1 добавляется к старшему разряду (говорят "на ум пошло").

Выполним пример: 10011 + 10001.

Первый разряд: 1+1 = 2. Записываем 0 и 1 на ум пошло.

Второй разряд: 1+0+1(запомненная единица) =2. Записываем 0 и 1 на ум пошло.

Третий разряд: 0+0+1(запомненная единица) = 1. Записываем 1.

Четвертый разряд 0+0=0. Записываем 0.

Пятый разряд 1+1=2. Записываем 0 и добавляем к шестым разрядом 1.

Переведём все три числа в десятичную систему и проверим правильность сложения.

10011 = 1*2⁴ + 0*2³ + 0*2² + 1*2¹ + 1*2⁰ = 16 + 2 + 1 =19

10001 = 1*2⁴ + 0*2³ + 0*2² + 0*2¹ + 1*2⁰ = 16 + 1 = 17

100100 = 1*2⁵ + 0*2⁴ + 0*2³ + 1*2² + 0*2¹ + 0*2⁰ =32+4=36

17 + 19 = 36 верное равенство

Примеры для самостоятельного решения:

а) 11001 +101 =

б) 11001 +11001 =

с) 1001 + 111 =

д) 10011 + 101 =

е) 11011 + 1111 =

д) 11111 + 10011 =

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

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

Шаг первый. 2² = 4, этого мало. Также мало и 2³ = 8, а 2⁴=16 это уже много. Поэтому оставим 2³ =8. 12 - 8 = 4. Теперь нужно представить в виде степени двойки 4.

Шаг второй. 4 = 2².

Тогда наше число 12 = 2³ + 2². Старшая цифра имеет номер 4, старшая степень = 3, следовательно, должны быть слагаемые со степенями двойки 1 и 0. Но они нам не нужны, поэтому чтобы избавится от ненужных степеней, и оставить нужные запишем число так: 1*2³ + 1*2² +0*2¹ + 0*2⁰ = 1100 - это и есть двоичное представление числа 12. Нетрудно заметить, что каждая очередная степень - это наибольшая степень двойки, которая меньше разлагаемого числа. Чтобы закрепить метод рассмотрим ещё один пример. Число 23.

Шаг 1. Ближайшая степень двойки 2⁴ = 16. 23 -16= 7.

Шаг 2. Ближайшая степень двойки 2² = 4. 7 - 4 = 3

Шаг 3. Ближайшая степень двойки 2¹ = 2. 3 - 2 = 1

Шаг 4. Ближайшая степень двойки 2⁰=1 1 - 1 =0

Получаем следующее разложение: 1*2⁴ + 0*2³ +1*2² +1*2¹ +1*2⁰

А наше искомое двоичное число 10111

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

Пока ЧИСЛО больше нуля делать

Начало

ОЧЕРЕДНАЯ ЦИФРА = остаток от деления ЧИСЛА на 2

ЧИСЛО = целая часть от деления ЧИСЛА на 2

Конец

Когда этот алгоритм завершит свою работу, последовательность вычисленных ОЧЕРЕДНЫХ ЦИФР и будет представлять двоичное число. Для примера поработаем с числом 19.

Начало алгоритма ЧИСЛО = 19

Шаг 1

ОЧЕРЕДНАЯ ЦИФРА = 1

ЧИСЛО = 9

Шаг 2

ОЧЕРЕДНАЯ ЦИФРА = 1

ЧИСЛО = 4

Шаг 3

ОЧЕРЕДНАЯ ЦИФРА = 0

ЧИСЛО = 2

Шаг 4

ОЧЕРЕДНАЯ ЦИФРА = 0

ЧИСЛО = 1

Шаг 5

ОЧЕРЕДНАЯ ЦИФРА = 1

ЧИСЛО = 0

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

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

а) 14 б) 29 в) 134 г) 158 е) 1190 ж) 2019