Сложение двоичных чисел. Рассмотрим способ сложения “столбиком” (такой же, как и для десятичного числа).

Рассмотрим способ сложения “столбиком” (такой же, как и для десятичного числа).

Сложение в десятичной системе выполняется поразрядно, начиная с младшей цифры. Если при сложении двух цифр получается СУММА больше десяти, то записывается цифра 9, а СУММА МИНУС ДЕВЯТЬ, добавляется к следующему старшему разряду. (Сложите пару чисел столбиком, вспомните, как это делается.)

Аналогично выполняется сложение двоичных чисел.

Складываем числа поразрядно, начиная с младшей цифры (она стоит крайней справа).

- Если сумма равна 0 или 1 – она записывается в данный разряд числа - суммы,

- если сумма разрядов равна 2, то в соответствующий разряд числа - суммы записывается 0, а к сумме следующих разрядов прибавляется 1,

- если сумма разрядов оказалась равной 3 (а это может быть в случае, если у обоих слагаемых в данном разряде единицы и еще одна единица пришла после сложения в предыдущем разряде), то в соответствующем разряде числа - суммы записывается 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

Не нашли, что искали? Воспользуйтесь поиском: