Теория информации

Например , необходимо разделить многочлен седьмой степени на многочлен третей степени: (x 7 +x 5 +x 4 +x+1) / ( x 3 +x 2 +1) Операция деления может быть произведена или в виде многочленов или в виде двоичных кодов: x 7 + 0+x 5 +x 4 +0+0+x+1 _x 3 +x 2 +1 _10110011 1101 x 7 +x 6 +0 +x 4 x 4 +x 3 +1 1101 11001 x 6 +x 5 + 0+ 0 1100 x 6 +x 5 + 0+x 1101 x 3 +0+ x+1 1011 x 3 +x 2 +0+1 1101 x 2 +x 110 Схема деления реализуется на регистрах сдвига со встроенными сумматорами по модулю 2. Вид схемы определяется многочленом, на который производится деление. В процессе деления с помощью такого устройства находится остаток. Пример 2.21. Построить схему деления на многочлен: g(x)=x 3 +x+1 (1011) 1 x x 3 Рис.2.12. Схема деления на многочлен g(x)=x 3 +x+1 Пусть на вход подается комбинация 10110001 В процессе алгебраического деления получается остаток 001 10110001 1011____ 0001 Процесс деления с помощью устройства показан в таблице 2.5. Таблица 2.5 Вх 1 2 3 1 1 0 0 + 1 + 2 3