Арифметическо-логическое устройство для умножения

Страницы работы

2 страницы (Word-файл)

Содержание работы

Операция умножения состоит из n-1 циклов (n-1 цифровых разрядов сомножителя). В каждом цикле анализируется очередная цифра множителя. И если эта цифра равна 1, то к сумме частичных произведений прибавляется множимое, в противном случае этого не происходит. Цикл завершается сдвигом множимого относительно суммы частичных произведений, либо сдвигом суммы частичных произведений относительно неподвижного множимого.


Структурная схема операционного блока десятичных чисел с фиксированной запятой.

1. В исходном состоянии все регистры блока умножения устанавливаются в нулевое состояние.

Для получения произведения двух n-разрядных чисел Х и Y требуется n тактов сдвига и от 0 до n тактов сложения.

В  двоичный счетчик тактов СТ2Т заносится число разрядов множителя.

2. Множимое Х передается из ОЗУ в регистр РгХ (УС1), множитель Y- в РгY (УС2). Знаки сомножителей Х и Y поступают для анализа в БМУ.

3. БМУ анализирует цифру Yn младшего разряда множителя Y, хранимого в регистре Y. Если Y=1 то к сумме частичных произведений, хранящейся в БРгСм прибавляется множимое Х1, хранящееся в РгХ (УС3, УС4). Если Yn=0, то на входы сумматора SM подается только сумма частичных произведений (УС4).

Цифра младшего разряда суммы частичных произведений передается в старший (первый) разряд БРгY (УС6).

4. Производится сдвиг суммы частичных произведений вправо на один разряд: косая передача (УС5) заносит с выходов сумматора сумму частичных произведений в РгСМ, а затем прямая передача (УС7) передает эту сумму в БРгСМ. Содержимое счетчика тактов Ст2Т уменьшается на 1.

5. Если содержимое СТ2Т ¹0 (Q=0), то в БМУ выполняются пункты 3,4 до тех пор, пока СТ2т не будет равен 0. (Q=1)

6. ПРи Ст2т=0 в РгСМ и БРгY будут храниться старшие и младшие разряды произведения Х и Y и БМУ определяет знак произведения. Если знаки сомножителей Хзн и Yзн одинаковы, то Zзн=0 и БМУ выдает в ОЗУ произведение (УС9, УС11). Если знаки сомножителей противоположны, то Zзн=1 и БМУ заносит знак произведения в знаковый разряд регистра РгСМ (УС10), а затем выдает в ОЗУ произведение (УС10,УС11).

(Реализован первый метод).

Похожие материалы

Информация о работе