Материалы сайта
Это интересно
Эксплуатация накопителя на жестких магнитных дисках
2(2( Описание структурной схемы контроля. Принцип работы. Для контроля шины данных винчестера используется схема контроля по коду Хэмминга( Код Хэмминга — это избыточный корректирующий код, имеющий следующие особенности: 1) применяется при параллельной передаче информации (например между ОЗУ (оперативное запоминающее устройство) и микропроцессором, ОЗУ и накопителем на жестких магнитных дисках); 2) не только обнаруживает, но и исправляет ошибку (код Хэмминга исправляет только одиночную ошибку, а в случае многократной ошибки позволяет лишь зафиксировать ее); 3) имеет высокую обнаруживающую способность; 4) имеет несколько контрольных разрядов на одно слово информации (на 8 бит – 4 контрольных разряда, на 16 бит – и они внедряются в информационное слово( Алгоритм кодирования( 1. По заданному числу информационных разрядов (n) определяется из таблицы 1 число контрольных (k) разрядов( 2. Определяются позиции контрольных разрядов в кодируемом слове, т( е. контрольные разряды в кодируемом слове занимают позиции равные степеням двойки (20, 21, 22, 23, 24)( 3. Строится разрядная сетка выходного регистра( 4. Определяется содержание контрольных разрядов по следующим правилам: Значение первого разряда определяется как сумма по модулю 2 тех информационных разрядов в двоичном коде номеров, которых единица присутствует в первом разряде( Значение второго разряда определяется как сумма по модулю 2 тех информационных разрядов в двоичном коде номеров, которых единица присутствует во втором разряде( Значение третьего разряда определяется как сумма по модулю 2 тех информационных разрядов в двоичном коде номеров, которых единица присутствует в третьем разряде( Значение четвертого разряда определяется как сумма по модулю 2 тех информационных разрядов в двоичном коде номеров, которых единица присутствует в четвертом разряде( Значение пятого разряда определяется как сумма по модулю 2 тех информационных разрядов в двоичном коде номеров, которых единица присутствует в пятом разряде( 5. При кодировке информационного слова 1,2,4,8,16 разряды не учитываются( Алгоритм декодирования( 6. Принятое двоичное число записывается во входной регистр разрядностью n+k( 7. Определяется четность контрольных групп (по формулам таблицы 3)( При подсчете признаков четности учитываются все разряды, включая 1,2,4,8,16( Полученные признаки четности являются разрядами корректирующего числа, причем первый контрольный разряд образует младший разряд корректирующего числа( 8. Выполняется анализ полученного корректирующего числа( Если корректирующее число равно нулю — ошибки нет, если не равно нулю, то двоичный код корректирующего числа является номером ошибочного разряда, но если двоичный код корректирующего числа больше максимального номера разряда — ошибка в нескольких разрядах( [pic] Входной регистр представляет из себя буфер и предназначен в основном для поддержки логических уровней напряжения в заданных пределах( Блок сумматоров по модулю 2 представляет собой кодирующее устройство, преобразующее информационное слово в корректирующее по алгоритмам описанным выше( Содержит пять сумматоров по модулю 2 осуществляющих функции описанные в таблице 2( Выходной регистр кроме буферных функций также выполняет объединение контрольных разрядов и информационных разрядов в соответствии с разрядной сеткой в таблице 2( ----------------------- КП 2202.512.19 ПЗ Лист Дата Подпись №докум. Лист Изм. КП 2202.512.19 ПЗ Лист Дата Подпись №докум. Лист Изм.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33