
- •Вопрос №1 Создание и эволюция эвм. Нулевое поколение.
- •Вопрос №2 Создание и эволюция эвм. Первое поколение (1940-1950-е годы).
- •Вопрос №3 Создание и эволюция эвм. Второе поколение (1950-1960-е годы).
- •Вопрос №4 Создание и эволюция эвм. Третье поколение (1960- сер. 1970 годов).
- •Вопрос №5 Создание и эволюция эвм. Четвёртое поколение (1975-1990).
- •Вопрос №6 Создание и эволюция эвм. Пятое поколение.
- •Вопрос №7 Основные классы современных эвм. Классификация эвм по принципу действия, по назначению.
- •Вопрос №8 Основные классы современных эвм. Классификация эвм по размерам и вычислительной мощности.
- •Вопрос №9 Понятие архитектуры эвм. Структурная схема современного компьютера.
- •Вопрос №10 Классическая архитектура эвм и принципы фон Неймана.
- •Вопрос №11 Дополнительные интегральные микросхемы: контроллер прямого доступа, контроллер прерываний, математический сопроцессор.
- •Контроллер прямого доступа к памяти (dmac)
- •Контроллер прерываний
- •Математический сопроцессор
- •Вопрос №12 Функциональные характеристики эвм
- •Вопрос №13 Внешние устройства: классификация, краткая характеристика.
- •Манипуляторы
- •Принтеры, плоттеры
- •Вопрос № 14. Внешняя память персонального компьютера: оптические диски (cd-rom, cd-r, cd-rw)
- •Вопрос № 15. Внешняя память персонального компьютера: оптические диски (dvd, Blu- Ray)
- •Вопрос № 16. Внешняя память персонального компьютера: мобильные запоминающие устройства
- •2. Скорость записи/чтения
- •3. Надежность хранения данных
- •4. Дизайн
- •5. Функции защиты информации
- •6. Цена
- •Вопрос №17 Устройства ввода информации (клавиатура, сканер, дигитайзер, манипуляторы).
- •Вопрос №18 Устройства вывода информации (монитор, принтер, плоттер).
- •Монитор
- •Принтеры, плоттеры
- •Вопрос №19 Понятие «информация». Меры информации.
- •Вопрос №20 Представление символьной информации в эвм. Стандартные коды.
- •Вопрос №21 Кодирование графической информации
- •Вопрос №22
- •Вопрос №23 Понятие о системах счисления. Системы счисления, применяемые в эвм.
- •Вопрос №24 Системы счисления: алгоритм перевода целых и дробных чисел из 10-ой системы счисления в 2-ую, 8-ую, 16-ую и обратно.
- •1. Понятие о системах счисления.
- •Вопрос №25 Арифметические операции в позиционных системах счисления.
- •Вопрос №26 Алгебраическое представление двоичных чисел (прямой, обратный и дополнительный код числа).
- •Вопрос №27 Представление чисел в форме с фиксированной и плавающей запятой. Арифметические операции над числами с фиксированной и плавающей запятой.
- •Вопрос №28 Арифметические основы построения эвм.
- •1. Представление информации в компьютере
- •2. Системы счисления
- •3. Перевод числа из одной системы счисление в другую
- •4. Арифметические операции в позиционных системах счисления
- •Вопрос №29 Логические основы построения эвм. Аксиомы, тождества и основные законы алгебры логики
- •Логический синтез вычислительных схем
- •Вопрос №30 Законы и соотношения алгебры логики. Формула де Моргана
- •1. Закон одинарных элементов
- •2. Законы отрицания
- •3. Комбинационные законы.
- •4. Правило поглощения (одна переменная поглощает другие)
- •5. Правило склеивания (выполняется только по одной переменной)
- •Закон де моргана
- •Вопрос №31 Логический синтез вычислительных схем.
- •Вопрос №32 Система элементов эвм. Электронные технологии и элементы, применяемые в эвм
- •Система логических элементов
- •Вопрос №33 Триггеры как элементы памяти эвм: основные типы и их реализация на основе логических элементов.
- •Вопрос №34 Регистры эвм: назначение, классификация и схемная реализация.
- •Вопрос №35 Счетчики эвм: назначение, логика работы.
- •Вопрос №36 Узлы как структурная единица эвм, их типы.
- •2. Оперативная память (озу)
- •3. Постянное запоминающее устройство (пзу)
- •4. Внешняя память
- •5. Устройства ввода
- •6.Устройства вывода.
- •7. Информационная шина (магистраль)
- •8. Некоторые подробности
- •В принципе возможна !!!
- •В принципе возможна !
- •Вопрос №37 Назначение сумматора. Последовательные и параллельные сумматоры: принципы их функционирования.
- •Вопрос №38 Шифраторы, дешифраторы: назначение, виды, уго этих узлов.
- •Вопрос №39 Мультиплексоры, демультиплексоры: назначение, виды, уго этих узлов.
- •Вопрос №40 Общие сведения о запоминающих устройствах
- •Классификация зу:
- •Вопрос №41 Многоуровневая организация памяти эвм (мпп, оп, взу, кэш-память)
- •Вопрос №42 Назначение оперативных запоминающих устройств.
- •Вопрос №43 Статические и динамические озу. Виды модулей dram.
- •Вопрос №44 Общая характеристика постоянной памяти. Принцип работы пзу.
- •Вопрос №45 Основные типы пзу
- •Вопрос №46 Назначение и структура микропроцессора. Устройство мп
- •Вопрос №47 Основные блоки микропроцессора
- •Вопрос №48 Выполнение команд в микропроцессоре. Система команд мп, форматы команд, способы адресации.
- •Вопрос №49 Системы risc и cisc.
- •Вопрос №50 Назначение микропрограммного устройства управления.
- •Вопрос №51 Назначение и структура арифметико-логического устройства.
- •Вопрос №52 Классификация алу. Выполнение операций сложения (вычитания) и умножения в алу. Классификация алу:
- •Алгоритмы сложения (вычитания) и умножения в алу
- •Вопрос №53 Обеспечение достоверности информации.
- •Классификация методов контроля достоверности
- •Методы контроля достоверности
- •Вопрос №54 Понятие о кодировании и коде.
- •Вопрос №55 Понятие избыточности кода. Минимальное кодовое расстояние.
- •Вопрос №56 Код с проверкой по четности/нечетности. Коды с постоянным весом. Циклические коды. Код с проверкой по четности/нечетности
- •Коды с постоянным весом
- •Циклические коды
- •Вопрос №57 Корректирующая способность кода.
- •Вопрос №58 Контроль передачи информации с помощью кода Хемминга
- •Вопрос №59 Коды Рида-Соломона. Код Хаффмана. Оптимальное кодирование Шеннона-Фано Коды Рида-Соломона
- •Идея кодов Рида-Соломона
- •Ошибки в символах
- •Преимущество кодирования
- •Архитектура кодирования и декодирования кодов Рида-Соломона
- •Арифметика конечного поля Галуа
- •Алгоритм Хаффмана
- •Адаптивное сжатие
- •Переполнение
- •Масштабирование весов узлов дерева Хаффмана
- •Алгоритм Шеннона — Фано
- •Основные сведения
- •Алгоритм вычисления кодов Шеннона — Фано
- •Вопрос №60 Современное состояние и перспективы развития элементной базы и средств вычислительной техники.
Вопрос №56 Код с проверкой по четности/нечетности. Коды с постоянным весом. Циклические коды. Код с проверкой по четности/нечетности
Простейший корректриующий код — код с проверкой на чётность. Он образуется добавлением к группе информационных разрядов одного избыточного, значение которого выбирается таким образом, чтобы сумма единиц кодовой комбинации была всегда чётной.
Недостатком кода с чётным числом единиц, является не обнаружение чётных групповых ошибок. Этого недостатка лишены коды с проверкой на чётность, где комбинации разбиваются на части, из них формируются матрицы, состоящие из некоторого числа строк и столбцов. Строки образуются последовательно, по мере поступления символов исходного кода. Затем после формирования m строк матрицы производится проверка на чётность её столбцов, образуется контрольные символы Xki.
Контрольные символы образуются путём суммирования по модулю 2 информационных символов.
При таком кодировании обнаруживаются чётные групповые ошибки.
Если проверка проводится по строкам и столбцам, то код матричный. Он позволяет исправлять одиночные ошибки.
При кодировании целесообразно число единиц в кодовой комбинации делать нечётным и осуществлять контроль на нечётность. В этом случае любая комбинация будет иметь хотя бы одну единицу, что даёт возможность отличать полное отсутствие информации от передачи 0.
Коды с постоянным весом
Все рабочие комбинации этого кода содержат одно и тоже постоянное число единиц, которое называется весом кода. Коды с постоянным весом относятся к классу блочных неразделённых кодов.
Наибольшее применение получили коды «З ИЗ 7» и «З ИЗ 8».
Разрешёнными комбинациями кода «З ИЗ 7» являются такие, которые содержат 3 единицы независимо от их мест в комбинации.
Обнаружение ошибок сводится к определению их веса. Если вес отличается от заданного, то считается, что произошла ошибка.
Код обнаруживает веса ошибок нечётной кратности и части ошибок чётной.
Не обнаруживаются ошибки, при которых несколько единиц превращаются в 0, и столько же 0 – в 1 (ошибки смещения).
В коде «З ИЗ 7» 128 возможных комбинаций, разрешённых только 35.
Циклические коды
Циклические коды относятся к классу линейных систематических кодов.
Коды называются циклическими, потому что циклический сдвиг любой разрешённой кодовой комбинации также является разрешённой комбинацией.
Теория построения циклических кодов базируется на разделах высшей математики. Особую роль в этой теории играют полиномы — неприводимые многочлены, которые не могут быть представлены в виде произведения многочленов низших степеней.
Среди циклических кодов занимает класс кодов предложенных Боузом и Рой-Чоудхури и независимо от них Хоквингемом.
Эти коды получили название БЧХ-коды. Они отличаются специальным выбором образующего циклический код полинома, что приводит к простой процедуре декодирования.
В циклических кодах r-проверочных символов, добавленных к исходным К информационным могут быть получены сразу, то есть в результате умножения исходной подлежащей передаче кодовой комбинации q(x) простого кода на одночлен xr и добавлением к этому произведению остатка R(x) полученного в результате деления произведения на порождающий полином P(x).
Коды Хэмминга также можно получить по алгоритмам формирования циклических кодов.
Вопрос о минимально-необходимой избыточности, при которой код обладает нужной корректирующей способностью, является одним из важнейших в теории кодирования.
В настоящее время получен лишь ряд верхних и нижних границ, которые устанавливают связь между максимально возможным минимальным кодовым расстоянием корректирующего кода и его избыточностью.
Так, граница Плоткина даёт верхнюю границу кодового расстояния при заданном числе разряда n и чисел информационных разрядов К:
Граница Варшамова-Гильберта для больших значений n определяет нижнюю границу для числа проверочных разрядов необходимых для обеспечения заданного кодового расстояния: