Невосстанавливающий алгоритм деления

(Мой ответ немного запоздалый ответ. Но я надеюсь, что это будет полезно для будущих посетителей)

Алгоритм для невосстанавливающего деления приведен на изображении ниже:

В этой задаче Делимое (A) = 101110, т.е. 46, а Делитель (B) = 010111, т.е. 23.

Инициализация:

Set Register A = Dividend = 000000
Set Register Q = Dividend = 101110
( So AQ = 000000 101110 , Q0 = LSB of Q = 0 )
Set M = Divisor = 010111, M' = 2's complement of M = 101001
Set Count = 6, since 6 digits operation is being done here.

После этого запускаем алгоритм, который я показал в таблице ниже:

В таблице SHL(AQ) denotes shift left AQ by one position leaving Q0 blank.

Точно так же квадратный символ в позиции Q0 обозначает it is to be calculated later

Надеюсь все шаги понятны из таблицы!!!

1) Установите значение регистра A как 0 (N бит)
2) Установите значение регистра M как делитель (N битов)
3) Установите значение регистра Q как делимое (N битов)
4) Объединить A с Q {A,Q}
5) Повторить следующее число «N» раз (здесь N — количество битов в делителе):
  Если бит знака A равен 0,
   сдвинуть A и Q вместе влево на 1 бит и вычесть M из A,
  иначе сдвинуть A и Q вместе влево на 1 бит и прибавить M к A
  Теперь, если бит знака A равен 0, тогда установите Q[0] как 1, в противном случае установите Q[0] как 0
6) Наконец, если бит знака A равен 1, добавьте M к A.< br> 7) Назначьте A как остаток и Q как частное.