Синтез цифрового автомата

ЛИСТ ЗАМЕЧАНИЙ

РЕФЕРАТ

Карсаков А.А. Курсовая работа на тему синтез цифрового автомата. Руководитель проекта – Волков А. В.

Курсовая работа. Пояснительная записка объемом 15 с. содержит 5 таблиц, 6 рисунков ,1 приложение список используемой литературы содержит 6 источников.

Ключевые слова: цифровой автомат, граф, триггер, алгоритм.

              Цель работы – расчет и построение схемы цифрового автомата, по принципу схемной логики.

              На основании выполненного обзора литературы произведен расчет, составлен граф, таблица состояний, подобранны МС 530 серии и построена схема цифрового автомата.

Дата:______________                                                     Подпись____________

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ

Выпускаемые в настоящее время микросхемы и устройства на их основе не могут охватить весь спектр технических задач. Инженерам и специалистам на различных предприятиях приходится часто решать вопросы, связанные с построением различных устройств, схем и модулей на основе интегральных микросхем. При решении подобных задач необходимо ориентироваться в различных сериях микросхем и знать основные принципы построения устройств на их основе.

В цифровой технике часто встречается задача построения синхронного цифрового автомата, реализующего последовательность цифровых кодов и выдачу управляющих сигналов. Такие устройства могут применяться в управляющих системах обработка информации, управлении технологическим процессом.

Цифровые автоматы, построенные по принципу жесткой (схемной) логики, могут быть реализованы на микросхемах с малой степенью интеграции: триггеры, регистры, дешифраторы и др. Порядок функционирования автомата задается путем соединения между собой логических элементов заданного базиса.

В данной курсовой работе рассмотрена задача построения по заданному алгоритму цифрового автомата, то есть некоторого логического устройства, содержащего элементы памяти, например – триггеры. Автомат может использоваться для управления какими-либо узлами, для активизации процессов в других модулях. Заранее задан алгоритм работы, и нужно на базе микросхем массового производства построить устройство, функционирующее точно по алгоритму.

1 ОБЩИЕ СВЕДЕНИЯ О ЦИФРОВОМ АВТОМАТЕ

Цифровые автоматы – это логические устройства, в которых помимо логических элементов имеются элементы памяти. Значение выходных сигналов такого устройства зависит не только от аргументов на входе в данный момент времени, но и от предыдущего состояния автомата, которое фиксируется элементами памяти. В качестве элементов памяти могут использоваться триггеры. Каждое внутреннее состояние цифрового автомата определяется исходным состоянием триггеров и последовательностью входных сигналов, действующих на входе в данный момент времени. Поэтому такие устройства называются последовательностными. К этим устройствам можно отнести: триггеры, счетчики, регистры. В общем случае структурная схема цифрового автомата может быть представлена в виде набора трех узлов: комбинационной схемы формирования выходных сигналов, комбинационной схемы формирования выходных сигналов, комбинационной схемы формирования сигналов управления триггерами и собственно памяти рисунок 1.

Рисунок 1 – Управляющее устройство со схемной логикой

На вход комбинационной схемы управления триггерами поступают комбинации входных сигналов x1, x2, … , xk, комбинации сигналов, отражающих состояние элементов памяти Q1, Q2, … , Qm. С учетом этих множеств комбинационная схема формирует серии сигналов, управляющих состояниями триггеров. Кодовые комбинации из состояний триггеров образуют внутренние состояния цифрового автомата, которые принято обозначать буквой a.

Комбинационная схема формирования выходных сигналов формирует сигналы y1,y2,…,yp. Эти сигналы могут зависеть только от внутренних состояний: в этом случае устройство принято называть автоматом Мура. А если выходные сигналы зависят и от входных сигналов x1, x2, … , xk, то автоматом Мили.

Таким образом, для задания цифрового автомата необходимы три множества:

- множество входных сигналов: x1, x2, … , xk;

- множество выходных сигналов: y1, y2, … , yp;

- множество внутренних состояний: a1, a2, … , az.

На указанных трех множествах задают две функции: функцию переходов и функцию выходов.

Последовательность действий автомата по формированию выходных сигналов и сигналов управления триггерами с учетом входных сигналов может быть задана с помощью алгоритма. Алгоритм фактически является формализованным представлением задачи по построению цифрового устройства, где определены группы выходных сигналов для инициализации устройств схемы (например, операционного устройства процессора) в зависимости от поступления тех или иных входных сигналов (x) [1].

2 СИНТЕЗ СХЕМЫ ЦИФРОВОГО АВТОМАТА

2.1 Алгоритм функционирования цифрового автомата

При практическом построении автомата обычно вначале задаётся его словесное описание с указанием конкретного объекта управления. Далее следует процесс формализации задачи. На этом этапе задание корректируется с учётом особенностей работы объекта, элементов, на основе которых будет построен автомат. В данной работе задание уже формализовано и представлено в виде алгоритма, где блок решение указывает, какой входной сигнал (признак) определяется условием перехода, блок процесс – какие выходные сигналы при данном переходе должен сформировать автомат. После каждого перехода фиксируется состояние цифрового автомата.