Как я могу проверить, делится ли число n на 10?

Question

У меня есть следующий набор команд для простого компьютера

Там нет никакого остатка или модуль команды в указанном выше наборе команд. Таким образом, последняя часть моего проекта - проверить, является ли число n, полученное мной из предыдущих вычислений, которое составляет максимум 16 бит, делится на 10. Если это тогда, я должен сохранить заданный номер n в памяти данных, если он не является 't тогда число недействительно, я должен использовать инструкции в приведенном выше списке.

Я не могу получить логику, чтобы проверить, делится ли n на 10 или нет. Я уже знаю, как проверить, является ли n четным или нечетным, но это не решает проблему делимости.

Answer 1

самый простой способ разделить на 10, чтобы повторно вычесть 10, «до остатка составляет менее 10

result = 0 
remains = divident 
while (remains >= divisor) 
    result++ 
    remains -= divisor 

более умный способ заключается в использовании сдвиг, в котором повторно (ширина регистра определяет, как часто вы должны сдвигать) результат сдвига и divident слева, перемещая перенос во второй регистр. Всякий раз, когда этот 2-й регистр заполняется или равен делителю, вычитайте его из второго и увеличивайте результат на единицу.
(это аналогично тому, как десятичные разделены в школе, если помните)

что-то вроде этого (предполагая, что 32 разрядные регистры)

result=0 
temp=0 
loop 32 times 
    shift left result 
    shift left divident 
    shift left with carry temp 
    if (temp > divisor) 
     result ++ 
     temp -= divisor