- •2.Косвенный переход
- •Дескрипторы
- •Основные характеристики тестов
- •Надёжность тестирования –
- •Однородное ранжирование
- •Ранжирование по методу Хаффмана
- •Формы представления чисел
- •Представление чисел с учетом знака
- •4.1. Сложение с плавающей точкой
- •4.2. Умножение мантисс чисел с плавающей точкой
- •Сложение чисел
- •Система команд
- •Интегральный таймер
- •Программируемый адаптер последовательного интерфейса
- •Схемы управления и защиты памяти
- •Разрядность обрабатываемых данных - 8; 16; 32
- •Разрядность обрабатываемых данных - 8; 16; 32
- •80486Dx – 32 разрядный процессор 80486 с встроенным сопроцессором
- •80486Sx -- 32 разрядный процессор 80486 без сопроцессора
- •80486Dx2 – частота cpu увеличена в 2 раза по сравнению с шиной.
- •80486Dx4 -- частота cpu увеличена в 2,5 (3) раза по сравнению с шиной.
- •Для увеличения объёма convention memory осуществляют перемещение dos, резидентных программ и драйверов в расширенную память.
- •Существуют две системы нумерации секторов на диске:
- •Pause [сообщение] -- приостановка выполнения bat-файла и выдача сообщения
- •73. Управление дисками и каталогами в ms-dos.
- •Триггеры с управлением по фронту
- •Приведена схема мультиплексора 4 в 1
- •После заполнения таблицы можно перейти к синтезу комбинационной схемы r- го вычислителя I – го разряда регистра.
- •2.1.2. Комбинаторная мера.
- •2.1.3. Аддитивная мера Хартли.
- •2.2.3. Условная энтропия.
- •2.2.4. Энтропия и информация.
- •3.2. Выбор частоты отсчётов при дискретизации.
- •3.3. Квантование по уровню.
- •Теорема 1
- •Теорема 2
- •4.4. Оптимальное кодирование.
- •Например: Дан восьмибуквенный первичный алфавит, известны безусловные вероятности для символов первичного алфавита.
- •4.6.2. Циклические коды.
- •1. Семантический разрыв между архитектурой эвм и уровнем решаемых задач
- •1.1. Физическая и виртуальная эвм
- •1.2. Семантический разрыв между физической и виртуальной эвм
- •1.3. Уменьшение семантического разрыва
- •1.4. Векторная обработка данных
- •2. Основы горизонтальной и вертикальной обработки информации
- •2.1. Характеристика горизонтальной и вертикальной технологий
- •2.2. Вертикальные операции и устройства
- •2.2.1. Операция вертикального сложения.
- •2.2.2. Операция деления количества единиц.
- •2.2.3. Операция упорядочения единиц.
- •2.2.4. Примеры выполнения вертикальных операций.
- •3. Использование матричного параллелизма в архитектуре эвм
- •3.1. Матричный параллелизм на системном уровне
- •3.1.1. Однородные матричные процессоры.
- •3.1.2. Периферийные матричные процессоры.
- •3.2. Матричный параллелизм на схемном уровне
- •3.2.1. Параллельные сдвигатели.
- •3.2.2. Параллельные сумматоры.
- •3.2.3. Матричные умножители
- •3.2.4. Матричные делители.
- •№114 Матричные системы
- •№117 Многомашинные системы
- •№121 Стандарт скоростной оптической магистрали fddi.
- •152. Принцип управления по хранимой микропрограмме. Операционно-адресная структура микрокоманды.
- •Основная задача свв – организация обменом информации между оп эвм и пу.
- •К основным функциям свв относят следующие:
- •166. Формирование речевых сообщений по правилам и по образцам. Способы сжатия информации в устройствах ввода-вывода речевых сообщений.
4.6.2. Циклические коды.
Циклическими называются коды, в которых часть или все кодовые комбинации могут быть получены путём циклического сдвига одной или нескольких исходных комбинаций этого кода. Сдвиг осуществляется справа налево с переносом левого символа в конец.
Операции над многочленами. Любой двоичный вектор может быть представлен в виде многочлена.
1011->1*X3+0*X2+1*X1+1*X0
Существует 2 операции:
Умножение. (аналогично умножению многочленов)
Последовательное умножение на Х аналогично циклическому сдвигу влево на один разряд.
Деление.(аналогично делению многочленов)
Построение циклического кода.
Построение циклических кодов базируется на использовании неприводимых в поле двоичных чисел многочленов.
Неприводимыми называются многочлены, которые не могут быть представлены в виде произведения многочленов низших степеней. Аналогом неприводимых многочленов являются простые числа, которые делятся без остатка только на себя и на единицу.
Таблица неприводимых многочленов.
1 |
2 |
3 |
4 |
1 |
111 |
1011 |
10011 |
|
|
1101 |
11111 |
|
|
|
11100 |
|
|
|
11001 |
Метод 1.
Определяем n, nu, nk.
Выбираем образующий многочлен из числа неприводимых, так чтобы его степень была больше либо равна nk, а вес был больше либо равен d0.
Строим образующую матрицу путём умножения строк единичной матрицы на образующий многочлен.
Все остальные кодовые комбинации получаем путём суммирования по модулю 2 всевозможных комбинаций строк образующей матрицы.
Например:
nu=4 -> nk =3,n=7.
Т.к. d0=3, то получаем многочлен X3+X2+1.
Строим образующую матрицу:
0001*1101=||0001101||
0010*1101=||0011010||
0100*1101=||0110100||
1000*1101=||1101000||
Находим остальные кодовые комбинации:
12-> 0010111
13->0111001
14->1100101
2З->0101110
24->1110010
З4->1011100 12З->0100011 124->1111111 …
Построив все кодовые комбинации, сгруппируем их следующим образом:
Осуществив группировку кодовых комбинаций, в явном виде можно увидеть свойство цикличности, присущее всем кодовым комбинациям.
Метод 2.
Определяем n, nu, nk.
Выбираем образующий многочлен из числа неприводимых так, чтобы его степень была больше либо равна nk , а вес был больше либо равен do.
Строим кодовые комбинации путём умножения информационной части на образующий многочлен.
Например
nu=4 -> nk =3,n=7.
Т.к. d0=3, то получаем многочлен X3+X2+1.
0001x1101=0001101; 0010x1101=0011010; 0011x1101=0010111. Итд.
Аналогично строим все последующие кодовые комбинации.
Обнаружение и коррекция ошибок.
Принятая кодовая комбинация делится на образующий многочлен.
Если остаток от деления равен нулю, то ошибок нет. Конец алгоритма.
Если вес остатка меньше либо равен кратности корректируемых ошибок S, то делимое складывается по модулю 2 с остатком, что является коррекцией ошибки.
Если вес остатка больше кратности корректируемых ошибок, то осуществляется циклический сдвиг влево и снова полученная кодовая комбинация делится на образующий многочлен.
Пункты 3 и 4 повторяются до тех пор пока вес остатка не станет меньшим либо равным кратности корректируемых ошибок.
Скорректированную кодовую комбинацию сдвигаем циклически вправо столько раз, сколько было сдвигов влево.
№107. Семантический разрыв между архитектурой ЭВМ и языками высокого уровня.