48946 (Синтез комбінаційної схеми та проектування керуючого автомата Мура)

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

   1. Одеський національний політехнічний університет

2. Кафедра інформаційних систем

Курсова робота

з дисципліни

“Схемотехніка еом”

Виконав: студент гр.

Керівник:

Загальна оцінка______________

Одеса 2002

Анотація

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

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

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

Інститут комп’ютерних систем

Кафедра інформаційних систем

Завдання

до курсової роботи з дисципліни

“Схемотехніка ЕОМ”

студента гр. АІ-001 Ткаченко І.О.

Тема: “Синтез комбінаційної схеми та проектування керуючого автомата Мура”.

2. Вхідні дані до проекту:

   1. Булева функція п’яти змінних.

   2. Граф-схема керуючих автоматів Мілі і Мура.

3. Склад розрахунково-пояснювальної записки:

   1. Синтез комбінаційної схеми для булевої функції.

   2. Проектування автоматів.

4. Графічний матеріал:

   1. 1 – граф - схема керуючого автомата (А3).

   2. 2 – граф - схема керуючого автомата (А3).

   3. Лист 3 – принципова схема автомата Мура (А1).

   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 еквівалентно 49₁₀=110001₂.

Проставляємо символ невизначеного значення Х110001.

В=07 еквівалентно 10₁₀=1010₂.

Проставляємо символ невизначеного значення ХХХ1010.

С=21 еквівалентно 23₁₀=10111₂.

Проставляємо символ невизначеного значення XХ10111.

А+В+С=41 еквівалентно 72₁₀=1001000₂.

Відповідно, значення функцій F(x1,x2,x3,x4,x5) на наборах від 0 до 31 буде мати вигляд:

Таблиця 1

1.2 Мінімізація БФ

Отримуємо МДНФ і МКНФ булевой функції за допомогою метода карт Карно. Схеми карт Карно приведені нижче:

Таблиця 2 Карта Карно до МДНФ.

В результаті мінімізації, отримаємо:

_ _ _ _ _ _ _ _ _ _ _ _ _

Y =X₁X₃X₄+X₂X₄X₅+X₃X₄X₅+X₁X₂X₃X₄+X₁X₄X₅+X₁X₃X₄