4. Арифметика в двоичной системе: На сколько двоичное число 1100100 больше двоичного числа 110111?
На сколько двоичное число 1100100 больше двоичного числа 110111? Ответ запишите в двоичной системе счисления. Основание системы счисления указывать не нужно.
Вычитаем столбиком справа налево. Если из 0 нужно вычесть 1, занимаем единицу старшего разряда: она равна двум единицам текущего разряда, и $2 - 1 = 1$.
Разряд единиц: $0 \lt 1$, занимаем единицу в ближайшем ненулевом старшем разряде; нули между ними становятся цифрами 1, а в текущем разряде получаем $0 + 2 = 2$; $2 - 1 = 1$ — пишем 1
Второй разряд справа: после займа здесь стоит 1; $1 - 1 = 0$ — пишем 0
Третий разряд справа: после займа здесь стоит 0; $0 \lt 1$, занимаем единицу в ближайшем ненулевом старшем разряде; нули между ними становятся цифрами 1, а в текущем разряде получаем $0 + 2 = 2$; $2 - 1 = 1$ — пишем 1
Четвертый разряд справа: после займа здесь стоит 1; $1 - 0 = 1$ — пишем 1
Пятый разряд справа: после займа здесь стоит 1; $1 - 1 = 0$ — пишем 0
Шестой разряд справа: после займа здесь стоит 0; $0 \lt 1$, занимаем единицу в соседнем старшем разряде, получаем $0 + 2 = 2$; $2 - 1 = 1$ — пишем 1
Седьмой разряд справа: после займа здесь стоит 0; вычитать нечего, остается 0
Нули в начале записи результата не пишем
Проверка через десятичную систему: $1100100_2 = 100$, $110111_2 = 55$; $100 - 55 = 45$, и $45 = 101101_2$.