- •Пояснительная записка к курсовому проекту
- •Введение
- •Автомат
- •Постановка задачи
- •Синтез синхронного автомата
- •Составим систему уравнений:
- •Функциональная схема и расчет ее характеристик
- •Логическое моделирование схемы на наборах функционального теста
- •Синтез асинхронного автомата
- •Примитивная таблица переходов и выходов
- •Минимизация числа состояний
- •Соседнее кодирование
- •Функциональная схема и расчёт её характеристик
- •Заключение
- •Библиографический список
Министерство образования и науки, молодёжи и спорта Украины
Севастопольский национальный технический университет
Кафедра кибернетики и
вычислительной техники
Пояснительная записка к курсовому проекту
по дисциплине:
«Прикладная теория цифровых автоматов»
на тему:
«Синтез синхронного и асинхронного автомата»
Вариант № 11
Выполнил:
ст. гр. М–23д
Батриков А.В.
Принял:
доц. Козлова Е.В.
Севастополь
2012
Содержание
Введение………………………………………………………………….3
Постановка задачи……………………………………………………5
Синтез синхронного автомата………………………………………6
Таблица переходов и выходов автомата……………………7
Система уравнений…………………………………………….10
Функциональная схема и расчет ее характеристики……….11
Логическое моделирование схемы на наборах функционального теста……………………………………………………………..12
Синтез асинхронного автомата………………………………………13
Примитивная таблица переходов и выходов автомата………13
Минимизация числа состояний автомата………………………15
Соседнее кодирование состояний и система уравнений………17
Функциональная схема и расчет ее характеристик…………….21
Заключение……………………………………………………………….22
Библиографический список………………………………………………23
Приложение А – Схема синхронного автомата
Приложение Б – Схема асинхронного автомата
Введение
Секретный замок – цифровой автомат, который управляет открыванием двери или включает сигналы тревоги.
Секретный замокАвтомат
x1 y1
x2 y1
x3
Автомат должен выполнять следующие функции:
состояние S0 замок закрыт, сигнал тревоги не звучит, замок ждет начала открывающей последовательности;
если подана некоторая начальная часть открывающей последовательности, то замок не открывается, сигнал тревоги не звучит, замок ждет продолжения открывающей последовательности;
если подана вся открывающая последовательность, то замок открывается, сигнал тревоги не звучит, в этом состоянии автомат остается, пока не нажмем какую-либо из кнопок;
если замок открыт, то нажатием любой кнопки замок закрывается, автомат переходит в начальное состояние;
если замок закрыт и очередной набор на входе автомата не соответствует ожидаемому в открывающей последовательности, то автомат формирует сигнал тревоги;
если звучит сигнал тревоги и набирается очередной набор последовательности сброса тревоги, то сигнал тревоги продолжает звучать, дверь закрыта, но автомат ждет продолжения набора последовательности сброса тревоги;
если подана вся последовательность сброса тревоги, то автомат переходит в начальное состояние S0.
Счетчик - основа структурных схем большинства существующих дискретных устройств. Счетчик – последовательностная схема, предназначенная для выполнения микроопераций счета и хранения слов.
Структурно–функциональное описание счетчика:
Zn Z2 Z1
1
2
. . .
n
X1 X2
Символами Z1 – Zn обозначены внутренние переменные автомата, символами X1,X2 – управляющие переменные, которые инициируют выполнение соответствующей микрооперации.
Количество разрядов счетчика определяется модулем счета. Счетчики делятся на счетчики с естественным и с произвольным порядком счета. В свою очередь, счетчики с естественным порядком счета могут быть суммирующими и вычитающими.