Мегаобучалка Главная | О нас | Обратная связь


Определение состояний ЦА.



2019-12-29 200 Обсуждений (0)
Определение состояний ЦА. 0.00 из 5.00 0 оценок




На заданной по варианту блок-схеме алгоритма проставим состояния цифрового автомата. Новым состоянием обозначается вход блока следующего за “процессом”. За исходное состояние возьмём а0.

 

 


 


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

В результате получили 11 разных состояний переходов автомата. Далее этим состояниям присваивается двоичный код. Для того, чтобы было меньше разрядов, а следовательно и меньше триггеров воспользуемся двоичным кодом «8-4-2-1». Соответствие кодовых комбинаций внутренним состояниям приведено в таблице 2.

Расчет числа триггеров

Для расчета числа триггеров воспользуемся формулой:

N≥log2an

где an – количество состояний в алгоритме

N= log2an = log211 = 3,26 ≈ 4.

Для всех состояний автомата достаточно выбрать триггер как минимум с четырьмя выходами «Q». Каждый выход фиксируется в таблице, затем этому выходу присваивается «0» или «1» в зависимости от выбранного состояния автомата.


Таблица 1. Кодирование состояний цифрового автомата

Состояние

Выход триггера

ai Q4 Q3 Q2 Q1
a0 0 0 0 0
a1 0 0 0 1
a2 0 0 1 0
a3 0 0 1 1
a4 0 1 0 0
a5 0 1 0 1
a6 0 1 1 0
a7 0 1 1 1
a8 1 0 0 0
a9 1 0 0 1
a10 1 0 1 0

 

Структурная схема управляющего устройства

Структурная схема управляющего устройства приведена на рис. .

Входами комбинационного узла будут являться выходы триггеров (Q1; Q2; Q3; Q4), а также условные переходы (Х1; Х2; Х3; Х4; Х5).

Выходами будут являться сигналы (У1; У2; У3; У4; У5; У6) и сигналы управления триггерами (D1; D2; D3; D4). Также на триггеры подаются сигналы синхронизации (С) и сигналы установки нуля (R).


Рис.4. Структурная схема управляющего устройства.

 

Построение графа функционирования устройства.

Граф функционирования устройства строится на основе, данного в задании курсовой работы алгоритма работы, управляющего устройства. Для того чтобы начать составление нужно отметить на алгоритме все состояния устройства (а0 ... а10). Эти состояния и определят узлы графа. Кругами обозначаются состояния, а дугами переходы из одного состояния в другое. На дугах указываются условные переходы Xi, а также выходные сигналы Yi


 

 

 Рис 5. Граф функционирования

 



2019-12-29 200 Обсуждений (0)
Определение состояний ЦА. 0.00 из 5.00 0 оценок









Обсуждение в статье: Определение состояний ЦА.

Обсуждений еще не было, будьте первым... ↓↓↓

Отправить сообщение

Популярное:
Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы...
Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние...
Как вы ведете себя при стрессе?: Вы можете самостоятельно управлять стрессом! Каждый из нас имеет право и возможность уменьшить его воздействие на нас...



©2015-2020 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (200)

Почему 1285321 студент выбрали МегаОбучалку...

Система поиска информации

Мобильная версия сайта

Удобная навигация

Нет шокирующей рекламы



(0.007 сек.)