Устройство для свертки по модулю g=2 -1

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИН 4 С 06 Р 11/1 ЗОБР ПИС ТЕЛЬСТВУ АВТОРСКОМУ ВЕРТКИ ПО МО У тво СССР О, 1984. дежность е радио,идетель 6 Р 11 и др, Н Советск 3. 11.,ви фиг ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ(57) Изобретение относится к вычислительной технике и предназначено дляформирования остатков чисел по модулю о=2 -1, где ш - целое число, приаппаратном контроле передачи двоичных чисел, представленных в параллельном коде, и арифметических действийнад ними, Цель изобретения - повышение эффективности контроля за счет1325484 исключения неоднозначности результата формирования остатка по модулю и2 м -1. Устройство содержит Н групп1 по ш .подгрупп 2 в каждой группе одноразрядных сумматоров, два ш-разрядных сумматора 3,4, входы 5 устрой ства, выходы 6 устройства. Устройство Изобретение относится к вычислительной технике и предназначено для Формирования остатков чисел по модулюМя= -1, где ш - целое число, при аппаратном контроле передачи двоичных чисел, представленных в параллельном коде, и арифметических действий над ними,Цель изобретения - повьнпение дос О товерности контроля эа счет исключение неоднозначности результата формирования остатка по модулю о=2 -1.На фиг. 1 изображена Функциональная схема устройства; на фиг, 2 -15 функциональная схема х-й подгруппы 1-й группы сумматоров. Устройство содержит И групп 1 по ш подгрупп 2 в каждой группе однораз рядных сумматоров, два ш-разрядных сумматора 3 и 4, входы 5 н выходы 6 устройства, Каждая подгруппа 2 (фиг. 2) содержит одноразрядные сум,маторы 7. 25Устройство работает следующим образом.На входы 5 устройства поступает параллельный п-разрядный код, причем на входы К, каждой 1-й подгруппы 2 ЗО 1-й группы из групп 1 поступают знатчения разрядов с весом 2 , которые суммируются одноразрядными сумматорами 7, составляющими подгруппу 2. Выходы А г-й подгруппы имеют вес 2Г1 а выходы В, - вес 2 . Выходы В ш-иЪ м3 Ъ подгруппы имеют вес 2 , что по модулю 2 - 1 соответствует 1, так как 2 = 1 вос 1(2-1) и равен весу выходов1А,. 1-й подгруппы. В х-х подгруппах 2 40 всех последующих групп 1 аналогично производится суммирование значений выходов подгрупп предьдущей группы с одинаковым для каждой х-й подгруппы весом 2 . Выходы А, подгрупп имеют формирует в качестве нулевого остатка код о для ненулевых кодов, кратныхмодулю о = 2 - 1, Повышение эффективности контроля достигается за счетвведения второго ш-разрядного сумматора, Формирующего перенос в первыйш-разрядный сумматор. 2 ил. 2вес 2", а входы В 1 - вес 2 Г . На последнем этапе после И-й группы, когда Р с 2, где Р - количество выходов -й подгруппы И-й группы сумматоров, где 1 сш, 1 с 1 с И, суммирование производится ш-разрядным сумматором 3 с учетом значения переноса, поступающего с сумматора 4, что и обеспечивает суммирование по модулю о2 -1.На выходах ш-разрядного сумматора 3, являющихся выходами 6 устройства, формируется окончательное значением кода остатка г по модулю о = 2 - При этом при поступлении на входы 5 устройства нулевого и-разрядного кода формируется нупевой код остатка (г = = 0), а при поступлении любого ненулевого и-разрядного кода формируется код остатка г таким образом, что 1 С г ( ц. Причем для ненулевого кода, кратного модулю о, однозначно формируется значение остатка г, равное модулю ц (г = и). Выполнение условия ги для ненулевых кодов обусловлено тем, что при суммирования значений разрядов и-разрядного кода одноразрядными сумматорами подгрупп любое сочетание единиц в коде приводит к появлению хотя бы одной единицы на выходах А . или В. при 11 ш,з1причем для всех 1 при 1 6 1 с И, т.е.и ии на. выходах А . или В , А на выходах оконечного ш-разрядного сумматора 3 нулевой результат при этом был бы . возможен только при переполнении сумматора, но в этом случае происходит добавление единицы переноса, посту" лающей из сумматора 4.Предлагаемое устройство в отличие от известного однозначно формирует в качестве нулевого остатка код для ненулевых кодов, кратных модулю и = 2 -1, что позволяет повысить3 132 эффективность контроля. Кроме того, для нулевых кодов формируется нулевой код остатка, что также может быть использовано для повышения эффективности контроля. Формула изобретенияУстройство для свертки по модулю о = 2 -1, содержащее И групп одноразрядных сумматоров из ш подгрупп в311 икаждой группе (-)- где и - раэ 2 2 шфрядность сворачиваемого числа, и первый ш-разрядный сумматор, причем групп и-х+1па иэ К = ----- входов 1-й иодгруппы (1 С д ( ш) первой группы одноразрядных сумматоров является группой входов устройства для подключения к выходам сворачиваемого числа с весом 2 , ш выходов суммы первого шразрядного сумматора являются выходами устройства, каждая д-я подгруппа Е-й группы одноразрядных. сумматоров (1Е ( И) содержит К;/3 (округлятьЪдо целого в меньшую сторону) одноразрядных сумматоров, где К, " количестЮво входов 1-й подгруппы одноразрядных сумматоров Е-й группы, входы первой подгруппы одноразрядных сумматоров Я-й группы (2 ( Я ( И) подключены к выходам сумм одноразрядных сумматоров первой подгруппы (Я)-й группы, к (Кф -Ко /3) разрядам входного кода первой подгруппы Щ)-й группы (КЯ/ /3) - округлять до целого в меньшую сторону) и к выходам переносов одноразрядных сумматоров ш-й подгруппы 5484а(Я)-й группы, входы ) -й подгруппыодноразрядных сумматоров (2 ( )с ш)Я-й группы подключены к выходам суммодноразрядных сумматоров 3-й под се 4группы (Я)-й группы . к (КО ФК /3) разрядам входного кода 1 -й3подгруппы одноразрядных сумматоров(Ц)-й группы (К /3 округлять до 10 целого в меньшую сторону) и к выходам переносов одноразрядных сумматоров (-1) -й подгруппы (Ц) -й груп чпы (причем И таково, что количествовыходов одноразрядных сумматоров -й 15 подгруппы Я-й группы равно двум), выход суммы одноразрядного сумматорапервой подгруппы и выход переноса од-норазрядного сумматора ш-й подгруппыИ-й группы соединены с первыми разря О дами соответственно первого и второгослагаемых первого ш-разрядного сумматора, 1-е разряды первого и второгослагаемых первого ш-разрядного сумматора соединены соответственно с вы ходом суммы сумматора 1 -й подгруппыИ-й группы и выходом переноса одноразрядного сумматора ( -1)-й подгруппы И-й группы, о т л и ч а ю щ ее с я тем, что, с целью повышения 30 достоверности контроля, в устройствовведен второй ш-разрядный сумматор,входы первого и второго слагаемых которого соединены соответственно с1 входами первого и второго. слагаемых З 5 первого ш-разрядного сумматора, входпереноса которого соединен с выходомпереброса второго ш-разрядного сумматора, вход переноса которого подключен к шине нулевого потенциала.1325484 оставитель И.Иваныкинехред Л.Сердюкова Корректор В. Бутяга Петраш еда аказ 3111/4 Тирак 672Государственнолам изобретениква, Ж, Рауш пнсное иэводственно-полиграфическое предприятие, г. Ужгоро Проектная ВНИИПИ по д 13035Иокомитета СССи открытий кая наб, д.