Обработка и передача дискретных сообщений, лекции и материалы, страница 151

Сумматор по модулю 2 имеет два входа и один выход. Символ на выходе равен сумме по модулю 2 входных символов.

Умножение на постоянную величину для значения С=1 равносильно наличию связи, а для значения С=0 – отсутствию связи.

Будем полагать, что операции, выполняемые с помощью сумматора и умножителя, осуществляются мгновенно. Все изменения в линейных переключательных схемах также происходят мгновенно в момент прихода тактовых импульсов. Вход и выход предполагаются последовательными, т.е. входная последовательность состоит из двоичных символов, подаваемых ко входу по одному символу в момент поступления каждого тактового импульса. Если в качестве входной или выходной последовательности рассматривается многочлен, то на вход или с выхода поступают только коэффициенты, начиная с коэффициентов при старших степенях. Так многочлен  будет подаваться на вход или появляться на выходе в виде последовательности из (n+1)-го двоичного элемента, начинающейся с . По следующему тактовому импульсу появится , еще через такт f_n-2 и т.д.

а) Схемы для умножения многочленов

На рис. 6.2 изображения схема, осуществляющая умножение любого многочлена, подаваемого на вход, например,  на фиксированный многочлен .

Рис 6.2

Схема для умножения на многочлен

h(x) = h₀ + h₁x + … + h_r-1x^r-1 + h_rx^r

В исходном состоянии ячейки памяти регистра содержат нули. На вход поступают коэффициенты многочлена а(х), начиная с коэффициентов высших порядков, после чего следует r нулей. Произведение равно: