Министерство образования и науки, молодёжи и спорта Украины

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

Кафедра кибернетики и

вычислительной техники

Пояснительная записка к курсовому проекту

по дисциплине:

«Прикладная теория цифровых автоматов»

на тему:

«Синтез синхронного и асинхронного автомата»

Вариант № 11

Выполнил:

ст. гр. М–23д

Батриков А.В.

Принял:

доц. Козлова Е.В.

Севастополь

2012

Содержание

Введение………………………………………………………………….3

1. Постановка задачи……………………………………………………5

2. Синтез синхронного автомата………………………………………6

   1. Таблица переходов и выходов автомата……………………7

   2. Система уравнений…………………………………………….10

   3. Функциональная схема и расчет ее характеристики……….11

   4. Логическое моделирование схемы на наборах функционального теста……………………………………………………………..12

3. Синтез асинхронного автомата………………………………………13

   1. Примитивная таблица переходов и выходов автомата………13

   2. Минимизация числа состояний автомата………………………15

   3. Соседнее кодирование состояний и система уравнений………17

   4. Функциональная схема и расчет ее характеристик…………….21

Заключение……………………………………………………………….22

Библиографический список………………………………………………23

Приложение А – Схема синхронного автомата

Приложение Б – Схема асинхронного автомата

Введение

Секретный замок – цифровой автомат, который управляет открыванием двери или включает сигналы тревоги.

Автомат

Секретный

замок

x1 y1

x2 y1

x3

Автомат должен выполнять следующие функции:

• состояние S0 замок закрыт, сигнал тревоги не звучит, замок ждет начала открывающей последовательности;

• если подана некоторая начальная часть открывающей последовательности, то замок не открывается, сигнал тревоги не звучит, замок ждет продолжения открывающей последовательности;

• если подана вся открывающая последовательность, то замок открывается, сигнал тревоги не звучит, в этом состоянии автомат остается, пока не нажмем какую-либо из кнопок;

• если замок открыт, то нажатием любой кнопки замок закрывается, автомат переходит в начальное состояние;

• если замок закрыт и очередной набор на входе автомата не соответствует ожидаемому в открывающей последовательности, то автомат формирует сигнал тревоги;

• если звучит сигнал тревоги и набирается очередной набор последовательности сброса тревоги, то сигнал тревоги продолжает звучать, дверь закрыта, но автомат ждет продолжения набора последовательности сброса тревоги;

• если подана вся последовательность сброса тревоги, то автомат переходит в начальное состояние S0.

Счетчик - основа структурных схем большинства существующих дискретных устройств. Счетчик – последовательностная схема, предназначенная для выполнения микроопераций счета и хранения слов.

Структурно–функциональное описание счетчика:

Zn Z2 Z1

1

2

. . .

n

X1 X2

Символами Z1 – Zn обозначены внутренние переменные автомата, символами X1,X2 – управляющие переменные, которые инициируют выполнение соответствующей микрооперации.

Количество разрядов счетчика определяется модулем счета. Счетчики делятся на счетчики с естественным и с произвольным порядком счета. В свою очередь, счетчики с естественным порядком счета могут быть суммирующими и вычитающими.