- •0.1. Понятие организации эвм.
- •Функция, структура и организация систем.
- •Основные факторы, влияющие на принципы построения эвм.
- •0.2. Содержание курса.
- •1. Представление информации в эвм.
- •1.1. Системы счисления.
- •1.1.1. Позиционные системы счисления.
- •Пример 1.1.
- •1.1.2. Двоично-кодированные системы счисления.
- •Пример 1.2.
- •1.2. Преобразование из одной системы счисления в другую.
- •1.2.1. Преобразование целых чисел. Метод деления.
- •Пример 1.7.
- •Метод деления.
- •Пример 1.8.
- •Пример 1.9.
- •1.3. Представление информации в эвм.
- •1.3.1. Двоичные числа.
- •1.3.2. Кодирование десятичных чисел и алфавитно-цифровой информации.
- •Пример 1.10.
- •Пример 1.11.
- •1.3.3. Логические значения.
- •1.4. Машинные коды.
- •1.4.1. Прямой код.
- •Пример 1.12.
- •1.4.2. Дополнительный код.
- •Пример 1.13.
- •1.4.3. Обратный код числа.
- •Пример 1.14.
- •1.4.4. Выполнение арифметических действий с кодами.
- •Пример 1.15.
- •1.4.5. Признаки переполнения разрядной сетки.
- •Пример 1.16.
- •Пример 1.17.
- •2. Синтез комбинационных устройств.
- •2.1 Логические переменные и функции.
- •Физическая природа.
- •Пример 2.1.
- •2.2 Элементарные функции.
- •2.2.1 Функции одной переменной.
- •Элемент повторения.
- •Элемент «не».
- •2.2.2 Функции двух переменных.
- •2.3 Функции многих переменных.
- •Примеры (2.2.) базисов:
- •Основные законы Булевского базиса:
- •Действия с константами «0» и «1»:
- •Правило введения и исключения лишних связок:
- •2.4. Задание функции комбинационных логических схем.
- •Пример 2.5.
- •Пример 2.6.
- •2.6. Минимизация нормальных форм булевых функций.
- •2.7 Минимизация с помощью диаграмм Карно.
- •2.8 Топологическая интерпретация правил минимизации.
- •Правила минимизации:
- •2) Коэффициент объединения по входу.
- •3) Быстродействие.
- •Пример 2.10.
- •2.9.1 Порядок синтеза комбинационных схем.
- •2.9.2 Элементы «и», «или», «не».
- •2.9.3 Элементы «и-не», «или-не».
- •Пример 2.14.
- •2.10. Цифровые устройства на программируемых бис с матричной структурой.
- •2.10.1. Матричная реализация булевых функций.
- •2.10.2. Программируемые логические матрицы (плм).
- •2.10.3. Другие структуры матричных бис.
- •Постоянные запоминающие устройства (пзу).
- •Пример 2.15.
- •Программируемая матрица вентилей (пмв).
- •Программируемые матрицы логики (пмл).
- •3. Построение цифровых устройств автоматного типа.
- •3.1. Понятие автомата.
- •3.2. Синтез абстрактных автоматов.
- •3.2.1. Определение абстрактного автомата.
- •3.2.2. Методы задания автоматов.
- •Задание автомата в виде графа переходов и выходов.
- •Пример 3.1.
- •Задание автомата в виде таблиц переходов и выходов.
- •Задание автомата в виде матриц переходов и выходов.
- •Табличная форма представления матриц переходов и выходов.
- •3.2.3. Минимизация числа внутренних состояний абстрактных автоматов.
- •3.3. Структурный синтез конечных автоматов.
- •3.3.1 Этапы структурного синтеза автоматов.
- •3.3.2. Кодирование символов алфавитов абстрактных автоматов.
- •С труктурная схема автомата.
- •Проблемы возникающие при кодировании.
- •Пример 3.2.
- •3.3.3. Получение кодированной таблицы переходов и выходов.
- •Пример 3.3.:
- •3.3.4. Определение функций внешних переходов.
- •3.3.5 Элементарные автоматы и их свойства.
- •3.3.6 Определение функций возбуждения элементарных автоматов.
- •Литература:
Основные факторы, влияющие на принципы построения эвм.
Принципы построения ЭВМ определятся, с одной стороны, назначением ЭВМ и, с другой стороны, элементной базой - набором элементов, который может быть использован для создания ЭВМ. Назначение ЭВМ – выполнение вычислений на основе алгоритмов, и поэтому свойства алгоритмов предопределяют принципы построения ЭВМ – организацию ЭВМ.
К числу важнейших свойств алгоритмов, наиболее существенно влияющих на организацию ЭВМ, относятся:
1) дискретность информации, с которой оперируют алгоритмы; 2) конечность и элементарность операций, выполняемых при реализации алгоритмов; 3) детерминированность вычислительных процессов, порождаемых алгоритмами. Перечисление свойства алгоритмов обусловливают необходимость представления информации в дискретной (числовой, символьной) форме, реализации в ЭВМ ограниченного числа достаточно простых операций и использование алгоритмов как источника управления процессом вычислений.
Не только свойства алгоритмов оказывают существенное влияние на организацию ЭВМ, но и требования к надежности и производительности – времени выполнения алгоритмов.
Влияние элементной базы на принципы построения ЭВМ сводится, в основном, к следующему.
Оказывается, что конструкция ЭВМ предельно упрощается и ЭВМ работает наиболее надежно устойчиво, если сигналы, циркулирующие в электронных схемах ЭВМ, используются для представления только двух значений – 0 и 1. Таким образом, свойства электронных элементов заставляют представить информацию, с которой оперирует ЭВМ, исключительно в двоично-кодированной форме – в виде последовательностей из нулей и единиц. Столь же существенное влияние на принципы построения ЭВМ оказывает
специфика средств, используемых для организации машинной памяти, а так же для ввода в ЭВМ и вывода информации.
0.2. Содержание курса.
Технология СБИС привела к широкому внедрению ЭВМ во все отрасли техники, и, в частности, в радиотехнику и радиоэлектронику. Радиотехнические и радиоэлектронные устройства являются сложными цифровыми вычислительными системами, выполненные на базе СБИС и микропроцессорной техники.
Поэтому проектирование подобных устройств невозможно без знания основ вычислительных систем и микропроцессорной техники.
В предлагаемом курсе используется системный подход, в основе которого ЭВМ рассматривается как сложная система, для которой характерна иерархия функций и структур.
В нем используется иерархический подход к изучению организации вычислительных систем. Он включает следующие разделы:
1. Синтез комбинационных устройств ЭВМ
2. Синтез устройств автоматного типа
3. Построение операционных устройств ЭВМ
4. Организация микропроцессорных систем.
1. Представление информации в эвм.
1.1. Системы счисления.
Счислением называется совокупность приёмов наименования и обозначения (записи) чисел.
Условные знаки, применяемые при обозначении чисел, обычно называют цифрами.
В ряде систем счисления числа записываются как последовательность цифр. Такие системы счисления подразделяются на позиционные и непозиционные, в зависимости от того, изменяются или нет значения цифр при изменении их положения (позиции) в последовательности.
Римская система счисления является примером непозиционной системы счисления. Она характеризуется сложным способом записи чисел и громоздкими правилами выполнения арифметических операций.
Наглядность представления чисел и сравнительная простота выполнения арифметических операций характерны для позиционных систем счисления. В дальнейшем будем рассматривать только позиционные системы счисления.