Дисципліна «Прикладна теорія цифрових автоматів»

Викладач: к.т.н., доц. Обідник Д.Т.

Варіанти курсових робіт

Конкретні завдання для кожного слухача розміщено у файлі завдання

Рекомендації до виконання курсової роботи

Курсова робота з дисципліни “Прикладна теорія цифрових автоматів” виконується згідно з індивідуальним завданням і є самостійною роботою студента, призначеною для закріплення, розширення, узагальнення і практичного використання знань, умінь і навичок, одержаних під час навчання. В процесі курсового проектування студенти здобувають навички представлення чисел в різноманітних форматах, представлення і мінімізації логічних функцій та синтезу цифрових автоматів. Відповідальність за правильність прийнятих рішень, обгрунтувань, розрахунків та якість оформлення несе студент - автор роботи.

Зміст пояснювальної записки до курсової роботи

При оформленні тексту пояснювальної записки до курсової роботи слід користуватися рекомендаціями стандарту ДСТУ 3008-95, де встановлені вимоги до оформлення звітної наукової документації.

Текст пояснювальної записки має бути викладений в лаконічному обгрунтувальному стилі.

Пояснювальна записка повинна включати такі розділи:

Титульний лист

Зміст

Завдання

Вступ

1. Виконання арифметичних операцій над заданими числами

2. Представлення і мінімізація логічних функцій

3. Синтез цифрового автомата

Перелік посилань

Пояснювальна записка виконується на листах стандартного формату А4. Орієнтовний обсяг пояснювальної записки 18-20 аркушів друкованого тексту (1,5 інтервали, 14 пт Times Roman, береги: зліва - 3см, зверху - 2,5 см, знизу - 2 см, справа - 1,5 см). Нумерація сторінок - в правому верхньому куті (на титулі номер сторінки не ставиться).

Захист курсових робіт

Захист робіт проводиться перед комісією з двох викладачів при безпосередній участі керівника роботи в присутності студентів групи. В результаті захисту курсова робота оцінюється дванадцятибальною оцінкою в залежності від якості виконання роботи та рівня відповідей на запитання при захисті роботи. Курсові роботи, виконані не за своїм варіантом завдання, або не в повному обсязі чи з суттєвими помилками, виконані не самостійно (про що свідчить некомпетентність у рішеннях та матеріалах), до захисту не допускаються і направляються керівником роботи на доопрацювання. В цьому випадку у заліковій відомості робиться запис "не допущений", що еквівалентно одержанню оцінки "незадовільно", тобто свідчить про появу академзаборгованості, яка може бути ліквідована на загальних засадах.

Методичні вказівки до виконання розділів роботи

