Устройство для пирамидальной свертки по модулю три

(56) Авторское свидетельство СССР Р 1084799, кл. С 06 Р 11/10, 1982.Авторское свидетельство СССР В 1105896, кл. С 06 Р 11/10, 1982, (54) УСТРОИСТВО ДЛЯ ПИРАМИДАЛВНОй СВЕРТКИ ПО МОДУЛЮ ТРИ(57) Изобретение относится к области вычислительной техники и позволяет вычислять остаток от деления контролируемого числа на три с повьппенным быстродействием. Устройство содержит п ступеней свертки, причем ступени с первой по (и)-ю содержат 21-разря ные сумматоры, где 1 - целое, 1 2, а п-я ступень содержит сумматор по модулю три. Контролируемое число поступает нечетными разрядами на входы нечетньх разрядов и переносов, а четдов выхтыпаю д ор 3 умматор 4 ртки. уюцим . об к вычисли- быть испольствах дляопераций. яется повьппейства.на структур- устройствамодулю три е 0-разрядное ды нечетных р входы перенос1.2,1.Я/8- вертки своими а на входы че 2 иА 4, В 4 ными разрядами сло зрядов 1 11/8 нечетсумматоры первой сту.1,2.И/1 и РеОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССРИзобретение относится тельной технике и может зовано в цифровых устрой контроля арифметическихЦелью изобретения явл ние быстродействия устроИа чертеже представле ная схема предлагаемого пирамидальнои свертки подля случая 1 = 2,Устройство. содержит1. 1, . 1; 2, 1 Л/8-1, И/8,.пени свертки сумматоры ным разрядами на входы четных разрясумматоров первой ступени. С первыходов всех сумматоров результасложения нечетных разрядов постут на входы (21-1)-го разряда первого слагаемого этих же сумматоров. Коды с выходов смежных (2 К)-го и 2 К-го сумматоров Ц)-й ступени поступают на входы разрядов и вход переноса К-го сумматора -й)-й ступени. Таким образом. продолжают свертку сумматоры второй ступени, затем следующих ступеней, сумматора (п)-й ступени, код с выхода которого поступает четными и нечетными разрядами на входы четных и нечетных разрядов сум" матора по мсцулю три. При этом сумма- Е тор по модулю три формирует остаток от деления контролируемого числа на три. Повьппение быстродействия достигается за счет Отсутствия цепей обратной связи для прохождения сигналов Я переноса в сумматорах с первой по (и)-ю ступеней свертки. 1 ил. второй ступени свертки, сумм(и)-й ступени свертки и с по модулю три .п-й ступени с Устройство работает след разом. Контролируемо поступает на вхо А 1, В 1, В 3 и сумматоров 1.1,первой ступени с ными разрядами,разрядов А 2, В сумматоров - четзультаты сложения нечетных разрядовс первых выходов сумматоров с первойпо (и)-ю ступень свертки поступаютна входы нечетных разрядов А 3 этихже сумматоров. Получаемые при этомкоды с выходов Б 2, Б 3, Б 4 и Р 4смежных (2 К)-го и 2 К-го сумматоровпервой, а затем второй и тед т.е.Цй ступени свертки, 1 2, о,К = 1,2" 1, поступают на входы разрядов А 2, В 1, В 2, А 1, А 4, В 3,В 4 и вход переноса Р К-го сумматора второй, третьей и т.д., т.е.1-й ступени свертки. Нечетные и четные разряды контролируемого числа,также как и нечетные и четные разряды кодов, получаемых с нечетных и четных выходов сумматоров, имеют соответственно веса по модулю три 1 и 2Это обеспечивает получение на выходахБ 2, Б 3, Б 4 и Р 4 каждого сумматоракод, имеющий остаток от деления натри такой же, как и восьмиразрядноечисло, нечетные и четные разряды которого поданы на входы нечетных (включая вход переноса) и четных разрядовэтого сумматора соответственно. Такимобразом, на выходе сумматора 3 образуется код конгруентной .по модулю триконтролируемому числу. Этот код сворачивается на сумматоре 4 по модулютри до двух разрядов и, являясь остат"ком от деления контролируемого числана три, поступает на выходы устройства,Формула 35иэооретения Устройство для пирамидальной свертки по модулю три, содержащее п ступеней свертки, причем ступени свертки с 40 первой по (и)-ю содержат 21-разрядные сумматоры (1 - целое, 1 Р 2),п-я ступень свертки содержит сумматор по модулю три, причем входы всех, кроме (21-1)-го, нечетных разрядов первого 45 слагаемого и входы всех нечетных разрядов второго слагаемого сумматоров первой ступени свертки являются входами нечетных разрядов контролируемого числа устройства, входы четных разрядов которого являются входами четныхразрядов сумматоров первой ступени,входы всех, кроме первого и (21-1)-го,нечетных разрядов первого слагаемогои входы всех нечетных разрядов второго слагаемого К-го атора -й ступени свертки Ц = 2, и; К = 1,2" )соединены соответственно с нечетнымивыходами, исключая первые выходы, двухсмежных (2 К)-го и 2 К-го сумматоровЦ)-й ступени свертки, входычетных разрядов первого и второгослагаемых К-го сумматора 1-й ступенисвертки соединены с четными выходаиидвух смежных (2 К)-го и 2 К-го сумматоров (1-1)-й ступени свертки, всевходы, кроме первого, нечетных разрядов первого слагаемого и входы всехнечетных разрядов второго слагаемогосумматора по модулю три соединены соответственно с нечетными выходами,кроме первого, сумматора (п)-й ступени свертки, четные выходы которогосоединены соответственнО с входамичетных разрядов суиматора по модулютри, вход переноса и выход переносасумматора по модулю три объединенымежду собой, а выходы сумматора помодулю три являются выходами устройства, о т л и ч а ю щ е е с я тем,что, с целью повьппения быстродействия,.вход (21-1)-го разряда первогослагаемого и первый выход каждогосумматора с первой по (и)-ю ступенисвертки объединены между собой, входыпереносов сумматоров первой ступенисвертки являются входами нечетныхразрядов контролируемого числа устройства, выходы переносов двух смежных(2 К)-го и 2 К-го сумматоров (1-1)-йступени свертки соединены соответственно с входом первого разряда первого слагаемого и входои переноса К-госумматора 1-й ступени свертки, выходпереноса сумматора (и)-й ступенисвертки соединен с первым входом первого слагаемого сумматора по модулютри,/50 Тираж 668 Подписноедарственного комитета по изобретениям и открытиям при ГКНТ СС113035, Москва, Ж, Раушская наб д, 4/5 каз роизв.У 1 Р ХР йР ЬР ю-н)Р И-ЯР и.ЯР И)Р н- )Р 1 И)Р (а фО)Р ГЮВ)Р оставитель И. Иваныкинехред Л.Сердюкова Корректор Э.Лончаков но-издательский комбинат "Патент", г. Ужгород, ул. Гагарина