Последовательный сумматор кодов с иррациональными основаниями

 

Изобретение относится к области вычислительной техники и можетбыть использовано для суммирования и вычитания многоразрядньЬс последовательных кодов с иррациональными основаниями. В последовательный сумматор , содержащий блок формирования дополнительных сигналов и сигнала суммы и регистр, с целью распшрения функциональных возможностей за счет обеспечения возможности выполнения операции вычитания чисел, представленных кодами с иррациональными основаниями, введен блок формирования знаковых сигналов. Расширение функциональных возможностей достигается путем учета знаков операндов и формирования знака операции в блоке формирования знаковых сигналов и заключается в возможности алгебраического сложения операндов, т.е. сложения с учетом их знаков, тогда как в известных сумматорах производится лишь арифметическое сложение, 1 з.п. ф-лы, 2 ил, 2 табл. (Л с: 1C СП ;о

СООЗ СОЯЕТСНИХ

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

РЕСПУБЛИН (59 4 G 06 F 7/40

ОПИСАНИЕ ИЗОБРЕТЕНИЙ:А с

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3836694/24-24 (22) 07.01.85 (46) 23.09.86. Бюл. № 35

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (72) А.П. Стахов, В.А. Лужецкий, А.И. Черняк, И.С. Соболева и А.Е. Андреев (53) 681.325.5(088.8) (56) Авторское свидетельство СССР № 696452, кл. С 06 F 7/49, 1979.

Авторское свидетельство СССР № 1170449, кл. G Об F 7/49, 1983. (54) ПОСЛЕДОВАТЕЛЬНЫЙ СУММАТОР КОДОВ

С ИРРАЦИОНАЛЬНЫМИ ОСНОВАНИЯМИ (57) Изобретение относится к области вычислительной техники и можетбыть использовано для суммирования и вычитания многоразрядных последо„„SU„„3 259249 А 1 вательных кодов с иррациональными основаниями. В последовательный сумматор, содержащий блок формирования дополнительных сигналов и сигнала суммы и регистр, с целью расширения функциональных возможностей за счет обеспечения возможности выполнения операции вычитания чисел, представленных кодами с иррациональными основаниями, введен блок формирования знаковых сигналов. Расширение функциональных возможностей достигается путем учета знаков операндов и формирования знака операции в блоке формирования знаковых сигналов и заключается в возможности алгебраического сложения операндов, т.е. сложения с учетом их знаков, тогда как в известных сумматорах производится лишь арифметическое сложение, 1 з.п. ф-лы, 2 ил, 2 табл.

1259249

Таблица 1

Входы Выходы

29 9 8 21 20 19 18 17 16 40 32 31 30 29 28 27

О О О О О О О О О 0 О О О О О . 0

0 О О 0 0 О О О 1 О О 0 0 О 1 О

О О О 0 О О О 1 О О 0 О О 1 0 О

О 0 0 О 0 О 1 О О О О 0 1 О О О

О О. О О О О

0 О 1 О 1 0

1 О 1 О

О 0 О О О 1 О 0 0 О О 1 О О 0 О

О О 1 О О 1 О О 1 О

О 0 О 0 О

О 0 О О О 1

О 1 О О О 1 О 1 О О

О О 0 О 1 О О О О 1 1 О О О О О

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

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

На фиг. 1 представлена структурная схема последовательного сумматора кодов с иррациональными основа ниями, на фиг, 2 — функциональная схема блока формирования знаковых сигналов

Сумматор содержит блок 1 формирования дополнительных сигналов и сигнала суммы, регистр 2, блок 3 формирования знаковых сигналов, включающий элемент HE 3.1, элементы

И 3.2 и 3 3 элемент ИЛИ 3.4 и элемент ИСКЛЮЧАКЖ(КЕ ИЛИ 3.5, вход 4 установки, тактирующий вход 5, входы

6 и 7 знакового разряда первого и второго слагаемых соответственно, входы 8 и 9 значащих разрядов первого и второго слагаемых соответственно, выходы 10-15 регистра, адресные входы 16-21 блока формирования дополнительных сигналов, вход 22 знака операции блока формирования дополнительных сигналов, первый и второй выходы 23 и 24 блока формирования знаковых сигналов, вход 25 знака результата текущей операции регистра, выход 26 знака результата после5 довательного сумматора, выходы 27-32 блока формирования дополнительных сигналов и сигнала суммы, информационные входы 33-38 регистра, управляющий вход 39 блока формирЬвания знаковых сигналов и выход 40 результата.

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

При поступлении единичного сигнала на вход 4 устройства регистр 2 устанавливается в нулевое состояние. При поступлении сигналов на входы-6 и 7

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

Поступление операндов начинается со старших разрядов. При поступле2S нии сигналов на вхоцы 8 и 9 операндов, на входы 16-21 сигналов с выходов 10-15 регистра 2; на вход 22 сигнала с выхода 23 блока 3 формиро вания знаковых сигналов блок 1 формирования дополнительных сигналов в зависимости от кода на входах

16, 17, 18, 1I9, 20, 21, 22, 9 и 8 формирует код на выходах 27, 28, 29, 30, 3 1, 32 и 40 в соответствии с табл, 1.

1259249

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

11 I131 T) I

О О 0 О О О О 1 1 1 0 О О 0

О О- О О 1 О О 1 О О О О О О

О О О О 1 О О О 1 О О

1 О О О

1 О 1 О

О 1 О 1 О 1 1 О О

О О О

О О О О 1 О О 0 1 О 1 О 0 О О О О О

1 О О О 0 О О 1 О О О О О

О О О 1 О О О О 1 О 1 О О О 1 О

О О О

О О О 1 О О 1 О О 1 О О

О О О 1 О О 1 О О О 1 О 1 О О О

О О О 1 О О 1 О 1 О

1 О

1 О 1 О

О О О 1 О 1 О О О 0 1 1 О О О О

О О О 1 О 1 О О t О 1 1 О О О

0 О 0 О 1 О 1 О О 1 1

О О t

1 1 О О 0. О 1 1 О О О О О

О О 0

О О О 1 1 О О О 1,1 1 О О О 1 О

О 1

О 1

0 О О I 1 О О 1

1 0

1 О

О 1 О О

1 Î О О

О О О

О О О

1 1 О 1 О

1 1 О 1 О

1 О О 1 О

О О О О О О О

О О

О О с

О I О О

1 О

О 0 1

О О О О .О 1 О О О

О О

О О 1 О О О О 1 О О О О 1 О О 1

О О 1 О О О 1 О О О О t О О О О

О О 1 О О О 1 О 1 0 О 1 О О 1 О

О О 1 О О 1 О О О О О t О 1 О О

1 О О

t I О О О О О О

О О 1 О О

О О 1 О О 1 О 1 О 1 О О О 0 О 1

О 1 О О О О 1 О 0 О 1 О О

О. О I

22 9 8 21 20 19 18 17 16 40 32 31 30 29 28 27

1259249

Продолжение табл, 1

Входы. Выходы

22 9 8 21 20 19»8 17 16 40 32 31 30 29 28 27

О О 1 О 1 О а 0 1 1 О О 1 О О О о о

О О 1 О

О 1 0 О 1 О О

О О 1 О 1 О 1 О О 1 О 1 О О О О

0 О 1 О 1 О 1 О 1 1 О 1 О О 1 О о о

О О О О О Î 1 Î Î 1 О О

О 1 О о» о о о о а 1 о 1 о о о о о о о. а о о о о о

О О 1 1 О О 1 О 1 О 1 1 О О 1 О о 0 1 1 о 1 î î 0 î 1 1 0» о о о о 1 1 0» î î 1 1 î î 0 о о о

0 1 О» О 1 1 О О О О

0 О О О 1 1 0 О 1 О О о о о о

О О 1 1 1 0 О О 1 1 1 О» О О О о о о о

0 1 1 О 1 О О

О О 1 1 1 О 1 О О 1 1 1 О О О О

О О 1 1 1 О 1 О» 1 1» О О 1 О о 1 о о 0 о о о о о а о о 1 о о

О О О 1 О О О 1 О 0 О

О 1 О О О

О 1 О О О О О» О О 0 О» O O

О О О 1 О 0 О О 1 О О О О оо о

О 1 О О О

О 1 О О» О

О. 1 О

О 1 Î Î Î 1 Î Î 0 Πλ Î 1 О О

О 1 О О О 1 О О» 1 О 0 О О О О

I о

О 1 О О 1 0 0

0 О о о

О О 1 1 О О О

О О 1 1 О О О

О О О 1 О 1 О» О О

0 О О

0» 0 О

1259249

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

Входы Выходы

21 20 19 18 17 16 40 32 31 30 29

22 9 8 28 27

О 1 О О 1 О О О 1 1 О О 1 О О О

0 1 0 0 1 О О 1 О 1 О О 1 О О 1

О 0 0 О

О 1 О О 1 О 1 О 1 .1 О 1 О О О

О 1 О 1 О О О О О О 1 О О 1 О 0

О 1 О 1 0 О О О 1 О 1 О 1 О О О

О 1 0 1 О О О 1 . О О 1 О 1 О О 1

0 1 О 1 О О 1 О О О 1 О О О О

О 1 О 1 О О О 1 О 1 1 О 0 1 О

О 1 О 1 О 1 О О О О, 1 О 1 О О

О 1 О 1 О 1 О О 1 1 1 О О О О О

О 1 О 1 О 1 О 1 О 1 1 О О О О 1

О 1 О

1 1 О О О О 1 1 О О 1 О О

1 1 О О 0 . 1 1 1 О 1 О О О

1 1

О 1 О О 1

О 1 О О

0 1 О 1 1

1 1 1 О О О О

О 1 О 1 1 О 1 О 1 1 1 1 О О 1 О

О 1 1 О О О О 1 О О 1 1 О О О 1.О 1 1 О О О 1. О О О О 1 О 1 О О

О 1 1 О О О 1 О 1 1 О О О О О О

О 1 1 О О 1 О О О 1 0 0 О О О 1 о ! о о г о о ! о о о о о

О 1 1 О О 1 О О. О О О О 1

О 1 0 О 1

О 1 О О 1 О 1 О О 1 О о г о 1 о о г о

О 1 1 О О О О О О О О

О 1 1 О О О О О 1 О 0

О 1 1 О 1 О О О О 1 0

О 1 О О 1 с

1 О О О О

l0!

259249

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

Выходы

40 32 31 30 29 28 27 т

I1ET3 (f) 22 9 8 21 20 19 18 17 16

О. 1 1 0 1 О 1 О. О 1 О 1 0 1 0 О

О 1 О 1 0 1 О 1 1 О 1 1 О О О

0 1 1 1 О 0 О О О О О 1 0 О

О 1 1 О О О 0 1 О . 1 1 О О О 0

О 1 1 1 О О О 1 О О 1 1 О 0 О 1

О ! О О О О О ! О О О

0 1 О 1 1 0 О О О

О 1 1 1 О

О 1

0 1 1 О 1 O О 0 1

О 1 1 1 О 1 0 0 1 t

1 0 О О О ! 0 О 1 О .О

О 1 1 О 1 О 1 О 1 1 О О 1 О 0

О 1 1 1 1 О О О О 1 О 1 О О 1

О 1 1 1 1 О О О 1 1 1 1 О О О О

О 1 1 1 1 О . 0 1 О 1 1 1 О О О 1

О 1 1 1 О О 0 1 1 1 0 1 О О

1 0 О О

0 1 1 1 1 О 1 О 1

О О О О О О

1 0 О 0 О О О О О О

О .О О О О О 1 О О О О О 1 О О

1 О О О О О О О О О О 1 О О О

1 0 0 О О О О О О О 1 О О 0 О

1 О О О О 1 О О О О 1 О О О

1 О 0 О О О 1 О О О О 1 0 0

О О О 1 О О 1 О О О 1 1 1 О Î

О 1 0 0 1 О О 1 О О О

1 О О О 1

0 1 О 1 0 О О 1 1 0 1 0 О О О

0 1 1 О 1 О О 0 1 0 1 О 0 О 1!

Продолже1111t тягл. !

1259249

Входы Выходы

22 9 8 21 20 19 18 17 . 16 О 32 31 30 29 28 27! О О О 1 1 О О 0 1 О

О О О 1 1 0 О 1 1 О

1 О, О . О О

О О 1 О

1 О 1 О О

1 О О О 1 1 О 1 О 1 О

1 О О О 1 1 1 О О Ä0 О О 1 О 0 О

О О О О 0 0 Î Î 1 О О О О О 1 О О 1 О 0 О 1 О 0 1 О О 1 О О

1 О О .О О 1 О 0 О 1 О 1 0 О О

1 О О 1 О 1 О О О О 1 1 О О О О

0 1 О 1 О О 1 О, f 1

О 1 0 1 О 1 О О f 1

1 О О 1 О О О 0 О 1 1 1 О 0 0

1 1 1 О 0

О 1 О О О

1 О О 1 1 О О f О 0

1 О О I О 1 О О

Ф О О 1 1 1 О О О f 1 1 О О О О

Ф

1 0 О 1 1 1 0 О t 1 1 1 О О 1 О

1 О о 1 1 1 О 1 0 1 1 1 О 1 о О

1 (Ь О 1 1 1 1 О О 0 1 О 1 О О О

О О 0 О О

1 О 1 О О О

0 О 1 О О

0 1 О О 1! 0 1 О О О О 1 О о, О

1 О 1 О О О 1 О О О О 1 О 0 0 О

1 0 1 О О 1 О О О О О 1 О 1 О О

1 О 1 О О 1 О О 1 О О

О О О о о а о 1 о о 0 ! о о

1 О О 1 0 О О О О О 1 1 1 О О

1 О О 1 О

О 1 О 1 О О 1 О О 1

1 О О 1 О 1 О 0 О О

1 О 0 1 0

1 О

1 О

О О 1 О

О 1 О О

1259249

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

Входы

Выходы

О I О 1 1 О О 0 1 О 1 О 1 О О

О 1 1 0 О 1 1 О 1 1 О О О

1 О 1 О 1 1 О О 1 О 1 1 О О 1

1 О 1 О t 1 О О О О О 1 О О О О! О 1

О . 1

1 О 0 О О О О 0, О О 1 О О

О О О 1 О О 1 О О О О О

1 О 1 1 О О 1 0 О О 1 О О 0 1 О! О 1

1 О 1

О 1 0

О О О 1 О 1 О О О

1 О 1 О О 1 О 1

О 1 О 1 0

О 1 0 1 0 1 О О 1 1 О О О

1 1 О О О О О 1

1 1 0 О 1 О О

О О 1 (3

1 1 О О О

1 О

1 1 О

0 О

О О

О 1

1 1

1 1 0 1 О

О 1 О О О

О

1 0

1 1

1 1 О О 1

О 1 О 1 О

1 1 1 0 1 О 1 1 1 О 0 О О

1 О

1 О 1

О О 1 1 l 0 О 1 О

1 О О О О О О О О I О О О О О

1 О О О О О 1 О О О О О О. О О

О О О 1 0 О О О 0 0 0 1 0

1 1 О О 0 1 О О О О 0 О 1 О О О

1 1 О О О 1 0 О 1 О О О 1 О 1 О

1 О О О 1 0 1 0 О О 1 О О 0 О

1 1 О О 1 О 0 0 О О О 1 О О 1 О

1 О О 1 О О 1 0 О 0 1 1 О О О

1 1 0 О 1 0 1 О О 0 0 1 О 1 О

1 1 0 0 1! О О О 0 О О 0 О

22 9 8 21 20 19 18 17 16 40 32 31 30 29 28 27

1259249

1) )1Х )Т 1) L |Т).)) 22 9 8 21 20 19 18 17 16 40 32 31 30 29 28 27

1 О 1 О

1 1 О О } 1 О О 1 1 О О

О 1 О f О 1 О О О О

О 1

1 1 О

1 1 О О 1 1 1 О О О 1 О О 1 О

1 1 О 1 О О О О О О 1 О О О О

О О О 1 О О O О О

1 1 О

1 1 О 1 О О 1 0 О О 1 1 О О О О

1 1 О 1 О 1 О 0 О О 1 1 О 1 О О

1 1 О 1 О 1 О О 1 О

1 1 О 0 О

1 О f О 1 0 О 1 1 О

О 1

1 1 О О

1 1 0 О О О О

О 1 О 1 1 1 1 О О 1

1 О

1 1 О 1

1 1 О

1 1 0 1 О О 1 1 О О О О

О !

1 1 0 1 1 1 О 0 О 1 . 1

О О

1 1 О

1 1 1 О О 1 1 1

1 О

О О

1 1 О 1 1 1 О 1 О 1 1 1 О 0 1

1 О О О

О О О О

1 0 О О О

О О О О О О

1 1 1 О О О О 1 О О О О О 1 О О

О О

О О

1 1

О О О 1 О О

0 1 О О О

1 О О О 0

1 1 О О 1 О О 0

1 1 О О 1 О О О О 1 О О 1 О

1 1 1 О 0 1 0 1 О О О 1 О 1 О 0.

1 1 О О О. 0 0 О О 1 1 О О О

1 1 1 О 1 О О 1 О О О 1 ! О О

1 1 1 0 1 О 1 О О

О 1 О О О

О 1

1 О 1 0 О О О

1 0 О 0

1. 1 1 О 1 1 О О 1 1 О

О О 1 О

1 1 О

1 1 О

1 1 О

1 1 1

1.

1 1

О О

16

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

f 259249

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

Входы

18 17 1б 40 32 31 30

Выходы

29 28 27

22 9 8 21 20 19

1 1 1 1 О 1 О 1 О О 1 1 0 1 0 0

1 1 1 1 1 О О О О О 1 1 1 0 О 0

1 1 О О 1 О О 1 1 1 1 0 О

1 1 1 1 1 О 1 О О 1 1 0 1 О О О

1 1 О О О 1 1 1 О 0 . 0 0

1 1 1 а

1 1 1 1 1 I О О 1 I 1 1 О О 1 О

1 1 1 1 1 I 0 1 О 1 1 1 О О 0

1. 1 I 1 1 f 1 О 0 О 1 О 1 О О 0

Блок 1 формирования дополнительных сигналов может быть реализован по одному из известных методов, например на ППЗУ. Код с выходов, 27-.32 блока 1 формирования дополнительных сигналов поступает на вхо45 ды 34-38 регистра 2. С выхода 24 блока 3 формирования знаковых сигналов сигнал поступает на вход 25 регистра 2. При поступлении единичного сигнала на тактирующий вход 5 регистра 2 происходит запись кода в регистр. Сигнал с выхода 15 регистра 2 поступает на вход 39 блока

3 формирования знаковых сигналов, где формируется сигнал знака резуль- тата операции в соответствии с табл. 2. од с выходов 10-15 регистра 2 поступает на входы 16-21 блока 1 формирования дополнительных сигналов и т.д..Т аблица 2

Входы блока 3

Выходы блока 3

23 24

6 7! I 1 0 1 1 0 1 0 1 О 1 0 1 О 0

1 1 О 1 1 0 0 0 О О 1 О О О

1 1 1 1 О 0 О О 0 0 1 0 О 0 О 0

1 1 1 О О О 1 О 0 1 0 О 1 О О

1 1 1 О О 1 О О О 1 О 1 О О О

1 1 1 I О 1 О О 0 О 1 1 О О О О ! 1 1 I О 1 О О 1 О 1 О О 1 О

19 1259249

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

Выходы блока 3

Входы блока 3

О

10

6 7 39 23 24

Примечание. Если число, представленное кодом 15 с иррациснальным основанием, больше или равно О, то в знаковом разряде кода записывается 20

"О", в противном случае — " 1" .

Если Х>У, то

ХБ=О, Зн =ЗнХ

Х <У тоХБ= 1, 25

Зна = Зн т.

Знаком операции сложения является "О", вычитания — " 1" .

Таким образом, в каждом такте происходит сложение (вычитание) сигналов операндов с дополнительными сигналами, задержанными на один такт.

Блок 1 формирования дополнительных 35 сигналов формирует сигналы результата и дополнительные сигналы для следующего такта.

Схемй распространения переноса 40 в сторону старших и младших разрядов аналогичны известному устройству.

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

1. Последовательный сумматор кодов с иррациональными основаниями, содержащий блок формирования дополнительных сигналов и сигнала суммы и регистра, причем первый, второй третий; четвертый и пятый выходы кода дополнительных сигнапов блока формирования дополнительных сигналов и сигнала суммы соединены соответственно с первым, вторым, третьим, четвертым и пятым информационными входами регистра, первый., второй, третий, четвертый и пятый выходы корого соединены соответственно с первым, вторым, третьим, четвертым и пятым адресными входами блока формирования дополнительных сигналов и сигнала суммы, установочный вход регистра соединен с входом установки последовательного сумматора, тактирующий вход регистра соединен с тактирующим входом последовательного сумматора, выход суммы блока формирования дополнительных сигналов и сигнала суммы является выходом результата последовательного сумматора, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения возможности выполнения операции вычитания чисел, представленных кодами с иррациональными основаниями, в последовательный сумматор введен блок формирования знаковых сигналов, первый и второй информационные входы которого соединены соответственно с входами знаковых разрядов первого и второго операндов последовательного сумматора, шестой выход регистра соединен с шестым адресным входом блока формирования дополнительных сигналов и сигнала суммы и с управляющим входом блока формирования знаковых сигналов, первый выход которого соединен с входом знака операции блока формирования дополнительных сигналов и сигнала суммы, а второй выход — c входом знака результата текущей операции регистра, шестой информационный вход которого соединен с шестым выходом кода дополнительных сигналов блока формирования дополнительных сигналов и сигнала суммы, седьмой и восьмой адресные входи которого соединены с входами значащих разрядов соответственно первого и второго операндов последовательного сумматора, седьмой выход регистра является выходом знака результата последовательного сумматора.

2. Сумматор по п. 1, о т л и— ч а ю шийся тем, что блок формирования знаковых сигналов содержит два элемента И, элемент ИЛИ, элемент

ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент НЕ, управляющий вход блока соединен с входом элемента НЕ и с первым входом первого элемента И выход которого соединен с первым входом элемента ИЛИ, выход которого является выходом бдо=

Составитель М.Есенина

Редактор О.Юрковецкая Техред И.Попович Корректор М. Максимишинец

Заказ 5 122/46

Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Производственно †полиграфическ предприятие, г. Ужгород, ул.Проектная, 21 1259249 22 ка, второй вход элемента ИЛИ соеди- знакового разряда первого операнда нен с выходом второго элемента И, блока, вход знакового разряда второпервый вход которого соединен с вы- го операнда блока соединен с вторым ходом элемента НЕ, а его второй вход входом первого элемента И и с вторым соединен с первым входом элемента g входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выИСКЛЮЧАЮЩЕЕ ИЛИ и является входом ход которого является выходом блока.