Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
7.2. Умножение и деление многочленовВ этом разделе описываются схемы, используемые для умножения или деления любого многочлена на некоторый фиксированный многочлен. Схема, изображенная на рис. 7.2, Используется для умножения любого многочлена на входе
на фиксированный многочлен
Предполагается, что первоначально запоминающее устройство содержит нуля, а на вхэд поступают коэффициенты многочлена
Когда на входе появляется первый коэффициент
Рис. 7.2. Схема для умножения многочленов. Как можно увидеть из рис. 7.2, выход будет равен Другая схема для умножения показана на рис. 7.3. Коэффициенты произведения формируются в регистре сдвига. После того как первый символ подается на вход, выход равен выход равен Эту схему можно истолковать по-другому. Совокупность
Рис. 7,3. Другая схема для умножения многочленов. В результате сдвига производится умножение на X, и на выходе появляется первый коэффициент, вычисление которого закончено. В результате появления на входе коэффициента к многочлену, находящемуся в регистре, прибавляется многочлен
Рис. 7.4. Схема для умножения с двумя входами. Схемы такого вида, как показано на рис. 7.3, могут иметь более чем один вход. Например, схема, изображенная на рис. 7.4, имеет два входа,
где
Схема изображена для случая, когда многочлены Пример. С помощью схемы, изображенной на рис,
Рис. 7.5. Схемы для умножения на многочлен Схема для деления многочлена
Рис. 7.6. Схема для деления многочленов. После этого появляется первый ненулевой выход, который равен
Рис. 7.7. Схема для деления на многочлен Пример. Схема, изображенная на рис. 7.7, предназначена для деления многочлена на входе на многочлен Таблица 7.1а (см. скан) Сравнение деления столбиком и операций в схеме для деления. Обычное деление столбиком Заметим, что при обычном делении столбиком члены высших порядков расположены слева, в то время как в регистре сдвига члены высших порядков располагаются справа. Первые шесть сдвигов не имеют аналогий при делении "столбиком". После шестого сдвига содержимое регистра сдвига соответствует многочлену, обозначенному на табл. 7.1а буквой А. Его старший коэффициент равен первому символу частного и, кроме того, равен выходу после седьмого сдвига. Обратной связи соответствует многочлен, обозначенный В, а входу — одночлен С, сносимый вниз при делении столбиком. После седьмого сдвига содержимому регистра сдвига соответствует многочлен, обозначенный буквой Схема регистра сдвига, с помощью которой может производиться сначала умножение на многочлен Таблица 7.16 (см. скан) Сравнение деления столбиком и операций в схеме для деления. Последовательные операции в схеме для деления на рис. 7.3, и схемы для деления, изображенной на рис. 7.6. Здесь предполагается, что степень многочлена
Рис. 7.8. Схема для умножения на многочлен Пример. На рис. 7.9 показана схема регистра сдвига, используемого для умножения входного многочлена на многочлен
Если постоянный множитель имеет степень более высокую, чем делитель, то в конце регистра сдвига, соответствующем членам низшего порядка, должны быть помещены дополнительные разряды.
Рис. 7.9. Схема для умножения на многочлен В этом случае для того, чтобы закончить деление, требуется произвести столько дополнительных сдвигов с нулем на входе, сколько было добавлено разрядов. На рис. 7.10 приведен пример схемы для умножения входного многочлена на многочлен
Рис. 7.10, Схема для умножения на многочлен В этом случае для того, чтобы закончить вычисление частного и остатка, приходится производить подряд четыре сдвига с нулем на входе после подачи на вход коэффициента при слагаемом нулевой степени.
|
1 |
Оглавление
|