- •Вопрос №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 Современное состояние и перспективы развития элементной базы и средств вычислительной техники.
Вопрос №33 Триггеры как элементы памяти эвм: основные типы и их реализация на основе логических элементов.
Триггер
- цифровой автомат, имеющий два устойчивых
состояния равновесия либо 0, либо 1.
Состояние триггера распознается по его
входному сигналу. Под влиянием входного
сигнала триггер скачкообразно переходит
из одного устойчивого состояния в
другое, при этом скачкообразно изменяется
уровень напряжения его выходного
сигнала. Для удобства использования в
схемах вычислительных устройств триггеры
обычно имеют два выхода: прямой Q
(называется также “выход 1”) и инверсный
(“
выход 0”). В единичном состоянии триггера
на выходе Q имеют высокий уровень сигнала,
а в нулевом – низкий. На выходе
наоборот.
Если хотя бы с одного входа информации в триггер заносится принудительно под воздействием синхронизирующего сигнала, то триггер называется синхронизируемым (синхронным). Если занесение информации в триггер с любого входа производится без синхронизирующего сигнала, то триггер называется несинхронизируемым (асинхронным).
Состояние триггера определяется сигналом Q на прямом выходе триггера (или сигналом на его инверсном выходе).
Законы функционирования триггеров задаются таблицами переходов с компактной записью, при которой в столбце состояний может быть указано, что новое состояние совпадает с предыдущим, либо является его отрицанием.
Типы триггеров.
Триггер типа RS имеет два входа раздельной установки в нулевое и единичное состояния. Воздействие по входу S (обозначен по первой букве слова set – установка) приводит триггер в единичное состояние, а воздействие по входу R (от первой буквы слова reset – сброс) – в нулевое. Одновременная подача сигналов S и R не допускается, что является недостатком для RS-триггера.
RS – триггер показан на рисунке 1.
Рис. 1
Один
из входов триггера называется установочным
входом и обозначается буквой S,
а другой – входом сброса и обозначается
буквой R.
Триггер имеет два симметричных выхода:
прямой
и`инверсный
.
Схема RS-триггера, реализованного на элементах ИЛИ-НЕ и управляемая уровнем логической 1, приведена на рисунке 2,а, а схема RS-триггера, реализованного в базисах И-НЕ и управляемая низким уровнем, приведена на рисунке 2,б.
Асинхронные RS-триггеры при наличии помех часто работают ненадежно. Например, короткие импульсы помехи, попадающие на R- и S-входы, могут изменить состояние триггера. Для повышения помехоустойчивости и устранения «состязаний» используют синхронный RS-триггер, УГО которого на принципиальных и функциональных схемах и его реализация на базе RS-триггера приведены на рисунках 3,а и 3,б.
R
S
а б
Рис.2
в а
Рис. 3
Синхронный RS-триггер изменяет свое состояние только в те моменты времени, когда на специальный синхровход триггера С поступает разрешающий тактирующий импульс.
Следует отметить, что для надежной работы триггера необходимо, чтобы длительность синхронизирующего сигнала не меньше времени переключения триггера.
Рассмотренные выше RS-триггеры нельзя использовать в цифровых устройствах с обратными связями, так как изменения на входах и выходах происходят практически одновременно, что может привести к неопределенностям.
Одним из самых широко используемых триггеров является D-триггер, который называют информационным триггером, а также триггером задержки. D-триггер бывает только синхронным. Он может управляться как уровнем тактирующего импульса, так и его фронтом. По синхроимпульсу D-триггер принимает то состояние, которое имеет входная линия D.
УГО D-триггера приведено на рисунке 4а. На рисунке 4,б приведена функциональная схема D-триггера на основе синхронного двухступенчатого RS-триггера.
ТТ
а б
Рис.4
Обозначение JK-триггера на функциональных схемах приведено на рисунке 5,б. Выпускаемые промышленностью ИМС JK-триггеры могут иметь несколько входов (до трех) J и такое же количество входов K, объединенных схемами конъюнкций (рисунок 5,в).
TT
в)
Рис. 5
Т-триггер – это счетный триггер. Он имеет один вход, куда подают тактирующие (счетные) импульсы. Каждый синхроимпульс меняет состояние Т-триггера на обратное (аналогично состоянию JK-триггера при комбинации входных переменных J=1 и K=1). Частота следования импульсов на выходе счетного триггера в два раза меньше частоты входных синхроимпульсов, что позволяет их использовать в качестве делителей частоты. Для реализации делителя частоты на четыре потребуется два триггера, соединенных последовательно и т.д.
Т-триггеры строятся только на базе двухступенчатых (RS, D, JK) триггеров. На рисунках 6,а и 6,б приведены схемы Т-триггера построенные на основе JK-триггера и D-триггера.
Переключение состояния счетного триггера происходит в моменты поступления передних фронтов синхроимпульсов.
а б
Рис.6
