Прикладна теорія цифрових автоматів

Логічні функції та способи їх завдання. Досконалі диз’юнктивна та кон’юктивна нормальні форми. Мінімальна диз’юнктивна нормальна форма (МДНФ). Тупикова диз’юнктивна нормальна форма. Імпліканта булівської функції. Скорочена диз’юнктивна нормальна форма. Методи мінімізації ДДНФ та ДКНФ. Метод карт Карно (діаграми Вейча). Мінімізація частково визначених булівських функцій. Приклади логічних елементів та їх умовне позначення. Основні параметри логічних елементів. Проектування комбінаційних схем з урахуванням параметрів логічних елементів. Визначення дешифратора. Повні та неповні дешифратори. Каскадування дешифраторів. Реалізація булівських функцій на дешифраторах. Визначення мультиплексора. Повні та неповні мультиплексори. Каскадування мультиплексорів. Реалізація булівських функцій на мультиплексорах.

Визначення тригера. Структурна схема. Класифікація. Тригери, які керуються рівнем тактуючего сигналу. Тригери, які керуються перепадом тактуючего сигналу. Запам'ятовуючі елементи тригерів: MS - схема з інвертором у ланцюгу тактування, MS - схема з забороненими зв'язками, схема 3-х тригерів. Синтез тригерів. Класифікація та побудова ПЛМ. Реалізація булівських функцій на ПЛМ. Постійні запам'ятовуючі пристрої. Реалізація булівських функцій на ПЗП.

Визначення цифрового автомата. Структурні схеми автоматів Мура та Мілі. Синхронні автомати. Мінімізація числа станів. Структурний синтез автомата. Кодування станів автомату. Вибір елементів пам'яті. Побудова синхронних автоматів Мура та Мілі. Асинхронні автомати. Мінімізація таблиць переходів. Структурний синтез автомата. Еквівалентні та псевдоеквівалентні стани. Протигоночне кодування асинхронних автоматів. Побудова асинхронних автоматів Мура та Мілі з блоком пам'яті та без блока пам'яті.

Системне програмування

Асемблери. Сегментні регістри: CS, DS, SS і ES. Регістри загального призначення: AX, BX, CX і DX. Регістрові покажчики: SP і BP. Індексні регістри: SI і DI. Регістр командного покажчика: IP. Регістр прапора. Обробка двійкових даних. Беззнакові і знакові дані. Множення. Зрушення регістрової пари DX:AX. Ділення. Перетворення знаку. Обробка даних у форматах ASCII і BCD. Двоично_десятичный формат (BCD). Зрушення і округлення. Властивості операцій над рядками. REP: Префікс повторення цепочечной команди. MOVS: Пересилка рядків. LODS: Завантаження рядка. STOS: Запис рядка. CMPS: Порівняння рядків. SCAS: Сканування рядків. Сканування і заміна. Альтернативне кодування. Дублювання зразка. Визначення таблиць. Прямий табличний доступ. Табличний пошук.

Транслюча команда XLAT. Оператори типу, довжина і розміри. Команда переривання INT. Установка курсора. Очищення екрану. Використання символів повернення каретки, кінця рядка і табуляції для виводу на екран. Розширені можливості екранних операцій. Розширений код ASCII. Інші операції введення/виводу. Введення з клавіатури по команді BIOS INT 16H. Функціональні клавіші. Колір і графіка. Коментарі в програмах на Асемблері. Формат кодування. Директиви. Пам'ять і регістри. Ініціалізація програми. Введення програми. Підготовка програми для виконання. Асемблювання програми. Компоновка програми. Виконання програми. Файл перехресних посилань. Двухпроходный Асемблер — перший прохід. Структура таблиць Асемблера. Двухпроходный Асемблер — другий прохід. Деякі додаткові директиви. Директиви скріплення. Одно- і багатопрохідний Асемблер.