Процесс деления

Язык программирования C обеспечивает доступ к целочисленному делению только для типов данных с фиксированной точкой. В зависимости от размера числителя можно получить некоторые дробные биты путем выполнения сдвига до целочисленного деления.

Предположим, что вы хотите разделить два числа. Каждое из этих чисел представлено 8-битным словом, и у каждого есть единственное двоичной точкой масштабирование 2-4. Кроме того, выход ограничивается 8-битным словом с единственным двоичной точкой масштабированием 2-4.

Деление 9,1875 1,5000 показывают в следующей модели.

В данном примере

Qa=24(4)(4)(Qb/Qc)=24(Qb/Qc).

Принятие большого типа данных было доступно, это могло быть реализовано как

Qa=(24Qb)Qc,

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