- •Список сокращений
- •Билет №1
- •Аналитические модели ду.
- •3.Покрытие ду
- •Разделимые арифметические коды.
- •Активизация одномерного пути.
- •Билет №2
- •Структурно – аналитическая модель ду.
- •Понятие кодового расстояния и его использование в теории кодирования.
- •Билет №3
- •Понятие тестов ду (контролирующие, диагностические).
- •Билет №4
- •Метод эквивалентной нормальной формы.
- •Порождающая и проверяющая матрицы.
- •Билет №5
- •Метод булевой разности.
- •Контроль озу. Аппаратно микропрограммный контроль
- •Билет №6
- •Элементы теории линейного кодирования.
- •Контроль мажоритарно – резервированных элементов.
- •Билет №7
- •Циклические коды.
- •Контроль с использованием квазислучайных последовательностей. Билет №8
- •Сигнатурный анализ (сигнатурный анализ в контроле).
- •Определение сверток двоичного слова.
- •Билет №9
- •Эффективность контроля цу.
- •Картинка соотношения времён функционирования
- •Эффективность контроля цу
- •Тест процедуры.
- •Билет №10
- •Коррекция арифметических операций.
- •Понятие свёртки. Вычисление свёртки двоичного числа
- •Билет №11
- •Числовой аппаратный контроль по модулю.
- •Структурная модель ду.
- •Билет №12
- •Цифровой контроль по модулю.
- •Принцип коррекции искажений.
- •Билет №13
- •Соотношение между надёжностью цу и систем контроля.
- •Теоретические предпосылки контроля по модулю 2 (контроль по четности) и определение искаженного разряда.
Теоретические предпосылки контроля по модулю 2 (контроль по четности) и определение искаженного разряда.
Контроль по чётности/нечётности: слово должно содержать чётное/нечётное число единиц.
0 |
1 |
0 |
1 |
0 |
Искажение в двух разрядах не годится
ИР КР
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
Чтобы получить правильную информацию в условиях искажений, необходимо всё множество слов N0 разбить на подмножества N1 , N2. Слово ai переходит в слово aj. Если эти слова в множестве N1, то информация правильно воспринимается. Если в N2 – то информация неверная и не восстанавливается.
Восстановление информации
Ошибка информации
ДА
1 |
0 |
0 |
ИК КР |
||
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
Нет
0 |
1 |
1 |
ИК КР |
||
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
При искажении в одном разряде возможны 4 слова. Кодовые слова характеризуются понятием кодовое расстояние (или расстояние по Хеммингу).
ai aj dij =
Значение одного слова отличается от значения другого.
aik , ajk – число разрядов слова.
Ai 1010
dij 2
Aj 1100
min dij – минимальное расстояние
a3
111
001
010
001
a1
Код min dij t+1 позволяет обнаружить t ошибок и скорректировать их.
min dij 2t+1
x - ошибка
dxz + dzy dxy 2t + 1
z
y