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

Пример 6.14. Построить схему для деления на многочлен . Регистр должен содержать число ячеек, равное степени g(x), т.е. 3. Обратные связи должны соответствовать коэффициентам при xⁱ:

.

Сумматор по модулю 2 включается на входе и в точке подключения обратной связи g₁. Схема, соответствующая рассматриваемому случаю представлена на рис. 6.5. На этом же рисунке показана работа схемы при делении многочлена . В результате деления получено частное  и остаток . Для того, чтобы установить соответствие между работой схемы и процессом деления многочлена d(x) на многочленq(x) рассмотрим деление  на .

                                           +