Арифметическое устройство

 

Союз Советскид

Социалистических

Республик

<н763894 (61) Дополнительное к авт. сеид-ву— (22) Заявлено 030878 (21) 2бб5308/18-24 с присоединением заявки М (23) Приоритет

Опубликовано 15D9.80, Бюллетень ¹ 34

Дата опубликования описания 25.09.80 (51)м. Кл.з

С 06 F 7/38

Государственный комитет

СССР по делам изобретений и открытий (53) УЛК 681. .325 (088.8) (72) Автор изобретения

A.Í.×óâàòèí (7! ) Заявитель

Кировский политехнический институт (54) АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО

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

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

Известны арифметические устройства, выполняющие ускоренное умножение и деление 2 ДЗ), в которых количество исполняемых итераций уменьшено до величины л/2-n/3 с временем выполнения операции умножения (деления), пропорциональным

A/2-re/3, и устройства, выполняющие ускоренное деление 41 и умножение $5) использующие сумматоры с разделением цепей суммы и переноса с количеством исполняемых итераций и. На каждой итерации операция сложения выполняется без рас5 пространения переносов на и разрядов. Время выполнения операций пропорционально пь-.

Однако,устройства (5) не могут выполнять операцию деления, а устройства (4) требуют для своей реализации значительных аппаратурных затрат.

Наиболее близким .по технической

15 сущности к предлагаемому изобретению является арифметическое устройство j5j, содержащее четыре регистра первый сумматор, блок вентилей, причем выход первого регистра подключен к входу блока вентилей, выход которого подключен к первому входу первого сумматора, выход сумчы которого подключен ко входу второго регистра, выход которого подключен

25 ко второму входу первого сумматора, выход переноса которого подключен ко входу третьего регистра, выход которого подключен к третьему входу первого сумматора и входу первого

3р регистра, а выход младшего разряда

763894 четвертого регистра соединен с выходом устройства.

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

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

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

На чертеже показана структурная схема предлагаемого устройства.

Арифметическое устройство содержит первый регистр 1, четвертый регистр 2, второй регистр 3, третий регистр 4, первый сумматор 5, блок. вентилей б, второй сумматор

7, третий сумматор 8, вход устройства 9, выход устройства 10.

Выходы цепей переноса первого сумматора 5 подключены со сдвигом влево на один разряд ко входам третьего регистра 4. Выходы цепей пе,реноса старших разрядов первого . сумматора 5 подключены со сдвигом влево на один разряд ко вторым входам второго сумматора 7. На вторые входы третьего сумматора 8 поступает постоянный сигнал единицы младшего разряда регистра 2 с входа устройства.

Блок вентилей 6 содержит цепи передачи прямым и обратным (дополнительным) кодом, разрядность сумматоров 7 и 8 меньше разрядности устройства, а регистры 2, 3 и 4 содержат цепи сдвига влево и вправо.

При работе в режиме умножения не используются второй сумматор

7, третий сумматор 8 и цепи сдвига влево регистра 2, регистра 3 и регистра 4. Устройство выполняет операцию умножения, начиная с младших разрядов множителя, со сдвигом

20 частичного произведения и множителя на один разряд вправо на каждой итерации точно так жЕ, как известное устройство (4 .

Регистр 1 предназначен для xpaQ5 нения множимого, регистр 2 для хранения множителя, сумматор 5 для формирования кода частичного произведения. На выходах цепей суммы сумматора 5 образуется код поразрядных сумм частичного произведения, а на выходах цепей переноса сумматора 5 — код переносов частичного произведения. Регистр 3 предназначен для хранения поразрядных сумм частичного произведения, а регистр 4 — для хранения кода переносов частичного произведения.

Устройство работает циклически.

На i;-ой итерации., где (.=1, 2,..., и, с выхода младшего разряда регист40 ра 2 снимается очередная цифра множителя..Код поразрядных сумм частичного произведения поступает из регистра 3 на вторые входы сумматора 5. Код переносов частичного произведения поступает иэ регистра

4 на третьи входы сумматора 5. Если цифра множителя равна нулю, то передачи множимого иэ регистра 1 через блок вентилей .б на первые входы сумматора 5 не происходит.

Если цифра множителя равна единице, то происходит передача множимого из регистра 1 через блок вентилей

6 в прямом коде на первые входы сумматора 5, в котором происходит операция сложения без распростра.нения переносов. Код поразрядных сумм результата операции сложения с выходов цепей сумьы сумматора 5 поступает на входы регистра 3. Код

9) переносов результата операции сложения с выходов цепей переноса сумматора 5 поступает со сдвигом влево на один разряд на входы регистра

4. В конце i-ой итерации происходит

Я сдвиг содержимого регистра 2, ре7б3894 гистра 3 и регистра 4 на один разряд вправо. В результате в млалшем -. раэряде регистра 2 оказывается очередная цифра множителя, в регистре 3 — код поразрядных сумм очередного частичного произведения, а в регистре 4 — код переносов очередного частичного произведения.

После л-кратного повторения итераций в-регистре 3 и в регистре 4 оказывается результат — вычисленное значение произведения, представленное в двухрядном коде, при этом.в регистре 3 оказывается код поразрядных сумм произведения, а в регистре

4 оказывается код переносов произведения.

Преобразование произведения из двухрядного кода в обыкновенный однорядный двоичный код выполняется дополнительной итерацией. Код переносов произведения из регистра 20

4 поступает на входы регистра 1 и не поступает на третьи входы сумматора 5. В сумматоре 5 замыкаются разделенные цепи суммы и переноса, т.е. сумматор 5 на дополнительной 25 итерации работает по схеме сумматора с последовательным (сквоэным) переносом. Код поразрядных сумм произведения из регистра 3 поступает на вторые входы сумматора. Код пере- 30 носов произведения из регистра 1 через блок вентилей б поступает в прямом коде на первые входы сумматора 5. В сумматоре 5 происходит операция сложения с распространением З5 переносов на п разрядов. В результате на выходах цепей суммы сумматора

5 образуется произведение, представленное в обычном однорядном двоичном коде, которое с выходов цепей 40 суммы сумматора 5 поступает на входы регистра 3. В регистре 3 оказывается результат — вычисленное значение произведения.

При работе в режиме деления не 45 используются цепи сдвига вправо регистра 2, регистра 3 и регистра 4.

Устройство выполняет операцию деле ния со сдвигом частичного значения частного влево на один разряд на

50 каждой итерации беэ восстановления отрицательного частичного остатка операции деления.

Регистр 1 предназначен для хранения делителя, регистр 2 для хранения частичного значения частного. Сумматор 5 предназначен для формирования кода частичного остатка. Поскольку цепи суммы и переноса сумматора 5 разделены, частичный остаток образуется на. выходах сумматора 5 60 в двухрядном коде. При этом на выходах цепей суммы сумматора 5 образуется код поразрядных сумм частичного остатка, а на вы;:одах цепей переноса сумматора 5 образуется код, 65 переносов частичного остатка. Регистр 3 предназначен для хранения кода поразрядных сумм частичного остатка, а регистр 4 — для хранения кода переносов частичного остатка.

Устройство работает циклически.

На (,-ой итерации, где (.=1, 2, 3,..., и+и/(m-1), код поразрядных сумм частичного остатка поступает из регистра 3 на вторые входы сумматора 5. Код переносов частичного остатка поступает иэ регистра 4 на третьи входы сумматора 5. Если частичный остаток отрицательный, то происходит передача делителя иэ регистра 1 через узел вентилей б в прямом коде на первые входы сумматора 5. Если частичный остаток по- . ложительный, то происходит передача делителя из регистра 1 через блок вентилей б в обратном (дополнительном) коде на первые входы сум- матора 5, в котором происходит опе рация сложения без распространения переносов. Код поразрядных сумм результата операции сложения с вы- ходов цепей суммы сумматора 5 поступает на входы регистра 3. Код переносов результата операции сложения с выходов цепей переноса сумматора 5 поступает со сдвигом влево на один разряд на входы регистра 4.

Старшие m разрядов кода поразрядных сумм частичного остатка с выходов m старших разрядов цепей суммы сумматора 5, поступающие на пер" вые входы сумматора б, и старшие

m разрядов кода переносов частичного остатка с выходов m старших разрядов цепей переноса сумматора 5, поступающие со сдвигом влево на один разряд на вторые входы сумматора 7, складываются в сумматоре

7 и на его выходах образуется обычный двоичный однорядный код старших разрядов частичного остатка.

Младшие m разрядов частичного значения частного с выходов младших

m разрядов регистра 2 поступают на первые входы сумматора 8. На вторые входы сумматора 8 подан постоянный сигнал единицы младшего разряда регистра 2. Если частичный остаток положительный, в сумматоре 8 происходит операция сложения m младших разрядов частичного значения частного и единицы -младшего разряда.

Если частичный остаток отрицательный, в сумматоре 8 происходит операция вычитания а младших разрядов частичного значения частного и единицы младшего разряда. Результат операции сложения (вычитания). с выходов сумматора 8 поступает на входы а младших разрядов регистра 2.

В конце i-ой итерации происходит

I сдвиг содержимого регистра 2, ре763894

40

Формула изобретения гистра 3 и регистра 4 на один разряд влево. В результате в регистре

2 оказывается очередное частичное значение частного, в регистре 3 оказывается код поразрядных сумм очередного частичного остатка, а в регистре 4 оказывается код переносов очередного частичного остатка.

К моменту определения точного значения частичного остатка на (,-oA итерации может возникнуть ошибка частичного остатка, значение которой меньше 2 . На (I.+1)-ой итерации значение этой ошибки удваивается, т.е. будет меньше 2 ° 2 . Кроме того, на (i„+1)-ой итерации может возникнуть ошибка, значение которой меньше 2 . Суммарная ошибка I,-ой итерации и ((.+1)-ой итерации будет меньше 2 ° 2 +2 . После выполнения m итераций ошибочными будут все старшие е разрядов. Для компенсации данной ошибки (m-I)-ая, 2(m-1)-ая, 3(m-1)-ая,...итерации повторяются дополнительно еще один раэ, причем в конце ((т-1)-I) -ой. (2(m-1)-1) -ой, j3(m-I)-1) -ой... итерации сдвиг содержимого регистра 2, регистра 3 и регистра 4 на один разряд влево не происходит. При этом компенсируется искажение m старших разрядов частичного остатка. После fn+n/(m-1)1 -кратного повторения итераций в регистре 2 оказывается результат - вычисленное значение частного, представленное в обыкновенном двоичном однорядном коде.

Эффективность изобретения заключается в обеспечении выполнения операции умножения и деления двоичных чисел эа счет выполнения операции сложения беэ распространения переносов на и разрядов.

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

Источники информации, принятые во внимание при экспертизе

1. Папернов A.A. Логические основы цифровой вычислительной техники. М., 1972, с. 191-201 и с. 225-240.

2. Авторское свидетельство СССР

Р. 255648, кл. G 06 F 7/54, 1969.

3. Авторское свидетельство СССР

9 482740,. кл. G 06 F 7/52, 1975.

4. Патент Франции М 2098559, кл. G 06 F 7/00, 1972.

5. Дроздов Е.А.и др. Многопрограммные цифровые вычислительные машины. М., 1974, с. 261-266 (прототип).

763894

Составитель В.Венцель

Редактор Н.Каменская Техред Ж-Кастелевич Корректор О..Билак

Эакаэ 6284

42 Тираж 751 Подписное

BHHHIlH государственного комитета СССР по делам иэобретений И открытий

113035, Москва, Ж-35, Рауюская наб., д. 4/5 илиал ППП "Патент", r. Ужгород, ул. Проектная, 4