SU813418A1

SU813418A1 - Устройство дл умножени двоичныхчиСЕл B дОпОлНиТЕльНыХ КОдАХ

Info

Publication number: SU813418A1
Application number: SU782660914A
Authority: SU
Inventors: Юрий Яковлевич Ледянкин; Борис Николаевич Малиновский; Леонид Григорьевич Козлов; Виталий Петрович Боюн
Original assignee: Ордена Ленина Институт Кибернетикиан Украинской Ccp
Priority date: 1978-08-21
Filing date: 1978-08-21
Publication date: 1981-03-15

Description

(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ В ДОПОЛНИТЕЛЬНЫХ КОДАХ

ды регистров множимого и множител соединены с входными шинами множимого и множител устройства соответственно, выход регистра множимого соединен со вторым входом этого регистра, выход элемента И соединен с нервым входом узла суммировани , выход узла суммировани соединен со входом регистра результата, выход регистра результата с выходной шиной результата устройства и со вторым входом узла суммировани , введены триггер модификации сдвига и два нреобразовател кода в дополнительный, причем выход регистра множимого подключен к установочному входу триггера модификации сдвига, управл ющий вход которого соединен с управл ющим входом устройства, выходы триггера модификации сдвига и регистра множител с информационными входами первого и второго преобразователей кода в дополнительный соответственно, управл ющие входы которых соединены с выходом знакового разр да регистра множител , выходы первого и второго преобразователей кода в дополнительный соединены с первым и вторым входами элемента И соответственно.

На чертеже приведена схема устройства.

Устройство содержит регистр 1 множимого , регистр 2 множител , триггер 3 модификации сдвига, первый 4 и второй 5 преобразователи кода в дополнительный, элемент И 6, узел 7 суммировани , регистр 8 результата, входные щины 9 и 10 множимого и множител соответственно, управл ющий вход 11 устройства, выходную щину 12 результата .

При работе устройства в регистры множимого и множител записываютс сомножители в дополнительном коде с учетом знаков. Если множитель положительный, то нулевое значение его знакового разр да определ ет режим работы первого 4 и второго 5 преобразователей (режим без преобразовани ) . Оба сомножител будут поступать на вход элемента И 6 без изменени . При этом первые m микротактов сдвига кода множимого триггер 3 будет установлен в нулевые или единичное состо ние в зависимости от текущего разр да множимого. Но начина с (т + 1)-го микротакта, когда он будет установлен в состо ние, соответствующее знаковому разр ду множимого, и далее в течение ш микротактов состо ние триггера 3 не мен етс . Если множитель отрицательное число, то его единичный знаковый разр д определ ет режим работы первого 4 и второго 5 преобразователей кода (режим преобразовани чисел в дополнительный код). В этом случае на входы элемента И 6 поступает дополнительный код от исходного значени сомножителей. Триггер 3 модификации сдвига работает здесь так

же, как описано выще. В узле 7 суммировани производитс сложение разр дов текущего и прощлого частичных произведений с учетом переноса возникщего при предыдущем суммировании.

В предлагаемом устройстве может быть реализован способ умножени , начина как со старщих, так и с младщих разр дов множител . Введение триггера модификации сдвига и двух преобразователей позвол ет производить умножение двоичных чисел в дополнительных кодах без коррекции и без расщирени разр дной сетки сомножителей, что приводит к уменьщению общего числа циклов суммировани почти вдвое, к повышению быстродействи устройства в 1, 8 раз по сравнению с известным устройством.

Claims

1.Карцев М. А. Арифметика цифровых машин. М., «Наука, 1969, с. 484-489, рис. 4-19.

2.Карцев М. А. Арифметика цифровых машин. М., «Наука, 1969, с. 459, рис. 4-14 (прототип).

3.Карцев М. А. Арифметика цифровых мащин. М., «Наука, 1969, с. 488.

Ж А Ж А А

12

А А А Ж А

0ff Лч ж А

.

/