Что такое свёртка двоичного числа

[paravoz1k]

Есть задание по курсу ВМСС

Построить логическую схему последовательной свертки по mod 3 двоичного числа, которое поступает на вход схемы, начиная со старших разрядов. Для считывания результатов (чисел 0, 1, 2) и автоматической установки схемы в начальное состояние ввести сигнал xk.

Подскажите пожалуйста, что такое последовательная свертка двоичного числа по модулю. В интернете так и не нашел нормальных примеров, чтобы было именно число

[ViktorR]

И как искали?
Вот сразу наткнулся по фразе "свертка по модулю" тут:
http://www.distedu.ru/mirror/_inform...orm/check.html
"

Свертывание - процесс разбиения кодовой комбинации на группы и получения контрольного кода. Как правило, свертки (свернутые коды) образуются в результате суммирования выделенных групп (диад, триад и т.д.) по модулю P.
Рассмотрим частные случаи образования сверток:
1. Контроль по модулю 3. Здесь контрольный код получается суммой диад по модулю 3. Так как 2^2 = 1(mod 3), то потребуется двухразрядный двоичный сумматор с цепью циклического переноса из старшего разряда в младший.

Пример. Найти контрольные коды чисел A = 46 = 101110(2), B = 29 = 011101(2) по модулю3.

Решение.

rA = 10+11+10 = 01 (mod 3)
rA = 01+11+01 = 10 (mod 3).

Т.е. в вашем случае надо строить схему с двух разрядным сумматором и сдвиговым регистром. У сумматора выход переноса замыкаем на вход, а сдвиговый регистр осуществляет сдвиг на два бита
Пусть в регистре код: 101110, тогда на первом шаге имеем:
10+11/2 = 101. Старшая единица - перенос. Она вновь суммируется с числом в сумматоре (01) и мы получим 10.
На следующем шаге, после сдвига:
10+10 = 100 -> 01, т.к. старшая единица вновь переносится и суммируется в сумматоре с комбинацией 00.

Что-то в этом роде ...