УМНОЖЕНИЕ ЧИСЕЛ БЕЗ ЗНАКА В МК

March 18, 2011 by admin Комментировать »

Наиболее просто умножение целых чисел можно выполнить по алгоритму, изображенному на рис. 3.2. После загрузки множимого А и множителя В в регистры общего назначения и обнуления регистра произведения С проводится анализ содержимого регистра множителя. Если 5 О, то к сумме частичных произведений С прибавляется множимое А.

Затем содержимое регистра множителя уменьшается на 1 и цикл умножения повторяется до тех пор, пока содержимое регистра множителя не окажется равным 0. При умножении «-разрядных сомножителей 2«-разрядное произведение размещают в двух регистрах. Данный метод умножения находит ограниченное применение в тех приложениях, где время умножения некритично (при 8-разрядных сомножителях максимальная продолжительность операции умножения может составить 255 циклов сложения).

На практике больше распространены методы умножения путем сложения ряда частичных произведений С =     где 6; – значе

ние разряда множителя (; = О, 1,…, п-\). Один из алгоритмов умножения, начиная с младших разрядов множителя, со сдвигом вправо суммы частичных произведений приведен на рис. 3.3.

Этот алгоритм может быть использован для получения произведения двух двоичных чисел без знака. Количество итераций умножения п определяется числом разрядов множителя. Поскольку в процессе умножения на каждой итерации выполняется сдвиг множителя В на один разряд вправо, на место освобождаемого разряда можно записать выталкиваемый при сдвиге вправо разряд произведения С. Таким образом, 2«-разрядное произведение можно получить, объединив содержимое «-разрядного регистра, в котором формируется старшая часть произведения, и регистра В, в котором после выполнения умножения окажется младшая часть произведения.

Оставить комментарий

микросхемы мощности Устройство импульсов питания пример приемника провода витков генератора выходе напряжение напряжения нагрузки радоэлектроника работы сигнал сигнала сигналов управления сопротивление усилитель усилителя усиления устройства схема теория транзистора транзисторов частоты