Студентам > Курсовые > Многофункциональный контроллер ВЗУ
Многофункциональный контроллер ВЗУСтраница: 5/6
Такт
|
Вх. символ
|
Содержимое регистра
после очередного сдвига
|
Вых. символ
|
0
|
--
|
000
|
--
|
1
|
1
|
100
|
1
|
2
|
0
|
010
|
1
|
3
|
1
|
101
|
1
|
4
|
0
|
010
|
0
|
5
|
1
|
101
|
1
|
6
|
0
|
010
|
0
|
7
|
0
|
001
|
0
|
8
|
0
|
000
|
1
|
Схема деления на многочлен
На вход со старших степеней
коэффициенты, а на выход - коэффициенты частного. По окончании деления в
регистре сдвига слева направо оказываются записанными коэффициенты остатка,
начиная с младших степеней.
Пример - разделить x5 Å x4 Å x3 Å x2 Å1 на x3 Å x2 Å1.
Такт
|
Вх. символ
|
Содержимое регистра
после очередного сдвига
|
Вых. символ
|
0
|
--
|
000
|
--
|
1
|
1
|
100
|
0
|
2
|
1
|
110
|
0
|
3
|
1
|
111
|
1
|
4
|
0
|
110
|
0
|
5
|
1
|
111
|
1
|
6
|
1
|
010
|
--
|
Рассмотрим процесс
обнаружения и исправления ошибок. Пусть n=7 и необходимо исправить q=1. Из
формул n=2c-1 c кодовым расстоянием dmin>=2q+1 и
r<=cq Þ c=3 и r=3. Так как 3 делится без остатка на 1 и 3, то
сомножителями двучлена будут все неприводимые многочлены степени 1 и 3. Пусть
имеется кодовое слово x3 Å x2 Å1.
Запись
Первые 4 такта Клапан 1
закрыт и информационные символы кодового слова поступают через комбинационную
схему на выход и одновременно на схему, которая в соответствии с формулой 1
умножает кодовое слово на х3 и делит на g(x). В регистре
получается остаток от деления. Далее клапан 1 открывается, производит 3 сдвига
и остаток в виде контрольных символов выводится из регистра. В результате
формируется кодовое слово с контрольными символами
х6+х4+х3+х2
-> 1011100
Чтение
После приема всей информации
проверяется содержимое всех разрядов регистра, и если все нули, то ошибок нет.
Дерево функций многофункционального контроллера
1 Уровень
|
|
F0
|
Управление ВЗУ
|
2 Уровень
|
|
F1
|
Организация сопряжения с ЦП
|
F0
|
F2
|
Промежуточная обработка информации
|
|
F3
|
Организация сопряжения с ВЗУ
|
3 Уровень
|
|
F11
|
Обмен параллельной информацией
|
F1
|
F12
|
Формирование и хранение слова состояния канала (СКК)
|
|
F13
|
Управление обменом
|
|
|
|
F2
|
F21
|
Хранение параллельной информации
|
|
F22
|
Обработка принимаемой информации
|
|
F3
|
F31
|
Управление приводом
|
|
F32
|
Обработка последовательной информации
|
4 Уровень
|
|
F11.1
|
Прием параллельной информации из ЦП
|
F11
|
F11.2
|
Передача параллельной информации в ЦП
|
|
F11.3
|
Хранение передаваемой информации
|
|
|
|
F12
|
F12.1
|
Прием СКК
|
|
F12.2
|
Передача СКК
|
|
F13
|
F13.1
|
Анализ поступающих сигналов
|
|
F13.2
|
Выдача управляющих сигналов
|
|
|
F21.1
|
Прием передаваемых данных
|
F21
|
F21.2
|
Хранение передаваемых данных
|
|
F21.3
|
Прием служебной информации
|
|
F21.4
|
Хранение служебной информации
|
|
|
F22.1
|
Анализ слова состояния ВЗУ
|
F22
|
F22.2
|
Формирование управляющего слова ВЗУ
|
|
F22.3
|
Анализ информации, передаваемой из ВЗУ
|
|
F31
|
F31.1
|
Передача управляющего слова в ВЗУ
|
|
F31.2
|
Прием слова состояния ВЗУ
|
|
|
F32.1
|
Кодирование информации
|
|
F32.2
|
Декодирование информации
|
F32
|
F32.3
|
Формирование циклического кода контроля (CRC)
|
|
F32.4
|
Опознавание маркеров
|
|
F32.5
|
Параллельно-последовательные преобразования информации
|
|