УМНОЖИТЕЛЬ С ФИКСИРОВАННОЙ ТОЧКОЙ С ПРЕДВАРИТЕЛЬНЫМ НАСЫЩЕНИЕМ

1. Способ выполнения операции умножения с насыщением с фиксированной точкой, для которой, по меньшей мере, один известный набор компонентов операции, содержащий множитель и множимое, может вызвать переполнение, требующее насыщения, содержащий этапы, на которых:
обнаруживают компоненты операции, которые могут вызвать переполнение, до выполнения какой-либо операции умножения; и
выводят результат с насыщением без перемножения компонентов операции.
2. Способ по п.1, в котором компоненты операции, которые могут вызвать переполнение, представляют собой самые большие отрицательные числа, которые могут быть представлены в поле двоичных разрядов компонентов операции.
3. Способ по п.1, дополнительно содержащий этапы, на которых:
корректируют один или больше параметров, полученных из компонентов операции, таким образом, чтобы операция умножения производила результат с насыщением, и
выполняют операцию умножения с откорректированными параметрами.
4. Способ по п.3, в котором этап, на котором корректируют один или больше параметров, полученных из компонентов операции, содержит этап, на котором изменяют одну или больше перекодированных групп двоичных разрядов Бута, полученных из множителя.
5. Способ по п.4, в котором этап, на котором изменяют перекодированную группу двоичных разрядов Бута, содержит этап, на котором изменяют выбор перекодированной группы двоичных разрядов Бута с нуля на отрицательный нуль и подавляют добавление значения 1 к частичным произведениям, полученным из множимого.
6. Способ по п.3, в котором этап, на котором корректируют один или больше параметров, полученных из компонентов операции, содержит этап, на котором добавляют значение отрицательной единицы к частичным произведениям, полученным из компонентов операции.
7. Способ по п.1, в котором этап выведения результата с насыщением содержит этап, на котором принудительно задают вывод операции умножения в виде результата с насыщением независимо от результата операции умножения.
8. Способ по п.7, в котором этап, на котором принудительно задают вывод операции умножения в виде результата с насыщением, содержит этап, на котором выбирают между выводом операции умножения и результатом с насыщением в ответ на обнаружение компонентов операции, которые могут вызвать переполнение.
9. Умножитель с предварительным насыщением, содержащий:
схему умножителя, предназначенную для перемножения двух компонентов операции, содержащих множитель и множимое, и выведения их произведения; и
схему предварительного обнаружения переполнения, предназначенную для обнаружения компонентов операции, которые могут вызвать переполнение в схеме умножителя.
10. Умножитель по п.9, в котором схема предварительного обнаружения переполнения обнаруживает самые большие отрицательные значения, которые могут быть представлены в полях двоичных разрядов компонентов операции.
11. Умножитель по п.9, в котором схема умножителя содержит устройство перекодирования Бута, действующее для перекодирования множителя в группы двоичных разрядов, причем каждая группа двоичных разрядов выбирает положительное или отрицательное кратное число множимого в качестве частичного произведения, устройство перекодирования Бута дополнительно действующее для изменения одной или больше групп двоичных разрядов так, чтобы произвести результат с насыщением в умножителе в ответ на действие схемы предварительного обнаружения переполнения.
12. Умножитель по п.11, в котором устройство перекодирования Бута является действующим чтобы вынуждать перекодированную группу самых младших двоичных разрядов выбирать отрицательный нуль в ответ на действие схемы предварительного обнаружения переполнения.
13. Умножитель по п.11, дополнительно содержащий параллельный сумматор, действующий так, чтобы прибавлять частичные произведения и прибавлять значение единицы для отрицательных частичных произведений, выбранных перекодированными группами двоичных разрядов Бута, параллельный сумматор дополнительно действующий так, чтобы подавлять добавление значения единицы для отрицательного нуля в ответ на действие схемы предварительного обнаружения переполнения.
14. Умножитель по п.9, в котором схема умножителя является действующей для того, чтобы вычитать значение единицы из произведения в ответ на действие схемы предварительного обнаружения переполнения.
15. Умножитель по п.9, дополнительно содержащий селектор вывода, действующий так, чтобы выводить либо произведение из схемы умножителя, либо предварительно определенный результат с насыщением в ответ на действие схемы предварительного обнаружения переполнения.