Устройство для сложения многоразрядных -ичных чисел

(51) й 06 Г 7/4 ЕТЕ ВИДЕТЕЛЬСТ ВТОРСК второи элементь и вторые входы с второго по и- соответствующих ственно первого/24-2435. Бюл. У 23встигнеев и 0 1,21) 36036 1221 1406 461 23,06 Л 2)В,Г,И, причем первые атричных сумматоров соединены с .входами групп входов соответЕв и второго слагаемых разряда устройства, сумматоров с втородинены с информациоответствующих блонеева(56 1У 47Ор рв данного а-ичног выходы матричных го по (и)-й со онными входами ков переноса, и которых соедине ми группами вых Ч-ичного разряд ные входы блока СССР75.метод7,мационные выходы 1 с соответствующинногоадрес- тант дов суммы, даа устройства,хранения конс матор торог ого сумматора ого и второго ервые входыементов И соедн пе ион" ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНЯТ ОПИСАНИЕ ИЗ Московский институт инжанской авиации681,325.5 088.8 )Авторское свидетельство8304, кл. Ц 06 Г 7/50, 1анский А. М. АппаратныеТ. Минск, изд-во БГУ, 9рис1.7 (,прототип),1,54)571 УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯМНОГОРАЗРЯДНЫХ Ч-ИЧНЫХ ЧИСЕЛ, содержащее в каждом Ч-ичном разрядепервый матричный сумматор и первыйблок переноса, причем первые входыпервого матричного сумматора соединены с первой группой входов первого слагаемого данного Ч-ичного разряда устройства, вторые входы перваго матричного сумматора соединеныс первой группой входов второгослагаемого данного а-ичногоразряда устройства, а выходы суммысоединены с информационными входамипервого блока переноса, информацные выходы которого соединены спервой группой выходов суммы данногои-ичного разряда устройства, о тл и ч а ю щ е е с я тем, что, сцелью повышения быстродействия, оносодержит в каждом ц"очном разрядематричные сумматоры с второго по .и-й и блоки переноса с второго пои-й, а также блок, хранения констант,сумматор,нулевизации, первый, второй, и третий элементы И, первый и соединены с выходами матричных суматоров с первого по (и)-й, авыход соединен с первым входом су нулевизации, второи вход косоединен с выходом и-го матнены с соответствующими выходамии-го матричного сумматора, а вторые входы подключены к инверсномувыходу сумматора нулевизации, прямой выход которого подключен к первому входу первого элемента ИЛИ, второйвход которого соединен с выходом вто- Юрого элемента И, выходы первого эле- шефмента И и первого элемента ИЛИ соединены ссоответствующими информационными входами и-го блока переноса,выходы старших цифр матричных сумматоров с первого по (и)-й соединеныс соответствующими входами третьегоэлемента И, (и)-й вход которого"подключен к выходу первого элементаИ, а и-й вход - к выходу второгоэлемента ИЛИ предыдущего Ч-ичногоразряда устройства, выход третьегоэлемента И соединен с первым входомвторого элемента ИЛИ, второй выходкоторого подключен к прямому выходусумматора нулевиэации, а выход - к 116332и-му входу второго элемента ИЛИ следующего с 1-ичного разряда устройства ик управляющему входу блоков переноса того же с( -ичного разряда устройства.Изобретение относится к вычислительной технике и может быть использовано для построения быстродействующих арифметических устройств ЭВМ,Цель изобретения - повышение быстродействия.Ж чертеже представлена структурная схема одного с 1-ичного разряда устройства для сложения многоразрядных и-ичных чисел для и 3, ОУстройство содержит матричные сумматоры 1-3 с входными дешифратора" ми 4-9, блок 10 хранения констант, сумматор 11 нулевизации, блоки 12-14 переноса, элементы И 5-17 и ИЛИ 18 . 1 и 19. Устройство имеет три группы входов 20 первого слагаемого, три группы входов 21 второго слагаемого, три группы выходов 22 суммы, вход 23 переноса и вход 24 переноса в щ следствующий с 1-ичный разряд.Устройство работает следующим образом.Пусть исходные числа А и В представлены в позиционно-остаточной си- у стеме счисления в видеЬ 1 А " Х. а, с 1 "; В = 2 Ь.с 1 "1 1 в 1 где а,Я О; с 1-1; ЬЕО, с 1-1; 2 с 1. = З 0 - б р1 г 1 где Р - основания системы остаточных 3классов, (СОК)1 и " количество основан ий СОК впредставлении с 1-ичной цифры; ЭЗ в - количество с 1-ичных разрядовчисел В и А.Поразрядная сумма 8, слагаемых а 1 и Ь в общем случае образуется по1 правилу Ю с"а;+Ь +Ч;, с Ч, О, если с;(с 15с "с 1, Ч щ 1, если е,с 12В предлагаемом устройстве каждый с 1-ичный разряд выполнен в виде совокупности матричных сумматоров 1-3 по и основаниям системы СОК, между которыми переносы отсутствуют.Блок 1 О хранения констант нулевизации представляет собой обычный блок постоянной памяти, в котором каждому сочетанию входных значений вычетов (каждому адресу) соответ - сгвует на выходе строго определенная константа.Сумматор 11 нулевизации может быть выполнен табличным или комби- национным, он выполняет роль вычитателя константы нулевизации из результата суммирования по первому (четному) основанию СОК. В простей" шем случае первое основание СОК Р = 2. тогда сумматор 11 нулевизации работает по модулю два. Если результат сумматора 11 нулевизации равен нулю, то на выход через элементы И, 15 и 16 и ИЛИ 18 выдается результат сумматора 1 (,0" или 11, Если результат сумматора 11 нулевизации равен единице, то на выход через элемент ИЛИ 18 выдается нуль, т.е.О, если с= 0 н с= Оили с 1=1 с1, еслис 1 ися =ОБлоки 12-14 переноса осуще ст вляютувеличение на единицу соответствующих сУмм с, с р и с в зависимости1 1 от наличия переноса вследствующий разряд Г. на выходе элемента ИЛИ 19, Такое увеличение на единицу легко выполняется при позиционно-унитарном кодировании чисел на выходах матричных сумматоров.Исходные числа в позиционно-остаточном коде поступают на входы 20и 21 каждого разряда устройства,Составитель А Степановко . Техред И,Асталош .Корректор А, Обру актор С. аказ 4104/48 Тираж 710 ВНИИПИ Государственного по делам изобретений 113035, Москва,.:Ж-З 5,. Рауш/5 ская илиал ППП "Патент, г . Ужгород, ул. Проектная,3 1163321 4при этом на выходе 22 формирователя ряде и существенно меньшему объему находится сумма также по трем осно- . суммирующих матриц и разрядности сумваниям СОК. мируемых кодов, кодирующих и-ичныйразряд. В данном случае одна матрицаТаким образом, повышение быстродей с 1 х о замен,.ется и матрицами (и щ 3), ствия достигается благодаря отсут- с, х о где Я ц= Я.1 1ствию переносов в каждом ц-ичном раз