Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

TIK_Kontrolnaya_2_podgotovka_1

.pdf
Скачиваний:
15
Добавлен:
16.03.2016
Размер:
157 Кб
Скачать
☆

u2=u3 +u6+u7 +u10+u11+u14+u15=1+1+1=1 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1

u8=u9+u10+u11+u12+u13 +u14 +u15=1+1=0

Синдром имеет значение 0110, что соответствует числу 6 Следует инвертировать 6-ой разряд

1000001100000100

Убираем проверочные разряды

00000110001

Задание 2

Примечание:

А здесь + обозначает просто сумму (+ просто) Число 9

g(x )=x3+x2 +1 Ошибочный разряд 2

910=10012

Q(x)=x3+1

(x3+1) x3=x6+ x3

1001000|1101

-----

1101000|1111

-------

100000

110100

-----

10100

11010

-----

1110

1101

11

R(x) = 011

F(0,1) = 1001011

Ошибочный разряд 2

1001001

1001001|1101

-----

1101000|1111

-------

100001

110100

------

10101

11010

-----

1111

1101

10

1=1

+10010010000010 //здесь + обозначает сумму по модулю 2(+ в кружочке) 1001011

Вариант 13 Примечание:

+ обозначает сумму по модулю 2 (+ в кружочке)

Число Х = 79 Ошибочный разряд 7

Построим проверочную матрицу

с 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

7910=10011112

0000100 u8 111u4 1 u2 u1

u3=1 ; u5=1 ; u6=1 ; u7=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=0 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1+1+1=1 u8=u9+u10+u11+u12+u13 +u14 +u15=1

000010011111100

Добавим еще один разряд

u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9+u10 +u11+u12+u13+u14 +u15=1+1+1+1+1+1+1=1

1000010011111100

Ошибочный разряд 7

1000100 1011 1 100

u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9 +u10 +u11+u12+u13+u14 +u15=1+1+1+1+1+1=0

Значит, произошла одиночная ошибка.

u3=1 ; u5=1 ; u6=1 ; u11=1 ;

u1=u3 +u5+u7+u9 +u11+u13+u15=1+1+1=1 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

Синдром имеет значение 0111, что соответствует числу 7 Следует инвертировать 7-ой разряд

1000010011111100

Убираем проверочные разряды

00001001111

Задание 2

Примечание:

А здесь + обозначает просто сумму (+ просто) Число 7

g(x )=x3+x2 +1 Ошибочный разряд 3

710=1112

Q(x)=x2+x +1

(x2+x +1)x3=x5 +x4 +x3

0111000|1101

-----

110100|101

-------

1100

1101

-----

1

R(x) = 001

F(0,1) = 0111001

Ошибочный разряд 3

0111101

0111101|1101

-----

110100|101

-------

1001

1101

------

100

1=1

+01111010000100 //здесь + обозначает сумму по модулю 2(+ в кружочке) 0111001

Вариант 14 Примечание:

+ обозначает сумму по модулю 2 (+ в кружочке)

Число Х = 90 Ошибочный разряд 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

9010=10110102 0000101 u8 101 u4 0 u2 u1

u5=1 ; u7=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=0 u4 =u5 +u6 +u7 +u12+u13 +u14 +u15=1+1=0 u8=u9+u10+u11+u12+u13 +u14 +u15=1+1=0

0000101010100 00

Добавим еще один разряд

u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9+u10 +u11+u12+u13+u14 +u15=1+1+1+1=0

0000010101010 000

Ошибочный разряд 9

0000010001010 000

u16=u1 +u2 +u3 +u4 +u5 +u6 +u7 +u8+u9+u10 +u11+u12+u13+u14 +u15=1+1+1=1

Значит, произошла одиночная ошибка.

u5=1 ; u7=1 ;

u11=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

Синдром имеет значение 1001, что соответствует числу 9 Следует инвертировать 9-ый разряд

0000010101010 000

Убираем проверочные разряды

00001011010

Задание 2

Примечание:

А здесь + обозначает просто сумму (+ просто) Число 14

g(x )=x3+x +1 Ошибочный разряд 6

1410=11102

Q ( x)= x3

(x3+ x2 +x )x3=x6 +x5+ x4

1110000|1011

-----

1011000|1100

-------

101000

101100

-----

100

R(x) = 10

F(0,1) = 1110100

Ошибочный разряд 1

1110101

1110101|1011

-----

1011000|1100

-------

101101

101100

------

1

1=1

+11101010000001 //здесь + обозначает сумму по модулю 2(+ в кружочке) 1110100