Реферат: Многофункциональный контроллер ВЗУ
Схема умножения на многочлен.
|
Вначале все ячейки содержа 0. Пусть требуется умножить x4 Å x2 Å1 на x3 Å x2 Å1 | |
|
1 такт |
На вход поступает единичный коэффициент при старшей степени x4 , запоминается в 1-й ячейке памяти и передается на выход. |
|
2 такт |
На вход поступает 0-й коэффициент при x3 . Содержимое первой ячейки приходит во вторую, на выходе сумматора появляется 1, которая, суммируясь с выходом 3-й ячейки, появляется на выходе 2-го сумматора |
|
3 такт |
На вход поступает коэффициент при x2 . Он запоминается в 1-й ячейке памяти и передается на выход. |
|
4 такт |
На вход поступает 0-й коэффициент при x1 . Первый сумматор имеет на выходе 1, а второй - 0. |
|
5 такт |
На вход сумматора поступает 1 - коэффициент при x0 . |
|
6-8 такты |
Учитывая, что после умножения многочленов старший коэффициент имеет 7-ю степень, необходимо сдвинуть на 3 разряда (убираются разряды, содержащие 0) |
| Такт | Вх. символ | Содержимое регистра после очередного сдвига | Вых. символ |
| 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 |
К-во Просмотров: 413
Бесплатно скачать Реферат: Многофункциональный контроллер ВЗУ
| |