Калабеков Б.А. Микропроцессоры и их применение в системах передачи и обработки сигналов (1988) (1092085), страница 43
Текст из файла (страница 43)
5 24 использованием содержимого триггеров С и Х регистра признаков БМУ; выдвигаемый нз регистра Т младший разряд передается в триггер Х. 24З и а и а и К Ф сс с ь а ь сс ь ь ь ь сс с ь ь ь ь сс сс ь сс ь ь ь сс ь ас,ьсс ° с» ь ь ь ь сс сс о во 7 7 (з) аргрр(а) Рис. 5.27. Размеспепае микропрограммы умиожеииа а упраалающеа памати Мнкрокоманда МК4 производит проверку на нуль содержимого счетчика ка, по результатам этой проверки мнкрокоманда МК5 выполняет разветвленне. В случае нулевого значения содержимого регнстра (к и происходит выход нз цикла н переход к следующему участку микропрограммы, начинающемуся с мнкрокоманды, обозначенной Продолжение. Если содержимое счетчика не достигло нулевого значення, то происходит переход к микрокоманде МК5, в которой выполняется разветвленне по содержимому триггера 2, хранящего очередной вьщвннутый нз триггера Т разряд множителя.
В случае Е = 1 в ветви нз макрокоманд МК7 н МК9 выполняется операция прнбавлення взятого нз регистра К, множнмого к сумме предыдущих частичных произведений, старшие разряды которой формируются в регистре йа. Прн 2 = О мнкрокоманда МК8 производит безусловный переход к МК10 н, такнм образом, операция суммирования пропускается. После каждого прохождения цикла в МК10 производится вычнтанне единицы нз содержимого счетчика на регистре Й а н безусловный переход к МК2. На рнс. 5.27 показано размещение микропрограммы в управляющей памяти, Наличие в схеме алгоритма двух непосредственно друг за другом следующих мнкрокоманд условного перехода (мнкрокоманд МК5 н МКб) требует нх размещения в ячейках с различающимися адресамн строк. Как видно нз таблицы, в этом случае достигается возможность после выполнення разветвления по признаку Ф в пару ячеек с адресами (3, 2) н (3,3) нз ячейки с адресом (3,3) осуществлять разветвленне по признаку Х в пару ячеек с адресами (4, 2) н (4.
3), Таблица 5.25 и мкоу Аирес МК а ПЗУ П аМКИМУ По»смени» Адрес кола»к» УФ»..УФв МК1 МК2 Продолжение МК6 МКЗ МК4 МК5 100 !101 000 11!1 0000 0001 00! 0 0001! 000! 1 00011 011 0001 011 0100 00 10 01 01 11 11 10 01 00 11 00 11 010 0010 000 1110 101 0011 110 0000 ! 0 ! 0 1011 100 011 0101 011 0110 100 0011 0011 0100 010! 0110 00011 0001! 00011 00011 0000 0001 0010 0011 00100 00100 00100 00100 МК9 МК10 МКЗ МК7 000 0010 001 00! 1 110 0000 000 0001 011 0001 00 00011 011 0001 011 0000 00 10 ОО 11 00 11 00 11 Таблица Б.26 Вид пе. реходв О»еремин цпэ Метка переходе Упранаеиие прививками Операнд Комментарин ЛСК ЛСК ЛСК ЛСК ЛР1.
МК1 МК2 МКЗ МК4 МК5 Продолжение МК6 МКЗ МК7 МК9 МК10 РРО 5ТС РРС БТЕ РРХ ЗТЕ РРО НС2 РРО НСХ АС АС Т КЗ Сг.й ЗКА БйА ТЕК ЫОР М1, М2 М1: ЛЯР ЛСК ЛСК ЛСК ЛСС МЗ, М4 М5 РР1 НСЕ РРО НСЕ РРО НСЕ РРО 5ТС РРО Нс2 БОК Р!ОР 11.К АЛ.К ОЯМ М2: МЗ: М4: й! й2 йз М5. 245 расположенную в памяти в другой строке. Размещение всей микропрограммы в ячейках одной строки потребовало бы введения между мик'рокомандами условных переходов дополнительной микрокоманды безусловного перехода. В табл. 5.25 приведена микропрограмма, представленная в кодовых комбинациях, в табл. 5.26 — та же микропрограмма на языке Ассемблера.
Алгебраическое умножение. А л г о р и т м с о т д е л е н и е м з н а к о в ы х р а з р я д о в. Пусть сомножители представлены в прямом коде и хранятся в регистрах К, и Т в форме с фиксированной точкой. Старший разряд чисел является знаковым. Алгоритм умножения включает в себя две операции: операцию над знаковыми разрядами для определения знака произведения и операцию над модулями со- Рис. 5.29, Схема алгоритма умноже- ииа Буга в содержательных обозна- чениях множителей для нахождения модуля произведения. Для проведения этих операций необходимо выделить из регистров 1х, и Т знаковые Рис.
5.2З. Схема алгоритма алгебраического умножения с отделеннем зна- разряды путем сдвига их содержи- новых разрядов мого влево и иад знаковыми разря- дами провести операцию суммирования по модулю 2; содержимое регистров й, и Т будет представлять собой модули сомножителей, операция умножения которых может быть проведена как операция умножения чисел без знака, рассмотренная выше. На рис. 5.28 показана схема алгоритма умножения. В мнкрокомандах МК1, МК2, и МКЗ производятся: передача сомножителя из регистра 1т, в АС; путем сдвига содержимого АС выделение знакового разряда сомножителя н передача его для хранения в триггер Е ВМУ; передача сомножителя, лишенного знакового разряда, из АС в регистр 1т,, В микрокомандах МК4...МК7 переданный из регистра Т в АС второй сомножитель сдвигается влево, в младший разряд заносится хра- тадлииа 5.
гг аьталняемая апграсГия -Хагк пг 01 ! ! ! О о!а! ! 0 О ! ! ! ! 'В. 1 ч~1 к ! ! ! ч о ~-а д ОООО О 0000 1 77707 1 0707 1 7070 1 ма! +~~ 7011 1ООО 0700 .О 00!О 1 0101 1ООЫ ь.а7001— ы1- 1 ! ъ. 1 ~0- ! ! ! ь-О— сддиг Г5, У) аь7 чин!анис , 4ршрмгп7ичгский сддиг ГОИ 4ри07мгп7ичгский сддиг ГОУ) Ъ чо700-1 07070 спамгниг 4риазмгп7ичгский сддиг Гак) 4рич меп7ический сддиг ГОЖ Ъ ь.аа 107- чмааа70 1 0111 00070 Йапалнитгльный кад праиздддгнип 1 1000 11111 -!аз!а панмай над проигдгдения 247 нящийся в триггере 2 знаковый разряд первого сомножителя, а выдвигаемый из АС знаковый разряд второго сомножителя передается для хранения в триггер 2; далее к содержимому АС прибавляется выбираемый из триггера 2 знаковый разряд второго сомножителя и результат, в котором младший разряд есть знаковый разряд произведения, передается для хранения в регистр Й,.
Затем производится по ранее рассмотренному алгоритму умножение чисел без знака с числом повторения цикла, на единицу меньшим числа разрядов процессора. При этом содержимое регистра Й,, в котором хранится модуль первого сомножителя, умножается на содержимое регистра Т без учета его старшего разряда, в котором содержится знак.
Получаемый в результате умножения модуль произведения хранится в регистре )х, (старшие разряды произведения) и в регистре Т (младшие разряды произведения). Последующие микрокоманды МК9...МК13 предназначены для вписывания в произведение его знакового разряда. В МК9 и МК10 сдвигом вправо из содержимого регистра Йь выдвигается младший разряд, представляющий собой знаковый разряд произведения, и передается в триггер Х. В МК11 и МК12 производится сдвиг вправо хранящихся в регистре Й, старших разрядов произведения и прием знакового разряда произведения.
Выдвигаемый при сдвиге младший разряд микрокомандой МК13 вписывается через триггер Х в старший разряд регистра Т. Алгоритм без отделения знаковых разряд о в. Одним из эффективных алгоритмов умножения является алгоритм Бата. Он не предусматривает выполнения раздельных операций над знаковыми разрядами и модулями сомножителей. В результате выполнения действий по этому алгоритму в получаемом результате образуется произведение со знаковым разрядом. 1 ЦПЭго. По1 ЬМУ:0 и; и С ЦПЭап ПС ЦПЭгОСЕОС-ОС;ЬМУ:0 Ф,; Ф 1 а Цпэлп пс: ьмУ:0 ф цпэ: 000(Ас); ьму'1 Ф,; Ф 1 ЦПЭгсьь(Г); ЬМУ:1 Ф,, Ф 1 ЦПЭглс По; ЬМУ:1 Ф,; пал а 1 э ЦПЭ.
хоо опс 6МУ: ЬСП оо 1 0 ЦПЗ:хпх опх 6МУ:УгПоо1 0 Ф ЦПЭ'Яг' АС: 6МУ' 0~ Фа П ЦПЭ;П, ОС;ЬМУ:0 ф Сэ ЦПЭСПС+По ОС,ПогЬМУ:0 Ф, ЦПЭ:С, С,,ЬМУ:1 Ф„Ф С и ЦПЭ:По-1» ПЭ) ЬМУ;0- Фа ЦПЭг К(ПЭ) - С,; ЬМУгп-~ гь ЦПЯгхох.по; 6МУ: упП оа и 1 11 ЦПЭг хох.
ск Ркс. 5.30. Схема алгоритма умкоженкя Бута в мккрокомаядах 248 На рис. 5.29 показана схема алгоритма в содержательных обозначениях (Х вЂ” множимое, у — множитель, $ — старшие разряды суммы частичных произведений, Сч — счетчик числа повторений цикла, в который в качестве начального значения заносится число разрядов сомножителей, включая и знаковый разряд; П), П2 — разряды множителя, выдвигаемые при его сдвиге соответственно в предыдущем и текущем повторениях цикла).
В блоке 2 производится арифметический сдвиг вправо Ь, 'т', рассматриваемых как единое число, в котором Я образует его старшие, а у — младшие разряды. Значение появляющегося из младшего разряда г' переноса присваивается П2. Далее в блоках 8...7 организуется выполнение действий по следующему правилу: выполееемое Аеастеее П! 5 5 — Х 5-5+Х 0000(О) 0007(7) 0070(2) 0070 9) 0700(4) 0707(б) 0770(б) сс 0777(7) мь 7000(б) 7007 Г 9) 7070(70) 7ШМ 77) 7700(79) 7707 (Гу) М70(7+) и(7(79) 249 При комбинациях значений П1 и П2, равных 00 и 11, содержимое 5 не изменяется; при комбинации 01 значение Ь уменьшается на Х, а при комбинации 10 — увеличивается на Х. В последующих блоках производится подготовка к повторению цикла.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
