Основы арифметики цифровых процессоров. Вашкевич Н.П - 83 стр.

деления с восстановлением остатка более простой, в большинстве
современных цифровых процессоров используется алгоритм деления
без восстановления остатка. Поэтому в дальнейшем, если не огово-
рено специально, рассматриваем алгоритмы деления без восстанов-
ления остатка.
     4.6.1. Алгоритмы деления целых чисел в формате с ФТ
   При делении операндов в формате целых чисел с ФТ делимое
имеет удвоенную длину по отношению к делителю, так в n-разряд-
ном процессоре делимое содержит 2*n битов, а делитель – n битов.
Результатом деления являются частное и остаток, каждый из кото-
рых занимает по n битов. Функциональная схема операционного ав-
томата для операции деления приведена на рис. 4.9, где использова-
ны следующие обозначения:
   Р1 – регистр, в который записывается делитель;
   РСМ – регистр сумматора, в который перед началом деления за-
писываются старшие n разрядов делимого, а затем (в цикле деления)
в нем находится остаток от делимого;
   Р2 – регистр, в который перед началом деления записываются
младшие разряды делимого, а затем (в цикле деления) при сдвигах
влево в него последовательно заносятся цифры частного;
   СМ – n-разрядный сумматор;
   МS – n-разрядный мультиплексор, который используется или для
прибавления делителя (МS:=Р1), или для вычитания делителя
(МS:=¬Р1 и СМ:=СМ +1);
   СЧТ используется для подсчета количества циклов деления (рабо-
тает на вычитание);
   ШФ – шинный формирователь, который подключает ШД на пере-
дачу или прием к ОП;
   дизъюнктор 1 определяет равенство 0 делителя;
   дизъюнктор 2 определяет равенство 0 СЧТ;
   СФФ – схема формирования флагов;
   РФ – регистр флагов.




                               82