Синтез цифрового автомата (стр. 1 из 3)
Министерство образования Российской Федерации
Архангельский государственный технический университет
Факультет промышленной энергетики, IV курс 3 группа
Кафедра автоматизации технологических процессов и производств
Курсовая работа
по дисциплине «Системы автоматизации и управления»
Тема: «Синтез цифрового автомата»
Выполнил и защитил курсовую работу
ШУГАЕПОВ ДМИТРИЙ ФАЗЫЛОВИЧ
Руководитель работы: Цыбаков Б.В.
Архангельск2008
ЗАДАНИЕ
Необходимо рассчитать и построить схему цифрового автомата. Вариант задания – 25. Алгоритм функционирования схемы представлен на рисунке 1. Использовать микросхемы серии 561. Триггеры – ТВ1. Начальное состояние автомата – а6. Переход а1 → а3.
Рисунок 1 -Алгоритм функционирования схемы
РЕФЕРАТ
Пояснительная записка к курсовой работе содержит 19 страниц, 5 рисунков и 5 таблиц.
В курсовой работе проводится расчет и построение цифрового автомата, функционирующего в соответствии с заданным алгоритмом. При построении схемы используются микросхемы конкретной серии. В работе дано описание перехода автомата из одного состояния в другое.
СОДЕРЖАНИЕ
Введение
1. Общие сведения о цифровом автомате
2. Расчет и построение схемы цифрового автомата
2.1 Кодирование состояний
2.2 Составление таблицы функционирования комбинационного узла автомата
2.3 Запись логических выражений
2.4 Описание выбранного дешифратора и триггера
2.4.1 Дешифратор
2.4.2 Триггер
2.5 Построение схемы и описание её работы на переходе а1 → а3
Заключение
Литература
ВВЕДЕНИЕ
дешифратор триггер цифровой автомат
Выпускаемые в настоящее время микросхемы и устройства на их основе не могут охватить весь спектр технических задач. Инженерам и специалистам на различных предприятиях приходится часто решать вопросы, связанные с построением различных устройств, схем и модулей на основе интегральных микросхем. При решении подобных задач необходимо ориентироваться в различных сериях микросхем и знать основные принципы построения устройств на их основе.
Цифровые методы и цифровые устройства, реализованные на интегральных микросхемах разной степени интеграции, имеют широкие перспективы использования в цифровых системах передачи и распределения информации. На базе знаний в этой области основывается изучение сложных цифровых систем. Эти знания необходимы для будущих специалистов по разработке и эксплуатации вычислительной техники, а также различных автоматизированных устройств.
В данной работе рассмотрена задача построения по заданному алгоритму цифрового автомата, то есть некоторого логического устройства, содержащего элементы памяти (в нашем случае – триггеры). Автомат может использоваться для управления какими-либо узлами, для активизации процессов в других модулях. Заранее задан алгоритм работы, и нужно на базе микросхем массового производства построить устройство, функционирующее точно по алгоритму.
1. ОБЩИЕ СВЕДЕНИЯО ЦИФРОВОМ АВТОМАТЕ
Цифровым автоматом называют дискретный преобразователь информации, способный принимать различные состояния, переходить под воздействием входных сигналов, или команд программы решения задачи, из одного состояния в другое и выдавать выходные сигналы. Автомат называется конечным, если множество его внутренних состояний, а также множества значений входных и выходных сигналов конечны.
Цифровые автоматы могут быть с "жесткой", или схемной, логикой и с логикой, хранимой в памяти. Различают два класса автоматов: асинхронные и синхронные.
Синхронный автомат характеризуется тем, что функционирует под управлением тактовых (или синхронизирующих) сигналов - ТС, с постоянной длительностью t ТС и постоянной частотой f ТС. Период следования сигналов ТС должен быть больше или равен времени, которое необходимо реальному автомату для перехода из одного состояния в другое.
В асинхронных автоматах длительность интервала времени, в течение которого остается неизменным состояние входных сигналов, является величиной переменной и определяется временем, которое необходимо автомату для установки соответствующих выходных сигналов и завершения перехода в новое состояние. Следовательно, асинхронный автомат должен формировать каким-нибудь подходящим способом сигнал о завершении очередного такта, по которому текущие входные сигналы могут быть сняты, после чего может начаться следующий такт, т.е. возможно поступление новых входных сигналов.
Для задания конечного автомата фиксируются три конечных множества:
- множество возможных входных сигналов:
X = {x1, x2, ..., xm}(1)
- множество возможных выходных сигналов:
Y = {y1, y2, ..., yk}(2)
- множество возможных внутренних состояний автомата:
A = {a0, a1, ..., an}(3)
Кроме того, на множестве состояний автомата фиксируют одно из внутренних состояний а0 в качестве начального состояния.
Понятие состояние автомата используется для описания систем, выходные сигналы которых зависят не только от входных сигналов в данный момент времени, но и от некоторой предыстории, т.е. сигналов, которые поступали на входы системы ранее. Следовательно, цифровые автоматы относятся к последовательностным схемам, которые обладают памятью.
В настоящее время в классе синхронных автоматов рассматривают, в основном, два типа автоматов: автомат Мили и автомат Мура.
Закон функционирования автоматов Мили может быть задан следующим образом:
a t+1 = f a t, x t (4)
y t = φa t, x t (5)
где t = 1, 2, .....
аt+1 – новое состояние цифрового автомата;
а t – предыдущее состояние автомата;
yt– выходные сигналы текущего времени;
xt – сигналы на входе в данный момент времени.
Отличительная особенность автоматов Мили состоит в том, что их выходные сигналы в некоторый момент времени зависят как от состояния автомата, так и от значения входного сигнала в этот же момент времени.
Функции переходов и выходов автомата Мура:
a t+1 = f a t, x t (6)
y t = φa t (7)
Последовательность действий автомата по формированию выходных сигналов и сигналов управления триггерами с учетом входных сигналов может быть задана с помощью алгоритма. Алгоритм фактически является форматизированным представлением задачи по построению цифрового устройства, где определены группы входных сигналов для инициализации устройств схемы (например, операционного устройства процессора) в зависимости от поступления тех или иных входных сигналов (x). Задать цифровой автомат удобно с помощью графа. Графом называется непустое конечное множество узлов (вершин) вместе с множеством дуг (ветвей), соединяющих пары различных узлов. Граф обычно представляется в наглядной форме, при этом вершины изображаются точками или кругами, а ветви изображаются линиями, соединяющими соответствующие узлы. Таким образом, графы можно использовать для математического моделирования самых разнообразных систем и структур электрических схем, вычислительных сетей и т.д.
В общем случае структурная схема цифрового автомата может быть представлена в виде трёх основных узлов (рисунок 2).
- память - фиксирует внутреннее состояние цифрового автомата.
- комбинационная схема управления памятью.
- комбинационная схема формирования выходных сигналов.
Сигналы состояния памяти идут на обе комбинационные схемы. В автомате Мура выходные сигналы зависят только от состояния памяти и являются функциями. В автомате Миля выходные сигналы и сигналы управления памятью зависят от состояния памяти и входных сигналов.
Рисунок 2 - Управляющее устройство со схемной логикой
2. РАСЧЕТ И ПОСТРОЕНИЕ СХЕМЫ ЦИФРОВОГО АВТОМАТА
2.1 Кодирование состояний
Необходимо выполнить расчет и произвести построение схемы цифрового автомата - устройства, функционирующего по некоторому алгоритму. На вход автомата подаются входные сигналы x1…x5, на выходе формируются сигналы для управления некоторым устройством y1…y7. В состав такого устройства входят элементы памяти – триггеры. Значение выходных сигналов устройства зависят не только от аргументов на входе, но и от предыдущего состояния автомата, которое фиксируется элементами памяти.
Схема алгоритма функционирования цифрового автомата показана на рисунке 3. По алгоритму устройства с учетом внутренней структуры и возможностей совмещения операций определены внутренние состояния. Место на алгоритме, где автомат фиксирует внутреннее состояние, отмечено крестиком, и проставлено буквенное обозначение с соответствующим индексом. Исходное состояние автомата – a6. Внутренние состояния фиксируют цифровой автомат в виде кодовой комбинации состояния памяти и обеспечивают задержку для выполнения действий в ОУ, подготовку и анализ входных сигналов.
Теперь имеются все три множества величин, необходимых для задания ЦА: множество входных сигналов X, выходных сигналов Y, внутренних состояний A.
Далее нужно закодировать (при помощи кода 8-4-2-1) обозначенные внутренние состояния. То есть каждому внутреннему состоянию присваивается двоичный код. Кодирование состояний представлено в таблице 1.
Таблица 1 - Кодирование состояний цифрового автомата
| Состояние автомата | Q 4 | Q 3 | Q 2 | Q 1 | Двоичный код |
| а0 | 0 | 0 | 0 | 0 | 0000 |
| а1 | 0 | 0 | 0 | 1 | 0001 |
| а2 | 0 | 0 | 1 | 0 | 0010 |
| а3 | 0 | 0 | 1 | 1 | 0011 |
| а4 | 0 | 1 | 0 | 0 | 0100 |
| а5 | 0 | 1 | 0 | 1 | 0101 |
| а6 | 0 | 1 | 1 | 0 | 0110 |
| а7 | 0 | 1 | 1 | 1 | 0111 |
| а8 | 1 | 0 | 0 | 0 | 1000 |
| а9 | 1 | 0 | 0 | 1 | 1001 |
| а10 | 1 | 0 | 1 | 0 | 1010 |
| а11 | 1 | 0 | 1 | 1 | 1011 |
Для построения цифрового автомата будет применяться серия микросхем 561.