Содержание
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 4
1 ПОСТАНОВКА ЗАДАЧИ 5
2 ПРОВЕРКА АВТОМАТА НА НАЛИЧИЕ ЭКВИВАЛЕНТНЫХ СОСТОЯНИЙ 6
3 МИНИМИЗАЦИЯ АВТОМАТА 9
3.1 Метод совершенной дизъюнктивной нормальной формы 10
3. 2 Карты Карно 11
4 ПЕРЕВОД ФУНКЦИЙ В БАЗИС «И-НЕ» 15
5 ПОСТРОЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ АВТОМАТА 16
5.1 Основные принципы создания схемы. 16
5. 2 Описание основных элементов 18
5. 2.1 Генератор слова 18
5.2.2 Логический конвектор 19
5.2.3 Логический анализатор 20
6 ПРОВЕРКА ПРАИВЛЬНОСТИ РАБОТЫ ФУНКЦИОНАЛЬНОЙ СХЕМЫ 22
ЗАКЛЮЧЕНИЕ 25
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 26
Приложение А 27
Приложение Б 28
Приложение В 29
Выдержка из текста
ВВЕДЕНИЕ
Цифровой автомат (ЦА) – устройство, характеризующееся набором внутренних состояний в которое оно попадет под воздействием команды, заложенной в него программы. Переход автомата из одного состояния в другое осуществляется в определенный момент времени.
Математической моделью ЦА является так называемый абстрактный автомат, определенный такими параметрами: , где:
– множество букв входного алфавита;
– множество состояний автомата;
– множество букв выходного алфавита;
– функция переходов;
– функция выходов.
Под алфавитом здесь понимается непустое множество попарно различных символов. Элементы алфавита называются буквами, а конечная упорядоченная последовательность букв – словом в данном алфавите.
Автомат работает в дискретном времени, принимающем целые неотрицательные значения t = 0,1,2,…. В каждый момент t дискретного времени автомат находится в некотором состоянии q(t) из множества состояний автомата, причем в начальный момент t = 0 он всегда находится в начальном состоянии q(0) = q1. В момент t, будучи в состоянии q(t), автомат способен воспринять на входе букву входного алфавита a(t) A. В соответствии с функцией выходов он выдаст в тот же момент времени t букву выходного алфавита V(t) = (q(t), a(t)) и в соответствии с функцией переходов перейдет в следующее состояние q(t+1) = (q(t), a(t)), q(t) Q, v(t) V.
Список использованной литературы
1.Конспект лекций по курсу «Прикладная теория цифровых автоматов».
2.Савельев А.Я. «Прикладная теория цифровых автоматов»
3.Цифровая и вычислительная техника /под ред. Э.В.Евреинова. – М.:РиС. – 1991, 464 с.
4.Методические указания для курсовой работы по курсу «Прикладная теория цифровых автоматов». — Донецк: ДонНТУ – 2010, 49 с.
5. Самофалов К.Г. и др. «Прикладная теория цифровых автоматов»
6. Корнейчук В. И. «Прикладная теория цифровых автоматов»