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

х 00 6 г 7/50ъГОСУДАРСТВПО ИЗОБРВЕПРИ ГННТ СС ЕННЫЙ НОМИТЕТ иям и отнрцти ОфНИ еичук В. элект 114,е методы с. 27, к вычисответственно и состов И 11. ят из эл ный сумма- образом, овательно адываемых К-иющимосле Последовательнытор работает следНа входы 1 и 2поступают цифры двК-ичных чисел Х = Х ищ,внешнего ис 0,систе0 (т,н О)сла Х ОПИСАНИЕ ИЗОБР АВТОРСКОМУ СВИДЕТЕЛЬСТ(57) Изобретение относится Изобретение относится к вычислительной технике и может быть использовано при создании вычислительныхустройств, работающих в коде 1 из К,где К - основание системы счисления,Целью изобретения является повышение быстродействия последовательного сумматора,На фиг,1 изображена структурнаясхема последовательного К"ичного сумматора, на фиг.2 - функциональнаясхема последовательного сумматорадля К=:3,Последовательный К-ичный сумматор соДержит входы 1 и 2 лервого ивторого операндов, сумматоры 3 и 4цифр, элементы 5 и 6 задержки, вход7 запуска, выход 8. Сумматоры цифримеют управляющие входы 9 и 10 солительной технике и может быть использовано при создании вычисли"тельных уст-ойств, работающих в коде1 из К. Целью изобретения являетсяповышение быстродействия последовательного сумматора, Цель достигается благодаря введению в устройство,содержащее первый сумматор цифр, соСтоящий из матрицы элементов И, второго сумматора цифр и двух элементовзадержки, а также новых связей. Первый сумматор цифр формирует цифрусуммы при отсутствии переноса изпредыдущего К-ичного разряда, а второй - при наличии переноса. Это позволяет сократить задержку на добавление переноса к цифре суммы. 2 ил,1, 2 К). - цифмы счисления.е, в такте, номер кона вход Х поступаетна вход У поступаа 7, на вход 7 от ка подается пусковойсигнал, Наличием трех сигналов; Хуб и пускового сигнала обеспечивается включение сумматора. Указанныесигналы поступают на вход сумматора .3 цифр, проходят через него и возбуждают два его выхода с номером Х -+ У, Сигнал с первого выхода поступает на ( Х+ Ур ) разряд выхода 2чем обеспечивается выдача цифры 20результата Е = Х + 7 а с другоговыхода - на вход элемента задержки5 или 6Длительность задержки подобранатак, цтобы. при= 1 (т,е, в такте,номер которого равен 1) на входе одного из сумматоров цифр одновременно присутствовали три сигнала: Хт,2 и сигнал с выхода элемента задержки, Тот из сумматоров цифр, накоторый придет сигнал с выхода элемента задержки, открывается и возбуждаются два его выхода, номер которых соответствует сумме очередныхцифр операндов и переноса из предыдущего разряда, При этом сумматор 3цифр открывается, если перенос отсутствует, а сумматор- если присутствует, Элементы 5 и 6 задержки запоминают на один такт состояние; переноса нет - элемент 5, перенос естьэлемент 6, Процесс суммирования цифрповторяется до суммирования двухстарших цифр Хи " после чеговыполняется пустой такт суммированияс Х, = О и У,( = О для полученляВф(выходного переноса,Предлагаемый сумматор обладает повышенным быстродействием благодаря отсутствию задержки на сложение переноса иэ предыдущего разряда с цифрой суммы или цифрой .одного из операндов.Формула изобретенияПоследовательный К-ичный сумматор, содержащий первый сумматор цифр, который содержит К 2 элементов И, где К - основание системы счисления, организованных в квадратную матрицу, первые входы элементов И каждой строки матрицы подключены к соответствующему разряду перВого входа сумматора цифр, вторые входы элементов И16 О 1 4каждого столбца матрицы подклюены к соответствующему разряду второго входа сумматора цифр, первые выходы 5элементов И -й строки и, (-го столбца для которых (л 1)(0 д К = п,где пО(К), , 1 = О. (К),соеринены межру собой. и подключенык соответствующим входам первойгруппы выхоров сумматора цифр, вторые выходы элементов И -й строки и1-го столбца, для которых +1=п(где тп = О (2 К), соединенымежду собой иподключены к соответствующим выходам второй группы выходов сумматора цифр, каждый и-й выходпервой группы выходов первого сумматора цифр соединен с соответствующим разрядом выхода последовательного К-ицного сумматора, первые ивторые входы первого сумматора цифрсоединены с входами первого и второго операндов последовательного К-ичного сумматора, о т л и ч а ю щ и й с я тем, цто, с целью повышения быстродействия последовательный К-ичный сумматор содержит второй сумма"тор цифр и два элемента зарержки,причем первый и второй входы второгосумматора цифр соединены с первым ивторым входами устройства, выходыс К-го по (2 К)-й второй группыпервого сумматора цифр соеринены свходом первого элемента задержки,выход которого подключен к третьимвходам всех элементов И второго сумматора цифр, а выход второго элемента задержки соединен с третьимивходами всех элементов И первого 4 О сумматора цифр Выходы с нулевого по(К)-й второй группы первого сумматора цифр и выходы с нулевого по(К)-й второй группы второго сумматора циФр соединены с входом элемента задержки, выходы с (К)-го по(2 К)-й второй группы второго сумматора цифр соединены с входом первого элемента задержки, каждый п-й.выход первой группы второго сумматора цифр, где и = О (К), соеринен с (и+1)-м разрялом выхода устройства, (К+1)-й выхор, первой группы второго сумматора цифр соеринен снулевым разрядом выхода устройства, 55вход второго элемента задержки соеринен с входом запуска устройства.тор Л,Пилипенко ктор А.Иоты роиэводственно-издательский комбинат "Патент", гУжгород, ул. Гагарина, 101 Заказ 1324 Тираж ВНИИПИ Государственного комитета по изобретен 113035, Москва, Ж, Раушскаодписное и открытиям при ГКНТ СССР аб , д. 4/5