TIK_Kontrolnaya_2_podgotovka_1
.pdfЦиклический сдвиг вправо на 4 разряд
1000110
Вариант 5 Примечание:
+ обозначает сумму по модулю 2 (+ в кружочке)
Число Х = 39 Ошибочный разряд 6
Построим проверочную матрицу |
с dmin=3 |
|
|
|
|
|||||||||||
u15 u14 u13 |
u12 u11 u10 u9 u8 u7 u6 u5 u4 |
u3 u2 u1 |
||||||||||||||
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
||
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
||
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
||
u1=u3 +u5+u7+u9 +u11+u13+u15 u2=u3 +u6+u7 +u10+u11+u14+u15 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15 u8=u9+u10+u11+u12+u13 +u14 +u15
3910=1001112
0000010 u8 011 u4 1 u2 u1
u3=1 ; u5=1 ; u6=1 ; u10=1 ;
u1=u3 +u5+u7+u9 +u11+u13+u15=1+1=0 u2=u3 +u6+u7 +u10+u11+u14+u15=1+1+1=1 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1+1=0 u8=u9+u10+u11+u12+u13 +u14 +u15=1
000001010110 110
Добавим еще один разряд
u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9 +u10 +u11+u12+u13+u14 +u15=1+1+1+1+1+1=0
000001010110 110
Ошибочный разряд 6
000001010010110
u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9 +u10 +u11+u12+u13+u14 +u15=1+1+1+1+1=1
Значит, произошла одиночная ошибка.
u3=1 ; u5=1 ; u10=1 ;
u1=u3 +u5+u7+u9 +u11+u13+u15=1+1=0 u2=u3 +u6+u7 +u10+u11+u14+u15=1+1=0 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1
u8=u9+u10+u11+u12+u13 +u14 +u15=1
Синдром имеет значение 110, что соответствует числу 6 Следует инвертировать 6-ой разряд
000001010110 110
Убираем проверочные разряды
00000100111
Задание 2
Примечание:
А здесь + обозначает просто сумму (+ просто) Число 13
g(x )=x3+x +1 Ошибочный разряд 6
1310=11012
Q(x)=x3+x2 +1
(x3+ x2 +1)x3=x6 +x5 +x3
1101000|1011
-----
1011000|1111
-------
110000
101100
-----
11100
10110
-----
1010
1011
----
1
R(x) = 001
F(0,1) = 1101001
Ошибочный разряд 6
1001001
1001001|1011
-----
1011000|1010
-------
10001
10110
------
111
3>1
Циклический сдвиг влево
0010011
0010011|1011
-----
0010110|10
-------
0101
2>1
Циклический сдвиг влево
0100110
0100110|1011
-----
0101100|101
-------
1010
1011
----
1
1=1
+01001100000001 //здесь + обозначает сумму по модулю 2(+ в кружочке) 0100111
Циклический сдвиг вправо на 2 разряд
1101001
Вариант 6 Примечание:
+ обозначает сумму по модулю 2 (+ в кружочке)
Число Х = 87 Ошибочный разряд 4
Построим проверочную матрицу с dmin=3
u15 u14 u13 |
u12 u11 u10 u9 u8 u7 u6 u5 u4 |
u3 u2 u1 |
||||||||||||||
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
||
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
||
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
||
u1=u3 +u5+u7+u9 +u11+u13+u15 u2=u3 +u6+u7 +u10+u11+u14+u15 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15 u8=u9+u10+u11+u12+u13 +u14 +u15
8710=10101112 0000101 u8 011 u4 1 u2 u1
u3=1 ; u5=1 ; u6=1 ; u9=1 ; u11=1 ;
u1=u3 +u5+u7+u9 +u11+u13+u15=1+1+1+1=0
u2=u3 +u6+u7 +u10+u11+u14+u15=1+1+1=1 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1+1=0 u8=u9+u10+u11+u12+u13 +u14 +u15=1+1=0
000010100110110
Добавим еще один разряд
u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9 +u10 +u11+u12+u13+u14 +u15=1+1+1+1+1+1=0
0000010100110110
Ошибочный разряд 4
00000101001 11110
u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9+u10 +u11+u12+u13+u14 +u15=1+1+1+1+1+1+1=1
Значит, произошла одиночная ошибка.
u3=1 ; u5=1 ; u6=1 ; u9=1 ; u11=1 ;
u1=u3 +u5+u7+u9 +u11+u13+u15=1+1+1+1=0
u2=u3 +u6+u7 +u10+u11+u14+u15=1+1+1=1 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1+1=0 u8=u9+u10+u11+u12+u13 +u14 +u15=1+1=0
Синдром имеет значение 100, что соответствует числу 4 Следует инвертировать 4-ый разряд
0000010100110110
Убираем проверочные разряды
00001010111
Задание 2
Примечание:
А здесь + обозначает просто сумму (+ просто) Число 14
g(x )=x3+x2 +1 Ошибочный разряд 1
1410=11102
Q(x)=x3+x2 +x
(x3+ x2 +x )x3=x6 +x5+ x4
1110000|1101
-----
1101000|1010
-------
11000
11010
-----
10
R(x) = 010
F(0,1) = 1110010
Ошибочный разряд 1
1110011
1110011|1101
-----
1101000|1010
-------
11011
11010
------
1
1=1
+11100110000001 //здесь + обозначает сумму по модулю 2(+ в кружочке) 1110010
Вариант 7 Примечание:
+ обозначает сумму по модулю 2 (+ в кружочке)
Число Х = 58 Ошибочный разряд 1
Построим проверочную матрицу |
с dmin=3 |
|
|
|
|
|||||||||||
u15 u14 u13 |
u12 u11 u10 u9 u8 u7 u6 u5 u4 |
u3 u2 u1 |
||||||||||||||
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
||
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
||
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
||
u1=u3 +u5+u7+u9 +u11+u13+u15 u2=u3 +u6+u7 +u10+u11+u14+u15 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15 u8=u9+u10+u11+u12+u13 +u14 +u15
5810=1110102 0000011 u8 101 u4 0 u2 u1
u5=1 ; u7=1 ; u9=1 ; u10=1 ;
u1=u3 +u5+u7+u9 +u11+u13+u15=1+1+1=1 u2=u3 +u6+u7 +u10+u11+u14+u15=1+1=0 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1+1=0 u8=u9+u10+u11+u12+u13 +u14 +u15=1+1=0
0000011010100 01
Добавим еще один разряд
u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9 +u10 +u11+u12+u13+u14 +u15=1+1+1+1+1=1
1000001101010001
Ошибочный разряд 1
1000001101010000
u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9+u10 +u11+u12+u13+u14 +u15=1+1+1+1=0
Значит, произошла одиночная ошибка.
u5=1 ; u7=1 ; u9=1 ; u10=1 ;
u1=u3 +u5+u7+u9 +u11+u13+u15=1+1+1=1 u2=u3 +u6+u7 +u10+u11+u14+u15=1+1=0 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1+1=0 u8=u9+u10+u11+u12+u13 +u14 +u15=1+1=0
Синдром имеет значение 0001, что соответствует числу 1 Следует инвертировать 1-ый разряд
1000001101010001
Убираем проверочные разряды
00000111010
Задание 2
Примечание:
А здесь + обозначает просто сумму (+ просто) Число 15
g(x )=x3+x +1 Ошибочный разряд 3
1510=11112
Q(x)=x3+x2 +x +1
(x3+ x2 +x +1)x3=x6 +x5+ x4 +x3
1111000|1011
-----
1011000|1100
-------
100000
101100
-----
1100
1011
-----
111
R(x) = 111
F(0,1) = 1111111
Ошибочный разряд 3
1111011
1111011|1011
-----
1011000|1110
-------
100011
101100
------
1111
1011
100
1=1
+11110110000100 //здесь + обозначает сумму по модулю 2(+ в кружочке) 1111111
Вариант 8 Примечание:
+ обозначает сумму по модулю 2 (+ в кружочке)
Число Х = 68 Ошибочный разряд 9
Построим проверочную матрицу |
с dmin=3 |
|
|
|
|
|||||||||||
u15 u14 u13 |
u12 u11 u10 u9 u8 u7 u6 u5 u4 |
u3 u2 u1 |
||||||||||||||
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
||
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
||
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
||
u1=u3 +u5+u7+u9 +u11+u13+u15 u2=u3 +u6+u7 +u10+u11+u14+u15 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15 u8=u9+u10+u11+u12+u13 +u14 +u15
6810=10001002
0000100 u8 01 0u4 0 u2 u1
u6=1 ; u11=1 ;
u1=u3 +u5+u7+u9 +u11+u13+u15=1
u2=u3 +u6+u7 +u10+u11+u14+u15=1+1=0
u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1 u8=u9+u10+u11+u12+u13 +u14 +u15=1
0000100101010 01
Добавим еще один разряд
u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9 +u10 +u11+u12+u13+u14 +u15=1+1+1+1+1=1
1000010010101001
Ошибочный разряд 9
1000010110101001
u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9 +u10 +u11+u12+u13+u14 +u15=1+1+1+1+1+1=0
Значит, произошла одиночная ошибка.
u6=1 ; u9=1 ; u11=1 ;
u1=u3 +u5+u7+u9 +u11+u13+u15=1+1=0 u2=u3 +u6+u7 +u10+u11+u14+u15=1+1=0 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1=1 u8=u9+u10+u11+u12+u13 +u14 +u15=1+1=0
Синдром имеет значение 1001, что соответствует числу 9 Следует инвертировать 9-ый разряд
1000010010101001
Убираем проверочные разряды
00001000100
Задание 2
Примечание:
А здесь + обозначает просто сумму (+ просто) Число 7
g(x )=x3+x +1 Ошибочный разряд 4
710=1112
Q(x)=x2+x +1
(x2+x +1)x3=x5 +x4 +x3
0111000|1011
-----
101100|110
-------
10100
10110
-----
10
R(x) = 010
F(0,1) = 0111010
Ошибочный разряд 4
0110010
0110010|1011
-----
101100|111
-------
11110
10110
------
1000
1011
-----
11
2>1
Циклический сдвиг влево
1100100
1100100|1011
-----
1011000|1100
-------
111100
101100
------
10000
10110
-----
110
2>1
Циклический сдвиг влево
1001001