Устройство для суммирования с услов-ным переносом

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ -824196

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-.ву— (22) Заявлено 21.06.79 (21) 2782086/18-24 с присоединением заявки ¹(23) Приоритет(51)м. кл,з

G 06 F 7/385! осударственный комитет

СССР по делам изобретений и открытий

Опубликовано 2304я1. Бюллетень № 15 (53) УДК 681. 325 (088.8) Дата опубликования описания 230481

Кутынин, Л.A. Лобанова, E.A. Бр4тальокий, Бабушкин, В.N. Златников, В.И. Солдатов и Г.Н. Пусенков (72) Авторы изобретения

t0. В.

О.E.!

f .!

I (71) Заявитель

«» (54) УСТРОЙСТВО ДЛЯ СУММИРОВАНИЯ С УСЛОВНЫМ

ПЕРЕНОСОМ

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

Операция суммирования является типовой при выполнении арифметических действий в ЦВМ. В устройствах цифровой фильтрации для сжатия сигналов процент операций сложения составляет 60%. Поэтому большое внимание уделяется вопросам построения устройств алгебраического сложения. Одним иэ аппаратных средств решения вопроса ускорения выполнения операции алгебраического сложения являются сумматоры с условными суммами °

Известны сумматоры с цепью условного переноса, в которых цепь формирования сумм и цепь ускоренного распространения переносов разбиваются на две части. Все цепочки начинают действовать одновременно и заканчивают свою работУ одновременно (1).

Однако в схемах сумматоров не предусмотрены технические решения выполнения операций вычитания.

