Синтез комбінаційної схеми та проектування керуючого автомата Мура
Міністерство освіти і науки України
Одеський національний політехнічний університет
Кафедра інформаційних систем
Курсова робота
з дисципліни
“Схемотехніка еом”
Виконав: студент гр.
Керівник:
Загальна оцінка______________
Одеса 2002
Анотація
Курсовий проект з дисципліни “Схемотехніка ЕОМ” являє собою засіб перевірення накопичених теоретичних знань та їх застосування з метою набуття практичних навичок в даній галузі. Ця робота включає синтез комбінаційної схеми для булевої функції п’яти змінних та проектування керуючих автоматів Мілі і Мура, заданих граф-схемою. Побудова автоматів ведеться з урахуванням реальної серії елементів, тому має і практичне значення з можливістю використання отриманого результату у промислових цілях.
Міністерство освіти і науки України
Одеський національний політехнічний університет
Інститут комп’ютерних систем
Кафедра інформаційних систем
Завдання
до курсової роботи з дисципліни
“Схемотехніка ЕОМ”
студента гр. АІ-001 Ткаченко І.О.
Тема: “Синтез комбінаційної схеми та проектування керуючого автомата Мура”.
1. Вхідні дані до проекту:
1.1 Булева функція п’яти змінних.
1.2 Граф-схема керуючих автоматів Мілі і Мура.
2. Склад розрахунково-пояснювальної записки:
2.1 Синтез комбінаційної схеми для булевої функції.
2.2 Проектування автоматів.
3. Графічний матеріал:
3.1 1 – граф - схема керуючого автомата (А3).
3.2 2 – граф - схема керуючого автомата (А3).
3.3 Лист 3 – принципова схема автомата Мура (А1).
3.4 Лист 4 – комбінаційна схема (А4).
Дата видачі завдання: “____” . “____” . 2002
Дата захисту роботи: “____” . “____” . 2002
Керівник: Ніколенко А.О.
Прийняв до виконання: Ткаченко І.О.
Зміст
Завдання на розробку
Зміст
Синтез комбінаційної схеми
Розрахування значень
Мінімізація БФ
Комбінаційна схема
Проектування автоматів
Вибір завдання
Автомат Мура
Автомат Мілі
Заключення
Перелік літератури
1 Синтез комбінаційної схеми
1.1 Визначення значень БФ
Булева функція 5 змінних F(x1,x2,x3,x4,x5) задається своїми значеннями, які визначаються 7-разрядовими двійковими еквівалентами чисел: по значенню чисел А (на наборах 0-6), В (на наборах 7-13), С (набори 14-20), по значенню (А+В+С) (набори 21-27) і на наборах 28-31 функції приймає невизначені значення.
А=13 еквівалентно 4910 =1100012 .
Проставляємо символ невизначеного значення Х110001.
В=07 еквівалентно 1010 =10102 .
Проставляємо символ невизначеного значення ХХХ1010.
С=21 еквівалентно 2310 =101112 .
Проставляємо символ невизначеного значення XХ10111.
А+В+С=41 еквівалентно 7210 =10010002 .
Відповідно, значення функцій F(x1,x2,x3,x4,x5) на наборах від 0 до 31 буде мати вигляд:
Таблиця 1
| № набору | X1 | X2 | X3 | X4 | X5 | F |
| 0 | 0 | 0 | 0 | 0 | 0 | X |
| 1 | 0 | 0 | 0 | 0 | 1 | 1 |
| 2 | 0 | 0 | 0 | 1 | 0 | 1 |
| 3 | 0 | 0 | 0 | 1 | 1 | 0 |
| 4 | 0 | 0 | 1 | 0 | 0 | 0 |
| 5 | 0 | 0 | 1 | 0 | 1 | 0 |
| 6 | 0 | 0 | 1 | 1 | 0 | 1 |
| 7 | 0 | 0 | 1 | 1 | 1 | X |
| 8 | 0 | 1 | 0 | 0 | 0 | X |
| 9 | 0 | 1 | 0 | 0 | 1 | X |
| 10 | 0 | 1 | 0 | 1 | 0 | 1 |
| 11 | 0 | 1 | 0 | 1 | 1 | 0 |
| 12 | 0 | 1 | 1 | 0 | 0 | 1 |
| 13 | 0 | 1 | 1 | 0 | 1 | 0 |
| 14 | 0 | 1 | 1 | 1 | 0 | X |
| 15 | 0 | 1 | 1 | 1 | 1 | X |
| 16 | 1 | 0 | 0 | 0 | 0 | 1 |
| 17 | 1 | 0 | 0 | 0 | 1 | 0 |
| 18 | 1 | 0 | 0 | 1 | 0 | 1 |
| 19 | 1 | 0 | 0 | 1 | 1 | 1 |
| 20 | 1 | 0 | 1 |