SU1462306A1

SU1462306A1 - S-й сумматор

Info

Publication number: SU1462306A1
Application number: SU874272587A
Authority: SU
Inventors: Владимир Гаврилович Евстигнеев; Александр Николаевич Кошарновский; Татьяна Борисовна Ермакова
Original assignee: Предприятие П/Я А-7638
Priority date: 1987-07-01
Filing date: 1987-07-01
Publication date: 1989-02-28

Abstract

Изобретение относитс к вычислительной технике и может быть Hct пользовано дл построени быстродействующих арифметических устройств, работающих как в двоичной, так и в позиционно-остаточной системах счислени . Целью изобретени вл етс ; уменьшение объема оборудовани . Цель достигаетс тем, что сумматор, содержащий первую группу коммутаторов 1, блок 4 формировани переноса, блок 5 формировани коррекции, труп-; пу матриц 9 элементов И, группу блоков 10 элементов ИЛИ, группу шифра- : торов 11, группу регистров 12, пер- I вую и вторую группы дешифраторов 18,: 19, содержит элемент ИЛИ 14, элемент 15 задержки, вторую группу коммутаторов 16 и группу блоков 17 хранени констант с соответствующий св з ми., 2 ил. 1

Description

с;

i b,f., , f. 0, если a;+bi-bf.,s (2)

а,- Ч- b;-t-f;, -s, если a.-i-b--ff. g

При сложении операндов Я b- и тг « /л.

f., Образуютс величины: 4 формировани переноса

1:- всличипы.формируетс перенос V; и сигнал V;

2--a, -t-b., с + J c-S,+l-S, (3)распространени переноса, согласно

одна из которых должна быть переданаследующим правилам: На выход S-сумматора.

Г О , если S

V .

I, если Ь S,

V, ,

В блоке 5 по анализу величин r , V, и входного переноса f ,-, формируетс выходной перенос f; и адрес блока 17 хранени констант.

В каждом из блоков 17 хранени констант группы размещены константы вида К 0,1 - S, 1 - s , причем, константы - S и 1 - S хран тс в дополнительном коде.

Блок 4 формировани переноса может быть реализован согласно прототипу в виде блока посто нной пам ти или комбинационным.

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

О, если

i S если S-1,

(4)

Сумматор работает в два такта. По входу 7 триггер 25-блока 5 ус- танавливаетс в исходное (нулевое) положение,

В первом такте по входу 2 подаетс первый тактовый сигнал, открьюаю- щий коммутаторы 1 и 6 первой и второй групп по первым ии юрмационным входам Операнды а- .:и Ь- с входов 20 и 21 сумматора проход т через коммутаторы групп 1 и 16 через дешифраторы 18 и 19 первой и второй групп и поступают на входы матриц элементов И группы, на выходах которых образуетс сумма (а.+Ь) по соответствующим основани м. Блоки 10 элементов ИЛИ группы преобразуют ре

зулнтат суммировани с выходов матриц 9 элементов И группы в код один из р. , который поступает на входы блока 4 формировани переноса и на входы соответствующих шифраторов 11 группы, где по каждому основанию об разуетс двоичный код Через врем , определенное временем задержки сра- батьшани элементов блоков 1, 18, 9, ;10 и 11, первый тактовый сигнал пройд элемент ИЛИ 14 и элемент 15 задержки поступит на входы приема информации регистров 12 группы и запишет в них. результат суммировани

и сигнал переноса f в следующий S-й разр д

. V,. V V; - f,-., V. (6)

Через открытые по вторым информационным входам коммутаторы 1 и 16 групп и одна из констант с блоков 17 группы и содержимое регистров 12 группы проход т дешифраторы 18 и 19 групп и поступают на входы матриц 9 группы, на выходе которых формируетс результат (а;+Ь, +К). На блоках элементов ИЛИ 10 группы и шифраторах 11 группы результат суммировани преобразуетс в код (1 из Р;), а затем, в код COKj который заноситс на регистры 12 группы.

Claims

Формула изобретени

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

5

62306

На этом заканчиваетс первый такт работы сумматора.

Во втором такте по входу 3 подаетс второй тактовый сигнал, открывающий коммутаторы 1 и 16 первой и второй групп по вторым информационным входам. К этому моменту времени блок 4 формировани переноса вьщал

10 блок 5 сигналы v и vj, сформированные в соответствии с (4), а блок 5 на основе этих сигналов и значени сигнала f,-., (Оили) сформировал. адрес (А) блоков 17 хранени кон- 15 стант по правилу

() ()

, (к -S)

V. ()

(5)

распространени переноса которого соединены соответственно с первым и вторым информационными входами блока 25 формировани коррекции, третий информационный вход которого соединен с входом переноса сумматора, вход запуска и выход переноса которого соединены соответственно с входом сбро- 0 са и первым выходом блока формировани коррекции, первый и второй тактовые входы сумматора соединены соответственно с первыми и вторыми управл ющими входами коммутаторов первой 5 группы, выходы регистров группы вл ютс выходом суммы сумматора, о т - личающийс тем, что, с целью уменьшени объема оборудовани , он содержит элемент задержки, эле- 0 мент ИЖ, вторую группу коммутаторов и группу блоков хранени констант, причем второй выход блока формировани коррекции соединен с адресными входами блоков хранени констант 5 группы, входы первого слагаемого группы сумматора и выходы блоков хранени констант группы подключены соответственно к первым и вторым информационным входам соответствующих 0 коммутаторов первой группы, выходы которых соединены с входами соответствующих дешифраторов первой группы, входы второго слагаемого группы сумматора и выходы регистров группы под- 5 ключены соответственно к первым и вторым информационным входам соответствующих коммутаторов второй группы , выходы которых соединены с входами соответствующих дешифраторов второй группы, первый и второй тактовые входы сумматора соединены соответственно с первым и вторым входамн элемента ИЛИ, выход которого через элемент задержки соединен с установоч- тм входом блока формировани коррекций и с входами разрешени приеUi 22 (/ js-J-g

Фи.г

14623066

ма регистров группы, информационные входы которых соединены с выходами соответствующих шифраторов группы, первый и второй тактовые входы сумматора соединены соответственно, с первым и вторым управл ющими входами коммутаторов второй группы.

A(i S)

ffmSjfA