Деление восстановлением остатка

При деление числе без восстановления остатка делитель вычитается из делимого и определяется знак нулевого (по порядку) остатка. Если остаток положительный, т.е. , то в псевдознаковом разряде частного проставляется 1, при появлении которой формируется признак переполнения разрядной сетки и операция прекращается. Если остаток отрицательный, то в псевдознаковом разряде частного записывается 0, а затем выполняется сдвиг текущего остатка на один разряд влево и прибавление к нему делителя. Знак получаемого таким образом остатка определяет первую значащую цифру частного: если остаток положителен, то в первом разряде частного записывается 1, если отрицательный, то записывается 0. Далее, если остаток положителен, то он сдвигается влево на 1 разряд и из него вычитается делитель для определения следующей цифры частного. Если остаток отрицателен, то к нему прибавляется делитель и определяется следующий остаток, знак которого определяет следующую цифру частного. Операция сдвигов и алгебраических сложений повторяется до тех пор, пока в частном не получается требуемое количество цифр.

Еще статьи по теме

Проектирование цифрового устройства
В настоящее время в нашей жизни появляется все больше и больше цифровых устройств, которые выполняют достаточно широкий ряд функций. Эти устройства - калькуляторы, программаторы, различные счетчики сигнало ...

Разработка структуры сети с пакетной коммутацией на примере ОАО Московская государственная телефонная сеть
ОАО Московская государственная телефонная сеть (МГТС) установлен статус признанной эксплуатационной организации - оператор местной сети электросвязи общего пользования Российской Федерации, которая является одной из крупнейших ...

Главное меню

© 2020 / www.techsolid.ru