МИНИСТЕРСТВО ОБРАЗОВАНИЯ УКРАИНЫ

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

Институт компьютерных систем

Кафедра „ Компьютерные интеллектуальные системы и сети ”

ПРИКЛАДНАЯ ТЕОРИЯ ЦИФРОВЫХ АВТОМАТОВ

курсовА роботА

АМКР.АЕ084.03.03

Выполнил: Проверил:

Герих А. О. Шабадаш В.В.

2010

Анотація

Курсове проектування є важливим етапом вивчення студентами спеціальних дисциплін, передбачених робочим планом за фахом АE.

Задачі курсового проектування - закріплення, систематизація, поглиблення і розвиток теоретичних і практичних знань, отриманих у процесі вивчення дисципліни, а також придбання ними практичних навичок самостійного рішення загальнотеоретичних, практичних і методичних питань проектування програмних продуктів.

Основна мета курсового проектування складається у вивченні й аналізі питань, зв'язаних зі спеціальними аспектами досліджуваних дисциплін, удосконалюванні загальнотеоретичної підготовки студентів, а також самостійному застосуванні отриманих знань.

Метою курсового проекту є проектування керуючих автоматів Милі і Мура, по заданій графі-схемі алгоритму, і побудова їхніх принципових схем на елементах заданої серії.

У курсовому проекті були реалізовані необхідні вимоги, і виконаний синтез керуючих автоматів на елементах серії КР555.

RESUME

Course designing is the closing stage of studying by students of the special disciplines stipulated by the working plan on a speciality american.

Problems of course designing - fastening, ordering, a deepening and development of the theoretical and practical knowledge received during studying of discipline, and also purchase of practical habits of the independent decision of general-theoretical, practical and methodical questions of designing of software by them.

The basic purpose of course designing develops in studying and the analysis of the questions connected to special aspects of researched disciplines, perfection of general-theoretical preparation of students, and also independent application of the received knowledge.

The purpose of the course project is designing managing automatic devices of Mile and Mess, under the given column - circuit of algorithm, and construction of their basic circuits on elements of the given series.

In the course project there were realized necessary requirements, and the executed synthesis of managing automatic devices of elements of series KR555.

ЗМІСТ

Вступ ...............................................................................................................................2

1. Синтез комбiнаiйноi схеми...........................................................................................3

1.1 Підстановка задачі ....................................................................................................3

1.2 Мінімізація булевої функції методом Квайна МакКласкі для одиниць...............5

1.3 Мінімізація булевої функції методом Квайна-МакКласки для 0……….…….…6

1.4 Мінімізація БФ ……………………………………………………………..……....8

1.5 Опис мінімізації БФ заданимиметодами……………………… …………….. .…9

1.6 Приведення БФ до заданого базису…………………………….…………….. .…9

1.7Факторний алгоритм…………………………………………...………………….10

1.8 Аналіз схеми методом π-алгоритму…………………………… ……………….11

2. ПРОЕКТУВАННЯ АВТОМАТІВ.................... .........................................................13

2.1. Підстановка задачі ......................................................................................... ......13

2.2 Структурний синтез мікропрограмного автомата Мілі……………….….…….13

2.3 Структурний синтез мікропрограмного автомата Мура……….………….……15

Висновок................................................................................................................................17

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

Додатки…………………………………………………………………………….……….19

ВСТУП

Метою курсового проекту по дисципліні "Прикладна теорія цифрових автоматів" є закріплення основних теоретичних знань і практичних навичок у ході самостійної роботи. У ході роботи необхідно :

Синтезувати комбiнацiйну схему булевоi функцii вiд 5 змiнних.

Спроектувати керуючий автомат Милі по заданої граф - схемі алгоритму. По-будувати принципову схему автомата з використанням елементів серії КР555.

Спроектувати керуючий автомат Мура по заданої граф - схемі алгоритму.

Побудувати принципову схему автомата з використанням елементів серії КР555. Керуючий автомат генерує послідовність керуючих сигналів, запропоновану мікропрограмою, і відповідну значенням логічних елементів, тобто задає порядок ви-конання дій в операційному автоматі, що випливають з алгоритму виконання опе-рацій. Кінцевий автомат, що інтерпретує мікропрограму роботи операційного пристрою, називається мікропрограмним автоматом.

На практиці найбільше поширення одержали два класи автоматів - автомати Мілі і Мура. Основна відмінність автомата Мура від автомата Мілі полягає у тому, що вихідний сигнал в автоматі Мура залежить тільки від поточного стану автомата , у явному виді не залежить від вхідного сигналу.