рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Алгоритмы умножения № 2

Реферат Курсовая Конспект

Выберите учебное заведение

Алгоритмы умножения № 2

Алгоритмы умножения № 2 - раздел Образование, Алгоритмы умножения 2. Алгоритм Характеризуется Тем, Что Для Множимого И Частичн...

2. Алгоритм характеризуется тем, что для множимого и частичной суммы используются регистры двойной разрядности, а для множителя - одинарной, равной N. Результат хранится в регистре частичной суммы.

Пусть А – множимое, В – множитель, D – частичная сумма.

Пример: Пусть A = 6₁₀ = 00000110₂ (множимое);

B = 3₁₀ = 0011₂ (множитель);

D = 00000000₂ (частичная сумма)

№ такта	Действие	Флаг [C]
	Сдвиг В вправо	B = 0001\|1
	[C] = 1, след. прибавляем множимое к частичной сумме	D = D + A
	Сдвиг A влево	A = 0\|00001100
	Сдвиг В вправо	B = 0000\|1
	[C] = 1, след. прибавляем множимое к частичной сумме	D = D + A
	Сдвиг A влево	A = 0\|00011000
	Сдвиг В вправо	B = 0000\|0
	Сдвиг A влево	A = 0\|00110000
	Сдвиг В вправо	B = 0000\|0
	Сдвиг A влево	A = 0\|01100000

Результат в D: 00010010. Нетрудно видеть, что 00010010₂ = 18₁₀.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Алгоритмы умножения

На сайте allrefs.net читайте: ПРИЛОЖЕНИЕ 1.

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритмы умножения № 2

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Алгоритмы умножения № 1
Реализация команды умножения чисел проводится путем пошагового сложения сдвигаемого значения множимого и частичной суммы при наличии ненулевого бита соответствующего разряда множителя. Существует б

Алгоритмы умножения № 3
3. Алгоритм характеризуется тем, что для частичной суммы используются регистр двойной разрядности, а для множителя и множимого - одинарной, равной N. Результат хранится в регистре

Алгоритмы умножения № 4
4. Алгоритм характеризуется тем, что для частичной суммы и для регистра множимого используются регистры двойной разрядности, а для множителя - одинарной, равной N. Кроме этого, зна