Задачи на исправление ошибок в передаваемой информации (2 из 2)

Проверка осуществляется на четность по контрольному столбцу, если столбец равен 1, то количество бит со значением 1 должно быть нечетным, если 0, то четным. Тоже самое необходимо делать для столбцов. Для исправления ошибки необходимо заменить ошибочные биты

31. Задача 1

Ошибка в 4 столбце, так как количество единичных бит равно 2, о в контрольном столбце должно быть 0, а там 1.

32. Задача 2

Ошибка в пятой строке, так как количество единичных бит равно 3, то в контрольном столбце должны иметь 1.

Ошибка в 7 столбце, количество единичных бит равно 4, а в контрольной строке должно быть 0

Ответ: ошибка в в 5 строке, 7 столбце, следовательно в этой ячейке меняем 1 на 0

Задачи на определение кода Хэмминга (2 из 2)

Общее решение

Согласно таблице минимальное число контрольных символов r=3, при этом n = 7. Контрольный коэффициенты будут расположены на позициях 1, 2, 4. Составим макет корректирующего кода и запишем его во вторую колонку таблицы. Пользуясь таблицей для номеров проверочных коэффициентов, определим значения коэффициентов К1 К2 и К3.

Сумма по проверочным позициям должна быть четной

 

33. Комбинация 1101

Позиция	Кодовое слово
	Без коэффициентов	С коэффициентами
1	К1	1
2	К2	0
3	1	1
4	К3	0
5	1	1
6	0	0
7	1	1

 

Проверка 1: четная – П1+П3+П5+П7 при К1 = 1

Проверка 1: четная – П2+П3+П6+П7 при К2 = 0

Проверка 1: четная – П4+П5+П6+П7 при К3 = 0

Ответ: 1010101

34. Комбинация 1100

 

Позиция	Кодовое слово
	Без коэффициентов	С коэффициентами
1	К1	0
2	К2	1
3	1	1
4	К3	1
5	1	1
6	0	0
7	0	0

 

Проверка 1: четная – П1+П3+П5+П7 при К1 = 0

Проверка 1: четная – П2+П3+П6+П7 при К2 = 1

Проверка 1: четная – П4+П5+П6+П7 при К3 = 1

Ответ: 0111100

Задачи по контролю по модулю (2 из 2)

 

35. С помощью числового метода контролю по модулю для чисел А=118 и В=55 определить контрольные коды самих чисел, их суммы и разности, если модуль p=11

Ra=118mod11=8

Rb=55mod11=0

Ra+b=(118+55)mod11=173mod11=8

Ra-b=(118-55)mod11=63mod11=8

36. С помощью числового метода контролю по модулю для чисел А=89 и В=28 определить контрольные коды самих чисел, их суммы и разности, если модуль p=7

Ra=89mod7=5

Rb=28mod7=0

Ra+b=(89+28)mod7=117mod7=5

Ra-b=(89-28)mod7=61mod7=5

 

Задачи на доказательство тождественности (2 из 2)

Возможно в задании перепутаны формулы между двумя задачами, и тогда функции по таблицам истинности тождественны.

37. Задача 1

Построим таблицы истинности

!(A*C+B*!C)

A	C	B	A&C	!C	B&(!C)	(A&C)v(B&(!C))	!((A&C)v(B&(!C)))
0	0	0	0	1	0	0	1
0	0	1	0	1	1	1	0
0	1	0	0	0	0	0	1
0	1	1	0	0	0	0	1
1	0	0	0	1	0	0	1
1	0	1	0	1	1	1	0
1	1	0	1	0	0	1	0
1	1	1	1	0	0	1	0

 

!(A*C)+!(B*C)

A	C	B	A&C	!(A&C)	B&C	!(B&C)	(!(A&C))v(!(B&C))
0	0	0	0	1	0	1	1
0	0	1	0	1	0	1	1
0	1	0	0	1	0	1	1
0	1	1	0	1	1	0	1
1	0	0	0	1	0	1	1
1	0	1	0	1	0	1	1
1	1	0	1	0	0	1	1
1	1	1	1	0	1	0	0

 

Таблицы истинности не совпадают

Ответ: Функции не тождественны

38. Задача 2

Построим таблицы истинности

A*B+B*C+A*C

A	B	C	A&B	B&C	(A&B)v(B&C)	A&C	((A&B)v(B&C))v(A&C)
0	0	0	0	0	0	0	0
0	0	1	0	0	0	0	0
0	1	0	0	0	0	0	0
0	1	1	0	1	1	0	1
1	0	0	0	0	0	0	0
1	0	1	0	0	0	1	1
1	1	0	1	0	1	0	1
1	1	1	1	1	1	1	1

 

!(A*B)+!(B*C)+!(A*C)

A	B	C	A&B	!(A&B)	B&C	!(B&C)	(!(A&B))v(!(B&C))	A&C	!(A&C)	((!(A&B))v(!(B&C)))v(!(A&C))
0	0	0	0	1	0	1	1	0	1	1
0	0	1	0	1	0	1	1	0	1	1
0	1	0	0	1	0	1	1	0	1	1
0	1	1	0	1	1	0	1	0	1	1
1	0	0	0	1	0	1	1	0	1	1
1	0	1	0	1	0	1	1	1	0	1
1	1	0	1	0	0	1	1	0	1	1
1	1	1	1	0	1	0	0	1	0	0

 

Таблицы истинности не совпадают

Ответ: Функции не тождественны

 

Задачи на упрощение функции в базисе 1 (0 из 2)

 

39. Задача 1

 

40. Задача 2

 

⇐ Предыдущая12345Следующая ⇒

Поделиться: