Двоичный сумматор

 

(ii 857976

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Соцналмстмческмх

Республик (61) Дополнительное к dsT. свнд-ву (22) Заявлено 16.01.80 (21) 2869857/18 — 24 с присоединением заявки РЙ (28) Приоритет (5! )М. Кл.

G 06 F 7/50

ФЬаударстввкный квннтет

o0 ReRaM езвбретеннй и етврытяй

Опубликовано 23.08.81. Бюллетень,% 31 (53) УДК 681.325..5 (088.8) Дата опубликования описания 23.08,84 (72) Авторы изобретения

Ф. Ф. Мингалеев и Н. Т, Пластуц (7l) Заявитель (54) ДВОИЧНЫЙ СУММАТОР

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

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

Недостатком известного сумматора является то, что он имеет сложную реализацию и низкое быстродействие.

-t0

Наиболее близкий к предлагаемому двоичныи сумматор содержит пять троичных логических элементов и шины первого и второго слагаемых, причем шины первого и второго слагаемых соединены с входами троичных элементов, которые

lS соединены между собой таким орраэом, что на выходе устройства обеспечиваются выходы суммы и переноса двоичного сумматора (2).

Недостатком известного сумматора является

20 то, что он имеет низкое быстродействие, так как сигнал переноса в последующий разряд формируется за три фазы передачи информации ло троичным элементам разряда

Цель изобретения — увеличение быстродействия сумматора.

Укаэанная цель достигается тем, что двоичный сумматор, содержащий пять троичных элементов, причем шина первого слагаемого двоичного сумматора соединена с первым входом первой группы первого троичного элемента, выход которого соединен с первым и вторым входами первой группы второго троичного элемента, выход третьего троичного элемента соединен с первым входом второй группы четвертого троичного элемента, выход которого соединен с выходом переноса двоичного сумматора, выход второго троичного элемента соединен с первым и вторым входами первой группы пятого троичного элемента, выход которого является выходом суммы двоичного сумматора, шина первого слагаемого двоичного сумматора соедийена с первым входом первой группы третьего троичного элемента, а шина второго слагаемого двоичного сумматора — с первым входом второй группы второго и с первым входом первой группы четвертого троичных элементов, выход четвертого троичного элемента соединен с первым входом

857976 второй группы первого и с вторым входом первой группы третьего троичных элементов, шина тактового питания двоичного сумматора соединена с первым входом второй группы третьего троичного элемента, выход которого соединен

5 с вторым входом первой группы четвертого троичного элемента. Этим увеличивается быстродействие сумматора, т. е. сигнал переноса в последующий разряд сумматора формируется за две фазы передачй информации по троичным

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

15 на основе троичных элемент ов.

Ка фиг. 1 представлена функциональная схема двоичного сумматора; на фиг. 2 — временная диаграмма работы двоичного сумматора при сложении двух положительных чисел 3 и 6, 20

Функциональная схема двоичного сумматора содержит троичные элементы 1, 2, 3, 4 и 5 (фиг. 1).

Шина первого слагаемого Xl соединена с первыми входами первой группы первого и тре тьего троичных элементов 1 и 3. Шина второго слагаемого Х2 соединена с первым входом второй группы второго и с первым входом первой группы четвертого троичных элементов 2 и 4.

Выход первого троичного элемента 1 соединен . с первым и вторым входами первой группы второго троичного элемента 2. Выход второго троичного элемента 2 соединен с первым и вторым входами первой группы пятого элемента 5, формирующего сигнал с окончательной суммы д. аоичного сумматора. Выход третьего троичного элемента 3 соединен с вторым первой группы и первым второй группы входами четвертого троичного элемента 4, формирующего сигнал и окончательного переноса двоичного сумматора.

Выход четвертого троичного элемента 4 (1пнна сигнала переноса) соединен с первым входом второй группы первого и с вторым входом первой группы третьего элементов 1 и 3.

Система тактового питания схемы сумматора

45 трехфазная, лри этом каждый следующий разряд слагаемого поступает на вход сумматора через три фазы (один такт) передачи информации по элементам схемы (фиг. 2).

Тактовым импульсом первой фазы считывается информация с троичных элементов 1 и 3, второй фазы — с троичных элементов 2 н 4, третьей фазы — с троичных элементов 5. Разряды слагаемого поступают на вход двоичного сумматора по шинам Xl и Х2 во время такто. вого импульса третьей фазы.

Третья шина тактового питания (фаза 3) соединена с первым входом второй группы

1 троичного элемента 3 (в графическом изобра4 женин элемента — Т). Это означает, что на этот вход во время тактового импульса третьей фазы каждого такта подается сигнал, т, е. при отсутствии импульсов на шинах Xl и Х2 троичный элемент 3 является генератором сигналов отрицательной полярности.

Рассмотрим работу двоичного сумматора на примере суммирования двух положительных чисел 3 и 6. Первое слагаемое, число 3, в двоичной системе счисления представляется положительными сигналами в первом и втором разрядах. Второе слагаемое, число 6, представляется отсутствием сигнала в первом разряде и положительными сигналами во втором и третьем разрядах.

Положительный сигнал первого разряда первого слагаемого подается на вход 1 первой группы элементов 1 и 3, при этом передается сигнал на вход 1 второй группы элемента 3 (фиг. 1 и 2).

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

2; импульсом второй фазы положительный сигнал с элемента 2 передается иа вход 1 первой группы элемента 5; импульсом третьей фазы положительный сигнал с элемента 5 выходит из сумматора, образует первый разряд суммы, одновременно положительный сигнал второго разряда первого слагаемого подается на вход 1 первой группы элементов 1 и 3, а второго слагаемого — на вход 1 второй группы элемента 2 и на вход 1 первой группы элемента 4, нри этом передается сигнал на вход 1 второй группы элемента 3.

Тактовым импульсом первой фазы второго такта положительный сигнал с элемента 1 передается на вход 2 первой группы элемента 2; импульсом второй фазы положительный сигнал с элемента 4 (сигнал переноса) передается на вход 1 второй группы элемента 1 и на вход 2 первой группы элемента 3; во время тактового импульса третьей фазы положительный сигнал третьего разряда второго слагаемого подается на вход 1 второй группы элемента 2 и на вход 1 первой группы элемента 4, при этом передается сигнал на вход 1 второй группы элемента 3, Тактовым импульсом первой фазы третьего такта отрицательный сигнал с элемента 1 передается на вход 2 первой группы элемента 2; импульсом второй фазы положительный сигнал с элемента 4 (сигнал переноса) передается на вход 1 второй группы элемента 1 и на вход 2 первой группы элемента 3; во время тактового импульса третьей фазы сигнал передается на вход l второй группы элемента 3.

5 857976

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

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

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

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

Вход

Продолжение таблицы.

Условное обозначеВыход ние элемента

О +1

iO +1

+1 1

+1 «1

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

Двоичный сумматор, содержащий пять троич20 ных элементов, причем шина первого слагаемого двоичного сумматора соединена с первым входом первой группы первого троичного элемента,выходкоторого соединен с первым и вторым входами первой группы второго троич25 ного элемента, выход третьего троичного xieмента соединен с первым входом второй группы чертвертого троичного элемента, выход которого соединен с выходом переноса двоичного сумматора, выход второго троичного элемента соединен с первым и вторым входами первой

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

4S с первым входом второй группы третьего троичного элемента, выход которого соединен с вторым входом псрвой группы четвертого троичного элемента.

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

1, Соколов Т. В., Васильев Ф. А. Фсрритовые логические элементы и узлы информационных систем. Л., ЛВИА им. Можайского, 1970, с. 115-117, рис. 3.27.

2. Авторское свидетельство СССР М 638960, кл. G 06 F 7/385, 1918 (прототип).

Условное обозначеыход ние элемента

0 О +1

О 0 +1

+1 О

О +1

0 0

О О

«+1 «1

О «1

О О

0 «+1

О О +1

«+1 О

-1 Вх.1

1 гр Вх.2

О Вх.2

ТТ гД,Вх.1

+1 +1 вых

«1 О

О «+1

«1 О

О «1

О «1 ..1 «+1

+1 О стиг,. жаьа1

Мп)

Т(с,/

П Имеуеьеы трепраенава источника витания

Запись „+1"

° Зались „"1"

Счилть/60нийр, О

ВНИИПИ Заказ 7245/79 Тираж 745 Подписное

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

Физа2

Фаза 3

857976

/ Г

- - Счить!5ание „+!"

- - Счилть!дание„-I