Синтез цифрового кінцевого автомата Мили
Расчётно-графическая робота. Борзов Андрію Миколайовичу. Група А-513. Расчётно-графическая робота. Борзов Андрію Миколайовичу. Група А-513. Для заданого графа скласти таблицю переходів і таблицю выходов. Відповідні дугам індекси сигналів 0024 0034 2014 2013 0032 0042 0400 0100. Мінімізуємо логічні функції сигналів за пунктом 7. Складається таблиця порушення пам’яті автомата. Перетворимо ТП… Читать ещё >
Синтез цифрового кінцевого автомата Мили (реферат, курсовая, диплом, контрольная)
Синтез цифрового кінцевого автомата Мили.
1. Побудова графа кінцевого автомата.
2. Для заданого графа скласти таблицю переходів і таблицю выходов.
3. Складається таблиця порушення пам’яті автомата.
4. Синтезується комбінаційна схема автомата.
5. Скласти повну логічний схему автомата на зазначеному наборі елементів чи базисе.
6. Скласти електричну схему на обраному наборі інтегральних микросхем.
Варіант № 3.
RS — триггер.
Базис LOGO (ЛОГО).
Вершина графа a1 a2 a3 a4.
Сигнал Zi Wj Zi Wj Zi Wj Zi Wj.
Дуга з вершини 1234 1234 1234 1234 1234 1234 1234 1234.
Відповідні дугам індекси сигналів 0024 0034 2014 2013 0032 0042 0400 0100.
1. Побудова графа.
Z2W2.
a1 a2.
Z4W4 Z1W1.
Z2W3 Z4W3.
Z4W1.
Z3W4.
a3 a4.
Z2W2.
Таблиці переходов.
a (t+1)=?[a (t); z (t)].
Сост. вх. a1 a2 a3 a4.
Z1? a3? ?
Z2 a3 a1 a4 ?
Z3? ? a3 ?
Z4 a4 a4? a2.
W (t)=?[a (t); z (t)].
Сост. вх. a1 a2 a3 a4.
Z1? W1? ?
Z2 W3 W2 W2 ?
Z3? ? W4 ?
Z4 W4 W3? W1.
2. Визначення саме ті вхідних данных.
І тому используем.
K=4 [ak].
P=4 [Zi].
S=4 [Wj].
Визначаємо число елементів памяти:
r? log2K = 2.
Кількість розрядів вхідний шины:
n? log2P = 2.
Кількість розрядів вихідний шины:
m? log2S = 2.
3. Кодування автомата.
Внутрішнє стан Вхідні шини Вихідні шины.
a1= 00 Z1= 00 W1= 00.
a2= 01 Z2= 01 W2= 01.
a3= 10 Z3= 10 W3= 10.
a4= 11 Z4= 11 W4= 11.
Q1Q2 x1x2 y1y2.
4. З урахуванням введённых кодів ТП і таблиці виходів матимуть наступний вид.
T?
x1x2Q1Q2 00 01 10 11.
00? 10? ?
01 10 00 11 ?
10? ? 10 ?
11 11 11? 01.
T?
x1x2Q1Q2 00 01 10 11.
00? 00? ?
01 10 01 01 ?
10? ? 11 ?
11 11 10? 00.
5. По таблицям виходів складаємо рівняння логічних функцій для вихідних сигналів y1 і y2, враховуючи, що у кожній клітині лівий біт — y1, а правий біт — y2.
; (1).
. (2).
Мінімізуємо рівняння (1) і (2).
x1x2Q1Q2 00 01 11 10.
00 X X X.
01 1 X.
11 1 1 X.
10 X 1.
x1x2Q1Q2 00 01 11 10.
00 X X X.
01 1 1.
11 1 X X.
10 X 1.
; .
6. Перетворимо ТП в таблицю порушення памяти.
вх. сигн Q1 0 Q2 0 Q1 0 Q2 1 Q1 1 Q2 0 Q1 1 Q2 1.
x1,x2 R1 S1 R2 S2 R1 S1 R2 S2 R1 S1 R2 S2 R1 S1 R2 S2.
00 0 1 1 0.
01 0 1 — 0 — 0 1 0 0 — 0 1.
10 0 — - 0.
11 0 1 0 1 0 1 0 — 1 0 0 -.
7. По таблиці порушення пам’яті складаємо логічні функції сигналів кожному інформаційному вході триггера.
8. Мінімізуємо логічні функції сигналів за пунктом 7.
x1x2Q1Q2 00 01 11 10.
01 X.
11 1.
x1x2Q1Q2 00 01 11 10.
00 1.
01 X 1.
10 X.
x1x2Q1Q2 00 01 11 10.
00 1.
01 1 X.
11 1 1.
10 X.
x1x2Q1Q2 00 01 11 10.
01 1.
11 1 X X.
9. За системою рівнянь мінімізованих функцій вхідних, вихідних сигналів і сигналів порушення елементів пам’яті складаємо логічний схему цифрового автомата.
10. Електрична схема цифрового автомата.
Логічні элементы.
К176ЛЕ5 К176ЛА8 К176ЛА7 К176ЛА9.
DD1 — К176ЛЕ5.
DD2 — К176ЛА8.
DD3 — К176ЛА7.
DD4 — К176ЛА9.
DD5 — К176ТВ1.
Реалізуємо електричну схему з урахуванням типовий інтегральної серії мікросхем К176.
Расчётно-графическая робота. Борзов Андрію Миколайовичу. Група А-513.
Расчётно-графическая робота. Борзов Андрію Миколайовичу. Група А-513.
Расчётно-графическая робота. Борзов Андрію Миколайовичу. Група А-513.
Расчётно-графическая робота. Борзов Андрію Миколайовичу. Група А-513.