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

Тема: Прибавление единицы к двоичному числу

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

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

Пример использования:

python

# Исходный код для прибавления единицы к двоичному числу

def increment_binary_number(binary_number):

    i = len(binary_number) - 1

    while i >= 0:

        if binary_number[i] == '0':

            binary_number[i] = '1'

            break

        else:

            binary_number[i] = '0'

            i -= 1

    return binary_number



# Тестирование работы программы

binary_number1 = ['1', '0', '1']  # Двоичное число 101

binary_number2 = ['1', '1', '1']  # Двоичное число 111



print(increment_binary_number(binary_number1))  # ['1', '0', '0'] - прибавляем 1 к числу 101

print(increment_binary_number(binary_number2))  # ['1', '0', '0'] - прибавляем 1 к числу 111

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

Задание:
Дано двоичное число `1010101`. Какое число будет получено после прибавления единицы? Покажите пошаговое решение.