Устройство для алгебраического сложения чисел Советский патент 1987 года по МПК G06F7/50 

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

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

На фиг. 1 изобралсена структурная схема устройства для алгебраическо- го сложения чисел; на фиг. 2 - функциональная схема узла суммирования по модулю два и узла сравнения; на фиг. 3 - алгоритм, описывающий работу программного блока управления; на фиг, 4 - функциональная схема блока управления„

Устройство для алгебраического сложения чисел (фиг, 1) содерхсит два сдвиговых регистра 1 и 2 операндов А и В соответственно, сумматор 3, регистр 4 разности, узел 5 записи знака результата, узел 6 суммирования по модулю два, узел 7 сравнения, счетчик 8, программньш блок 9 управления, информационный выход старшего k-ro разряда регистра 1 является входом 10 узла 6 суммирования по модулю два, а информационный выход .старшего k-ro разряда регистра 2 является входом 11 узла 6 суммирования по модулю два, информационные выходы регистров 1 и 2 соединены с информационным входом 12 сумматора 3, входы 13 и 14 являются шинами записи слагаемого А в регистр 1, слагаемого В в регистр 2 соответственно, выходы 15 - 17 программного блока 9 управления соединены с входами управления сдвигом в регистрах 1 и 2, сумматоре 3, регистре 4 соответственно, выходы 18, 19 программного блока 9 управления соединены с входами управления считыванием информации из регистров 1 и 2 соответственно, выхо 20 программного блока 9 управления Соединен с входом разрешения записи знака в знаковый разряд сумматора 3 и регистра 4, выход 21 программного блока 9 управления соединен с входом счетчика 8, выход 22 программного блока 9 управления соединен с входом установки в начальное состояние узла 7 сравнения, вход 23 программного блока 9 управления соединен с выходом нулевого содержимого счетчика 8,

0

0

5

0

входы 24 - 26 узла 7 сравнения соединены с соответствующими вых.одами узла 6 суммирования по модулю два, выходы 27 и 28 узла 7 сравнения соединены с соответствующими входами узла 6 суммирования по модулю два. и вторыми входами элементов И 29 и 30 узла 5 записи соответственно, выход знакового разряда регистра 1 соединен с первыми входами элементов И 29 и РАВНОЗНАЧНОСТЬ 31, а выход знакового разряда регистра 2 соединен с первым входом элемента И 30 и вторым 5 входом элемента РАВНОЗНАЧНОСТЬ 31 узла 5 записи -знака, выходы обоих элементов И 29 и 30 соединены с входами элемента ИЛИ 32, выход которого соединен с информационным входом знакового разряда сумматора 3 и регистра 4, выход элемента РАВНОЗНАЧНОСТЬ 31 соединен с выходом 33 узла 5 записи знака и является выходом присутствия результата в сумматоре 3, вьсход 34 сумматора 3 и выход 35 регистра 4 являются первым и вторым выходами устройства соответственно, выход 36 узла 7 сравнения соединен соответствующим входом узла 6 суммирования по модулю два, выходы 37 - 39 которого соединены с информационным входом k-ro разряда сумматора 3, с прямым и дополнительным входами младшего разряда, регистра 4 соответственно, вход 40 программного блока 9 управления соединен с выходом 27 узла 7 сравнения, вход 41 счетчика 8 является его информационным входом, а вход 42 программного блока 9 управления соединен с входом 43 запуска устройства.

Узел суммирования по модулю два (фиг. 2) содержит первый элемент И 44, элемент НЕРАВНОЗНАЧНОСТЬ 45, элементы И 46 - 51, три элемента ИЖ 52 - 54.

Узел сравнения (фиг. 2) содержит четьфе RS-триггера 55 - 58, три элемента И 59 - 61.

0 Программньш блок 9 управления (фиг. 4) содержит генератор 62 тактовых импульсов, программируемое ПЗУ 63, регистр 64, дешифратор 65, RS-триггер 66, логический блок 67,

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

Запись операнда А в регистр 1 выполняется по информационной шине 13, запись операнда В в,регистр 2 - по

5