Наиболее близким к предлагаемому является устройство для суммиро-, вания с условным переносом, содержа щее три сумматора, два входа У каж дого из первых двух сумматоров соединены с шинами подачи старших разрядов слагаемых, два входа третьего сумматора соединены с шинами подачи младших разрядов слагаемых, третий вход первого сумматора соединен .с шиной подачи уровня логической единицы,. третьи входы второго и третьего сумматоров соединены с шиной подачи уровня логического нуля (2 1.

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

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

Поставленная цель достигается тем, что устройство для суммирования с условным переносом, содержащее три сумматора, первый и второй входы каждого из первых двух сумматоров соединены с шинами подачи старших разрядов слагаемых устройства, первый и второй входы третьего сумматора соединены с шинами подачи младших разрядов слагае»ых устройства, третий вход первого сумматора соединен с шиной подачи уровня логической единицы устройства, 82419 третьи входы второго и третьего сумматоров соединены с шиной подачи уровня логического нуля устройства, содержит четвертый сумматор, первый и второй входы которого соединены с шинами подачи младших разрядов слагаемых, а третий вход четвертого суммаpора соединен с шиной подачи уровня логической единицы устройства, а также содержит два коммутатора, три блока инверсии и блок анализа состояния сумматоров, входы которого соответственно соединены с выходами сигналов переноса сумматоров, в управляющие входы соединены с шинами подачи сигналов сложения и вычитания устройства, первый, второй„ третий и с четвертый выходы блока анализа состояния сумматоров соединены с соответствующими управляющими входами первого коммутатора, первый и второй информационные входы которого соединены R с выходом первого сумматора непосредственно .и через первый блок инверсии, а третий и четвертый информационные входы — с выходом второго сумматора непосредственно и через второй 25 блок инверсии, первый информационный вход второго коммутатора соединен с выходом четвертого сумматора, а второй и третий информационные входы— с выходом третьего сумматора непосредственно и через третий блок инверсии, выходы первого и второго коммутаторов соединены с выходными шинами соответственно старших и младших разрядов результата, пятый, шестой и седьмой выходы блока анализа состояния сумматоров соединены соответственно с первым, вторым и третьим управляющими входами второго коммутатора.

Кроме того, блок анализа состояния сумматоров содержит элементы И-НЕ и НЕ, причем входы первого и второго элементов HE соединены с третьим и. четвертым входами блока и с первыми входами первого и второго элементов 45

И-НЕ соответственно, первые входы третьего и четвертого элементов И-НЕ соединены с выходами второго и первого элементов НЕ соответственно, первый и втоРой входы тог элемента 5О

И-HE соединены с выходом второго элемента НЕ и вторым входом блока, первый и второй входы шестого элемента

И-HE соединены с первым и третьим входами блока, вторые входы второго и третьего элементов И-НЕ соединены с первым управляющим входом и шестым выходом блока, третьи входы пятого и шестого элементов И-НЕ соединены со

Ф вторым управляющим входом блока, выходы первого и второго элементов d0

И-НЕ объединены и подключены через третий элемент НЕ к первому выходу блока, выходы третьего и четвертого элементов И-НЕ объединены и подключены через четвертый элемент HE к третьему выходу блока, выходы пятого и шестого элементов И-НЕ объединены и подключены к первому входу седьмого элемента И-НЕ и через пятый элемент НŠ— ко вторым входам первого. и четвертого элементов И-НЕ и пятому выходу блока, второй вход седьмого элемента И-НЕ подключен ко второму управляющему входу блока, а вы ход через шестой элемент HE - к седьмому выходу блока и первым входам восьмого и девятого элементов И-НЕ, вторые входы которых соединены с третьим входом блока и выходом второго элемента НЕ соответственно, а выходы через седьмой и восьмой элементы НЕ соответственно — со вторым и четвертым выходами блока.

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

Устройство содержит сумматоры 1-4 коммутаторы 5 и б, шины 7 и 8 подачи старших разрядов слагаемых, шины

9 и 10 подачи младших разрядов,слагаемых, шину 11 подачи уровня логической единицы, шину 12 подачи уровня логического нуля, выходные шины 13 старших разрядов результата, выходные шины 14 младших разрядов результата, шину 15 подачи сигнала сложения и шину 16 подачи сигнала вычитания, блок 17 анализа состояния сумматоров и блоки 18-20 инверсии. Блок

17 анализа состояния сумматоров содержит .элементы НЕ 21 и 22, И-НЕ 2328» НЕ 29-31, И-НЕ 32-34, НЕ 35-37.

Шины 7 и 8 подачи старших разря— дов слагаемых соединены с первыми и вторыми входами сумматоров 1 и 2. Шины 9 и 10 подачи младших разрядов слагаемых соединены с первыми и вторыми входами сумматоров 3 и 4. Третьи входы сумматоров 1 и 4 соединены с шиной 11 подачи уровня логической единицы, третьи входы сумматоров 2 и 3 соединены с шиной 12 подачи уровня логического нуля. Выходы сумматоров 1 .и 2 в прямом и в обратном кодах через блоки 18 и 19 инверсии соединены с входами коммутатора 5, выходы которого соединены с выходными шинами 13 старших разрядов результата.

Выходы элементов НЕ 29, 30, Зб и

37 соединены с управляющими входами коммутатора 5, по этим связям подаются управляющие работой коммутатора 5 сигналы. Выход сумматора 4 соединен со входом коммутатора б. Выход сумматора 3 в прямом и в обратном кодах через блок 20 инверсии соединен со входами комчутатора б, выходы которого соединены с выходными шинами 14 младших разрядов результата. Шина 15 подачи сигнала сложения и выходы элемента НЕ 31, элемента HE 35. соединены с управляющими входами коммутатора б, по этим связям подаются сигналы, управляющие работой коммутатора. Выход

824196 элемента HE 35 соединен также со входами элементов И-HE 33 и 34. Шина 16 подачи сигнала вычитания соединена со входами элементов И-НЕ 27,.28 и

32. Выходы сигналов переноса из сумматоров 1 и 2 соединены со входами, элементов И-НЕ 28 и 27 соответствен-, но. Выход сигнала переноса из.сумма.тора 4 соединен со входом элемента

НЕ 21 q- co входом элемента И-.НЕ 23.

Выход сигнала переноса из сумматора

j3 соединен со входами элементов И-НЕ

24 и 33, со входом элемента HE 22 и со входом элемента И-HE 28.

Устройство работает следующим образом.

Сумматор 1,выполняет сложение стар-15 ших разрядов слагаемых, поступающих .по шинам 7 и 8, с единичным входным переносом, приходящим по шине 1.

Сумматор 2 производит сложение старших разрядов слагаемых, поступаю- 20 щих на его -входы по шинам 7 и 8, с нулевым входным переносом, идущим на его вход по шине 12.

Сумматор 3 осуществляет сложение младших разрядов слагаемых, поступаю- 75 щих на его входы по шинам 9 и 10, с нулевым входным переносом, приходя-. щим на его вход по шине 12.

Сумматор 4 выполняет сложение младших разрядов слагаемых, поступаю- ЗО щих íà его входы по шинам 9 и 10, с единичным входным переносом, поступающим на его вход по шине 11.

При выполнении операции сложения на шину 15 поступает сигнал сложения. З

Сигнал сложения открывает коммутатор б для поступления на выходные шины

14 в качестве младших разрядов результата с прямого выхода сумматора 3.

Если на выходе сумматора 3 есть перенос, то на выходные шины 13 с ком- 40 мутатора 5 поступает прямой выход сумматора 1. Разрешающий сигнал вырабатывается элементом НЕ 29 благодаря наличию сигналов на входах элемента И-HE 24 - сигнала переноса с выхода сумматора 3 и сигнала сложения с шины 15.

Если на выходе сумматора 3 нет сигнала переноса, то на выходные шины 13 в качестве старших разрядов 5О резулътата с коммутатора 5 поступает прямой выход сумматора 2. Сигнал, открывающий коммутатор 5, поступает с выхода элемента НЕ 30, который срабатывает при наличии сигналов на входах элемента И-HE 25, сигнала сложения с шины 15 и сигнала отсутствия переноса с выхода элемента HE 22.

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

Управляющий коммутатором б сигнал поступает с выхода элемента HE 31

«и формируется элементами И-HE 27, или

28 при наличии сигнала вычитания на шине 16, наличием или отсутствием переноса с выхода сумматора 3 и наличием переноса на выходе сумматора

1 или 2 ° В качестве старших разрядов результата операции в этом случае используется прямой выход сумматора 1 или 2. Управляющие коммутатором 5 сигналы поступают с. выходов элементов НЕ 29 или 30 и формируются элементами И-НЕ 23 или 26 в зависимости от наличия сигнала переноса ñ выхода сумматора .4.

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

1 и 3. При этом управляющие коммутаторами 5 и б сигналы поступают с выходов элементов HE 35 и 37.

Предлагаемое устройство позволяет выполнить операции сложения или вы- . читания без снижения быстродействия.

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

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

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

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

2. Сумматор по и. 1, о т л и — gQ ч а ю шийся тем, что блок анализа состояния сумматоров содержит элементы И-НЕ и НЕ, причем входы первого и второго элементов НЕ соединены с третьим и четвертым входами блока и с первыми входами первого и второго элементов И-НЕ соответственно, первые входы третьего и четвертого элементов И-HE соединены с выходами второго и первого элементов НЕ соответственно, первый и второй входы пятого элемента И-НЕ соединены с выходом второго элемента НЕ и вторым входом блока, первый и второй входы шестого элемента И-НЕ соединены с пер- вым и третьим входами блока, вторые входы второго и третьего элементов

И-НЕ соединены с первым управляющим входом и шестым выходом блока, третьи входы пятого .и шестого элементов И-НЕ соединены со вторым управляющим входом блока, выходы первого и второго элементов И-НЕ объединены и подключены через третий элемент НЕ к первому выходу блока, выходы третьего и четвертого элементов И-НЕ объединены и через четвертый элемент НЕ соединены с третьим выходом блока, выходы пятого и шестого элементов И-НЕ объединены и подключены к первому входу седьмого элемента И-HE и через пятый элемент НŠ— ко вторым входам первого и четвертого элементов И-НЕ и пятому выходу блока, второй вход седьмого элемента И-НЕ подключен ко второму управляющему входу блока, а выход через шестой элемент НЕ - к седьмому выходу блока и первым входам восьмого и девятого элементов ИНЕ, вторые входы которых соединены с третьим входом блока и выходом второго элемента НЕ соответственно, а выходы через седьмой и восьмой элементы НЕ соответственно — со вторым и четвертым выходами блока.

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

1. Гаврилов tO.B. и Пучко А.Н. Арифметические устройства быстродействующих ЭЦВМ. M., "Советское радио", 1970, с. 92, рис. 2.4.5.

2. Соловьев Г.Н. Арифметические устройства ЭВМ. M. "Энергия", 1978, с. 98, рис. 4.22 (прототип).

824196

Составитель В. Березкин

Редактор А. Шишкина Техред Н. Граб Корректор Г. Назарова

Заказ 2112/71 Тираж 745 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент",. г. Ужгород, ул. Проектная, 4