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

(191 (1 И РЕСПУБЛИК 7/1 ОПИСАНИЕ ИЗОБРЕТЕНИЯ ТЕЛЬСТВУ К АВТОРСКОМУ нстиСР86.,6.Я ОС(57) Изобрете тносится к вычи ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И 0 П(РЫТИЯМПРИ ГКНТ СССР 1(71) Львовский политехнический итут им, Ленинского комсомола(56) Авторское свидетельство ССИ 1444774, кл, С 06 г 11/Оз, 19Авторское свидетельство СССРИ 1387201, кл. Н 03 М 7/18, 198(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИТАТКА ПО МОДУЛЮ Изобретение относится к вычислительной технике и предназначено дляформирования остатка от многоразрядного числа по модулю 19 в модулярнойарифметике и в системах контроля безвыполнения операции деления,Цель изобретения - расширение области применения за счет формирования остатка по модулю девятнадцать,На фиг, 1 представлена функциональная схема устройства для вычисленияостатка по модулю 19 от 32-разрядногоцисла, на фиг, 2 - схема блока свертки.устройство (фиг, 1) содержит одноразрядные суммыторы 1,1-1,9, обьединенные в группы 2,1-2.3, одноразрядныесумматоры 3.1-3.21, элементы. И 4,1"4,7, элемен НЕ 5, элементы И-ИЛИ6.1-6,9, элементы ИЛИ 7,1-7.3, блок 8свертки с информационными. входами 9,управляющим входом 10 и выходами 11,тельной технике и предназначено дляформирования остатка от многоразрядного числа по модулю девятнадцать в модулярной арифметике, Цель изобретения - расширение области применения засчет формирования остатка по модулюдевятнадцать. Устройство содержит тригруппы одноразрядных сумматоров, с,первого по двадцать первый одноразрядные сумматоры, с первого по третийэлементы запрета, с первого по четвертый элементы И, с первого по третийэлементы ИЛИ, элемент НЕ, блок свертки, с первого по девятый элементыИ-ИЛИ, 1 з,пф-лы, 2 ил 1 табл,Блок 8 свертки (фиг, 2) содержит одноразрядные сумматоры 12,1-12,5, элементы И-ИЛИ 13, элементы 14 запрета и элементы И 15.1-15,5, МифВходы первого и второго слагаемого а 1сумматоров 1,1-1,9 первой группы 2,1соединены с входами а- ав первой группы Л 0 исходного числа и с входами а,8- й третьей группы А исходного числа, Входы первого и второго слагаемого сумматоров 1,1-1,9 второй группы 2,2 соединены с входами а-в,т второй группы Аи с входами а 7- аз четвертой группы А з исходного числа, Выход переноса 1 с-го одноразрядного сумматора р-й группы (р= 13,"1 с -= =18) соединен с входом переноса (1 с+1)"го одноразрядного сумматора р-й группы. Выходы суммы одноразрядных сумматоров второй группы 2,2 соедине-. ны с инверсными входами первого слагаемого соответствующих сумматоров тре1 орректор И. Самборскт т ти едакто упи Подписноем и открытиииаб., д. 4/ ательский комбинат "Патент", г, У Прои ственн Заказ 1824В 101 ИПИ Государственного113035,Составитель А. КлюевТехред Идиык ражмитета ио изобретенква, Ж, Раущска ду улф Гагарина 103 173тьей группы 2.3, входы второго слагаемого сумматора этой группы соединеныс выходами сумматоров первой группы2;1, Выход переноса сумматора 1,9 первой группы 2,1 соединен с первым входом элемента И 4.1 и с первым инверсным входом элемента И 4,2. Выход элемента И 4,1 соединен с входом переноса сумматора 1,1 второй группы 2,1,Выход переноса сумматора 1,9 второйгруппы 2,2 соединен с вторым инверсным входом элемента И 4,2, выход которого соединен с входом переносасумматора 1.1 третьей группы 2,3.Выход переноса сумматора 1.9 третьей группы 2.3 соединен с входом элемента НЕ 5 и входом переноса сумматора 3.1, Выход элемента НЕ 5 соединенс управляющим входом 10 блока 8свертки и с первыми прямыми входамипервых групп И, и с первыми инверсными входами вторых групп И элементовИ-ИЛИ 6.1-6,9, Выходы сумм сумматоров третьей группы 2,3 соединейы свторыми инверсными входами первыхгрупп И и вторыми прямыми входамивторых групп И элементов И-ИЛИ 6,Выходы элементов И-ИЛИ 6,1-6,4 соединены с входами первого слагаемогосумматоров 3,1-3,4, Выходы элементовИ-ИЛИ 6,6-6.9 соединены с входами пер-.вого и второго слагаемого соответственно сумматоров 3.10-3,14, Выходэлемента И-ИЛИ 6.5 соединен с входомвторого слагаемого сумматора 3,10 и синверсным входом первого слагаемогосумматора, В группах сумматоров3,10-3,14, 3,15 и 3,16, 3 .1-3,4,3.5-. 3.9 и 3,17-3.21 вход переноса предыдущего сумматора соединен с выходомперекоса последующего сумматора, Выходы суммы сумматоров 3,10-3,12 соединены с инверсными входами первыхслагаемых сумматоров 3,6-3,8, Выходсуммы сумматора 3,.13 соединен с первым входом сумматора 3,15 и с входомвторого слагаемого сумматора 3,1. Выход суммы сумматора 3,14 соединен свходами сумматоров 3,15 и 3,16, Выходпереноса сумматора 3,14 соединен свходом второго слагаемого сумматора3,16 и с первым входом элементаИЛИ 7,1, второй вход которого соединен с выходом переноса сумматора3,16, Выходы суммы сумматоров 3,15 и3,16 и выход элемента ИЛИ 7, 1 соединены соответственно с входами второгослагаемого сумматоров 3,2-3,4,6006 4 О Выход переноса сумматора 12,5 соедиВыходы суммы сумматоров 3,1-3,4соединены с входаии второго слагаемогосумматоров 3.5-3,8. Выход переноса5сумматора 3,4 соединен с входом первого слагаемого сумматора 3,9, к второму входу которого подключена "1",Выход переноса сумматора 3,9 соединенс входами элементов И 4.3, 4 4, 4,5и с входом переноса сумматора 3,17,Выход сумматора 3.5 соединен с входомэлемента И 4,6 и с входом первогослагаемого сумматора 3,17,Выход суммы сумматора 3.6 соединен с входами элементов И 45 и 4,6и с входом сумматора 3.18. Выход сумматора 3,7 соединен с входом первогослагаемого сумматора 3,20 и с первымвходом элемента ИЛИ 7.2, второй входкоторого соединен с выходом элементаИ 4.5, третий - с выходом элементаИ 4,6, а четвертый - с выходом суммысумматора 3,8 и с входом первого слагаемого сумматора 3,20, Второй входслагаемого сумматора 3,20 соединен свходом элемента ИЛИ 7,3, выходом элемента И 4,7 и входом второго слагаемого сумматора 3,17, Выход суммы сумматора 3.9 соединен с вторыми входа 30ми элементов И 4,3 и 4,4, а черезних - с входом сумматора 3,21, вторым входом элемента И 4,7 и вторымвходом элемента ИЛИ 7,3, Выходы суммы сумматоров 3,17-3,21 являются информационными входами 9 блока 835 свертки,Выход переноса -го одноразрядного сумматора 12,1-12,5 (х=14)блока 8 свертки (фиг, 2) соединен свходом переноса (+1)-го сумматора,нен с входом переноса сумматора 12.1.Выход элемента 14 запрета соединен спервыми входами элементов И 15,1-15,5,выходы которых являются выходами 11 устройства, а вторые входы соединены с выходами элементов И-ИЛИ 13, Инверсные управляющие входы первых группэлементов И-ИЛИ 13 и прямые и управляющие входы вторых групп элементов И-ИЛИ 13 соединены с управляющим входом 10, Информационные входы первыхгрупп элементов 13 соединены с информационными входами 9 блока свертки, а,информационные входы вторых групп сое" динены с выходами суммы сумматоров 12,Инверсные входы первого слагаемого сумматоров 12 соединены с соответствующими информационными входами 9 бло"5 1736006 бка 8, Вход второго слагаемого сумма- мента 14 соединены с информационнымторов 12,1 и 12.2 и инверсный вход входом 9.2,второго слагаемого сумматора 12,3 сое- Четвертые инверсные входы первойдинены с информационным входом 9,5, с и второй групп элемента 14 соединены,первым входом первой группы элементас информационным входом 9,3, Пятый14 запрета и с первым инверсным вхо- вход первой группы и пятый инверсныйдом второй группы элемента 14, вто-вход второй группы элемента 14 соерой вход первой группы и второй ин- динен с информационным входом 9,4,версный вход второй группы которого О Устройство работает следующим обсоединены с информационным входом 9,1, разом,Третий инверсный вход первой и второй Пусть задано 32-разрядное число,групп элемента 14 соединены с информая З 01 оционным входом . 9.2. Четвертые инверс- А = а , 2 +а 2 +а 2 .+ а, 2 +а 230 ЗО ф фные входы первой и второй групп эле- (1)Можно преобразовать (1)Ф.А=(а 02 +а 2" ат 2 +а 82 )+2 (а 2 +а 02а,62 +а 2 )++2 (а,82 а 62 )+2 (а 2 4+а 2 ), (2) Найдем остаток цисла А по модулю 19 ( А)1 = (А +2 А +2 Аг+2 А 19 ч (4) Обозначим числа, заключенные вскобках,.,через символы А, А Аг, Ав той последовательности, в которойони записаны в (2), Тогда 25 В таблице приведены значения остатков 2" 3. = 131 по модулю 19,А=А 0+2 А 1+2 Аг+2 . А.8 гт 2 ф 2 Р 2 2 ф 2 2 2 28 29 2" 2 Р 2" 2" 2" 2" 2" 2 т-.1 0 17 15 11 3 6 12 5 10 1 2 4 81613-7 14 9 181715 Для этого используем полусумматоры 1.1-1.9 первой 2. и второй 2.2 групп 35 (фиг, 1) . Каждая в отдельности сумма может.быть больше 9-разрядного числа на один разрядВ соот ветст ви и с да н ными табли цы СА 9= А- А 1+ А- Аз 19(5)Найдем сумму положительных и отрицательных чисел Р = +(А 0+Аг) и С =.-(А+А),02 ГВ 2 +12. = Йо 2 +,фью+182 - 19 фМС = (302 фо о о+Я 82 +Я 92 ) = (Я 2 +о о+а 2 - В) оТаким образом, 9-й разряд каждой 15 группы 2,2 сумматоров, Если Е 9 = О, суммы, если он существует, имеет вес а В 9= -1, тр д 9 (выход перейоса суммладшего разряда, так как по. таблице матора 19 второй группы 2,2 сумиато 2 = "1, ров) подсуммируется по младшему разРазность Р - С находим, суммируя ряду сумматора .1 третьей группы 2,3 содержание сумматоров первой группы 50 сУмматоров, Нетрудно убедиться, цто 2,1 с обратным кодом на сумматорах использование элементов И 4,1 и 4,2 третьей 2.3 группы, Если Е 9 = -1, , позволяет сократить время суммирова" В = -1, то они взаимно компенсируются .ния числа на трех сумматорах на 1/3, элементами И 4.1 и 4.2 и в полученииразности Р - С не участвуют, Если В результате описанных дейтй Е " -1, а я 9 = О, то й 9 (выход пере- получили на выходах сумматоров третьей носа сумматора 1,9 первой группы 2, группы 2.3 10"разрядное число - 9 разсумматоров) через элемент 4.1 подается рядов мантиссы и 1 - знак, Сигнал пена вход перекоса сумматора 1.1 второй реполнения при суммировании прямого7 17360068и обратного кода (если он существует) Далее производится преобразованиеподается на вход сумматора 3.1, 9-разрядного числа в 5-разрядное дляПосле сумматоров третьей группы получения остатка по модулю 19результат вновь преобразуется в пря- (К10011), Преобразование произво-мой код с помощью элемента НЕ 5 и эле- дится по следующему алгоритму, Пред 5ментов И"ИЛИ 6. ставим число в виде1=(Ь 2 +Ъ 2 +Ь 2 +Ь 2 +2 (Ь,2 +Ь 2 +Ь 62 +Ьт 2 +ЬВ 2 )19 ВоПо таблице 2 =.-3. Учитывая это, перепишем (7) В(15 Перемножение в на 3 производимна сумматорах 3,0-3,14, при этом мо-жет получиться 7-разрядное число, Всвязи с этим произведем следующее преОбразование2 ОЬ 82 +Ь 2 +Ъ о 2Ф 22 (Ь 82 +Ъ 2 +Ъ о 2 ) = Ва-ЗВА, =СВ -ЗВ ) 19 или; Это логическое уравнение реализуется элементами И 4.5, 4.7 и элементом ИЛИ 7.2.Случай в). При В ) Со необходимо результат П скорректировать. до; Перемножение В на 3 производим на сумматорах 3.15 и 3,16, получаем 4-разрядное произведение ВхЗ=В, Схема ИЛИ 7. заменяет одноразрядныйсумматор, На вход элемента ИЛИ могут 30 подаваться комбинации слагаемых, сумма которых не превышает единицы (О,1,. 1,00,0). Комбинация 1, невозможна, поэтому применяется вместо сумматора двухвходовой элемент ИЛИ,35Перепишем (7) с учетом (8) и (9) Суммируем В с Вна сумматорах3,1-3,4, Из полученного 3-разрядногорезультата С вычтем Вна сумматорах3.5-3.8, для чего В подадим в об"ратном коде, Число П на выходе этихсумматоров может быть;а) положительным и большим или равным 19 (П 3 10011),б) положительным и меньшим 19 50(П ( 10011),в) дополнением до 15,Необходимо привести варианты пред"ставления вычетов а) и в) к единомуформату, а результат должен быть положительным и наименьшим остаткомП10011.Случай а), Если П10011, то необходимо из П вычесть 19, Результат в этом случае будет всегда положительным, Вычитание заменяется суммированием числа П с дополнительным кодомчисла 10011, который равен О 1 О 1 (13)Сформулируем условие, когдаП) 10011. Результат на выходах сумматоров 3,5"3,8 является частичным,так как не учитывает сигнала переноса(переполнения), возникающего в сумматоре 3,9, Этот сигнал эквивалентен .единице младшего числа П, но на входсумматора 3.5 он не подключен из-завозможного самовозбуждения сумматоров3,5-3.8, Этот сигнал подан на сумматор 3.7. Обозначим его через р, Выход старшего разряда числа П (сумма"тор 3.9) обозначим Через а, выходычетырех младших разрядов числа П в порядке убывания его веса обозначимчерез Ь, с, й, е, Обозначим коньюнкциюаЛр = й,Выпишем условие х, при котором результат суммирования сумматоров 3,5"3 9 превосходит или равен 10011,П ) 9 (Потличается от П тем, чтоучитывает сигнал переполнения р), 1, 1100111110011 ф 000 сум,2.3эл. 6 С сум 31-34 Во 9 17 полнением о до модуля ш = 19. Дополнение 3 = 1915 = 4 (100), Число В является отрицательным по отношению к С 4 разрядным числом, При представленйи его в обратном коде необходимо к нему прибавить 4, Если бы оно превышало 15, то как в случае а) дополнение было бы равно 32-19=13;Дополнение Р +4 необходимо при условии Так как дополнения 01101 и 100 имеют единицы в третьем разряде, то на второй вход сумматора 3,19 с весом 100 сигнал от дополнения (условие 11) передается через схему ИЛИ 7.5.При условии что 1 Вг 1С о р = аЛр ==1. Это логическое уравнение реализуется элементом И 4,4. В этом случае единица старшего разряда, снимаемая с выхода а сумматора 3,9, не должна поступать на вход сумматора 3.21 старшего разряда, Единица на этот вход поступает только при выполнении условия Это логическое уравнение реализуется на элементе И 45На выходе сумматоров 3.17-3.21 получаем 5 разрядный остаток. К 10011, Знак. остаТка зопределяется состоянием элемента НЕ 5, выход которогоявляется управляющим сигналом 10, В блоке 8 при поступлении на вход 10 ну" левого сигнала положительный остаток К проходит церез элементы ИИЛИ 13 и И 15 на выход 11 устройства, В этом случае К = К.Если на входе 10 единичный сигнал, о производится преобразование отрица-й = + 1 а 10 аИ 11О. г, г, г 4, Если на входе 95 установлена "1" (г :1), число Кпреоб4 фразуется в число К , в котором разряды г г инвертированыК гФгъ гйг 1 гО - У К г 4 хз г 7 г гО 1 Ои к числу К прибавляется г 4 3 свесом младшего разряда 2В результате имеем+го 2 + ОЕсли на входе 9.5 образуется нуль(г = О), то к инвертированным цетырем разрядам подсуммируется дополнение 100. Операция суммирования чисел д 1 1 и 100 производится на сумматорах12,112.3, на вторые входы которыхподается сигнал от входа 9, 5, Результат суммирования попадает на выходустроиства через вторые группы элемента И-ИЛИ 13 и элементы И 15,В случае, когда на выходах 9 образуются комбинации 10011 и ООООО, навыход 11 устройства поступает сигнал00000 через элемент 14 запрета и 35 элементы 15П Р и м е р, Пусть А = 11110110110011101000011101001111, Обычным способом остаток от деления этого цисла на19 Равен 18 о = 10010 д, По предлагае мому алгоритму разобъем число А нагруппы, содержащие по 9 разрядов, Тогда Ао= 101001111, -А= 101000011,Ая. = 11110.й = - 101000011К сум,12 010010 " - 0 Вк 3 001001 10010 вых, 11 В сум.3,15"3.1 бэл,7,1 0011 Общее количество групп сумматоров будет 5, так как прибавляется послед- няя группа, где производится суммирование положительных и отрицательных чисел, Остальное оборудование остается неизменным,25По сравнению с известным устройством расширена область применения предлагаемого устройства за счет формиро-. вания остатков по модулю 19.Кроме того, с ростом разрядности ЗО исходного числа эффективность формирования остатка по большому простому модулю растет, так как уменьшается количество оборудования и растет быстродействие. 35 Формула изобретения 1. Устройство для формирования остатка по модулю, содержащее три грУппы одноразрядных сумматоров, с первого по восьмой одноразрядные сумматоры первый и второй элементы И,первый элемент ИЛИ, первый элемент запрета и блок свертки, причем входы первого и щ 5второго слагаемых 1-го (1 = 1-9) одноразрядного сумматора первой гРУппы соединены с входами соответственно 1-го и (18+1)-го разрядов информационного входа устройства, вход первого 5 п слагаемого 1-го одноразрядного сумматора второй группы соединен с входом (9+3)-го разряда информационного входа устройства, выход переноса К-го одноразрядного сумматора р-й группы (р=1"3, с=1-8), соединен с входом переноса (Е+1)-го одноразрядного сумматора р-й группы, выходы суммы одноразрядных сумматоров второй груп 1пы соединены с инверсными входами первого слагаемого соответствующих одноразрядных сумматоров третьей группы,входы первых слагаемых с первого поцетвертый одноразрядных сумматоров соединены соответственно с выходамисуммы с пятого по восьмой одноразрядных сумматоров, .выходы переносар-го и (р+4)-го одноразрядных суммато"ров соединены. соответственно с входамипереносов (р+1)-го и (р+5)-го одноразрядных сумматоров, выходы суммы с первого по четвертый одноразрядных сумматоров соединены с входами соответствующих разрядов информационного входаблока свертки, выход которого является выходом устройства, выходы первого элемента запрета и первого элемента И соединены соответственно с входами первого элемента ИЛИ, о т л ич а ю щ е е с я: тем, цто, с цельюрасширения области применения за сцетформирования остатка по модулю девятнадцать оно содержит с девятого подвадцать первый одноразрядные сумматоры, второй и третий элементы запрета,третий и четвертый элементы И, второйи третий элементы ИЛИ, элемент НБ, спервого по девятый элементы И-УЛИ,причем вход второго слагаемого 1-гоодноразрядного сумматора второй груп"пы соединен с входом (27+)-го разря"да информационного входа устройства,прямой вход второго слагаемого 1-гоодноразрядного сумматора третьейгруппы соединен с выходом суммы 1-гоодноразрядного сумматора первой группы, выход переноса девятого одноразрядного сумматора первой группы сое"динен с информационным входом второгоЬ 006 40 второго слагаемого семнадцатого одноразрядного сумматора, выход суммы50 первым входом третьего элемента ИЛИ, второй вход которого соединен с выхо 13173 и с управляющим входом третьего элементов запрета, выход переноса девятого одноразрядного сумматора второй группы соединен с управляющим входом второго и с информационным входом третьего элементов запрета, выходы второго и третьего элементов запрета соединены соответственно с входами переноса первых одноразрядных сумматоров второй и третьей группы, выход " переноса девятого одноразрядного сумматора третьей группы соединен через элемент НЕ с управляющим входом блока свертки, с первыми прямыми входами первых групп и с,первыми инверсными входами вторых групп с первого по девятый элементов И-ИЛИ, выходы суммы одноразрядных сумматоров третьей группы соединены с вторыми инверсными входами первых групп и с вторыми прямыми входами вторых групп соответствующих элементов И-ИЛИ, выход переноса восьмого одноразрядного сумматора соединен с входом переноса девятого одноразрядного сумматора, вь 1 ход переноса которого соединен с входом переноса первого одноразрядного сумматора, с управляющим входом первого элемента запрета, с первыми входами второго и третьего элементов И, выход суммы девятого одноразрядного сумматора соединен с информационным входом первого элемента запрета и с вторым входом второго элемента И, выход которого соединен с первым входом первого элемента И и с входом слагаемого двадцать первого одноразрядного сумматора, вход переноса которого соединен с выходом переноса четвертого одноразрядного сумматора, выход суммы двадцать первого одноразрядного сумматора соединен с входом пятого разряда информационного входа блока свертки, выход суммы пятого одноразрядного сумматора соединен с первым входом четвертого элемента И, второй вход которого соединен с вторым входом третьего элемента И и с выходом суммы шестого од" норазрядного сумматора, выходы суммы седьмого и восьмого одноразрядных сумматоров, выходы третьего и четвертого элементов И соединены соответственно с входами второго элемента ИЛИ, выход которого соединен с вторым входом первого элемента И, выход которого соединен с входами вторых слагаемых пер-, вого и четвертого одноразрядных сумматоров, выход первого элемента ИЛИ соединен с входом второго слагаемого 5 10 15 Ю 35 30 Э 5 третьего одноразрядного сумматора,выходы с первого по четвертый элементов И-ИЛИ соединены с входами первыхслагаемых соответственно с семнадцатого по двадцатый одноразрядных сумматоров, выходы суммы которых соединены соответственно с прямыми входами первых слагаемых с пятого по восьмойодноразрядных сумматоров, инверсныевходы вторых слагаемых которых соединены соответственно с выходом пятогоэлемента И-ИЛИ и с выходами суммы с десятого по двенадцатый одноразрядных сумматоров, вход элемента НЕ соединен с входом, переноса семнадцатогоодноразрядного сумматора, выход переноса (16+р)-го одноразрядного сумматора соединен с входом переноса (17++р)-го одноразрядного сумматора, выход переноса двадцатого одноразрядного сумматора соединен с.входом первого слагаемого девятого одноразрядного сумматора, вход второго слагаемого которого соединен с входом логической единицы устройства, выход пятого элемента И-ИЛИ соединен с входомпервого слагаемого. десятого одноразрядного сумматора, выход переноса(9+Ц -го (=1-1) одноразрядного сумматора соединен с входом переноса(10+1)-го одноразрядного сумматора,выход (5+)-го элемента И-ИЛИ соединен с входом первого слагаемого(10+)-го и с входом второго слагаемого (9+)-го одноразрядных. сумматоров, выход суммы тринадцатого одноразрядного сумматора соединен с входом первого слагаемого пятнадцатого одноразрядного сумматора и с входом четырнадцатого одноразрядного сумматора соединен с входом второго слагаемого пятнадцатого одноразрядного,сум" матора и с входом первого слагаемого шестнадцатого одноразрядного сумматора, вход второго слагаемого которогосоединен с выходом переноса четырнад" цатого одноразрядного сумматора и с дом переноса шестнадцатого одноразряд"ного сумматора, вход переноса которого соединен с выходом переноса пятнад"цатого одноразрядного сумматора, выходы суммы пятнадцатого и шестнадцато"го одноразрядных сумматоров, выходтретьего элемента ИЛИ соединен с входами вторых слагаемых соответствен1 1736006но с восемнадцатого по двадцатый одно"разрядных сумматоров. 16 2, Устройство по и, 1, о т л иф ч а ю щ е е с я тем что блок сверт" ки содержит пять одноразрядных сумматоров, пять элементов И, элемент И-ИЛИ-НЕ, пять элементов И-ИЛИ, причем выход переноса х"го одноразрядного сумматора соединен с выходом .переноса (+1)го одноразрядного суммато-, ра, выход йереноса пятого одноразрядного сумматора соединен с входом пере, носа первого одноразрядного сумматора, выход элемента И-ИЛИ-НЕ соединен с первыми входами с первого по пятый элементов И, выходы которых являются выходом блока свертки, а вторые входы соединены с выходами соответствующих элементов И-ИЛИ, первые инверсные входы первых групп и первые прямые входы вторых групп элементов И-ИЛИ с первого по пятый соединены с управляющим входом блока свертки, вторые входы первых групп элементов И-ИЛИ с первого по пятый Соединены с входами соответствующих разрядов информационного входа блока свертки, вторые входы вторых групп элементов И-ИЛИ с первого по пятый соединены с выходами суммы соответствующих одноразрядных сумматоров, инверсные входы первогослагаемого одноразрядных сумматоров спервого по пятый соединены с входами 5соответствующих разрядов информа ционного входа блока свертки, прямые входы второго слагаемого первого и второлго одноразрядных сумматоров и инверсный вход второго слагаемого третьего 1 О .одноразрядного сумматора соединены с входом пятого разрядаинформационного входа блока свертки,с первым прямым входом первой группыэлемента И-ИЛИ-НЕ и .с первым инверсным входом второй группы элементаИ-ИЛИ"НЕ, второй прямой вход первойгруппы и второй инверсный вход второйгруппы которого соединены с входомпервого разряда информационного входа2 О блока свертки, третьи инверсные входы первой и второй групп элемента ИИЛИ-НЕ соединены с входом второго разряда информационного входа блока.свертки, четвертые инверсные входы 2 д первой и второй групп элементаИ-ИЛИ"НЕ соединены с входом третьегоразряда информационного входа блокасвертки, пятый прямой вход первойгруппы и пятый инверсный вход второйгруппы элемента .И-ИЛИ-НЕ соединены свходом четвертого разряда информационного входа блока свертки..";Аз: . +.фг;: -Ат "; "А:, МгРгвь и гРьцгздацФгсицв дд амаацоз адаиаьРз ав а,аьаа 0 аз ц й ао , ф ду, ад а а а, Ъ Руу: Ад "а б а о 7