
- •Вопрос №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 Современное состояние и перспективы развития элементной базы и средств вычислительной техники.
Вопрос №38 Шифраторы, дешифраторы: назначение, виды, уго этих узлов.
Дешифраторы и шифраторы по существу принадлежат к числу преобразователей кодов. С принятием шифрации связано представление о сжатии данных, с понятием дешифрации - обратное преобразование.
Комбинационная схема, преобразующая поступающий на входы код в сигнал только на одном из ее выходов, называется дешифратором.
В условных обозначениях дешифраторов и шифраторов используются буквы DC и CD (от слов decoder и coder соответственно).
Дешифратор – это устройство, предназначенное для преобразования двоичного кода в напряжение логической единицы (логического нуля) на том выходе, номер которого совпадает со значением двоичного кода на входе.
Шифраторы выполняют обратную операцию: переводят сигнал, поданный только в один входной провод (например, в провод 9), в выходной параллельный двоичный код (в данном случае 1001), который появится на выходах шифратора. Чтобы шифратор откликался на входной сигнал только одного провода, его схему делают приоритетной. Тогда выходной код должен соответствовать номеру "старшего" входа, получившего сигнал. Предположим, активные уровни поступили на входы 3, 4 и 9. Старший по номеру здесь 9, он обладает приоритетом, поэтому выходной код шифратора 1001.Одно из основных применений шифратора - ввод данных с клавиатуры, при котором нажатие клавиши с десятичной цифрой должно приводить к передаче в устройство двоичного кода данной цифры.
Многие дешифраторы можно применять как мультиплексоры.
Большая часть данных в цифровых системах передается непосредственно по проводам и проводникам печатных плат. Обычно возникает необходимость в многократной передаче информационных двоичных сигналов из одного места в другое. В некоторых случаях нужно передавать данные на большие расстояния по телефонным линиям и кабелям. Если бы все данные передавались одновременно по параллельным линиям связи, общая длина таких кабелей была бы слишком велика, и они были бы слишком дороги. Вместо этого данные передаются по одному проводу в последовательной форме и группируются в параллельные данные на приемном конце этой единственной линии связи. Устройства, используемые для последовательной посылки и приема данных, называются соответственно мультиплексор и демультиплексор. Параллельные данные одного из цифровых устройств с помощью мультиплексора преобразуются в последовательные информационные сигналы, которые передаются по одному проводу. На выходе демультиплексора эти последовательные сигналы снова группируются в параллельные данные.
Входы мультиплексора делятся на две группы: информационные и управляющие (адресующие).
Дешифратор – это устройство, предназначенное для преобразования двоичного кода в напряжение логической единицы (логического нуля) на том выходе, номер которого совпадает со значением двоичного кода на входе. При n входах в полном дешифраторе имеется 2n выходов, т.е. для каждой комбинации входных сигналов имеется соответствующий выход. Дешифратор, у которого при n входах число выходов меньше 2n, называется неполным. Другое название дешифратора - декодер. Принцип работы полного трехразрядного дешифратора рассмотрим на примере его таблицы истинности.
Входы |
Выходы |
||||||||||
X3 |
X2 |
X1 |
Y7 |
Y6 |
Y5 |
Y4 |
Y3 |
Y2 |
Y1 |
Y0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Соответствующие таблице истинности ФАЛ имеют вид
.
Структурная схема трехразрядного дешифратора, синтезированная на основании полученных ФАЛ приведена на рис. 4.10,а, а его УГО - на рис. 4.10,б.
б)
Рис. 4.10.Структурная схема и УГО трехразрядного дешифратора.
В общем случае логические уравнения для выходных переменных дешифратора n-разрядного числа имеют вид
………
.
Построенные по полученным формулам дешифраторы называются линейными. К преимуществу линейных дешифраторов можно отнести высокое быстродействие, поскольку входные переменные одновременно поступают на все элементы И. Одновременно, без дополнительных задержек, формируется и результат на выходах этих элементов. Очевидно, что для реализации линейного дешифратора n-разрядного числа необходимо иметь 2n логических элементов И с n-входами. В существующих микросхемах логических элементов количество входов ограничено. Следовательно, ограничена и разрядность реализуемых на их основе линейных дешифраторов, что является недостатком. Кроме того, недостатком является и то, что предыдущие элементы, работающие на входы дешифратора, должны иметь высокую нагрузочную способность, т.е. должны быть рассчитаны на подключение большого числа логических элементов И. Каждый из входов дешифратора подключен к 0,5·2n логическим элементам И. Поскольку нагрузочная способность базовых логических элементов ИС не превышает величины N=10¸20, то максимальная разрядность дешифрируемых чисел для линейных дешифраторов n=4¸5.
Указанного недостатка лишены пирамидальные дешифраторы. Принцип построения этих дешифраторов состоит в том, что сначала строят линейный дешифратор для двухразрядного числа X1, X2, для чего необходимы 22=4 двухвходовые схемы И. Далее, каждая полученная конъюнкция логически умножается на входную переменную X3 в прямой и инверсной форме. Полученная конъюнкция снова умножается на входную переменную X4 в прямой и инверсной форме и т.д. Наращивая таким образом структуру, можно построить пирамидальный дешифратор на произвольное число входов. На рис. 4.11 приведена структура пирамидального дешифратора для трех разрядов.
Рис. 4.11. Пирамидальный дешифратор для трехразрядного числа.
Характерным отличием пирамидальных дешифраторов от линейных является использование только двухвходовых логических элементов вне зависимости от разрядности дешифрируемого числа. В то же время количество логических элементов в пирамидальном дешифраторе больше. Однако следует иметь ввиду, что количество логических элементов, располагаемых в одном корпусе ИС, определяется главным образом требуемым количеством выводов. Следовательно, в одном корпусе ИС можно расположить большее число двухвходовых элементов, чем трехвходовых, четырехвходовых и т.д. И значит, пирамидальная структура дешифратора по числу корпусов ИС может оказаться более предпочтительной, чем линейная.
Шифраторы выполняют задачу обратную той, которую выполняют дешифраторы: появление логической единицы (логического нуля) на определенном входе приводит к появлению соответствующей кодовой комбинации на выходе. Также как и дешифраторы, шифраторы бывают полными и неполными. Работа восьмивходового полного шифратора задается следующей таблицей истинности:
Входы |
Выходы |
|||||||||
X7 |
X6 |
X5 |
X4 |
X3 |
X2 |
X1 |
X0 |
Y3 |
Y2 |
Y1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
На основании таблицы истинности можно записать ФАЛ, задающие работу восьмивходового шифратора:
.
Синтезированная на основании приведенных логических уравнений структурная схема шифратора представлена на рис. 4.12,а, а его условное графическое обозначение – на рис. 4.12,б.
а) б)
Рис. 4.12.Структура и УГО восьмивходового шифратора.