Конспект лекций по дисциплине Эксплуатация ЭВМ и систем

Принципы контроля передачи информации

• 
  минимальные затраты логических элементов;
  
• 
  высокое быстродействие.
  

• 
  необходимость сохранения информации в источнике;
  
• 
  необходимость в дополнительных линиях для сравнения.
  

• 
  контроль последовательной передачи данных;
  
• 
  считывание из памяти;
  
• 
  контроль передачи между регистрами.
  

7. 
   Контрольный корректирующий код Хэмминга
   
8. 
   Контрольные циклические коды.
   
9. 
   Контроль арифметических операций и комбинационных схем
   
10. 
    Принципы реализации систем контроля и диагностики
    

Чтобы выделить контрольные разряды в младших битах, информационный полином домножается на x^k. Остаток, вычисляемый при проверке:

R(x) = (x^kG(x))/P(x) = Q(x)(+)R(x)/P(x)

x^kG(x) = Q(x)P(x)(+)R(x)

F(x) = Q(x)P(x) = x^kG(x)(+)R(x).

При отсутствии ошибок F(x) делится на P(x) без остатка.

При наличии ошибок получаем полином H(x) = F(x) (+) E(x),

где E(x) указывает код ошибки.

Чтобы порождающий полином был способен обнаруживать ошибки в нечетном числе бит, он должен содержать сомножитель (х+1).

Реализация схем формирования и проверки циклического кода основана на использовании сдвигового регистра с обратными связями по модулю 2. Если после m+k сдвигов регистр находится в нулевом состоянии, значит информация передана правильно. Циклический код может быть сформирован и проверен схемой представленной на рис.4.1.



Рис.4.1. Схема для реализации циклического контрольного кода

В данном примере P(x)=x⁴+x+1. Пусть передаются данные вида 11010011, т.е. G(x)= x⁷+ x⁶+ x⁴+ x+1. x⁴ G(x)=110100110000. Остаток R(x)=1001. В результате, если первые 8 тактов а=1, а последующие 4 – b=1, то на выходе схемы будет сформирована кодовая последовательность F(x)=110100111001. При её приёме в такой же регистр в нем должен быть нулевой остаток.

Преимущества циклических кодов:

• 
  высокая обнаруживающая способность;
  
• 
  относительно простая схема кодирования.
  

Более подробное изложение сущности указанных методов, известных из общей теории информации, выходит за рамки предмета эксплуатации ЭВМ.