- •Глава 1. Предисловие Основные принципы построения вычислительных машин и систем
- •Пример современной многоуровневой вычислительной машины с шестью уровнями
- •Уровни детализации структуры вычислительной машины
- •Принципы построения вычислительной машины
- •Принцип двоичного кодирования
- •Принцип программного управления
- •Принцип однородности памяти
- •Принцип адресности
- •Структура фон-неймановской архитектуры вычислительной машины
- •Типы структур вычислительных машин и систем
- •Структуры вычислительных машин
- •Структуры вычислительных систем
- •Перспективы совершенствования архитектуры вм и вс
- •Технологические и экономические аспекты
- •Тенденции развития больших интегральных схем
- •Перспективные направления исследований в области архитектуры
- •Глава 2. Цифровой логический уровень
- •Представление информации в вычислительных системах
- •Представление числовых данных в вм.
- •Числа в форме с фиксированной точкой.
- •Числа в форме с плавающей точкой
- •Размещение числовых данных в памяти
- •Представление нечисловой информации в вм
- •Символьная информация
- •Видеоинформация
- •Аудиоинформация
- •Система кодирования чисел.
- •Прямой код.
- •Обратный код.
- •Модифицированные коды.
- •Код с исправлением ошибок
- •Коды Хемминга
- •Физическое представление информации в вм.
- •Вентили, интегральные схемы.
- •Основные элементы эвм
- •Триггер.
- •Сумматоры
- •Тактовые генераторы.
- •Микросхемы процессоров и шины
- •Микросхемы процессоров. Цоколевка типичного цп
- •Архитектура и набор команд.
- •Типы процессоров
- •Регистры процессора
- •Типы шин Системные шины. Локальные шины
- •Системные шины
- •Локальные шины
- •Иерархия шин
- •Вычислительная машина с одной шиной
- •Вычислительная машина с двумя видами шин.
- •Вычислительная машина с тремя видами шин
- •Арбитраж шин
- •Принципы работы шины
- •Глава 3 Функциональная организация фон - неймановской вычислительной машины
- •Функциональная схема фон-неймановской вычислительной машины
- •Узлы уу
- •Узлы алу
- •Основная память.
- •Модуль ввода/вывода
- •Цикл команды.
- •Пример выполнения программы.
- •Система прерываний.
- •Глава 4. Память.
- •Организация памяти.
- •Основные принципы.
- •Основные технические характеристики зу.
- •Иерархическая структура памяти.
- •Основная память.
- •Классификация устройств основной памяти.
- •Блочная организация основной памяти
- •Организация микросхем памяти
- •Режимы работы памяти.
- •Основные запоминающие устройства
- •Стековая память
- •Ассоциативная память
- •Полностью ассоциативная кэш-память.
- •Постоянное запоминающее устройство
- •Виртуальная память
- •Понятие виртуальной памяти
- •Страничная организация памяти
- •Сегментно-страничная организация памяти.
- •Внешняя память
- •Магнитные диски
- •Оптическая память
- •Магнитные ленты
- •Глава 5 Язык Ассемблер
- •Структура программы на языке Ассемблер
- •Основные типы операндов
- •Типы операторов
- •Режимы адресации
- •Директивы ассемблера
- •Инструкции пересылки данных и двоичной арифметики
- •Запись программ на языке Ассемблер
- •Пример вычисления арифметического выражения
- •Циклические и разветвляющиеся программы
- •Примеры использования операторов переходов и цикла при работе с массивами чисел
- •Применение логических инструкций
- •Логические инструкции
- •Примеры использования логических команд
- •Пример выполнения работы
- •Обработка символьной информации с помощью функций dos
- •Программные прерывания и системные вызовы
- •Описание функций работы с клавиатурой и дисплеем диспетчера функций ms dos
- •Функции 01н
- •Функции 02н
- •Функция 09н
- •Функция оан
- •Функция 0Bh
- •Пример выполнения работы
- •Глава 6 Типы вычислительных систем и их архитектурные особенности
- •Классификация вычислительных платформ и архитектур
- •Классификация Флинна.
- •Классификация Хокни
- •Классификация Хэндлера
- •Параллелизм и конвейеризация вычислений. Параллелизм на уровне команд
- •Конвейеры
- •6.2.2 Суперскалярная архитектура.
- •Мультипроцессоры с памятью совместного использования.
- •Основные классы вс
- •Машины класса simd
- •Машины класса mimd
- •Основные направления развитие архитектуры вычислительных машин
- •Суперспекулятивная архитектура
- •Трассирующая архитектура
- •Многопотоковый процессор
- •Многоядерная архитектура
- •«Плиточная» архитектура
- •Многоэтажная архитектура
- •Оптическая (фотонная) архитектура
- •Квантовая архитектура
- •Нейроархитектура
Основные элементы эвм
Архитектурой компьютера считается его представление на некотором общем уровне, включающее описание пользовательских возможностей программирования, системы команд, системы адресации, организации памяти и т.д. Архитектура определяет принципы действия, информационные связи и взаимное соединение основных логических узлов компьютера. Общность архитектуры разных компьютеров обеспечивает их совместимость с точки зрения пользователя.
При рассмотрении структуры любой ВМ обычно проводят ее детализацию. Как правило, в структуре ВМ выделяют следующие структурные единицы: устройства, узлы, блоки и элементы. Такая детализация соответствует вполне определенным операциям преобразования информации, заложенным в программах пользователей.
Нижний уровень обработки реализуют элементы. Каждый элемент предназначается для обработки единичных электрических сигналов, соответствующих битам информации. Узлы обеспечивают одновременную обработку группы сигналов - информационных слов. Блоки реализуют некоторую последовательность в обработке информационных слов - функционально обособленную часть машинных операций (блок выборки команд, блок записи-чтения и др.). Устройства предназначаются для выполнения отдельных машинных операций и их последовательностей.
По своему назначению элементы делятся на формирующие, логические и запоминающие.
К формирующим элементам относятся различные формирователи, усилители, усилители-формирователи и т.п. Данные элементы служат для выработки определенных электрических сигналов, восстановления их параметров (амплитуды, полярности, мощности, длительности).
В каждой ВМ имеются специальные блоки, формирующие сигналы тактовой частоты, серии синхронизирующих и управляющих сигналов, координирующих работу всех схем ВМ. Интервал времени между импульсами основной частоты называется тактом. Длительность такта является важной характеристикой ВМ, определяющей ее потенциальную производительность. Время выполнения любой операции ВМ связано с определенным числом тактов.
Простейшие логические элементы преобразуют входные сигналы в соответствии с элементарными логическими функциями. В свою очередь, полученные сигналы могут формировать следующий уровень сигналов и т. д. Сложные преобразования в соответствии с требуемыми логическими зависимостями могут приводить к построению многоуровневых схем. Каждая такая схема представляет собой композицию простейших логических схем.
Запоминающим элементом называется элемент, который способен принимать и хранить код двоичной цифры (единицы или нуля). Элементы памяти могут запоминать и сохранять исходные значения некоторых величин, промежуточные значения обработки и окончательные результаты вычислений. Только запоминающие элементы в схемах ВМ позволяют проводить обработку информации с учетом ее развития.
В самом низу иерархической схемы построения компьютера находится цифровой логический уровень. Рассмотрим основные элементы, из которых конструируются компьютеры.
Триггер.
Триггер – это устройство, которое имеет два устойчивых состояния. В одном из устойчивых состояний триггер может находиться неограниченно долгое время, до тех пор, пока на него не воздействует другой входной сигнал. При поступлении такого сигнала триггер (Тг) скачком переходит в другое устойчивое состояние. В вычислительной технике одно устойчивое состояние условно принимается за 1, а другое за 0.
Способность триггера устойчиво сохранять свое состояние сделало возможным использовать триггер в качестве простейшего запоминающего элемента (ЗЭ). Схемы с памятью являются сложными преобразователями информации. Наличие памяти в схеме позволяет запоминать промежуточные состояния обработки и учитывать их значения в дальнейших преобразованиях. В связи с успешным применением микроэлектроники в схемах основных устройств ВМ (процессоров и оперативной памяти) исчезли в качестве запоминающихся элементов схемы, использующие остаточную намагниченность, - ферритовые сердечники.
В общем случае триггер должен иметь вход R (Reset - сброс) для установки элемента в "нулевое состояние" и вход S (Sеt - установка) - для установки элемента в "единичное" состояние. При отсутствии сигналов R=S=0 элемент должен сохранять свое состояние до тех пор, пока не будут получены новые сигналы на входе R или S. Условия работы триггера могут быть представлены в виде таблицы переходов (табл. 2.2), представляющей собой модификацию таблицы истинности.
Табл. 2.2 Условия работы триггера
-
R
S
Q
_
Q
0
0
Хранение бита
0
1
1
0
1
0
0
1
1
1
Запрещено
RS-триггер нашел широкое распространение в схемах ВМ. Одиночные триггеры этого типа часто используются в различных блоках управления. В асинхронных RS-триггерах имеется один существенный недостаток, обусловленный самой логикой их построения (см. табл. 2.2), т.е. в них сигналы R и S должны быть разнесены во времени. Дополнение этого триггера комбинационными схемами синхронизации на входе и выходе позволяет получить триггеры с более сложной логикой работы: синхронные RS-триггеры, Т-, JK-, D- триггеры и целый ряд комбинированных RST-, JKRS-, DRS-триггеров.
Прописные буквы в названиях триггеров обозначают:
R (Reset - сброс) - вход установки триггера в нулевое состояние Q=0;
S (Set - установка) - вход установки триггера в единичное состояние Q=1;
Т (Toggle - релаксатор) - счетный вход триггера;
J (Jerk - внезапное включение) - вход установки JK-триггера в единичное состояние Q=1;
К (Kill - внезапное выключение) - Q=0;
D (Delay - задержка) - вход установки триггера в единичное или нулевое состояние на время, равное одному такту.
Двухкаскадная схема RS-триггера нашла наиболее широкое применение для построения n-разрядных схем запоминания - всевозможных регистровых схем. Наиболее сложным типом триггера является JK-тригтер. Он, по существу, является объединением двухтактного RS- и Т- триггеров.
D-триггер обычно строится на основе двухтактного RS- или JK-тригера. Он предназначается для хранения состояния (1 или 0) на один период тактовых импульсов (с задержкой на 1 такт). Все перечисленные элементы памяти позволяют хранить одну единицу информации - бит или одну двоичную цифру.
Рассмотрим подробнее RS триггер. Триггер имеет два симметричных входа (R,S) и два симметричных выхода (Q,¬Q), триггер может быть выполнен на двух вентилях ИЛИ-НЕ либо И-НЕ.
Состояние выходов триггера зависит от того, в какой последовательности на входы подаются комбинации входных сигналов, каково было предшествующее состояние триггера.
Переходы триггера из исходного состояния (в триггер записан 0) в состояние записи 1 в триггер, а затем сброса 1 в триггере описаны в табл. 2.3. Состояние выхода Q рассматривается в текущий момент времени t (на входе триггера появился единичный сигнал) и последующий момент времени t+1 (время, необходимое для перехода триггера в устойчивое состояние).
Табл. 2.3
№ состояния |
Входы |
Выход |
Состояние триггера |
||
R |
S |
Qt |
Q t+1 |
||
1 |
0 |
0 |
0 |
0 |
Исходное, в Тг записан 0 |
2 |
0 |
1 |
0 |
1 |
Запись 1, подача сигнала на запись |
3 |
0 |
0 |
1 |
1 |
Хранение 1, сняли сигнал записи 1 |
48 |
0 |
1 |
1 |
1 |
Повторная запись 1, подача сигнала записи |
5 |
1 |
0 |
1 |
0 |
Выдача сигнала на сброс 1, подача сигнала сброс |
6 |
0 |
0 |
0 |
0 |
Переход в исходное состояние, сохранение 0 |
7 |
1 |
0 |
0 |
0 |
Повторная запись 0, подача сигнала сброс |
8 |
1 |
1 |
- |
- |
Состояние неустойчивое, неопределенно |
.
Содержание таблицы расшифровывается следующим образом. Элемент памяти может сохранять значение Qt=0 или Qt=1 в зависимости от установки ранее установленного состояния. При отсутствии входных сигналов на входах R и S (R =0 и S =0) значения Qt+1 в 1-ой и 6-ой строках таблицы в точности повторяют значения Qt. При поступлении сигнала R=l (сигнала установки "нуля") элемент независимо от своего состояния принимает значение, равное нулю, Qt+1=0 (состояния 5, 7). Если же на вход S поступает сигнал установки "единицы" (S=1), то Qt+1=1 независимо от предыдущего состояния Qt. Одновременное поступление сигналов на входы R и S является запрещенной ситуацией, так как она может привести к непредсказуемому состоянию. В схемах формирования сигналов R и S должны быть предусмотрены блокировки, исключающие их совпадения, S=R=1.
На рис. 2.16 приводятся схемы RS триггера на основе вентилей ИЛИ-НЕ для состояний 1 и 5 с учетом переходных процессов в триггере. Рассмотрим эти состояния более подробно.
Состояние 1 - запись 1 в триггер:
исходное состояние - S=R=Qt=0, ¬Qt=1;
в момент времени t на вход триггера подается сигнал S=1;
в момент времени t+1 на выходе вентиля ИЛИ-НЕ со входами S=1, Qt= 0 после выполнения логической операции ИЛИ-НЕ появляется 0, т.е. ¬Qt+1=0 (стрелка 1) на рис.2.16);
на выходе вентиля ИЛИ-НЕ со входами R= ¬Qt+1= 0 после выполнения логической операции ИЛИ-НЕ появляется 1, т.е. Qt+1 =1 (стрелка 2) на рис.2.16);
Состояние 5- запись 0 в триггер:
исходное состояние - S=R= ¬Qt=0, Qt=1;
в момент времени t на вход триггера подается сигнал R=1;
в момент времени t+1 на выходе вентиля ИЛИ-НЕ со входами R=1, ¬Qt= 0 после выполнения логической операции ИЛИ-НЕ появляется 0, т.е. Qt+1=0 (стрелка 3) на рис.2.16 );
на выходе вентиля ИЛИ-НЕ со входами S=Qt+1= 0 после выполнения логической операции ИЛИ-НЕ появляется 1, т.е. ¬Qt+1 =1 (стрелка 4) на рис.2.16).
Передача значения Q между моментами времени t и (t+1) осуществляется обычно с применением двухступенчатой памяти и синхронизирующих импульсов (СИ).
Регистры.
При построении ВМ широко используются функциональные схемы, обеспечивающие операции хранения и преобразования информации над группами битов (машинными словами). Такие сложные схемы называются узлами. К типовым узлам относят: регистры, счетчики, сумматоры. Все они также принадлежат к регулярным структурам, состоящим из одинаковых параллельно работающих одноразрядных схем.
Регистры самые распространенные узлы ЭВМ.
Регистром называют узел, предназначенный для приема, временного хранения и выдачи одного машинного слова.
Регистры используются также для выполнения некоторых операций над словами: сдвиг слова на определенное число разрядов вправо или влево, образование обратного кода числа, выполнение логических операций над несколькими словами, преобразование последовательного кода слова в параллельный и обратный код и ряд других операций. Эти дополнительные функции регистров обеспечиваются путем усложнения схем хранения, выбора более сложных триггеров и подключения дополнительных логических схем на их входах и выходах.
Регистры строятся на различных элементах, имеющих два устойчивых состояния, чаще всего это триггера. Таким образом, регистры представляют собой совокупность триггеров, число которых соответствует числу разрядов в слове, и вспомогательных схем, обеспечивающих выполнение различных операций над словом.
Регистры классифицируются по способам приема и выдачи данных, по количеству каналов передачи слов (парафазные - передается прямой и инверсный код каждого разряда числа и однофазные - передается один из кодов числа), по способу тактирования (однотактные и многотактные).
По способам приема и выдачи данных регистры делятся на:
параллельные (статические). В них прием и выдача слов производятся по всем разрядам одновременно по собственным шинам для каждого разряда. Основная функция - хранения слова, поразрядные операций над словами;
последовательные (сдвигающие). В них слова принимаются и выдаются разряд за разрядом, их называют сдвигающими, поскольку тактирующие сигналы перемещают слова в разрядной сетке;
последовательно- параллельные регистры имеют одновременно входы последовательного и параллельного приема (выдачи) слов и могут выполнять взаимные преобразования последовательных кодов в параллельные и наоборот.
Рассмотрим схему параллельного парафазного регистра, используемого для запоминания двоичного трехразрядного числа рис. 2.17.
Регистр состоит из триггерных ячеек и схем совпадений, которые служат для управления приемом и выдачей числа. Каждая триггерная ячейка предназначена для запоминания одного разряда числа. Предварительно перед установкой кода на регистр на все разряды входов R триггеров подается сигнал сброса (Установ «0»), переводящий все триггеры в состояние «0» (очистка регистра). Информация в регистр записывается под действием сигнала «Запись», подаваемого на один из входов схем &1, на второй вход схем &1 подаются разряды числа Xi (i - номер разряда) , представленные высокими (1) и низкими (0) потенциалами (наличие или отсутствие импульса). С поступлением импульса приема числа (записи) открываются те схемы &1, на входы которых подан высокий потенциал, и соответствующие триггеры переходят в состояние «1».
Для чтения числа, записанного в регистре в прямом коде, на входы схем совпадения &2 ,подключенных к выходам Q триггеров, подается импульс выдачи числа («Чтение прямой код»). При этом сигналы, соответствующие коду «1», появляются на выходах тех схем совпадений &2 , на которые подаются высокие потенциалы с выходов триггеров, находящихся в единичном состоянии. При подаче сигнала « Чтение обратный код» на входы схем совпадения &3 число снимается в обратном коде. Если оба эти сигнала поступают одновременно, то считывается парафазный код хранящейся информации.
Более сложная логика на входе и выходе запоминающих элементов позволяет строить сдвигающие регистры.
