Исследование работы комбинированных схем с помощью тестнаборов, страница 4

Вторая группа включает разрядыХ2 ХЗ, Х6,Х7 ХЮ XI1 (двоичный эквивалент номере этих разрядов содержит лог 1 во втором разряде номера)

Третья группа - разряды Х4, Х5, Хб, Х7, XI2, Х13. /

Четвертая группа - разряды Х8, Х9, X10, X11, X12, X13.

разряды 1,2,4,8, каждый из которых принадлежит только одной контрольной группе используются в качестве контрольных, а остальные в качестве информационных Например, в рассматриваемом коде первая группа содержит разрух ХЗ Х5 Х7 XIIX 13 с нечетными номерами разрядов. Значение контрольного разряда в группе контроля на четность должно быть таким, чтобы конкретный разряд дополнял количество единичных разрядов до четного числа. Аппаратно значение контрольного разряда определяется подачей разрядов группы(не считая контрольного разряда) на схему формирования на элементах "исключающее ИЛИ", выполняющих функцию суммирования разрядов по модулю два

3.2 Расчет контрольных разрядов кода Хемминга

Корректирующий код Хэмминга предназначен для обнаружения в устройстве оперативной памяти 3500 одиночных ошибок хранения информации(ошибок в структуре микросхем памяти) и их исправления. Исправление заключается в выполнения процедуры инвертирования ошибочного бита слова памяти при чтении его процессором и в последующей выдачи в канал скорректированного слова данных. Для n-разрядного кода информации количество контрольных разрядов выбирают в условии 2^k=n+k

машинного слова УЧПУ "ЭтектрсникаНЦЗ 1 -02",сл едовательноi К=5; 2⁵=16+6=21. Откуда общее количество разрядов каждого слева памяти кода Хемминга составляет 21

разряд

Контрольные разряды кода Хэмминга формируется схемным путем в модуле памяти суммированием по модулю 2 информационных разрядов кода с использованием элементов « исключающее ИЛИ» по определенным правилам.

Задание П1 (предварительное) Выполнить вручную расчет контрольных разрядов 21 -сезрядного кода Хэмминга вариантам задания (таблица 3.1) для 16-раэряднсго кода данных, передаваемого в ячейку накопителя в режиме запись через канал ЭВМ.

Порядок расчета:

1) представить восьмеричный код записываемых данных по шине данных АД 15...0 канала в двоичной форме (каждый разряд восьмеричного кода заменить триадой двоичных разрядов).

Номер инф. разряда АД15... 15 14 13 12 11 1 09 8 7 6 5 4 3 2 1 О Значение разряд а( лог. 0 или 1)

2)найти соответствие номеров двоичных разрядов шины данных системной магистрали МНЦ АД15...0 разрядам Х21 ...XI кода Хэмминга( таблица 3.2) и записать их значения (исключая контрольные разряды, которые необходимо вычислить).

Таблица 3.2 -Соответствие номеров разрядов кода Хэмминга разрядам | информационных линий шины данных системной магистрали МНЦ АД 15...0 по которым процессором в ячейку накопителя ОЗУ записывается слово

3) Выполнить расчет контрольных разрядов кода Хэмминга по следующим правилам:

X1 =ХЗ+Х5+Х7+Х9+Х 11+Х13+Х 15+Х17+Х19+Х21. Х2=ХЗ+Хб+Х7+Х10+Х11+Х14+Х16+Х20+Х21.