Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Линейные переключательные схемы.
элемент памяти блок умножения
блок сложения
Схема умножения многочленов а(x)g(x)
Схема умножения 1 способ:
Пример :
|
вход |
1 |
2 |
3 |
выход |
|
0 a1 a0 0 0 0 |
0 a1 a0 0 0 0 |
0 0 a1 a0 0 0 |
0 0 0 a1 a0 0 |
0 c4=a1g3 c3=a1g2+a0g3 c2=a0g2+a1g1 c1=a0g1+a1g0 c0=a0g0 |
В поле GF(2): =1+
Схема умножения 2 способ :
Пример :
|
вход |
1 |
2 |
3 |
выход |
|
0 a1 a0 0 0 0 |
0 a1g0 a0g0 0 0 0 |
0 a1g1 a0g1+a1g0 a0g0 0 0 |
0 a1g2 a0g2+a1g1 a0g1+a1g0 a1g3 0 |
0 c4=a1g3 c3=a0g3+a1g2 c2=a0g2+a1g1 c1=a0g1+a1g0 c0=a0g0 |
В поле GF(2): =1+;
Схема деления
Пример :
|
вход |
1 |
2 |
3 |
выход |
|
0 a4 a3 a2 a1 a0 |
0 a4 a3 a2 a1+a4g3-1(-g0) a0+[a3+ +a4g3-1(-g2)]* *g3-1(-g0) |
0 0 a4 a3 a2+a4g3-1(-g1) a1+a4g3-1(-g0)+[a3+ +a4g3-1(-g2)]* *g3-1(-g1) |
0 0 0 a4 a3+a4g3-1(-g2) a2+a4g3-1(-g1)+[a3+ +a4g3-1(-g2)]* *g3-1(-g2) |
0 0 0 0 [a3+a4g3-1(-g2)]g3-1 (Результат деления) |
|
оста- ток |
В поле GF(2): =1+
В поле GF(2): =1+x;
Схема одновременного умножения и деления.
Степень b(x) меньше степени g(x)
Степень b(x) меньше степени g(x)
a(x)+число тактов, равное числу элементов памяти, не охваченных обратной связью, (в это время на входе 0)
Кодер
f(x)=1+x7; n=7
g(x)=1+x2+x3; n-k=3; k=4
7,4 циклический код
a(x)=a0+a1x+a2x2+a3x3
xn-k=x3
(кодер на базе регистра с n-k разрядами)