Главная Случайная страница


Полезное:

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


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Умножение чисел со старших разрядов в прямом коде





Пусть два числа X и Y представлены с фиксированной запятой в виде:

[X]пк = sign X.x1x2...xn – множимое[Y]пк = sign Y.y1y2...yn – множитель

Представим множитель в виде:

[Y]пк = sign Y. (y1*2-1 + y2*2-2 +... + yn*2-n)

Тогда:

[Z]пк = [X]пк*[Y]пк = sign Z. |X| (y1*2-1 + y2*2-2 +... + yn*2-n) = = sign Z. (|X|*y1*2-1 + |X|*y2*2-2 +... + |X|*yn*2-n) == sign Z. (|X|*2-1*y1 + |X|*2-2*y2 +... + |X|*2-n*yn)

Это есть аналитическая запись алгоритма умножения двух чисел, начиная со старшихразрядов множителя.

Алгоритм:

  • Множимое сдвигается вправо на 1 разряд
  • Анализируется цифра множителя. Если она – нуль, то частичное произведение не суммируется, а если она – единица, то частичное произведение добавляется к общему результату.
  • Последовательность операций по пунктам 1 и 2 продолжается "n" раз.

· Знак произведения находится независимо от получения цифровой части по формуле:

sign Z = sign X sign Y

Пример:

Видно, что в общем случае нужно иметь для точного результата сетку с числом разрядов, равным сумме разрядностей сеток сомножителей.

Если нужно получать произведение с точностью не хуже, чем 2-n, то достаточно иметь не удвоенную величину разрядной сетки, а лишь увеличенную на

d = log2n разрядов

Date: 2016-05-14; view: 672; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию