Невосстановительный алгоритм деления - дивиденд меньше делителя

Question

Я пытаюсь разделить 10111110 на 11000101, используя не восстанавливающий алгоритм деления.

Обратите внимание, что дивиденд меньше делителя.

Следуя блок-схеме, использованной в уроках I Наблюдал, я в конечном итоге (казалось бы) бессмысленный результат. Возможно, я просто не знаю, как правильно интерпретировать свои результаты.

Буду признателен за помощь в понимании того, как использовать невосстановительный алгоритм деления в таких случаях, как этот.

Вот моя попытка используя блок-схему:

A = Q = 190 = 10111110
B = M = 197 = 11000101

Desc        A           Q           N
Init        00000000    10111110    8
shl         00000001    01111100    
A<A-M       00111100    01111100    
Q0=1, N-1   00111100    01111101    7
shl         01111000    11111010    
A<A-M       10110011    11111010    
Q0=0, N-1   10110011    11111010    6
shl         01100111    11110101    
A<A-M       10100010    11110101    
Q0=0, N-1   10100010    11110100    5
shl         01000101    11101001    
A<A-M       00110010    11101001    
Q0=1, N-1   00110010    11101001    4
shl         01100101    11010010    
A<A-M       10100000    11010010    
Q0=0, N-1   10100000    11010010    3
shl         01000001    10100101    
A<A-M       01111100    10100101    
Q0=1, N-1   01111100    10100101    2
shl         11111001    01001010    
A<A+M       10111110    01001010    
Q0=0, N-1   10111110    01001010    1
shl         01111100    10010101    
A<A-M       10110111    10010101    
Q0=0, N-1   10110111    10010100    0
A<A+M       01111100    10010100    
END

Answer 1

Кажется, вы пропустили требование, чтобы частичному остатку и знаменателю требовалось вдвое больше ширины слова числителя и частного (ср. Невосстановительное деление ) и что для использования только 8 битов Например, A является причиной, казалось бы, бессмысленного результата.