Матеріал курсової роботи викладається в обгрунтувальному стилі (тобто все, що виконується, повинно бути детально описано з відповідними поясненнями та обгрунтуваннями: чому виконується саме так, а не інакше. При використанні методів, правил та алгоритмів потрібно наводити ці правила і алгоритми з посиланнями на відповідні літературні джерела, що вказані в переліку посилань. Рекомендується проводити на кожному етапі багатоваріантний аналіз.

Титульний лист виконується відповідно до наведеного нижче зразка.

Міністерство освіти і науки України

Вінницький національний технічний університет

Інститут прогресивних освітніх технологій

Факультет перепідготовки кадрів

ЗАТВЕРДЖУЮ

Зав. кафедри ОТ,

проф., д.т.н.______О.Д. Азаров

(підпис)

”___” __________ 200_ р.

ВИКОНАННЯ АРИФМЕТИЧНИХ ОПЕРАЦІЙ,

ПРЕДСТАВЛЕННЯ І МІНІМІЗАЦІЯ ЛОГІЧНИХ ФУНКЦІЙ,

СИНТЕЗ ЦИФРОВОГО АВТОМАТА

КУРСОВА РОБОТА

з дисципліни “Прикладна теорія цифрових автоматів”

Керівник: доц., к.т.н. ________________ Д.Т.Обідник

(Підпис)

Студент гр.9К-04 _________________ С.С.Сидоров

(Підпис)

Вінниця - 2006

 

 

 

У вступі потрібно охарактеризувати предметну галузь, місце і роль дисципліни в плані підготовки спеціаліста, оцінити важливість розгляду питань, які стосуються виконання курсової роботи.

В розділі 1 “Виконання арифметичних операцій над заданими числами” потрібно охарактеризувати правила переведення чисел з однієї системи числення до іншої з посиланням на відповідні літературні джерела та перевести задані числа в двійкову систему числення декількома способами і представити їх в заданих форматах. Далі для кожної з арифметичних операцій (додавання, віднімання, множення та ділення) охарактеризувати алгоритми виконання цих операцій з посиланням на відповідні літературні джерела та виконати приклади операцій над заданими числами в форматах з фіксованою та плаваючою комою. Для кожного прикладу здійснити перевірку в десятковій системі числення. Оцінити точність представлення результату (похибку).

В розділі 2 “Представлення і мінімізація логічних функцій” задані логічні функції представити таблицею істинності. По таблиці істинності записати кожну функцію в вигляді досконалої диз'юнктивної нормальної форми. Задані логічні функції привести до досконалої диз'юнктивної нормальної форми, використовуючи закони алгебри логіки, попередньо охарактеризувавши ці закони. Порівняти отримані вирази з тими, які записані по таблиці істинності. Мінімізувати задані логічні функції методом спрощення з використанням законів і аксіом алгебри логіки та з використанням діаграм Вейча. Порівняти отримані результати. Побудувати комбінаційні схеми для реалізації мінімальних форм заданих функцій.

В розділі 3 “Синтез цифрового автомата” охарактеризувати основні положення теорії автоматів. Синтезувати цифровий автомат заданого типу з використанням D-тригерів в заданому базисі відповідно до заданої граф-схеми алгоритму. Описати етапи синтезу автомата: розмічування граф-схеми алгоритму станами, кодування станів автомата, побудову графа та суміщеної таблиці переходів і виходів, запис та сумісну мінімізацію функцій виходів та функцій збудження елементів пам'яті, побудову схеми автомата.

Перелік посилань оформляється відповідно до стандартів. В тексті пояснювальної записки повинні бути посилання на всі вказані джерела. Рекомендується в перелік включити не менше 4-х джерел.

Список рекомендованої літератури

ОСНОВНА ЛІТЕРАТУРА

1. Савельев А.Я. Прикладная теория цифровых автоматов: Учеб. Для вузов по спец. ЭВМ. - М.: Высш. шк., 1987.- 272 с.

2. Прикладная теория цифровых автоматов/ К.Г.Самофалов и др..- К.: Вища шк., 1987. - 375 с.

3. Пєтух А.М., Войтко В.В. Прикладна теорія цифрових автоматів. Навчальний посібник. - Вінниця, ВДТУ, 2001. -77 с.

4. Методичні вказівки до вивчення курсу ”Прикладна теорія цифрових автоматів” для студентів бакалаврського напрямку 6.0915 - ”Комп'ютерна інженерія”/ Уклад.: Лужецький В.А., Білан С.М., Квітка М.А.- Вінниця, ВДТУ, 1977. - 51 с.

ДОДАТКОВА ЛІТЕРАТУРA

5. Самофалов К.Г. и др. Цифровые электронные вычислительные машины. - Киев: Вища школа, 1983.- 455 с.

6. Каган Б.М. Электронные вычислительные машины и системы: Учеб. пособие для вузов. - М.: Энергоатомиздат, 1985.- 552 с.

7. Баранов С.И. Синтез микропрограммных автоматов.- Л.: Энергия, 1979.-216 с.

8. Методичні вказівки до практичних занять з дисципліни ”Прикладна теорія цифрових автоматів” ч.2 для студентів бакалаврського напрямку 6.0915 - ”Комп'ютерні та інтелектуальні системи та мережі”/ Уклад.: Лужецький В.А., Квітка М.А., Тарасова О.М.- Вінниця, ВДТУ, 1998. - 47 с.