1. Наименование тем, их содержание

Тема 1. Системы счисления. Переход из одной систему счисления в другую

Запись чисел в различных системах счисления с равномерно распределенными весами.

Три основных способа перехода из одной системы счисления в другую:

• с использованием весов разрядов записи числа;

• делениие(умножение) на новое основание;

• использование особого соотношения систем счисления.

Р.Л.: [1]; [4].

Тема 2. Арифметика с положительными числами.

Таблицы сложения, вычитания и умножения двоичных чисел.

Особенность сложения и вычитания двоичных положительных чисел.

Четыре способа умножения двоичных чисел.

Деление двоичных чисел.

Особенность сложения и вычитания двоично-десятичных чисел.

Р.Л.: [1]; [4].

Тема 3 Арифметика с алгебраическими числами. Операции с обратным и дополнительным кодами.

Прямой, обратный и дополнительный коды. Выполнение операций в обратном и дополнительном кодах. Определение переполнения с использованием модифицированных кодов. Особенности выполнения сложения двоично-десятичных чисел, представленных в обратном и дополнительном кодах. Деление и умножение алгебраических чисел.

Р.Л.: [1]; [4].

Тема 4 Логические операции.

Логическое умножение и суммирование, суммирование по модулю 2. Логические сдвиги. Арифметические сдвиги алгебраических чисел в прямом, обратном и дополнительном кодах.

Р.Л.: [1]; [4].

Тема 5. Логические операции. Логическое умножение и суммирование, логические и арифметические сдвиги.

Р.Л.: [1].

Тема 6. Арифметика с плавающей точкой и фиксированной точкой.

Представление чисел с фиксированной точкой. Представление чисел с плавающей точкой. Выполнение сложения, умножения и деления с фиксированной точкой. Выполнение сложения, умножения и деления с плавающей точкой.

Р.Л.: [1]; [4].

Тема 6. Основные понятия алгебры логики.

Логические переменные, функции и константы. Формы задания логических функций. Логические базисы. Законы, правила и операции алгебры Буля.

Р.Л.: [2]; [5].

Тема 7. Канонические формы представления логических функций.

СКНФ и СДНФ. Словесное описание. Составление СКНФ и СДНФ для функции, заданной таблицей истинности. Переход от одной канонической формы к другой.

Р.Л.: [2]; [5].

Тема 8. Синтез логических схем в базисе Буля.

Базовые логические элементы. Синтез логической схемы, начиная с последней операции. Синтез логической схемы, начиная с первых операций.

Р.Л.: [2]; [5].

Тема 9. Синтез логических схем в различных логических базисах. Доказательство функциональной полноты базисов И-НЕ и ИЛИ-НЕ. Преобразование булевых логических выражений к форме, соответствующим заданному базису. Синтез логической схемы для преобразованных логических выражений.

Р.Л.: [2].

Тема 10. Минимизация логических выражений.

Минимизация методом Квайна: нахождение тупиковой формы; устранение избыточных простых импликант. Минимизация с помощью карт Карно: построение карты для заданного количества переменных, запись функции в карту, введение контуров, составление минимального выражения.

Р.Л.: [2]; [5].

Тема 11. Элементы компьютера. Логические элементы. Обозначение элементов. Построение логических элементов на диодах и резисторах. Построение логических элементов на транзисторах и резисторах.

Р.Л.: [3]; [4].

Тема 12. Запоминающие элементы.

Определение триггера. Типы триггеров. RS-триггер на элементах И-НЕ и ИЛИ-НЕ. Двухтактный триггер. Т-триггер. D-триггер. JK-триггер.

Р.Л.: [3].

Тема 13. Типовые узлы.

Комбинационные и накапливающие функциональные типовые узлы. Дешифраторы, шифраторы, сумматоры по модулю 2. Двоичный сумматор. Программируемые логические матрицы. Регистры. Счетчики.

Р.Л.: [3].

Тема 14. Цифровые автоматы.

Типы цифровых автоматов. Задание цифровых автоматов. Переход от одного типа цифрового автомата к другому. Синтез цифровых автоматов.

Р.Л.: [3].

Тима 15. Арифметическое устройство.

Структурная схема. Микрооперации. Граф схема алгоритма.

Р.Л.: [3].

Тема 16. Устройства управления.

Устройства управления с жесткой логикой.

Микропрограммные устройства управления.

Р.Л.: [3].

Тема 17. Запоминающие устройства.

Статическая память. Динамическая память. Постоянные запоминающие устройства. ПЗУ с возможностью перезаписи.

Р.Л.: [3].