АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

ВЫПОЛНЕНИЕ ЗАДАНИЯ

Читайте также:
  1. I. Задания для самостоятельной работы
  2. I. Задания для самостоятельной работы
  3. I. Задания для самостоятельной работы
  4. I. Задания для самостоятельной работы
  5. II. ГРАММАТИЧЕСКИЕ ЗАДАНИЯ
  6. II. Практические задания
  7. II. Практические задания.
  8. IV. Тестовые задания
  9. IV. Тестовые задания
  10. IV. Тестовые задания
  11. X. ПРАКТИЧЕСКИЕ ЗАДАНИЯ
  12. XI. Тестовые задания

КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

Обычно при проектировании различных устройств предварительно составляется так называемая содержательная граф-схема алгоритма (ГСА), в которой внутри условных и операторных вершин записаны не элементы множеств Х и У, а логические условия и микрооперации в содержательных терминах. После построения содержательной ГСА логические условия и микрооперации кодируются символами х1,…хL­ и y1,…yN­ .

Пусть автомат Мили задан в виде ГСА. Для определения числа состояний автомата необходимо произвести разметку ГСА, которая выполняется в следующем порядке:

  1. Символами а1 отмечается вход первой вершины, следующей за начальной, а также вход конечной вершины.
  2. Входы вершин, следующих за операторными вершинами, отмечаются символами a2, a3, …
  3. Входы двух различных вершин, за исключением входа вершины, следующей за начальной, и входа конечной вершины, не могут быть отмечены одинаковыми символами.
  4. Вход вершины может отмечаться только одним символом.

После разметки ГСА строится граф автомата Мили.

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

 

ВЫПОЛНЕНИЕ ЗАДАНИЯ

 

Задание: выполнить синтез автомата Мили на RS-триггерах. Граф-схема алгоритма представлена на рисунке 1.

 

 

Рисунок 1 – Граф-схема алгоритма

 

Обозначим вершины алгоритма согласно правилам. Количество состояний равно 4, следовательно, минимальное количество триггеров, которое понадобится для синтеза автомата, равно 2.

Составим таблицу структурных переходов (таблица 1).

Таблица 1 – Таблица структурных переходов

№ ИС Код ИС СС Код СС Вх.н-р Вых.н-р СПЭП
  a0   a0   zx1 –  
  a0   a1   zx1 y1,y3 S2
  a1   a2   x2x3 y3 S1, R2
  a1   a2   x2x3 y4 S1, R2
  a1   a3   x2 y2,y4 S1
  a2   a0   – y5 R1
  a3   a2   x4 y4 R2
  a3   a0   x4 – R1, R2

 

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

 

y1 = zx1a0

y2 = a1x2

y3 = a0zx1 + a1x2x3

y4 = a1x2x3 + a1x2 + a3x4

y5 = a2

S1 = a1x2x3 + a1x2x3 + a1x2 = a1x2 + a1x2 = a1

R1 = a2 + a3x4

S2 = a0zx1

R2 = a1x2x3 + a1x2x3 + a3x4 + a3x4 = a1x2 + a3

 

На основе систем булевых функций построим функциональную схему автомата Мили на RS-триггерах (рисунок 2).

Рисунок 2 – функциональная схема автомата Мили на RS-триггерах

 


Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)