Когда по первому тактовому импульсу на входе появляется первый коэффициент многочлена а(х), то на выходе появляется первый коэффициент произведения , равный и записывается в первый разряд регистра. В этот момент все остальные разряды регистра сдвига содержат нули. Спустя единицу времени по второму тактовому импульсу на входе появляется . Как видно из рис. 6.2 выход по второму тактовому импульсу равен , т.е. величине второго коэффициента в произведении . К моменту появления третьего коэффициента на входе () разряды регистра содержат элементы Выход по третьему такту равен т.е. третьему коэффициенту произведения . Дальнейшие операции производятся аналогичным образом.
По (r+k)-му такту регистр сдвига содержит элементы 0, 0, …, 0, а0, а выход равен , т.е. предпоследнему коэффициенту произведения . После (r+k+1)-го такта в регистре остаются одни нули, а на выходе появляется - последний коэффициент произведения , так что произведение получено полностью.
Другая схема для умножения многочленов показана на рис.6.3.
Рис 6.3
Схема для умножения на многочлен
h(x) = h0 + h1x + … + hr-1xr-1 + hrxr
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.