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

                                           

                                          

Содержимое регистра по 6-му такту

 
                                            


Остаток первого шага деления  содержится в разрядах регистра после выхода первого элемента частного к выходу схемы (4-й такт). Остаток второго шага деления  содержится в разрядах регистра после вывода второго элемента частного к выходу схемы (5-й такт). Остаток от деления  содержится в разрядах регистра после вывода последнего элемента частного (6-й такт).

g0 +g1x+….+gn-k-1 xn-k-1+gn-kxn-k

Такты

Вход

Содержимое регистра

Обратная связь

Выход

r0

r1

r2

0

-

0

0

0

0

-

1

0∙x5

1

0

0

0

0∙x6

2

0∙x4

0

1

0

0

0∙x4

3

0∙x3

0

0

1

0

0∙x3

4

0∙x2

1

1

0

1

1∙x2

5

1∙x1

1

1

1

0

0∙x1

6

1∙x0

0

0

1

1

1∙x0