ВУЗ:
Составители:
93
Если умножать p(x)g(x) в алгебраической форме, то получим
p(x)g(x)=(x
2
+x+1)(x+1)=х
3
+1. Этот же результат получен и в устройстве
умножения и показан на временных диаграммах (см. табл.5.1).
5.1.2. Устройство деления. Пусть задан фиксированный полином g(x) и
произвольный полином p(x). Старшая степень полинома g(x) есть
deg[g(x)]=k, а старшая степень полинома p(x) - deg[p(x)]=l-1. Полином p(x) -
делимое, а полином g(x) - делитель. Устройство деления p(x)/g(x)
представлено
на рис.5.3.
p(x )
g
k-1
g
k
g
2
g
1
g
0
…
М 2D
0
М 2D
1
D
2
М 2 D
k-1
М 2
Рис.5.3
Структура схемы предусматривает, что если g
i
=1, то между элементами
D
i-1
и D
i
находится полусумматор М2, а если g
i
=0, то выход элемента D
i-1
непосредственно связан со входом элемента D
i
.
При работе устройства в течение первых k тактов происходит заполнение
элементов памяти, т.к. l-1>k. Следовательно, до k–го такта обратная связь не
работает, и в схеме осуществляется обычный сдвиг. Начиная с (k+1)-го такта,
на выходе устройства начинают появляться элементы частного от деления, и
вступает в работу обратная связь.
После l тактов на выходе устройства будет
сформирован последний элемент частного, а в элементах D
i
будет записан
остаток от деления.
Пример. Пусть p(x)=x
2
+x+1, а g(x)=x+1. Устройство умножения на g(x)
приведено на рис.5.2. В табл.5.1 приведены временные диаграммы,
поясняющие работу устройства умножения.
Пример. Пусть p(x)=x
4
+x
3
+х+1, а g(x)=х
2
+x+1. Устройство деления на
g(x) приведено на рис.5.4. В табл.5.4 приведены временные диаграммы,
поясняющие работу устройства умножения.
p(x)
g
1
=1g
0
=1
М
2
D
0
D
1
М
2
Рис.5.4
Таблица 5.4
Вход
М2 D
0
М2 D
0
Выход
Страницы
- « первая
- ‹ предыдущая
- …
- 91
- 92
- 93
- 94
- 95
- …
- следующая ›
- последняя »
