Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
КН
Кафедра:
Автоматики і телемеханіки
Інформація про роботу
Рік:
2004
Тип роботи:
Звіт про виконання лабораторної роботи
Предмет:
Обчислювальна техніка
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет “Львівська політехніка”
Кафедра автоматики і телемеханіки
ЗВІТ
про виконання лабораторної роботи №4
з курсу “Обчислювальна техніка
“Вивчення методів аналізу і синтезу скінченних автоматів”
Мета: вивчення методів аналізу і синтезу скінченних автоматів.
ЗАВДАННЯ
Теоретична частина
Ознайомитися з основними відомостями.
Визначити свій варіант таблиць переходів і виходів автомата.
Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 14, 15 (1 - молодший розряд).
3. На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезувати структурну схему скінченного автомата.
Експериментальна частина
Синтезовану схему скінченного автомата побудувати в схемному редакторі САПР Foundation Series.
Проконтролювати правильність функціонування автомату за допомогою моделювальника САПР, визначивши значення вихідних сигналів і наступних станів для всіх наборів значень вхідних змінних і станів автомату.
Замалювати часові діаграми роботи схеми.
α1 = 0, α2 = 0, α3 = 1, α4 = 0, α5 = 0, α6=0.
Таблиця переходів:
z0
z1
z2
z3
x1
z1
z2
z0
z2
x2
z3
z0
z0
z1
x3
z2
z3
z3
z3
Таблиця виходів:
z0
z1
z2
z3
x1
y1
y3
y3
y3
x2
y2
y1
y0
y3
x3
y1
y2
y2
y3
Перший тригер – D-тригер, другий – теж D-тригер.
Вхідні
сигнали
Код вхідних
сигналів
0
0
1
0
1
0
Вихідні
сигнали
Код вихідних
сигналів
y0
0
0
1
1
0
1
0
1
Стани
автомата
Код
станів
0
0
1
1
0
1
0
1
00
01
10
11
0
1
0
1
Комбінаційна схема, яку будемо синтезувати, має реалізувати чотири логічних функції: функцію збудження першого D - тригера; функцію збудження першого D - тригера; а також функції формування першого () і другого () компонентів вихідного вектора структурного автомата (тобто значень вихідних структурних змінних автомата).
1
2
x1z1 – z2y1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
1
1
x2z2 – z0y0
0
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
x3z2 – z3y2
x3z3 – z2y3
1
1
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
1
0
0
1
-
-
-
-
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
1
*
1
1
*
1
1
*
1
*
1
1
1
*
*
1
1
*
*
1
1
1
*
*
1
1
*
1
*
1
1
*
1
1
1
*
1
1
*
1
1
*
Часові діаграми:
Висновок: На цій лабораторній роботі я вивчив методи аналізу і синтезу скінченних автоматів та навчився синтезувати їх структурні схеми.
12.02.2013 22:02-
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора