) ступені не більш r-1, найбільше число розрядів якого <= r.
Q (x) x r /g (x) = C (x) + P (x)/g (x) .............................. ( 1)
У ЕОМ використовується метод множення кодової комбінації Q (x) на Одночлен x r і додатком до цього твору залишку Р (х) на породжує многочлен g (x).
Реально множиться на фіксований многочлен типу x 3 Г… x 2 Г… 1 br/>
В В
Схема множення на многочлен.
Спочатку всі комірки утримуючи 0. Нехай потрібно помножити x 4 Г… x 2 Г…1 на x 3 Г… x 2 Г…1
1 такт
На вхід надходить одиничний коефіцієнт при старшій ступеня x 4 , запам'ятовується в 1-й комірці пам'яті і передається на вихід.
2 такт
На вхід надходить 0-й коефіцієнт при x 3 . Вміст першого осередку приходить під другу, на виході суматора з'являється 1, яка, сумуючись з виходом 3-й осередки, з'являється на виході 2-го суматора
3 такт
На вхід надходить коефіцієнт при x 2 . Він запам'ятовується в 1-й комірці пам'яті і передається на вихід.
4 такт
На вхід надходить 0-й коефіцієнт при x 1 . Перший суматор має на виході 1, а другий - 0.
5 такт
На вхід суматора надходить 1 - коефіцієнт при x 0 .
6-8
такти
Враховуючи, що після множення многочленів старший коефіцієнт має 7-ю ступінь, необхідно зрушити на 3 розряду (прибираються розряди, що містять 0)
Такт
Вх. символ
Вміст регістра після чергового зсуву
Вих. символ
0
-
000
-
1
1
100
1
2
0
010
1
3
1
101
1
4
0
010
0
5
1
101
1
6
0
010
0
7
0
001
0
8
0
000
1
В
В
Схема розподілу на многочлен
На вхід зі старших ступенів коефіцієнти, а на вихід - коефіцієнти приватного. По закінченні ділення в регістрі зсуву зліва направо виявляються записаними коефіцієнти залишку, починаючи з молодших ступенів. p> Приклад - розділити x 5 Г… x 4 Г… x 3 Г… x 2 Г…...