МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ

ОДЕСЬКИЙ КОЛЕДЖ КОМП’ЮТЕРНИХ ТЕХНОЛОГІЙ „СЕРВЕР”

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

«Синтез мікропрограмних автоматів Мілі та Мура. В-12»

АКР.А42.12

Розробив: Довгань В.А.

Перевірив: Кузнєцов М.О.

Одесса 2013

АНОТАЦІЯ

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

АННОТАЦИЯ

  

       Данная курсовая работа посвящена логическому синтезу операционных автоматов Мили и Мура. Построение Мили и Мура выполнено на основе современной элементной базы: сумматоров, шифраторов, дешифраторов и т.д. Также в ходе выполнения данной работы мы пользовались двумя методами минимизации булевой функции, методом карт Карно и методом Квайна-МакКласки. После чего мы проанализировали работу синтезированной схемы методом π-алгоритма. Важность данной работы состоит в освоении студентами полного цикла проектирования устройств.

SUMMARY

This course is devoted to logic synthesis operating Mealy and Moore. Building Mealy and Moore made ​​on the basis of modern element base: adders, encoders, decoders etc. Also in the course of this work, we used two methods to minimize Boolean function by Karnaugh maps and Quine-McCluskey method. We then reviewed the work synthesized circuit by π-algorithm. The importance of this work lies in the development of the students complete the design cycle of the devices.

ВСТУП

У данній курсовій роботі реалізований синтез комбінаційної схеми яка реалізує задану функцію 5 змінних, що виконує заданий набір мікрооперацій під управлінням (КА). Ця мета досягається шляхом розробки принципових схем з використанням елементів заданой серії.

Синтез виконаний у двох варіантах:

1) на елементах малої і середньої ступені інтеграції;

2) на елементах великої ступеня інтеграції.

Використана різноманітна елементна база: шифратори, дешифратори, суматори, тригери і.т.д.

Зміст

1 Вступ…………………………………………………………………….….3

2 Вибір варіанту завдання ……………………………………………...…5

3 Визначення булевої функції…………………………………………..…6

4 Опис мінімізації булевої функції заданими методами…………….…7

5 Мінімізація булевої функції методом карт Карно…………………...15

6 Аналіз синтезованої схеми методом π-алгоритму……………………17

7 ГСА автомату Мілі……………………………………………………….18

8 Таблиця синтезу автомату Мілі………………………………………...19

9 Скорочені формули для автомату Мілі………………………………..19

10 ГСА автомату Мура……………………………………………………20

11 Таблиця синтезу автомату Мура……………………………………...21

12 Скорочені формули для автомату Мура……………………………..21

13 Висновок……………………………………………………..…………...22