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

Abstract

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

Description

Ё

О

ел со

Ј

Изобретение относитс  к вычислительной технике,

Целью изобретени   вл етс  упрощение устройства.

На чертеже приведена функциональна  схема устройства.

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

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

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

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

0,ХХ...Х +

О.ХХ...Х

Х.ХХ...Х,

переполнение знакового разр да не происходит;

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

О.ХХХ...Х

1.ХХХ...Х

1.ХХХ...Х,

переполнение знакового разр да не происходит;

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

1,ХХХ,.Х

О.ХХХ...Х

1,ХХХ.„Х,

переполнение знакового разр да не происходит;

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

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

1.ХХХ...Х

О.ХХХ...Х

10,ХХХ.,.Х

с возникновением переполнени  знакового разр да;

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

1.ХХХ...Х

1.ХХХ...Х

1Х.ХХХ...Х,

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

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

а)пришедший операнд - отрицательный , накопленна  ранее сумма - положительна и результат положителен;

б)пришедший операнд - положитель- ный, накопленна  сумма - отрицательна, а

результат положителен;

о) пришедший операнд-отрицательное число, накопленна  ранее сумма - отрицательна . При этом;

а)поступившее число - отрицательное, ранее накопленна  сумма - положительна, полученный результат - положительный - в этом случае на выходе элемента И 4 формируетс  единица переноса, котора  через элемент ИЛИ б поступает на вход переноса сумматора 1;

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

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

Claims (1)

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

   и второго элементов И подключены к соответствующим входам элемента ИЛИ, выход которого подключен к входу переноса накапливающего сумматора, второй вход первого элемента И соединен со знаковым входом устройства, выход первого элемента задержки соединен с входом сложени  счетчика , вход вычитани  которого соединен с

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

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