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

Изобретение отФзсится к цифровым вычислительным машинам, а именно к способам и устройствам для обнаруже" ния ошибок, и может быть использова" но в вычислительных устройствах для обнаружения ошибок с помощью избыточности в представлении данных и добавления специальных разрядов к кодированной информации.Известна пирамидальная свертка по модулю три, содержащая группы элемен тов НЕ, И, ИЛИ )1).Недостатком этого устройства являются большие аппаратурные затраты,Наиболее близкой к предлагаемой является схема пирамидальной свертки 15 по модулю три, содержащая иерархическую структуру на блоках сложения по модулю три.Пирамидальная свертка по модулю три содержит регистр приема с числО вой магистрали и несколько ярусов )ступеней ) логических блоков сложения. Входы регистра приема числа подключены к разрядам контролируемого числа, а входы каждого блока сложе ния первой ступени соединены с выходами каждых двух разрядов регистра числа. Входы блоков сложения пос" ледующих ступеней подключены к выходам двух блоков сложения предыдущих ступеней, Блок сложения последней ступени имеет три выхода, на каждом из которых появляется сигнал остатка по модулю три с функцией 01,10,11 2).Недостатком известной пирамидальной свертки являются большие аппаратурные затраты.Цель изобретения - сокращение объема оборудования и повышение быстродействия за счет предварительной свертки контролируемого числа по мо" 40 дулю более высокого порядка с после" дующей сверткой результата .по модулю три. где М - разрядность контролируемого числа.Устройство обеспечивает нахождение остатка в два этапа. Сначалапроизводится свертка контролируемогочисла по модулю 15 с учетом весовыхфункций четных и нечетных разрядов,затем свертка полученного результатапо модулю три,Контрольный код по модулю 15 находится суммированием двоично-шестнадцатиричных цифр по модулю 15 на 4-раз-.рядном сумматоре с циклическим переносом единицы из старшего разряда вмладший, так как максимальная цифра,используемая в шестнадцатиричной системе счисления - пятнадцать. Еслипри сложении на 4-разрядном сумматоре по модулю 15 возникает перенос впятый несуществующий разряд сумматора, то это эквивалентно потере числа16, но 16 = 1 под 15, поэтому потерячисла 16 компенсируется прибавлениемединицы к младшему разряду сумматора.С этой целью и введена цепь цикличного переноса от старшего к младшему разряду сумматора. Поскольку конечная цель преобразования числа "свертка по модулю три, то при выполнении операции сложения значений разрядов контролируемого числа по модулю 15 соблюдаются правила сложения,помодулю три, т,е. учитываются весоПоставленная цель достигается тем, 45что в пирамидальной свертке по модулю три, содержащей о ступеней, каждая из которых содержит сумматоры,и-я ступень свертки содержит сумматор по модулю три, информационные выходы которого являются выходами свертки; ступени свертки с первой поп -1)-ю содержат сумматоры по модулю) 9 " модуль предварительной сверт"ки кратной 3, разрядностью фог +1 Щ Рог ( +1 Ц - ближайшее 55 большее целое ), выходы переноса каждого сумматора )-й ступени 1) =1,п)свертки соединены со входом переносаэтого сумматора, вхс)ды нечетных и четных разрядов. сумматоров первой ступе ни свертки являются входами нечетныхи четных разрядов контролируемого . числа, входы нечетных и четных раэря" дов сумматоров-й ступени )=2,о) свертки соединены соответственно с нечетными и четными выходамидвух смежных сумматоров-1) -й сту"пени свертки, входы нечетных и четных разрядов сумматора по модулю трисоединены соответственно .с выходаминечетных и четных разрядов суммато"ра по модулю (л-.1) -й ступени.На чертеже представлена схема пирамидальной свертки по модулю трипри =15В приведенном примере рассматривается наиболее оптимальная с практической точки зрения схема .пирамидальнойсвертки по модулю три при с),=15, обеспечивающая наименьшие аппаратурныезатраты при максимальном быстродействииСхема Н разрядной пирамидальнойсвертки по модулю 3 содержит 4-разрядные полные сумматоры 1-3 по модулю15 первой, второй и (и -1)-й ступенейсоответственно, 2-разрядный полныйсумматор 4 по модулю три и-й ступени.Работа свертки по модулю три прис),= 15,На чертеже изображены. в ступеней,причем, ступени с 1-й по ь"1)-ювыполняют операцию свертки по модулю 15, а ь -я ступень - свертку полученного результата по модулю три,исло ступеней и определяется соотноением1105896 вые функции нечетных и четных разрядов числа весовые функции всех нечетных разрядов равны 1, а четных),Принцип свертки по модулю 15, с , учетом весовых функций четных и нечетных разрядов, основан на попарном сложении четных и нечетных разрядов контролируемого числа, т.е. в нечетный разряд сумматоров 1 по модулю 15 заведены два нечетных разряда контролируемого числа, а в четный разряд 10 сумматоров 1- два четных разряда числа. При сложении двух нечетных разрядов в нечетном первом или третьем) разряде сумматора возможен результат 0,1,2., этот результат эквивалентен остатку свертки по модулю три. В случае образования результата 2 возникает единица переноса в следующий четный разряд сумматора. Этот перенос имеет весовое значение 2, эквивалентное весовому значению четных разрядов контролируемого числа, Следовательно, в четном разряде сумматора втором или четвертом ) сложатся значения четных разрядов контролируемого числа и переноса иэ нечетного разряда. При этом с учетом весовой функции слагаемых, равной 2, возможен результат 0,2,4,б. При результате 4 и б возникает единица переноса с весовой функцией 1, так как 4 = 1 мод 3, а б = 2+4=2+1 моЫ 3. В этом случае единица переноса попадает в следующий нечетный разряд сумматора по модулю 15, где происходит сложение нечетных разрядов контролируемого числа. Таким образом, в сумматоре по модулю 15 обеспечивается.чеедование сложения четных и нечетных аэрядов. В этом случае при сложении разрядов контролируемого числа по модулю 15 соблюдаются условия свертки по модулю три, Последняя ступень свертки 4 преобразует остаток по модулю 15 в остаток по модулю три, используя приведенный принцип сложения нечетных и четных разрядов числа. Технико-экономическая эффективность от использования изобретения заключается в снижении объема оборудования при одновременном повьыении быстродействия. Заказ 5603/39 699 ПодписноеейюППП "Патент", жгород,ул.проектная,4