Міністерство освіти і науки України Харківський національний університет радіоелектроніки МЕТОДИЧНІ ВКАЗІВКИ до практичних занять з дисципліни "Прикладна теорія цифрових автоматів" напрямку «Комп’ютерна інженерія» ЗАТВЕРДЖЕНО кафедрою АПОТ Протокол № 8 від “14” 04 2006 Харків 2006  Методичні вказівки до практичних занять з дисципліни “Прикладна теорія цифрових автоматів” для студентів напрямку «Комп’ютерна інженерія» / Упоряд. Какурін М.Я., Кулак Е.М., Карасьов А.Л. ( Харків: ХНУРЕ, 2006. ( 59с. Упорядники: М.Я. Какурін Е.М. Кулак А.Л. Карасьов Рецензенти: О.Г. Руденко, д.т.н., проф. каф. ЕОМ ХНУРЕ ЗМІСТ Вступ …………………………………………………………………………… 4  1 Контролюючі і коригуючі коди ……………………………………………. 6  2 Типи цифрових автоматів і засоби їх завдання ……………………………. 10  3 Елементарні автомати, типи і способи їх завдання ……………………….. 12  4 Упорядкування матриць переходів елементарних автоматів (тригерів)….. 14  5 Оптимальний синтез елементарних автоматів ……………………………... 21  6 Засоби завдання мікропрограмних автоматів ……………………………... 26  7 Кодування внутрішніх станів для елементарних автоматів з прямими входами …………………………………………………………………………  30  8 Кодування внутрішніх станів цифрових автоматів для тригерів з інверсними входами ……………………………………………………………  35  9 Структурний синтез мікропрограмного автомата Мілі……………………. 38  10 Структурний синтез мікропрограмного автомата Мура……………….. 41  Висновки ……………………………………………………………………… 43  Перелік посилань ………………………………………………………………. 45  Додаток А. Зразок виконання завдання «Синтез тригера на тригері»……... 47  Додаток В. Зразок виконання разрахунково-графичного завдання №1 «Синтез мікропрограмного автомата Мілі»…………………………………..  53      ВСТУП Досягнення у створенні і застосуванні засобів обчислювальної техніки нині визначає не тільки рівень виробництва й організації різноманітних процесів керування, але й можливості фундаментальних досліджень в усіх галузях науки. Тому обчислювальна техніка стала важливим фактором науково-технічного прогресу і невід'ємною складовою частиною продуктивних сил в усіх технічно розвинених країнах світу. Особлива увага на сучасному етапі розвитку науки і техніки приділяється застосуванню ЕОМ для підвищення ефективності наукових досліджень, автоматизації наукового експерименту, а також створенню автоматизованих систем керування технологічними процесами (АСУ ТП) і систем автоматичного проектування (САПР). Велику роль в оволодінні сучасними методами проектування цифрової апаратури відіграє курс "Прикладна теорія цифрових автоматів", який знайомить студентів з фундаментальними поняттями булевої алгебри і теорії мінімізації цифрових функцій, з визначенням, типами і способами завдання цифрових автоматів, з прикладними задачами розробки й представлення алгоритмів функціонування цифрових автоматів, прищеплює навички до розробки вузлів і блоків ЕОМ на сучасній елементній базі в процесі роботи над курсовим проектом. Крім логічних (комбінаційних) існують схеми, вихідні сигнали яких залежать не тільки від значень сигналів у даний момент часу, але й від значень сигналів, що надходять на входи автомата в попередні моменти часу, тобто від його передісторії. У зв'язку з цією обставиною у визначення абстрактного автомата, що задається множиною з шести параметрів (вхідного алфавіту, вихідного алфавіту, внутрішнього алфавіту, функції переходів, функції виходів, початкового стану), вводиться поняття внутрішнього алфавіту (множини внутрішніх станів). Стан саме і відповідає деякій пам'яті про минуле, дозволяючи усунути час як змінну і позначити вихідні сигнали як фун...