Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Линейные переключательные схемы.
ai
aigi
ai
ai+ai+1
ai+1
элемент памяти блок умножения
блок сложения
Схема умножения многочленов а(x)g(x)
Схема умножения 1 способ:
выход
g3
g2
g1
g0
3
2
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+
выход
3
2
1
а(х)
Схема умножения 2 способ :
3
2
1
выход
g3
g2
g1
g0
вход
а(х)
Пример :
|
вход |
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
вход
Схема деления
выход
1
3
g3-1
2
-g2
-g1
-g0
выход
а(х)
Пример :
|
вход |
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+
1
2
3
вход
а(х)
В поле GF(2): =1+x;
вход
выход
1
Схема одновременного умножения и деления.
выход
1
3
g3-1
2
-g2
-g1
-g0
b3
b2
b1
b0
вход а(х)
выход
-g0
-g1
-g2
g3-1
b0
b1
b2
2
3
1
вход
а(х)
Степень b(x) меньше степени g(x)
выход
b0
b1
b2
b3
-g0
-g1
2
g2-1
3
1
вход
а(х)
Степень b(x) меньше степени g(x)
a(x)+число тактов, равное числу элементов памяти, не охваченных обратной связью, (в это время на входе 0)
Кодер
f(x)=1+x7; n=7
выход
K1 K2
g(x)=1+x2+x3; n-k=3; k=4
7,4 циклический код
3
2
1
вход
а(х)
a(x)=a0+a1x+a2x2+a3x3
xn-k=x3
(кодер на базе регистра с n-k разрядами)