Математическое деление в схемотехнике?

Question

(Это правильный сайт для этого вопроса?)

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

А) Делают ли процессоры деление? Или это будет сделано позже, как в машинном коде или языке программирования более высокого уровня?

Если ответ на этот вопрос положительный, то я хотел бы знать

Б) Как они преформируют деление? Какой двоичный метод деления они используют? И какое расположение логических вентилей он использует (предпочтительно, схема вентилей)?

Answer 1

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

B) Разнообразные техники . В этой книге есть целая глава о методах деления: Системы счисления с конечной точностью и арифметика .

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

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

У каждого метода есть компромиссы; Я сомневаюсь, что общеизвестно, какой конкретный вариант, например, Intel использует.