0

5

3 1339552 нформационной шине 14, а запись вемс н о н с н и

личины k (где k - разность операндов в счетчик 8 и информационному входу 42. Запись операндов осуществляется в единичном нормальном коде. Во врем первого такта работы устройства выполняется установка в начальное состояние узла 7 сравнения по сигналу с выхода 22 программного блока 9 управления.

За второй такт выполняется сдвиг на один десятичный разряд влево информации в регистрах 1 и 2 по управляющему сигналу на выходе 15 программного блока 9 управления, при этом содержимое счетчика 8 уменьшается на единицу, а информация из старших k-x разрядов регистров 1 и 2 поступает в узел 6 суммирования по модулю два, после чего результирующие значения записываются в k-й разряд сумматора 3 и первый разряд регистра 4. Одновременно с этим в узле 7 сравнения происходит формирование признаков соотношения или: Затем выполняется проверка содержимого счетчика 8 на равенство нулю.

Если значение счетчиков не равно нулю, то за третий такт по управляющему сигналу на выходах 16 и 17 программного блока 9 управления производится сдвиг информации в сумматоре 3 и регистре 4 влево на один де- сятичньш разряд. Сумматор 3 и регистры 1 и 2 являются циклическими, т.е. при сдвиге влево содержимое их старших разрядов переписывается в соответствующие младщие разряды.

Затем вновь выполняется сдвиг на один десятичньш разряд влево содержимое регистров 1 и 2, которьш будет происходить до тех пор, пока содержимое счетчика 8 не станет равно нулю.

Узлом 6 суммирования по модулю два при обработке k-x разрядов обоих операндов определяется большая цифра и разность соответствующих разрядов, причем величина большей цифры с выхода 37 узла 6 суммирования по модулю два поступает на информационный вход k-ro разряда сумматора 3. Таким образом, на втором такте работы устройства в сумматоре 3 фиксируется величина большей из двух старших цифр й к Ъ чисел А и В.

0

5

0

0

5

0

5

0

Разность старших цифр Ь| операндов А и В с выхода 38 узла 6 суммирования по модулю два записывается по прямому входу в первый разряд регистра 4. Одновременно с формированием величины разности старпшх цифр операндов в узле 7 сравнения выполняется фиксация признака одного из соотношений операндов А В или А 1 В на его соответствуюшдх выходах 27 и 28.

Таким образом, при следующих тактах сдвига информации в регистрах 1 и 2 с выхода 37 узла 6 суммирования по модулю два в k-й разряд сумматора 3 записывается величина цифры большего из операндов, т.е. Р; , если зафиксировано соотношение , или Ь; , если А В. Одновременно с этим в первый разряд регистра 4 записывается величина разности двух одноименных разрядов операндов в прямом или дополнительном коде в зависимое- 5 ти от зафиксированного соотношения, т.е. величина (а;- Ь, ) записывается по прямому входу в первый разряд регистра 4, если а. Ь; при и О;- Ь при А В и величина (а;- Ь; ) записывается по дополнительному входу в первый разряд регистра 4, если . при А В и а; с Ь; при А В.

После того, как содержимое счетчика 8, обнулится, в следующем такте в сумматоре 3 по управляющему сигналу поступившему с выхода 16 программного блока 9 управления, происходит сдвиг информации влево на один разряд а по сигналу разрешения записи знака на выходе . 20 программного блока 9 управления единичный сигнал на выходе 27 узла 7 сравнения разрешает запись в знаковые разряды сумматора 3 и регистра 4 знака первого операнда для случая: когда , а единичный сигнал на выходе 28 узла 7 сравнения разрешает запись знака второго операнда в знаковые разряды сумматора 3 и регистра 4 для случая, когда , т.е. в случае операции сложения знак второго операнда при записи его в регистр 2 ocYaeтcя без изменения, а в случае операции вычитания - изменяется на противоположный. Поэтому при фиксации знака результата знаку суммы и знаку разности присваивается знак большего из операндов, что следует из табл. 1.

5

В соответствии с данными табл. 1 можно определить нахождение результата: если знаки операндов, записанные в знаковые разряды регистров 1 и 2 совпадают, о чем свидетельствует наличие сигнала на выходе 33 узла 5 записи знака, то результат находится в сумматоре 3, в противоположном случае результат следует считывать из регистра 4.

После этого в соответствии с полученным соотношением между величинами А и В, зафиксированным на одном из выходов 27 или 28 узла 7 сравнения, выполняется суммирование в сумматоре 3 находящегося там большего из опеТаблица 1

А В А«:В А В А В А В А В А В А В А В А В А В А :В А В А В А В

рандов с меньшим из операндов. В ре- зультате в сумматоре 3 находится сумма обеих величин А и В, а в регистре 4 - их разность.

В результате одновременного пораз- рядног о сдвига информации в регистрах 1 и 2 длительность единичных сигналов поступает на входы 10 и 11 .элемента И 44 узла 6 суммирования по модулю два (фиг. 2). Все RS-триггеры 55 - 58 узла 7 сравнения находятся в единичном состоянии.

При наличии одновременно двух единичных сигналов на входах элемента 44 единица с его выхода поступает

через элемент ИЛИ 52 на информацион- ньш вход k-ro разряда сумматора 3. Таким образом, элементом И 44 определяется общая часть двух цифр, на- xoдяDp xcя в старших k-x разрядах регистров 1 и 2, а затем она фиксируется в k-M разряде сумматора 3.

Как только один из старших k-x разрядов регистров 1 и 2 обнулится, единичный сигнал на выходе элемента НЕРАВНОЗНАЧНОСТЬ 45 разрешает прохождение через элементы И 46 или 47 единичных сигналов, соответствующих разности цифр в старших k-x разрядах регистров 1 и 2, которые при наличии единичных сигналов на обоих выходах 27 и 28 узла 7 сравнения и при наличии нулевого сигнала на его выходе 36 через элементы И 49 или 51 поступают на вход элемента ИЛИ 52, т.е. добавляются к полученной частичной сумме в k-M разряде сумматора 3, а также на вход элемента И 53, в результате чего величина разности цифр HI и Ь поступает на прямой вход первого разряда регистра 4.

Одновременно с этим единичный сигнал на выходе элемента НЕРАВНОЗНАЧНОСТЬ 45 узла 6 суммирования по модулю два поступает на R-вход RS-триггера 55 узла 7 сравнения,устанавливая его в нулевое состояние. Но единичный сигнал с инверсного вы15

гера 57, что соответствует фиксации соотношения А с В в виде единичного сигнала на выходе 28 узла 7 сравнения .

После завершения обработки старших цифр , и Ь операндов появление нулевых сигналов на входе элемента НЕРАВНОЗНАЧНОСТЬ 45 узла 6 суммирова1Q НИН по модулю два приводит к возникновению нулевого сигнала на входе 24 узла 7 сравнения, который разрешает прохождение единичного сигнала с инверсного выхода RS-триггера 55 узла 7 сравнения через элемент И 61 на R-вход RS-триггера 58 и сбрасывает его в нулевое состояние. Таким образом, в дальнейшем при обработке цифр а; и bj одноименных разрядов обоих

20 операндов запрещено прохождение единичных сигналов через элементы И 59 и 60 узла-7 сравнения с помощью нуле вого сигнала на прямом выходе RS-TpHt гера 58 узла 7 сравнения и разрешено

25 прохонодение единичных сигналов через элементы И 48 и 50 узла 6 суммирования по модулю два с помощью единичного сигнала на инверсном выходе RS-триггера 58 узла 7 сравнения. Сле30 довательно, если при обработке старших цифр а,, и Ъ, обоих операндов определяется соотношение между операндами или , то оно сохраняется на время обработки всех после- хода RS-триггера 55 не проходит через одноименных цифр обоих one- элемент И 61, так как на его инверсном входе присутствует нулевой сигнал. Таким образом, RS-триггер 58 остается в единичном состоянии и еди- ничньй сигнал на его прямом выходе разрешает прохождение единичного сигнала с выхода элементов И 46 или 47 узла 6 суммирования по модулю два через элементы И 59 или 60 на R-вход RS-триггера 57 или 56 узла 7 сравнения, устанавливая их в нулевое состояние.

Так, наличие единичного сигнала на выходе элемента И 46, когда , вызывает сброс в нулевое состояние RS-триггера 57. При этом RS-триггер 56 остается в единичном состоянии, что соответствует фиксации соотношения А В в виде единичного сигнала на выходе 27 узла 7 сравнения. При наличии единичного сигнала на выходе

рандов.

В случае, если при обработке стар ших цифр а и b|j операндов не опре- делены соотношения А В или ,

40 т.е. когда а - Ь, то присутствие нулевого сигнала на выходе элемента НЕРАВНОЗНАЧНОСТЬ 45 узла 6 суммирования по модулю два сохраняет нулевой сигнал на инверсном выходе

45 RS-триггера 55 узла 7 сравнения, а значит и сохраняется единичный сигнал на прямом выходе и нулевой сигнал на инверсном выходе RS-триггера 58, т.е. в узле 7 сравнения сохраняются

50 все условия, необходимые для формиро вания признака соответствующего соот ношения А А или А : В на его выходах 27 или 28. В данном случае обработка следующих одноименных цифр операндов

55 выполняется аналогично обработке рассмотренных ранее старших цифр а и Ъ операндов.

элемента И 47, когда aj, Ь, в нуль сбрасьтается RS-триггер 56 и сохраняется единичное состояние RS-триг

гера 57, что соответствует фиксации соотношения А с В в виде единичного сигнала на выходе 28 узла 7 сравнения .

После завершения обработки старших цифр , и Ь операндов появление нулевых сигналов на входе элемента НЕРАВНОЗНАЧНОСТЬ 45 узла 6 суммироваНИН по модулю два приводит к возникновению нулевого сигнала на входе 24 узла 7 сравнения, который разрешает прохождение единичного сигнала с инверсного выхода RS-триггера 55 узла 7 сравнения через элемент И 61 на R-вход RS-триггера 58 и сбрасывает его в нулевое состояние. Таким образом, в дальнейшем при обработке цифр а; и bj одноименных разрядов обоих

операндов запрещено прохождение единичных сигналов через элементы И 59 и 60 узла-7 сравнения с помощью нуле- вого сигнала на прямом выходе RS-TpHt - гера 58 узла 7 сравнения и разрешено

прохонодение единичных сигналов через элементы И 48 и 50 узла 6 суммирования по модулю два с помощью единичного сигнала на инверсном выходе RS-триггера 58 узла 7 сравнения. Следовательно, если при обработке старших цифр а,, и Ъ, обоих операндов определяется соотношение между операндами или , то оно сохраняется на время обработки всех после- одноименных цифр обоих one-

рандов.

В случае, если при обработке старших цифр а и b|j операндов не опре- делены соотношения А В или ,

0 т.е. когда а - Ь, то присутствие нулевого сигнала на выходе элемента НЕРАВНОЗНАЧНОСТЬ 45 узла 6 суммирования по модулю два сохраняет нулевой сигнал на инверсном выходе

5 RS-триггера 55 узла 7 сравнения, а значит и сохраняется единичный сигнал на прямом выходе и нулевой сигнал на инверсном выходе RS-триггера 58, т.е. в узле 7 сравнения сохраняются

0 все условия, необходимые для формирования признака соответствующего соотношения А А или А : В на его выходах 27 или 28. В данном случае обработка следующих одноименных цифр операндов

5 выполняется аналогично обработке рассмотренных ранее старших цифр а и Ъ операндов.

В случае, когда при очередном сдвиге а, Ь, а также для случая,

когда A В при очередном сдвиге . как только один из старших k-x разрядов регистров 1 или 2 обнулится, единичный сигнал на выходе элемента НЕРАВНОЗНАЧНОСТЬ 45 разрешает прохождение через элементы И 46 или 47 соответственно разнести цифр в старших k-x разрядах регистров 1 или 2, которые при наличии единичного сигнала на одном из выходов 27 или 28 узла 7 сравнения соответственно через элемента И 49 или 51 поступают на вход элемента ИЛИ 53, а с его выхода 38 на прямой вход первого разряда регист ра 4. Одновременно информация с выходов элементов И 49 или И 51 поступает через элемент ИЛИ 52 в k-й разряд сумматора 3.

Если А В и при очередном сдвиге а ( Ъ (, а для при очередном сдвиге (, единичный сигнал на выходе элемента НЕРАВНОЗНАЧНОСТЬ 45 разрешает прохождение через элементы И 47 или 46 единичных сигналов, ко- торые при наличии единичного сигнала на одном из выходов 27 или 28 узла 7 соответственно через элементы И 50 или .48 поступают на вход элемента ИЛИ 54, ас его выхода 39 на соот- ветствующий дополнительный вход регистра 4.

Для наглядности рассмотрим пример, когда , , Исходные

35

числа в регистрах 1 и 2 в единичном нормальном коде представлены следующим образом;

регистр 1 : 45 - 111100000 111110000

регистр 2 : 32 - 111000000 110000000

40

При одновременном сдвиге содержимого старших разрядов обоих регистров 1 и 2 на выходе элемента И 44 присутствует единичный сигнал в течение З о, где сГ - время записи и сдвига одной 45 единицы в регистрах 1, 2, 4 и сумматоре 3, который будучи подан через элемент ИЛИ 52 с выхода 37 узла 6 на вход k-ro разряда сумматора 3,приводит к записи в его старшем k-м раз- 50 ряде величины общей части старших зна значащих цифр а и bg слагаемых А и В т,,е. 3.

Как только старший разряд регист- gg pa 2 обнулится, единичньш сигнал на выходе элемента НЕРАВНОЗНАЧНОСТЬ 45 разрешает прохождение через элемент И 46 единичного сигнала длительностью

5

0 5 О

5

0

5

g

It:, соответствующего разности .цифр в старшем разряде регистров 1 и 2, который при наличии единичного сигнала на выходе 27 узла 7 сравнения через элемент И 49 поступает на вход элементов ИЛИ 52 и 53, ас выхода элемента ИЛИ 53 - на прямой вход первого разряда регистра 4. Таким образом в первом разряде регистра 4 будет записана разность (а - Ъ) равная 1, а в узле 7 сравнения будут зафиксированы единичный сигнал на его выходе 27 и нулевой сигнал на его выходе 28, что соответствует соотношению А В, Кроме того, единичный сигнал с выхода элемента ИЛИ 52 поступает на вход k-ro разряда сумматора 3, где суммируется с его содержимым. Следовательно, в k-M разряде сумматора 3 будет записана величина 4, После сдвига информации в обоих регистрах 1 и 2 в старших разрядах будут находиться значения следующих разрядов, т.е. а;, и Ь,. При сдвиге информации в сумматоре 3 и регистре 4 старший разряд сумматора 3 и младший разряд регистра 4 освобождаются для записи в них соответствующей информации. Время сдвига является величиной фиксированной и равно 9 .

При следующем сдвиге содержимого регистров 1 и 2 на выходе элемента И 44 присутствует единичный сигнал JB течение 2 , который будучи подан через элемент ИЛИ 52 с выхода 37 узла 6 суммирования по модулю два на вход k-ro разряда сумматора 3, приводит к записи в него величины общей части младших значащих разрядов, т.е . 2.

После обнуления регистра 2 единичный .сигнал на выходе элемента НЕРАВНОЗНАЧНОСТЬ 45 разрешает прохождение через элемент И 46 единичного сигнала длительностью 3t , который при наличии единичного сигнала на выходе 27 узла 7 сравнения через элемент И 49 поступает на вход элементов ИЛИ 52 и 53, а с их выходов соответственно на вход k разряда сумматора 3 и на прямой вход первого разряда регистра 4. В итоге в сумматоре 3 получаем величину 45, равную большему из операндов - операнду А, а в регистре 4 - разность 13. Одновременно с этим осуществляется запись знака числа А через элементы К 29, или 32 узла 5 записи знака в знаковый разряд

сумматора 3 и регистра 4, поскольку в данном случае выполняется соотношение А В и знаку разности и суммы присваивается значение знака большего операнда А,

Возможен случай, когда А В, a ,bj или А Bj, но а; Ь. , Например, А 45, ,

регистр 1:45 - 111100000 111110000

регистр 2:39 - 111000000 111111111

1- -,

ь ,

При сравнении цифр младших разрядов (5 и 9) на выходе элемента И 44 присутствует единичньй сигнал в течение 5, который через элемент ИЛИ 52 записывается в k-м разряде сумматора. 3. При дальнейшем сдвиге информации в регистрах 1 и 2, как только k-й разряд регистра 1 обнуляется, единичный сигнал на выходе элемента НЕРАВНО- ЗНАЧНОСТЬ 45 разрешает прохождение через элемент И 47 единичного сигнала длительностью 477, который при наличии единичного сигнала на выходе 27 узла

7 сравнения через элемент И 50 посту- зо А В не вьтолняется, то к содержипает на вход элемента ИЛИ 54, а затем на дополнительный вход первого разряда регистра 4. В результате этого в первом разряде регистра 4 разность величин а, и Ь записывается в дополнительном до 10-ти коде, т.е. 6, и происходит уменьшение на единицу величины в старшем разряде регистра 4, т.е. ранее записанной там единицы.

23

Сигнал нулевого содержимого счетчика 8

0

5

0 5

Таким образом, в сумматоре 3 зафиксировано число 45, а в регистре 4 - разность, равная 6.

Алгоритм алгебраического сложения чисел (фиг. 3) реализуемый программным блоком 9 управления, заключается в следующем: устанавливаются в начальное состояние все RS-триггеры узла 7 сравнения, выполняется сдвиг на один десятичный разряд влево информации в обоих регистрах 1 и 2, содержимое счетчика 8 уменьшается на единицу, проверяется условие равенства содержимого счетчика 8 нулю (если содержимое счетчика 8 не равно нулю, то в сумматоре 3 и регистре 4 выполняется сдвиг информации на один десятичньш разряд влево), затем выполняется предыдущая операция, если содержимое счетчика 8 равно нулю, то в сумматоре 3 выполняется сдвиг информации на один десятичный разряд влево, а в знаковый разряд сумматора 3 и регистра 4 записывается знак результата, проверяется условие , если условие А В выполняется то к содержимому сумматора 3 прибавляется содержимое регистра 2, если условие

5

мому сумматора 3 прибавляется содержимое регистра 1. Операция сложения закончена.

Необходимые для управления функционированием устройства управляющие и логические сигналы приведены в табл. 2, а последовательность формирования управляющих сигналов на представленном алгоритме (фиг. 3).

Т-а блица 2

При X, 1 в сумматоре 3 выполняется сдвиг информации на один десятичный разряд влево, в знаковый разряд сумматора 3 и регистра 4 записывается зйак результата

13

1339552

14 Продолжение табл.2

15

Содержимое ПЗУ для случая принудительной адресации и алгоритма

На фиг,,4 представлена функциональная схема программного блока 9 управ- . Ленин, на которой приняты следующие обозначения; ГТИ - генератор тактовых 30 импульсов, ROM - программируемое ПЗУ (К155 РЕЗ), RG - регистр (К155 ЙР13), DC - дешифратор (К155 ИДЗ), RS - триггер (К155 ТМ2), а входы и БЬТХОДЫ программного блока 9 управления обоз- 35 начены в соответствии с фиг, 1,

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

45

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

5

10

15

20

25

. 30 35

33955216

его входу, который соединен с первым входом третьего и вторым входом первого элементов И узла суммирования по модулю два, выход первого элемента И которого соединен с первым входом первого элемента ИЛИ узла суммирования по модулю два, выход которого соединен с первым выходом узла суммирования по модулю два, который соединен со старшим разрядом сумматора, второй выход узла суммирования по модулю два соединен с прямым входом младшего разряда третьего сдвигового регистра, выход второго элемента ИЛИ узла суммирования по модулю два соединен со вторым выходом узла суммирования по модулю два, выход знакового разряда первого сдвигового регистра соединен с первым входом первого элемента И узла записи знака, выход которого соединен с первым входом элемента ИЛИ узла записи знака, второй вход которого соединен с выходом второго элемента И узла записи знака, первьй вход которого соединен с выходом знакового разряда второго сдвигового регистра, вторые входы первого и второго элементов И узла записи знака соединены соответственно с третьим и четвертым входами узла суммирования по модулю два, выход элемента ИЛИ узла записи знака соединен с входом знакового разряда третьего сдвигового регистра, отличающееся тем, что, с целью расширения функциональных возможностей за счет одновременного формирования суммы или разности мно- гоцифровых десятичных чисел, представленных в единичном нормальном виде, в него введены узел сравнения, счетчик и программный блок управления узел записи знака дополнительно содержит элемент РАВНОЗНАЧНОСТЬ, узел 45 суммирования по модулю два дополнительно содержит четвертый, пятый, .шестой и седьмой элементы,И, третий элемент ИЛИ и элемент НЕРАВНОЗНАЧНОСТЬ, узел сравнения содержит четыре RS-триггера и три элемента И, причем первые входы первого и второго элементов И узла записи знака соединены соответственно с первым и вторым входами элемента равнозначность, выход которого соединен с выходом присутствия результата устройства, выход элемента ИЛИ узла записи знака соединен с входом знакового разряда сумматора, информационные входы всех раз40

50

55

17

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

39552

по модулю два и вторыми входами четвертого и пятого элементов И узла суммирования по модулю два, первый и второй входы первого элемента И узла суммирования по модулю два соединены соответственно с первым и вторым входом элемента НЕРАБНОЗМЧНОСТЬ узла суммирования по модулю два, выход торого соединен с вторыми входами второго и третьего элементов И узла суммирования по модулю два, пятым выходом узла суммирования по модулю два, R-входом тр.етьего RS-триггера

5 узла сравнения и инверсным входом третьего элемента И узла сравнения, выход которого соединен с R-входом второго RS-триггера, установочньш 1ВХОД которого соединен с установоч„, ными входами первого, третьего и

четвертого RS-триггеров узла сравнения и с -установочным входом узла сравнения, инверсный выход третьего RS-триггера соединен с прямым входом

25 третьего элемента И, входом узла сравнения, выходы второго и первого элементов И узла сравнения соединены соответственно с R-входами первого и четвертого RS-триггеров узла сравне2Q ния, прямой выход четвертого RS-триг- гера соединен с третьим входом узла суммирования по модулю два, первым входом седьмого и третьим входом пятого элементов И узла суммирования по модулю два, третий вход четвертого

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

40

45

50

55

Г Конец

Редактор Е. Папп

Составитель М.Есенина Техред М.ДНДЬК .

Заказ 4223/39 Тираж 672Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

в.-.-.«,«««. -«.1. «-..„ „.«.,..«,,„ и, „..„ -- -- --------------------.------ ----.-.- - - - - .-. ..1«Я.в...«

.Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

ФазЛ

Корректор М.Шароши

Изобретение относится к вычислительной технике и может быть использовано в операционных системах, цифровых процессоров. Цель изобретения - расширение функциональных возможностей за счет одновременного формирования суммы или разности многоцифровых десятичных чисел, представленных в единичном нормальном коде. Устройство для алгебраического сложения чисел содержит первый 1, второй 2 и третий 4 сдвиговые регистры, сумматор 3, узел 5 записи знаков, узел 6 суммирования по модулю два, узел 7 сравнения, счетчик 8 и программный блок управления. С помощью узла суммирования по модулю два и узла сравнения определяется больший из операндов во время параллельного поразрядного сдвига информации, представленной в единичном нормальном коде в сдвиговых регистрах первого и второго операндов. Результат вычитания двух чисел фиксируется в третьем , . сдвиговом регистре, результат сложения двух чисел - в сумматоре. 4 ил., 4 табл. (О С СО 00 со сд СП t .