Возможно, имелись в виду методы решения операций умножения и деления в двоичной арифметике, которые используются в компьютерных системах. 2
Для умножения в двоичной системе есть следующие шаги: 2
- Умножение каждого бита множимого на каждый бит множителя. 2 Это похоже на умножение в столбик в привычной системе счисления. 2
- Сдвиг полученных промежуточных произведений влево, что соответствует позиции умножаемого бита. 2
- Сложение всех промежуточных произведений для получения окончательного результата. 2
Для деления в арифметике единиц и нулей есть такой метод: 2
- Выравнивание делимого и делителя по старшим битам. 2
- Проверка, можно ли «вычесть» делитель из делимого. 2
- Запись результата «вычитания» в частное как единицы или нуля, в зависимости от того, возможно ли деление на данном этапе. 2
- Повторение процесса для оставшейся части делимого до достижения завершения операции. 2
Также для определения знака результата умножения над знаковыми разрядами совершается операция сложения по модулю («строгое (исключающее) ИЛИ» или «XOR»). 3