Навигация
Граф функционирования цифрового автомата
16804
знака
14
таблиц
0
изображений
4.2. Граф функционирования цифрового автомата.
Граф функционирование цифрового автомата представлен на рис.5. Он отражает возможные переходы цифрового автомата.
В узлах графа записываются состояния автомата, стрелками показаны возможные переходы. Над стрелками указаны условия перехода. Выделенные стрелки соответствуют безусловным переходам.
|
а0 а1
а4 а2
| ||||
| ||||
а3
|
| ||||
Из состояния а0 осуществляется безусловный переход в состояние а1, при этом выполняется микрокоманда Y1.
Из состояния а1 при условии х выполняется переход в а3, а при осуществяляется переход в состояние а2
Из состояния а2, и а3 осуществляются безусловные переходы в состояние а4
Из а4 выполняется безусловный переход в а0;
4.3. Кодирование состояний.
Для кодирования состояния автоматов используются RS-триггеры.
Необходимое количество триггеров (n) выбирается из соотношения 2n ³ N, где N – количество состояния автоматов. Для N = 5, n = 3.
Каждому состоянию автомата поставим в соответствие комбинацию состояний триггеров.
Кодирование состояний представлено в табл.1
Таблица1| Состояние автомата а | Состояние триггеров | ||
| Q2 | Q1 | Q0 | |
| a0 | 0 | 0 | 0 |
| a1 | 0 | 0 | 1 |
| a2 | 0 | 1 | 0 |
| a3 | 0 | 1 | 1 |
| a4 | 1 | 0 | 0 |
4.4. Таблица функционирования цифрового автомата.
Функционирование цифрового автомата представлено в табл.2
Таблица 2
| Текущее состояние | Следующее состояние | Усл. перехода | Сигналы управления триггеров | ||||||||
| а | Q2 | Q1 | Q0 | a | Q2 | Q1 | Q0 | T2 | T1 | T0 | |
| a0 | 0 | 0 | 0 | a1 | 0 | 0 | 1 | S0 | |||
| a1 | 0 | 0 | 1 | A3 | 0 | 1 | 1 | S1 |
| ||
| A1 | 0 | 0 | 1 | A2 | 0 | 1 | 0 | x | S1 | R0 | |
| a2 | 0 | 1 | 0 | a4 | 1 | 0 | 0 | S2 | R1 | ||
| a3 | 0 | 1 | 1 | a4 | 1 | 0 | 0 | S2 | R1 | R0 | |
| a4 | 1 | 0 | 0 | a0 | 0 | 0 | 0 | R2 | |||
Из состояния а0 выполняется безусловный переход в состояние а1, при котором триггер Т0 переходит из нулевого состояния в состояние единичное. Поэтому активный логический уровень необходимо подать на вход S0
Из состояния а1, при условии х выполняется переход в состояние а3. При котором триггер Т1 переходит из нулевого состояния в единичное, поэтому необходимо подать управляющий сигнал S1.
Из состояния а1 при условии выполняется переход в состояние а1. При котором триггер Т1 меняет свое состояние на 1, а триггер Т0 с 1 на 0, поэтому необходимо подать управляющие сигналы S1, R0.
Из состояния а2 выполняется безусловный переход в состояние ша4. При котором триггер Т2 переходит из состояния 0 в единичное, а триггер Т1 из единичного в нулевое поэтому необходимо подать управляющие сигналы S2R1.
Из состояния а3 выполняется безусловный переход в состояние а4 при котором триггер Т2 переходит из состояния 0 в 1 состояние., а триггеры Т1, Т0 из 1 в 0 состояние, поэтому необходимо подать управляющие сигналы S2, R1, R0.
Из состояния а4 выполняется безусловный переход в состояние а0 при котором триггер Т2 переходит из состояния 1 в 0,Ю поэтому необходимо подать управляющие сигналы R2.
Похожие работы
... в народном хозяйстве. Специальная часть. 3. 1. Определение задачи. Из задания на курсовое проектирование определим суть задачи: для некоторого синхронного цифрового автомата необходимо спроектировать устройство управления на основе жёсткой логики, которое в соответствии с заданными кодами микрокоманд формирует на выходной десятиразрядной шине управляющую последовательность цифровых сигналов. 3. ...
... определенным называется абстрактный цифровой автомат, у которого функция переходов или функция выходов, или обе эти функции определены для всех пар переходов (xi,aj). Частичным называется абстрактный цифровой автомат, у которого функция переходов или функция выходов, или обе эти функции определены не для всех пар переходов (xi,aj). Абстрактный цифровой автомат называется инициальным, если на ...
... состоянии am. Рассмотренные выше абстрактные автоматы можно разделить на: 1) полностью определенные и частичные; 2) детерминированные и вероятностные; 3) синхронные и асинхронные; Полностью определенным называется абстрактный цифровой автомат, у которого функция переходов и функция выходов определены для всех пар ( ai, zj). Частичным называется абстрактный автомат, у которого функция ...
для проектирования цифрового автомата (ЦА) в соответствии с заданием на курсовое проектирование, которое приводится ниже. Построить структурную схему ЦА с указанием схемы запуска, цепей формирования тактовых сигналов (Ф), сигналов сброса (W), входных сигналов (X) и т.д. 2. Определить период функционирования ЦА в соответствии с заданием на курсовое проектирование. 3. Определить необходимое ...
0 комментариев