- •1. Представление информации в эвм
- •1.1. Общие положения
- •1.2. Цифровая форма представления информации
- •1.3. Системы счисления
- •1.3.1. Общие положения
- •1.3.2. Двоичная система счисления
- •1.3.3. Смешанные системы счисления
- •1.3.4. Таблицы сложения и умножения в двоичной системе счисления
- •1.3.5. Перевод чисел из одной системы счисления в другую
- •1.4. Способы представления чисел со знаком
- •1.4.1. Общие положения
- •1.4.2. Дополнительный код.
- •1.4.3. Обратный код
- •1.5. Формы представления числовых данных
- •1.5.1. Общие положения
- •1.5.2. Представление числовых данных с фиксированной запятой
- •1.5.3. Представление числовых данных с плавающей запятой
- •2. Представление символьной информации
- •3. Представление графической информация
- •4. Oсновы схемотехники
- •4.1. Основы математической логики
- •4.2. Логические элементы
- •4.3. Проектирование логических схем
- •4.3.1. Комбинационные схемы и конечные автоматы
- •4.3.2. Синтез комбинационных схем
- •4.4. Элементы памяти (триггеры)
- •С амыми универсальными и сложными являются jk-триггеры. Они могут строиться как со статическим, так и с динамическим управлением. Универсальный jk-триггер
- •4.5. Регистры
- •4.6. Счетчики
- •5. Арифметические основы эвм
- •5.1. Основные положения
- •5.2. Арифметические операции с плавающей запятой
- •5.3. Десятичная арифметика
- •5.4. Схемы выполнения основных операций над числами с фиксированной запятой в двоичной системе счисления
- •6. Теоретические основы проектирования устройств обработки информации
- •6.1. Микропрограммы выполнения арифметических операций
- •6.1.1. Структура арифметико-логического устройства (алу) эвм
- •6.2.1. Язык микроопераций для представления алгоритмов выполнения арифметических операций
- •7. Основы проектирования операционной части алу
- •7.1. Этапы проектирования
- •7. 2. Проектирование операционной части алу
- •7.2.1. Разработка структурной схемы операционной части алу
- •7.2.2. Разработка функциональной схемы операционной части алу
- •8. Проектирование управляющей части алу
- •8.1. Способы построения управляющей части алу
- •8.2. Проектирование управляющей части алу на основе конечных автоматов
- •8.2.1. Общие вопросы проектирования устройств управления на основе конечных автоматов
- •8.2.2. Основные этапы проектирования схем мпа
- •8.2.3. Проектирование мпа на основе автомата Мура
- •8.2.4. Проектирование мпа на основе автомата Мили
- •8.3. Проектирование микропрограммных устройств управления
- •8.3.1. Основные принципы работы микропрограммных устройств управления
- •8.3.2. Типы микропрограммных устройств управления
- •8.3.4. Кодирование поля микроопераций регистра микрокоманд
- •8.3.5. Кодирование поля адресов схемы формирования адресов микрокоманд
- •9. Глоссарий
9. Глоссарий
RGB (компоненты) – компоненты (красная, зеленая и синяя), которыми задаются цвета каждого пикселя.
Автомат – Устройство, предназначенного для выполнения целенаправленного действия без непосредственного участия человека.
Байт (byte):
символ, кодированный в двоичной системе (количество двоичных разрядов для кодирования одного символа входного алфавита ЭВМ; в настоящее время байт содержит 8 разрядов),
наименьшая адресуемая единица информации в памяти.
Бит (bit) – один двоичный разряд, принимающий значения 0 или 1.
Демультиплексор – устройство, имеющее один информационный вход D и несколько выходов Q, осуществляющее передачу сигнала с информационного входа на один из выходов в соответствии с адресным кодом, поступающим на дополнительные адресные входы (S1, S2).
Дешифратор – устройство, которое имеет N входов и 2N выходов, причем каждой i-той комбинации сигналов на входе соответствует сигнал на одном определенном 2i-том выходе.
Дополнительный код – машинное представление чисел, при котором код отрицательного числа формируется по коду положительного числа путем изменения значений всех его разрядов на обратные (0 на 1, 1 на 0) с последующим прибавлением к нему единицы. Используется в исполнительных устройствах для упрощения операций над числами со знаками.
Дополнительный код (модифицированный) – машинное представление чисел, в дополнительном коде с дублированием знакового разряда, при котором код отрицательного числа формируется по коду положительного числа путем изменения значений всех его разрядов на обратные (0 на 1, 1 на 0) с последующим прибавлением к нему единицы. Используется в исполнительных устройствах для фиксации переполнения разрядной сетки.
Знак конкатенации – знак, используемый для указания конкатенации (сцепления литерных или битовых строк).
Знак числа – символ алфавита, введенный в системы счисления для разграничения отрицательных и положительных чисел, а так же арифметических действий сложения и вычитания.
Комбинационные схемы – логическая схема, для которой совокупность входных сигналов (входное слово) однозначно определяет совокупность (комбинации) выходных сигналов (выходное слово).
Литерал – последовательность знаков, которая воспринимается в программе, как константа.
ЛФ – Логическая функция.
Машина Поста – Абстрактная машина, предложенная Э. Постом в 1936 г. для уточнения понятия алгоритма.
Минтерм – конъюнкция всех значений входных переменных: в прямой форме для единичных значений переменных, или в инверсной форме для нулевых значений переменных.
Мультиплексор – электронное устройство, которое имеет несколько информационных D-входов и один выход Q, осуществляющее последовательное подключение входов к выходу в соответствии с адресным кодом, поступающим на дополнительные адресные входы (S1, S2).
Непозиционные системы счисления – системы записи числовых величин символами, в которых значение величин не зависит от позиций используемых для записи величин. Примером непозиционной системой счисления является унитарный код.
Обратный код – машинное представление чисел, при котором код отрицательного числа формируется по коду положительного числа путем изменения значений всех его разрядов на обратные (0 на 1, 1 на 0). Используется в исполнительных устройствах для упрощения операций над числами со знаками.
Основание позиционной системы счисления – число символов (q) определенных для кодирования чисел называется основанием системы счисления.
Переполнение (разрядной сетки) – получение результата при машинной обработке данных, при которой результат требует регистр с увеличенным набором разрядов относительно регистров исходных операндов.
Пиксель (pixel) – наименьший по размеру элемент визуализации, которому могут быть присвоены независимым образом цвет, интенсивность и другие характеристики.
Плавающая запятая (точка) – Способ представления (фиксации) чисел, при котором число представляется в форме нормализованной дроби m и порядка q. Нормализованная дробь m – это значащие цифры числа, представленные в виде дроби 0 m > 1 или 1 m > 2, а порядок – степень основания системы счисления qn . Используется для расширения диапазона представления чисел.
Позиционные системы счисления – системы записи числовых величин, в которых количественные значения определяются не только от значений используемых символов (цифр), но и от их взаимного расположения (разрядов).
Последовательностные схемы (регистры сдвига, счетчики) – простейшими автоматы, выходные сигналы которых зависят не только от комбинаций входных сигналов, но и от значений самих выходных сигналов в предшествующий момент времени.
Прямой код – машинное представление чисел, при котором фиксируется абсолютное значение чисел и, отдельно, знак (отрицательное/положительное).
Разряд (цифровой) – позиция в числовой записи числа, для фиксации одного разряда (одной цифры).
Регистры — набор простейших запоминающих устройств (например, триггеров) для временного хранения двоичной информации в устройствах обработки информации. Основными видами регистров являются параллельные и последовательные регистры.
СДНФ – совершенная дизъюнктивная нормальная форма логических функций. В этой форме логическая функция (ЛФ) представляется в виде дизъюнкций минтермов.
Система счисления – совокупность приемов и правил для записи чисел.
Слово (word) – цепочка символов, имеющее смысловое значение. Машинное слово – последовательность байтов, воспринимаемое ЭВМ, как единое целое. Слово может быть двойным, учетверенным и т.д.
Смешанные системы счисления – системы счисления, в которых каждая цифра числа представлена в одной системе счисления, а все число в другой (с большим основанием). Примером может являться двоично-десятичная система счисления.
Счетчики – устройства, предназначенные для счета числа импульсов, поступающих на его вход с фиксацией результатов.
Триггер – последовательностная схему с положительной обратной связью и двумя устойчивыми состояниями 0 и 1, со входами установки состояний.
Унитарный код – код для записи числовых величин множеством символов (единиц, палочек).
Фиксированная запятая (точка) – Способ представления (фиксации) чисел, при котором часть разрядов представляется для записи целой части числа, а другая часть – для записи дробной части. Обычно все разряды представляются или для целой части (целочисленная арифметика) или для дробной части (дробная арифметика).