Вопросы к экзамену по дисциплине
«Организация и функционирование ЭВМ»
гр. 9,10
Физические основы вычислительной техники Архитектура и структура компьютера. Принцип открытой архитектуры. Типовые структуры ЭВМ. Общие принципы построения ЭВМ. Принцип командно-адресного управления. Основные характеристики и классификация ЭВМ.Арифметические основы вычислительной техники Системы счисления. Позиционные и непозиционные системы счисления. Примеры представления чисел в различных системах счисления. Правила перевода целых чисел из любой позиционной системы счисления в 10-ю. Пояснить на примерах. Правила перевода дробных чисел из любой позиционной системы счисления в 10-ю. Пояснить на примерах Правила перевода целых чисел из 10-й системы счисления в любую систему. Пояснить на примерах. Правила перевода дробных чисел из 10-й системы счисления в любую систему. Пояснить на примерах. Сложение чисел в двоичной, восьмеричной, шестнадцатеричной системе счисления. Поясните на примерах. Вычитание в двоичной, восьмеричной, шестнадцатеричной системе счисления. Поясните на примерах. Умножение чисел, представленных в двоичной, восьмеричной, шестнадцатеричной системе счисления. Поясните на примерах. Деление смешанных чисел, представленных в двоичной системе счисления. Поясните на примерах. Форматы представления чисел в компьютере. Форматы для представления целых чисел. Форматы для представления дробных чисел. Сущность и назначение машинных кодов. Прямой, обратный, дополнительный коды. Выполнение операций на сумматорах прямого, обратного и дополнительного кодов. Представление двоичных чисел в естественной форме и в нормальной форме (с фиксированной и плавающей запятой). Сформулируйте правила нормализации чисел и поясните на примерах. Расскажите о представлении восьмеричных чисел в естественной форме и в нормальной форме (с фиксированной и плавающей запятой). Сформулируйте правила нормализации чисел и поясните на примерах. Расскажите о представлении шестнадцатеричных чисел в естественной форме и в нормальной форме (с фиксированной и плавающей запятой). Сформулируйте правила нормализации чисел и поясните на примерах. Правила выполнения операций над числами с плавающей запятой (в нормальной форме). Критерий выбора системы счисления. Представление текстовой информации в ЭВМ. Представление графической информации в ЭВМ. Способы сжатия графической информации. Представление звука в ЭВМ. Принципы фон Неймана. Структура ЭВМ, построенная на принципах фон Неймана. Коды с выявлением и исправлением ошибок. Перевод чисел из одной системы счисления в другую, если основание системы кратно степени 2.
Логические основы вычислительной техники Элементарные логические функции. Способы задания логических функций. Основные законы алгебры логики. Канонические формы представления логических функций. Формы представления логических функций. Минимизация логических функций методом непосредственных преобразований. Пояснить на примере. Минимизация логических функций с помощью кубических комплексов. Пояснить на примере. Минимизация логических функций методом Карно-Вейча. Пояснить на примере. Минимизация логических функций методом Квайна. Пояснить на примере. Минимизация логических функций методом Квайна-МакКласки. Базовые логические элементы, реализующие элементарные логические функции, их условные обозначения и таблицы истинности. Этапы построения логической схемы. Синтез логических схем в заданном базисе. Мультиплексоры и демультиплексоры. Назначение, условное обозначение, основные характеристики, принцип работы. Шифраторы и дешифраторы. Назначение, условное обозначение, основные характеристики, принцип работы. Одноразрядный комбинационный полусумматор. Принцип работы, схема, логическая функция. Одноразрядный комбинационный сумматор. Принцип работы, логическая функция, схема. Компараторы. Классификация триггеров и их общие характеристики. Асинхронный RS-триггер и его разновидности (условное обозначение, схема, принцип работы, таблица истинности). Асинхронные триггеры с одним входом (Т – триггер) - (условное обозначение, схема, принцип работы, таблица истинности). JK - триггер (условное обозначение, схема, принцип работы, таблица истинности). Синхронные триггеры (D – триггер) - (условное обозначение, схема, принцип работы, таблица истинности). Триггерные структуры - делители частоты - на универсальных D - или JK-триггерах. Регистры. Принцип работы. Виды регистров. Счетчики. Принцип работы. Цифровые автоматы. Классификация цифровых автоматов. Граф: основные понятия. Граф: способы представления Автомат Мили. Автомат Мура.
