Навигация
Синтез цифрового конечного автомата Мили - вариант 2
3142
знака
14
таблиц
3
изображения
Расчётно-графическая работа по схемотехнике.
Синтез цифрового конечного автомата Мили.
Вариант №2.
Синтез цифрового конечного автомата Мили.
1. Построение графа конечного автомата.
2. Для заданного графа составить таблицу переходов и таблицу выходов.
3. Составляется таблица возбуждения памяти автомата.
4. Синтезируется комбинационная схема автомата.
5. Составить полную логическую схему автомата на указанном наборе элементов или базисе.
6. Составить электрическую схему на выбранном наборе интегральных микросхем.
Вариант №2.RS - триггер.
Базис И–НЕ.
| Вершина графа | a1 | a2 | a3 | a4 | ||||
| Сигнал | Zi | Wj | Zi | Wj | Zi | Wj | Zi | Wj |
| Дуга из вершины | 1234 | 1234 | 1234 | 1234 | 1234 | 1234 | 1234 | 1234 |
| Соответствующие дугам индексы сигналов | 1020 | 4010 | 0403 | 0404 | 4320 | 4240 | 2043 | 3032 |
Z1W4
Z3W4
a1 a2
Z2W1
Z4W3 Z4W4
Z2W4
a4 a3 Z4W4
Z2W3 Z3W2
Z3W2
Таблицы переходов.a(t+1)=d[a(t); z(t)]
| Сост. вх. | a1 | a2 | a3 | a4 |
| Z1 | a1 | — | — | — |
| Z2 | a3 | — | a1 | a4 |
| Z3 | — | a1 | a4 | a3 |
| Z4 | — | a3 | a3 | a2 |
W(t)=l[a(t); z(t)]
| Сост. вх. | a1 | a2 | a3 | a4 |
| Z1 | W4 | — | — | — |
| Z2 | W1 | — | W4 | W3 |
| Z3 | — | W4 | W2 | W2 |
| Z4 | — | W4 | W4 | W3 |
Похожие работы
... микросхем К176. 8 Министерство науки, высшей школы и технической политики Российской Федерации. Новосибирский Государственный Технический Университет. Расчётно-графическая работа по схемотехнике. Синтез цифрового конечного автомата Мили. Вариант №2. Факультет: АВТ. Кафедра: АСУ. Группа: А-513. Студент: Бойко Константин Анатольевич. Преподаватель: Машуков Юрий Матвеевич. Дата: 24 апреля ...
... состоянии am. Рассмотренные выше абстрактные автоматы можно разделить на: 1) полностью определенные и частичные; 2) детерминированные и вероятностные; 3) синхронные и асинхронные; Полностью определенным называется абстрактный цифровой автомат, у которого функция переходов и функция выходов определены для всех пар ( ai, zj). Частичным называется абстрактный автомат, у которого функция ...
... функций возбуждения элементов памяти автомата зависит от количества разрядов вектора кода состояния и от количества информационных входов самого запоминающего элемента. Рассмотрим, например, что будет со структурным автоматом, если он находится в состоянии 01, и на его вход поступил сигнал 10. Как видно из таблицы переходов структурный автомат перейдет в состояние 11. Этот переход складывается ...
... одно состояние из множества А, каждой строке – один входной сигнал из множества Z. На пересечении строки и столбца в таблице переходов, записывается состояние as, в которое должен перейти автомат из состояния am, под действием входного сигнала zf, т.е. as = σ(am, zf). На пересечении строки и столбца в таблице выходов записывается выходной сигнал wg, выдаваемый автоматом в состоянии am при ...
0 комментариев