Разделы презентаций


УМНОЖЕНИЕ ЧИСЕЛ С ФИКСИРОВАННОЙ ЗАПЯТОЙ 1

Содержание

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

Слайды и текст этой презентации

Слайд 1УМНОЖЕНИЕ ЧИСЕЛ С ФИКСИРОВАННОЙ ЗАПЯТОЙ

УМНОЖЕНИЕ ЧИСЕЛ  С ФИКСИРОВАННОЙ ЗАПЯТОЙ

Слайд 2Умножение чисел с фиксированной запятой, заданных в прямом коде

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

Слайд 3Xпк = Зн Х.|Х|
Yпк = ЗнY.|Y| = Зн.Y. (y1y2...yn)
Zпк =

Xпк* Yпк = ЗнZ.|Z| = Зн.Z. (z1z2...zm)

Xпк = Зн Х.|Х|Yпк = ЗнY.|Y| = Зн.Y. (y1y2...yn)Zпк = Xпк* Yпк = ЗнZ.|Z| = Зн.Z. (z1z2...zm)

Слайд 4|Z| = |Х| * |Y| = |Х| *(y12-1+ y22-2

+...+ yn2-n ) =
=|Х| y1 * 2-1+ |Х| y2 2-2

+... +|Х| yn-1 2-n-1+ |Х| yn 2-n = (1)
= ((...((0+ |Х| yn) *2-1 +|Х| yn-1) *2-1 + ... + |Х| y2) *2-1 + y1 |Х|) *2-1 (2)

Формула (1) – описывает умножение со старших разрядов множи-теля, а формула (2) – с младших разрядов:
Ai = Ai-12-1 + |X| yn+1-i
An = |X| * |Y| =|Z|
|Z| = |Х| * |Y|  = |Х| *(y12-1+ y22-2 +...+ yn2-n ) ==|Х| y1 * 2-1+

Слайд 5Исходное число:
Результат:

Исходное число:Результат:

Слайд 6Исходное число:

Исходное число:

Слайд 7Умножение чисел с фиксированной запятой, заданных в дополнительном коде

Умножение чисел  с фиксированной запятой, заданных в дополнительном коде

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

коде
Алгоритм.
[Z]дк = (…(0+[X]дк*[yn+1 – yn])*2-1 + [X]дк*[yn – yn-1])*2-1 +…+ +

[X]дк*[y2 – y1])*2-1 + [X]дк*[y1 – y0]
Если yi = yi+1, то производится сдвиг частичного произведения.
Если yi = 0 и yi+1 = 1, то к частичному произведению прибавляется [X]дк
Если yi = 1 и yi+1 = 0, то к частичному произведению прибавляется [-[X]дк] дк.
В качестве y0 берётся знак числа.
yn+1 ≡ 0
Умножение чисел с фиксированной запятой  с младших разрядов в дополнительном кодеАлгоритм.[Z]дк = (…(0+[X]дк*[yn+1 – yn])*2-1 +

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

коде
Алгоритм:
[Z]дк = [X]дк * [Y]дк = [X]дк * (y1 –

y0) + [X]дк * (y2 – y1)*2-1 + … + + [X]дк * (yn+1 – yn)*2-n
Если yk = 0 и yk-1 = 1, то к частичному произведению прибавляется [X]дк, сдвинутый на k разрядов вправо
Если yk = 1 и yk-1 = 0, то к частичному произведению прибавляется [-[X]дк] дк, сдвинутый на k разрядов вправо
Если yk = yk-1, то на этом шаге [X]дк не участвует в формировании произведения.
В качестве y0 берётся знак числа.
yn+1 ≡ 0.
Умножение чисел с фиксированной запятой  со старших разрядов в дополнительном кодеАлгоритм:[Z]дк = [X]дк * [Y]дк =

Слайд 10Исходное число:
Результат:

Исходное число:Результат:

Слайд 11Исходное число:

Исходное число:

Слайд 12ДЕЛЕНИЕ ЧИСЕЛ С ФИКСИРОВАННОЙ ЗАПЯТОЙ

ДЕЛЕНИЕ ЧИСЕЛ  С ФИКСИРОВАННОЙ ЗАПЯТОЙ

Слайд 13Деление чисел с фиксированной запятой, заданных в прямом коде

Деление чисел  с фиксированной запятой, заданных в прямом коде

Слайд 14Xпк = Зн Х.|Х|
Yпк = ЗнY.|Y|
Zпк = Xпк / Yпк

= ЗнZ.|Z| = Зн.Z. (z1z2...zm...)
|Z| = |Х| / |Y| =

0. z1z2...zm...
Xпк = Зн Х.|Х|Yпк = ЗнY.|Y|Zпк = Xпк / Yпк = ЗнZ.|Z| = Зн.Z. (z1z2...zm...)|Z| = |Х|

Слайд 15Деление чисел с фиксированной запятой, заданных в прямом коде со

сдвигом остатка и его автоматическим восстановлением

Деление чисел  с фиксированной запятой, заданных  в прямом коде со сдвигом остатка и его автоматическим

Слайд 16α0 = |X| - |Y|
Если α0 ≥ 0, то |X|

≥ |Y| и |Z| ≥ 1. => Z = ∞.
Деление

проводится в n-разрядной сетке с 2 знаковыми разрядами.
α0 = |X| - |Y|Если α0 ≥ 0, то |X| ≥ |Y| и |Z| ≥ 1. =>

Слайд 17Деление чисел с фиксированной запятой, заданных в прямом коде со

сдвигом делителя и автоматическим восстановлением остатка

Деление чисел  с фиксированной запятой, заданных  в прямом коде со сдвигом делителя и автоматическим восстановлением

Слайд 18α0 = |X| - |Y|
Если α0 ≥ 0, то |X|

≥ |Y| и |Z| ≥ 1. => Z = ∞.
Деление

проводится в 2n-разрядной сетке с 1 знаковым разрядом.
α0 = |X| - |Y|Если α0 ≥ 0, то |X| ≥ |Y| и |Z| ≥ 1. =>

Слайд 19Деление чисел с фиксированной запятой, заданных в дополнительном коде

Деление чисел  с фиксированной запятой, заданных в дополнительном коде

Слайд 20Деление чисел с фиксированной запятой, заданных в дополнительном коде со

сдвигом и автоматическим восстановлением остатка

Деление чисел с фиксированной запятой,  заданных в дополнительном коде  со сдвигом и автоматическим восстановлением остатка

Слайд 21Деление чисел с фиксированной запятой, заданных в дополнительном коде со

сдвигом делителя и автоматическим восстановлением остатка
Если Sign α0 = Sign

X, то |X| ≥ |Y| и |Z| ≥ 1. => Z = ∞.
Деление чисел  с фиксированной запятой, заданных в дополнительном коде со сдвигом делителя и автоматическим восстановлением остаткаЕсли

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика