Устройство для сложения чисел

(19) (11) 06 Р 7/5 ОПИСАНИЕ ИЗОБРЕТЕНИЯ 8 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ К А ВТОРСКОМУ СВИДЕТЕЛЬСТ 06816/24-24. 10.86. Бюл. У 40Г. Голев1.325.5(088.8)ловьев Г.Н, Арифметические у тва ЭВМ. М.; Энергия, 197рис, 4-15.Авторское свидетельство СССР Р 1179320, кл. С 06 Р 7/50, 1984. (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ЧИСЕЛ (57) Изобретение относится к област вычислительной техники и предназначено для сложения многоразрядных дв ичных чисел, представленных в обратном коде. Цель изобретения - повышение быстродействия. Устройство содержит К-разрядные суммирующие блоки, выполненные, например, на базеблоков постоянной памяти и включенные последовательно. На входы этихблоков подаются соответствующие разряды операндов и входного переноса.На два дополнительных входа каждогоблока памяти подаются знаки входныхоперандов, а на дополнительном выходе старшего блока формируется знаксуммы. 1 ил, 2 табл.1267406 Изобретение относится к вычислительной технике и может быть исТаблица 1 1 - 4 разряды адреса О 1 2 3 4 5 6 7 8 9 А В С Э Е ГАдрес 00 00 01 01 02 02 03 ОЗ 04 04 05 05 06 06 07 07 08 ОХ 01 02 02 03 ОЗ 04 04 05 05 06 06 07 07 08 08 09 02 02 03 03 04 04 05 05 06 06 07 07 08 08 09 09 ОА 03 03 04 04 05 05 06 06 07 07 08 08 09 09 ОА ОА ОВ 04 04 05 05 06 06 07 07 08 08 09 09 ОА ОА ОВ ОВ ОС 05 05 06 06 07 07 08 08 09 09 ОА ОА ОВ ОВ ОС ОС ОП 06 06 07 07 08 08 09 09 ОА ОА ОВ ОВ ОС ОС ОВ 00 ОЕ 07 07 08 08 09 09 ОА 08 07 08 06 07 05 Об ОА ОВ ОБ ОС ОС ОЭ 09 ОЕ ОЕ ОГ 04 05 03 04 02 03 01 02 00 01 09 08 09 07 08 06 07 05 06 04 05 03 04 02 03 01 02 пользовано при построении специализированных вычислительных устройств,например для медицинских электронных5диагностических системЦель изобретения - повьшение быстродействия.На чертеже приведена структурная10схема устройства для сложения чисел.устройство для сложения чисел содержит табличные суммирующие блокикоторые могут быть выполнены, например, путем программирования блоков15постоянной памяти, вход 2 первогооперанда, вход 3 второго операнда,входы 4 и 5 знаков операндов, выход6 суммы и выход 7 знака суммы. Каждый блок 1 кроме 2 к входов (операн 20дов) и К выходов суммы содержит также (2 г +1)-й вход 8 (переноса),( к +2)-й и (К +3)-й входы 10 и 11,которые соединены с входами 4 и 525устройства, а старший (и-й) блок 1содержит также (к +2)-й выход 12 суммы (знака),Данное устройство осуществляетсложение чисел со знаками, представ- Оленных в обратном двоичном коде. Приэтом соответствующие входы блоков1 рассматриваются как разряцы адреса блоков постоянной памяти. При реализации трехразрядных блоков 1 в соответствии с табл. 1 (программированиеблока постоянной памяти, реализующе"го старший табличный суммирующий блокдля Е=З) и табл, 2 (программированиеблока постоянной памяти для реализации остальных табличных суммирующих блоков), первый разряд адресаявляется входом 8, разряды с второгопо четвертый - входами первого операнда, разряды с пятого но седьмой -входами второгс операнда и разрядывосьмой и девятый - входами знаковпервого и второго операндов. Старший разряд выхода блока 1 являетсявыходом 9, В и-м блоке 1 четвертыйразряд выхода является выходом 12,Работа устройства основана насчитывании из блока постоянной памяти, реализующего блок 1, кода суммыпереноса по адресу, сформированномуразрядами операндов, их знаками ивходным переносом. При этом на всевозможные коды операндов переносав блоке предусматривается соответствующее значение результата, построенное в соответствии с правилами сложения чисел в обратном коде, Возникающий в результате сложения цикли-. -ческий перенос поступает с выхода 9старшего блока 1 на вход 8 младшегоблока 1,1267406 Продолжение табл.1 1 - 4 разряды адреса 6 7 8 9 А В С Э Е Адрес 0 1 2 3 4 5 Р ОС ОВ ОС ОА ОВ 09 ОА 08 09 07 08 06 07 05 06 04 05 ОС ОЭ ОВ ОС ОА ОВ 5-9 ОПразряды ОЕадреса ОР 09 ОА 08 09 07 08 06 07 05 06 07 08 06 07 ОП ОЕ ОС ОП ОВ ОС ОА ОВ 09 ОА 08 09 ОЕ ОР ОП ОЕ ОС ОП ОВ ОС ОА ОВ 09 ОА 08 09 07 08 10 07 08 08 09 09. ОА ОА ОВ ОВ ОС ОС ОП ОП ОЕ ОЕ ОР 11 06 О 07 08 08 09 09 ОА ОА ОВ ОВ ОС ОС ОЭ ОЭ ОЕ 12 05 06 .06 07 07 08 08 09 09 ОА ОА ОВ ОВ ОС ОС ОП 13 04 05 05 06 06 07 07 08 08 09 09 ОА ОА ОВ ОВ ОС 14 03 04 04 05 05 06 06 07 07 08 08 09 09 ОА ОА ОВ 15 02 03 03 04 04 05 05 06 06 07 07 08 08 09 09 ОА 16 01 02 02 03 03 04 04 05 05 06 06 07 07 08 08 09 17 00 01 01 02 02 03 03 04 04 05 05 06 06 07 07 08 18 ОЕ ОР ОП ОЕ ОС ОП ОВ ОС ОА ОВ 09 ОА 08 09 07 08 19 ОП ОЕ ОС ОП ОВ ОС ОА ОВ 09 ОА 08 09 07 08 06 07 1 А ОС ОП ОВ ОС ОА ОВ 09 ОА 08 09 07 08 06 07 05 06 1 В ОВ ОС ОА ОВ 09 ОА 08 09 07 08 06 07 05 06 04 05 1 С ОА ОВ 09 ОА 08 09 07 08 06 07 05 06 04 05 03 04 1 П 09 ОА 08 09 07 0806 07 05 06 04 05 03 04,02 03 03 01 02 1 Е 08 09 07 08 06 07 05 ,06 04 05 03 04 02 1 Р 07 08 06 07 05 06 04 05 03 04 02 03 01 02 00 01 ОА 09 ОА 08 09 07 08 06 07 05 06 04 05 03 04 02 03 ОВ ОА ОВ 09 ОА 08 09 07 08 06 07 05 06 04 05 03 041267406 Та блица 2 1 - 4 разряды адреса-ГАдрес 0 1 2 3 4 разрядыадреса ОВ 12 13 11 12 10 11 ОГ 10 ОЕ ОР ОП ОЕ ОС ОП ОВ ОС ОС 13 14 12 13 11 12 10 11 ОР 1 О ОЕ ОГ ОП ОЕ ОС ОП ОП 14 15 13 14 12 13 11 12 10 11 ОР 10 ОЕ ОГ ОП ОЕ 13 11 12 10 11 ОР 10 ОЕ ОР 14 12 ОЕ 15 16 14 15 13 ОР 16 17 15 16 14 15 13 14 12 13 1 1 12 10 1 1 ОГ 10 10 ОГ 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 11 ОР ОР ОГ 10 10 11 11 12 12 13 13 14 14 15 15 16 12 ОП ОЕ ОЕ ОР ОР 10 10 11 11 12 12 13 13 14 14 15 13 ОС ОП ОП ОЕ ОЕ ОР ОГ10 10 1 11 12 12 13 13 14 14 ОВ ОС ОС ОП ОО ОЕ ОЕ ОР ОР 0 10 11 11 12 12 13 15 ОА ОВ ОВ ОС ОС ОП ОП ОЕ ОЕ ОГ ОР 10 10 11 1 1 12 16 09 ОА ОА ОВ ОВ ОС ОС ОП ОП ОЕ ОЕ ОР ОР 10 10 11 17 08 09 09 ОА ОА ОВ ОВ ОС ОС ОП ОП ОЕ ОЕ ОГ ОР 10 18 1 Е 1 Р 1 П 1 Е 1 С 1 П 1 В 1 С 1 А 1 В 19 1 А 18 19 17 18 19 1 П 1 Е 1 С 1 П 1 В 1 С 1 А 1 В 19 1 А 18 19 17 18 16 17 00 00 01 01 02 02 03 03 04 04 05 05 06 06 07 07 08 01 01 02 02 03 03 04 04 05 05 Об 06 07 07 08 08 09 02 02 ОЗ 03 04 04 05 05 06 06 07 07 08 08 09 09 ОА 03 03 04 04 05 05 06 06 07 07 08 08 09 09 ОА ОА ОВ 04 04. 05 05 06 06 07 07 08 08 09 09 ОА ОА ОВ ОВ ОС05 05 06 06 07 07 08 08 09 09 ОА ОА ОВ ОВ ОС ОС ОП06 06 О 07 08 08 09 09 ОА ОА ОВ ОВ ОС ОС ОП ОП ОЕ 07 07 08 08 09 09 ОА ОА ОВ ОВ ОС ОС ОП ОП ОЕ ОЕ ОР 08 ОР 10 ОЕ ОР ОП ОЕ ОС ОП ОВ ОС ОА ОВ 09 ОА 08 09 09 10 11 ОР 10 ОЕ ОР ОП ОЕ ОС ОП ОВ ОС ОА ОВ 09 ОА 5-9 ОА 11 12 10 11 ОР 10 ОЕ ОР ОП ОЕ ОС ОП ОВ ОС ОА ОВ8Продолжение табл. 2 % 126 406 Адрес 09 А В С 0 Е Р 1 А 1 С 1 Р 1 В 1 С 1 А 1 В 19 1 А 18 19 17 18 16 17 15 16 1 В 1 В 1 С 1 А 1 В 19 1 А 18 19 17 18 16 17 15 16 14 15 1 С 1 А 1 В 19 1 А 18 19 17 18 16 17 15 16 14 15 13 14 1 Э 19 1 А 18 19 17 18 16 17 15 16 14 15 13 14 12 13 1 Е 18 19 17 18 16 17 15 16 14 15 13 14 12 13 1 1 12 1 Р 17 18 16 17 15 16 14 15 13 14 12 13 11 12 10 11 Формула изобретения Устройство для сложения чисел, содержащее табличные суммирующие25 блоки, причем входы с первого по к -й, где и -разрядность табличного суммирующего блока, каждого-го табличного суммирующего блока, где - 1и, .соединены соответственно с разрядами с-1) к+1)-го поК -й входа первого операнда устройства, а входы с ( к +1)-го по 2-й каждого -го табличного суммирующего блока соединены соответственно с разрядами с1 -1) к +1)-го по 35( К -й входа второго операнда устройства, выходы суммы с первого по 1-йкаждого-го табличного суммирующе го блока соединены соответственно с разрядами с 1-1)+1)-го по к -йвыхода, суммы устройства, ( к +1)-йвыход суммы каждого -го табличногосуммирующего блока соединен с (2+(2 к +3)-й входы каждого табличногосуммирующего блока соединены соответственно с входами знаков первого ивторого операндов устройства,( к +1)-й выход суммы И -го табличного суммирующего блока соединен с(2 к +1)-м входом первого табличногосуммирующего блока, (к +2)-й выходсуммы И -го табличного суммирующегоблока соединен с выходом знакасуммы устройства.12 б 7406 Составитель А. СтепанТехред М. Ходанич Редактор М. Петр Рошк орректо Заказ 5775/47 Тираж б 71 ВНИИПИ Государственного комитета СССР по делам. изобретений и открытий 035, Москва Ж,Раушская наб., д. 4/