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

(51)5 6 06 )- 7/50 ВСЕСОВЗНАМТЕНТНО- ТЕЯЙ Е,1 БЛЧРЕ ИСАНИЕ БРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(57) Изобретение относится к вычислительной технике. Цель изобретения - упрощение устройства, Устройство состоит из накапливающего сумматора 1. счетчика 2, элементов И 3, 4, элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 5, элемента ИЛИ б, элемента задержки 7 (на такт сложения), элемента НЕ 8, элемента ЗАПРЕТ 9, элемента задержки 10. Кроме того, устройство имеет входы 11 разрядов операнда, знаковый вход 12, вход 13 задания режима работы устройства, выходы 14 младших разрядов результата, выходы 15 старших разрядов результата, знаковый выход 16, выход 17 переноса накапливающего сумматора 1, 1 ил. ССС,01.88 СССР БРАИЧЕСКО- МИРОВАНИЯ ГОСУДАР СТ 8 Е ННЫЙ КОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР(56) Авторское свидетельство М 1566324, кл. О 06 Р 7/50, 2Авторское свидетельство М 1198511, кл. 0 06 Р 7/50, 1 (54) УСТРОЙСТВО ДЛЯ АЛГЕ ГО НАКОПИТЕЛЬНОГО СУУ ДВОИЧНЫХ ЧИСЕЛ 658144 А 1Изобретение относится к вычислительной технике,Целью изобретения является упрощение устройства,На чертеже приведена функциональная схема устройства,Устройство содержит накапливающий сумматор 1, счетчик 2, элементы И 3 и 4, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 5, элемент ИЛИ 6, элемент задержки 7 (на такт сложения), элемент НЕ 8, элемент ЗАПРЕТ 9, элемент задержки 10, Кроме того, устройство содержит входы 11 разрядов операнда, знаковый вход 12, вход 13 задания режима работы устройства, выходы 14 младших разрядов результата, выходы 15 старших разрядов результата, знаковый выход 16 устройства, выход 17 переноса накапливающего сумматора 1.Предлагаемое устройство для алгебраического накопительного суммирования двоичных чисел в случае поступления операндов, представленных прямым и дополнительным кодом, функционирует аналогично известному,Когда числа представлены обратным кодом, возможны следующие варианты состояний знаковых разрядов, приводящие или нет к переполнению знакового разряда накопленной суммы,а) поступающий операнд - положител ьное число, ранее накопленная сумма также положительна, тогда суммирование даетО,ХХ,ХОХХ,ХХ,ХХ,Х,переполнение знакового разряда не происходит,б) поступающий операнд - отрицательное число, ранее накопленная сумма - положительна, тогда суммирование может датьО,ХХХ.Х1,ХХХ,Х1,ХХХХ,переполнение знакового разряда не происходит;г) поступающий операнд - положительное число, ранее накопленная сумма - отрицательна, тогда1,ХХХ,ХО ХХХ,Х1,ХХХ,Х,переполнение знакового разряда не происходит;д) поступающий операнд - отрицательное число, ранее накопленная сумма - положительна, тогда в результате суммированияполучают возникновение переноса:О,ХХХ. Х1 ХХХ Х5 10,ХХХ,Х;е) поступающий операнд - положительное число, ранее накопленная сумма - отрицательна, тогда суммирование дает1,ХХХ. Х10 О,ХХХ,Х10,ХХХХс возникновением переполнения знаковогоразряда;15ж) поступающий операнд - отрицательное число, ранее накопленная сумма - отрицательна, тогда при суммировании1,ХХХХ20 1 ХХХ.Х1 Х,ХХХ.Х,переполнение знакового разряда происходит всегда независимо от знака полученного результата накопленной суммы,25Следовательно, переполнение знакового разряда накопленной суммы происходиттолько в трех случаях: д), е), ж), а значит,перенос в младший разряд накопленной30 сум.ы необходимо формировать когда;а) пришедший операнд - отрицательный, накопленная ранее сумма - положительна и результат положителен;б) пришедший операнд - положитель 35 ный, накопленная сумма - отрицательна, арезультат положителен;в) пришедший операнд - отрицательноечисло, накопленная ранее сумма - отрицательна,40 При этом;а) поступившее число - отрицательное,ранее накопленная сумма - положительна,полученный результат - положительный - вэтом случае на выходе элемента И 4 форми 45 руется единица переноса, которая черезэлемент ИЛИ 6 поступает на вход переносасумматора 1;б) поступивший операнд - положительный, ранее накопленная сумма - отрица 50 тельна, полученный результатположительный - при этом на выходе элемента И 4 формируется единица переноса,которая через элемент ИЛИ 6 поступает навход переноса сумматора 1;55 в) поступившее число - отрицательное,ранее накопленная сумма тоже отрицательна - на выходе элемента И 3 формируетсяединица переноса, которая через элементИЛИ 6 поступает на вход переноса сумматора.Заказ 1713 Тираж 404 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 Формула изобретения Устройство для алгебраического накопительного суммирования двоичных чисел, содержащее накапливающий сумматор, счетчик, два элемента И, элемент ИЛИ, элемент ЗАПРЕТ, первый элемент задержки и элемент НЕ, причем входы и выходы накапливающего сумматора соединены соответственно с входами разрядов операнда устройства и с выходами младших разрядов результата устройства, выходы разрядов счетчика соединены с выходами старших разрядов результата устройства, знаковый выход счетчика соединен со знаковым выходом устройства, выход переноса накапливающего сумматора соединен с входом первого элемента задержки и инверсным входом элемента ЗАПРЕТ, прямой вход которого соединен со знаковым входом устрбйства, первые входы первого и второго элементов И соединены с входом задания режима работы устройства, выходы первого и второго элементов И подключены к соответствующим входам элемента ИЛИ, выход которого подключен к входу переноса на капливающего сумматора, второй вход первого элемента И соединен со знаковым входом устройства, выход первого элемента задержки соединен с входом сложения счетчика, вход вычитания которого соединен с 10 выходом элемента ЗАПРЕТ, о т л и ч а ющ е е с я тем, что, с целью упрощения, устройство содержит второй элемент задержки и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход которого подключен к знаковому 15 входу устройства, а второй - к знаковомувыходу счетчика и входу элемента Н Е, выход которого соединен с вторым входом второго элемента И, третий вход которого соединен с инверсным выходом второго элемента за держки, прямой выход которого соединен стретьим входом первого элемента И, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с входом второго элемента задержки.