Операция умножения состоит из 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).
(Реализован первый метод).
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.