Устройство для алгебраического накопительного суммирования двоичных чисел

 

Изобретение относится к вычислительной технике. Цель изобретения - упрощение устройства Устройство состоит из накапливающего сумматора 1, счетчика 2, элементов И 3, 4, элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 5, элемента ИЛИ 6, элемента задержки 7 (на такт сложения), элемента НЕ 8, элемента ЗАПРЕТ 9, элемента задержки 10. Кроме того, устройство имеет входы 11 разрядов операнда, знаковый вход 12, вход 13 задания режима работы устройства, выходы 14 младших разрядов результата, выходы 15 старших разрядов результата, знаковый выход 16, выход 17 переноса накапливающего сумматора 1. 1 ил.

СОЮЗ СО8ЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 F 7/50

ГОСУДАРСТ8Е ННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ВСЕСОЮЗНА

МТЕНТНО"- ТЕИН

ОПИСАНИЕ ИЗОБРЕТЕНИЯ. F„! 1БЛНР1а

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4459074/24 (22) 14,06.88 (46) 23.06.91. Бюл, М 23 (72) Ю.В. Галкин, А.А. Ган, 3.Д, Коноплянко и И.В. Кулак (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

М 1566324, кл. G 06 F 7/50, 25.01.88.

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

N 1198511, кл. G 06 F 7/50, 1984, (54) УСТРОЙСТВО ДЛЯ АЛГЕБРАИЧЕСКОГО НАКОПИТЕЛЬНОГО СУММИРОВАНИЯ

ДВОИЧНЫХ ЧИСЕЛ

„„5Ц„„1658144 А1 (57) Изобретение относится к вычислительной технике. Цель изобретения — упрощение устройства. Устройство состоит из накапливающего сумматора 1. счетчика 2, элементов И 3, 4, элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 5, элемента ИЛИ 6, элемента задержки 7 (на такт сложения), элемента НЕ 8, элемента ЗАПРЕТ 9, элемента задержки 10.

Кроме того, устройство имеет входы 1 t разрядов операнда, знаковый вход 12, вход 13 задания режима работы устройства, выходы

14 младших разрядов результата, выходы 15 старших разрядов результата, знаковый выход 16, выход 17 переноса накапливающего сумматора 1, 1 ил.

1658144

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

Устройство содержит накапливающий сумматор 1, счетчик 2, элементы И 3 и 4, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 5, элемент

ИЛИ 6, элемент задержки 7 (на такт сложения), элемент НЕ 8, элемент ЗАПРЕТ 9, элемент задержки 10, Кроме того, устройство содержит входы 11 разрядов операнда, знаковый вход 12, вход 13 задания режима работы устройства, выходы 14 младших разрядов результата, выходы 15 старших разрядов результата, знаковый выход 16 устройства, выход 17 переноса накапливающего сумматора 1.

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

Когда числа представлены обратным кодом, возможны следующие варианты состояний знаковых разрядов, приводящие или нет к переполнению знакового разряда накопленной суммы, а) поступающий операнд — положител ьное число, ранее накопленная сумма также положительна, тогда суммирование дает

О,XX„.Õ

0 ХХ...Х х,xx...õ, переполнение знакового разряда не происходит, б) поступающий операнд — отрицательное число, ранее накопленная сумма — положительна, тогда суммирование может дать

О,XXX„.X xxx...õ

1,XXX...Х, переполнение знакового разряда не происходит; г) поступающий операнд — положительное число, ранее накопленная сумма — отрицательна, тогда

1,XXX„,Х

0 ХХХ...Х

1,ХХХ.. X. переполнение знакового разряда не происходит; д) поступающий операнд — отрицательное число, ранее накопленная сумма -- положительна, тогда в результате суммирования получают возникновение переноса:

О,XXX. „X

1 ХХХ...Х

5 10,ХХХ„,Х; е) поступающий операнд — положительное число, ранее накопленная сумма — отрицательна, тогда суммирование дает

1,ХХХ. „Х

10 О,XXX.„Х

10,XXX...Õ с возникновением переполнения знакового разряда;

15 ж) поступающий операнд — отрицательное число, ранее накопленная сумма — отрицательна, тогда при суммировании

1,XXX...Х

20 1 ХХХ...Х

1X,ХХХ„.Х, переполнение знакового разряда происходит всегда независимо от знака полученного результата накопленной суммы.

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

30 сум .ы необходимо формировать когда; а) пришедший операнд — отрицательный, накопленная ранее сумма — положительна и результат положителен; б) пришедший операнд — положитель35 ный, накопленная сумма — отрицательна, а результат положителен;

o) пришедший операнд — отрицательное число, накопленная ранее сумма — отрицательна, 40 При этом; а) поступившее число — отрицательное, ранее накопленная сумма — положительна, полученный результат — положительный — в этом случае на выходе элемента И 4 форми45 руется единица переноса, которая через элемент ИЛИ 6 поступает на вход переноса сумматора 1; б) поступивший операнд — положительный, ранее накопленная сумма — отрица50 тельна, полученный результат положительный — при этом на выходе элемента И 4 формируется единица переноса, которая через элемент ИЛИ 6 поступает на вход переноса сумматора 1;

55 в) поступившее число — отрицательное, ранее накопленная сумма тоже отрицательна — на выходе элемента И 3 формируется единица переноса, которая через элемент

ИЛИ 6 поступает на вход переноса сумматора.

1658144

Составитель 8,Березкин

Редактор М,Бланар Техред М,Моргентал Корректор М.Шароши

Заказ 1713 Тираж 404 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ CCCP

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

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

Устройство для алгебраического накопительного суммирования двоичных чисел, содержащее накапливающий сумматор, счетчик, два элемента И, элемент ИЛИ, элемент ЗАПРЕТ, первый элемент задержки и элемент НЕ, причем входы и выходы накапливающего сумматора соединены соответственно с входами разрядов операнда устройства и с выходами младших разрядов результата устройства, выходы разрядов счетчика соединены с выходами старших разрядов результата устройства, знаковый выход счетчика соединен со знаковым выходом устройства, выход переноса накапливающего сумматора соединен с входом первого элемента задержки и инверсным входом элемента ЗАПРЕТ, прямой вход которого соединен со знаковым входом устройства, первые входы первого и второго элементов И соединены с входом задания режима работы устройства, выходы первого и второго элементов И подключены к соответствующим входам элемента ИЛИ, выход которого подключен к входу переноса на5 капливающего сумматора, второй вход первого элемента И соединен со знаковым входом устройства, выход первого элемента задержки соединен с входом сложения счетчика, вход вычитания которого соединен с

10 выходом элемента ЗАПРЕТ, о т л и ч а ющ е е с я тем, что, с целью упрощения, устройство содержит второй элемент задержки и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход которого подключен к знаковому

15 входу устройства, а второй — к знаковому выходу счетчика и входу элемента Н Е, выход которого соединен с вторым входом второго элемента И, третий вход которого соединен с инверсным выходом второго элемента за20 держки, прямой выход которого соединен с третьим входом первого элемента И, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с входом второго элемента задержки.