48946 (Синтез комбінаційної схеми та проектування керуючого автомата Мура)
Описание файла
Документ из архива "Синтез комбінаційної схеми та проектування керуючого автомата Мура", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.
Онлайн просмотр документа "48946"
Текст из документа "48946"
-
Міністерство освіти і науки України
-
Одеський національний політехнічний університет
-
-
Кафедра інформаційних систем
Курсова робота
з дисципліни
“Схемотехніка еом”
Виконав: студент гр.
Керівник:
Загальна оцінка______________
Одеса 2002
Анотація
Курсовий проект з дисципліни “Схемотехніка ЕОМ” являє собою засіб перевірення накопичених теоретичних знань та їх застосування з метою набуття практичних навичок в даній галузі. Ця робота включає синтез комбінаційної схеми для булевої функції п’яти змінних та проектування керуючих автоматів Мілі і Мура, заданих граф-схемою. Побудова автоматів ведеться з урахуванням реальної серії елементів, тому має і практичне значення з можливістю використання отриманого результату у промислових цілях.
Міністерство освіти і науки України
Одеський національний політехнічний університет
Інститут комп’ютерних систем
Кафедра інформаційних систем
Завдання
до курсової роботи з дисципліни
“Схемотехніка ЕОМ”
студента гр. АІ-001 Ткаченко І.О.
Тема: “Синтез комбінаційної схеми та проектування керуючого автомата Мура”.
-
Вхідні дані до проекту:
-
Булева функція п’яти змінних.
-
Граф-схема керуючих автоматів Мілі і Мура.
-
Склад розрахунково-пояснювальної записки:
-
Синтез комбінаційної схеми для булевої функції.
-
Проектування автоматів.
Графічний матеріал:
-
1 – граф - схема керуючого автомата (А3).
-
2 – граф - схема керуючого автомата (А3).
-
Лист 3 – принципова схема автомата Мура (А1).
-
Лист 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 | 0 | 0 | 1 |
| 21 | 1 | 0 | 1 | 0 | 1 | 1 |
| 22 | 1 | 0 | 1 | 1 | 0 | 0 |
| 23 | 1 | 0 | 1 | 1 | 1 | 0 |
| 24 | 1 | 1 | 0 | 0 | 0 | 1 |
| 25 | 1 | 1 | 0 | 0 | 1 | 0 |
| 26 | 1 | 1 | 0 | 1 | 0 | 0 |
| 27 | 1 | 1 | 0 | 1 | 1 | 0 |
| 28 | 1 | 1 | 1 | 0 | 0 | X |
| 29 | 1 | 1 | 1 | 0 | 1 | X |
| 30 | 1 | 1 | 1 | 1 | 0 | X |
| 31 | 1 | 1 | 1 | 1 | 1 | X |
1.2 Мінімізація БФ
Отримуємо МДНФ і МКНФ булевой функції за допомогою метода карт Карно. Схеми карт Карно приведені нижче:
Таблиця 2 Карта Карно до МДНФ.
| 0 | 001 | 011 | 0 | 110 | 111 | 101 | 100 | |
| 0 | X | 1 | 0 | 1 | 1 | X | 0 | 0 |
| 01 | X | X | 0 | 1 | X | X | 0 | 1 |
| 11 | 1 | 0 | 0 | 0 | X | X | X | X |
| 10 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
00
10
0
В результаті мінімізації, отримаємо:
_ _ _ _ _ _ _ _ _ _ _ _ _
Y
=X1X3X4+X2X4X5+X3X4X5+X1X2X3X4+X1X4X5+X1X3X4
