У роботі розглядаються
- Скінченні автомати
- Аналіз та синтез автоматів
- Таблиці переходів
- Таблиці виходів
- Схемотехніка
- Тригери
- Логічні схеми
Вивчення методів аналізу та синтезу скінченних автоматів
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
ЗІ
Кафедра:
Захист інформації
Інформація про роботу
Рік:
2017
Тип роботи:
Лабораторна робота
Предмет:
схемотехніка пристроїв технічного захисту інформації
Група:
УІ 31
Варіант:
225
Коротко про документ
Про що ця робота
У лабораторній роботі досліджено методи аналізу та синтезу скінченних автоматів. Виконано побудову таблиць переходів, виходів та істинності для заданого варіанта.
Зміст і розділи
- Мета роботи
- Завдання
- Таблиці кодування
- Таблиця істинності
- Принципова схема
- Висновок
Для кого:Студенти технічних спеціальностей вищих навчальних закладів
Викладачі:Не вказано
Ключові поняття
скінченний автоматтаблиця переходівтаблиця виходівтаблиця істинностіструктурна схемаваріантвхідні сигналивихідні сигналисинтез
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
Кафедра ЗІ
/
З В І Т
до лабораторної роботи №5
з курсу: «Схемотехніка пристроїв технічного захисту інформації»
На тему: «ВИВЧЕННЯ МЕТОДІВ АНАЛІЗУ ТА СИНТЕЗУ СКІНЧЕННИХ АВТОМАТІВ»
Львів – 2017
Мета роботи: вивчення методів аналізу і синтезу скінченних автоматів.
ЗАВДАННЯ
Ознайомитися з основними відомостями.
Визначити свій варіант таблиць переходів і виходів автомата.
Таблиця 14 Таблиця 15
Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 14, 15 (1 - молодший розряд).
Таблиця 16
Тип
тригера
000
001
010
011
100
101
110
111
першого ()
T
T
JK
JK
D
D
JK
D
другого ()
D
T
T
D
D
JK
JK
T
3. На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезувати структурну схему скінченного автомата.
Згідно мого варіанту 001 : T, T.
00
01
10
11
0
1
1
0
Таблиці кодування: вхідних сигналів (Таблиця 6), вихідних сигналів (Таблиця 7) і станів автомата (Таблиця 8).
Таблиця 6
Вхідні
сигнали
Код вхідних
сигналів
0
0
1
0
1
0
Таблиця 7
Вихідні
сигнали
Код вихідних
сигналів
0
0
1
1
0
1
0
1
Таблиця 8
Стани
автомата
Код
станів
0
0
1
1
0
1
0
1
Складемо таблицю істинності (Таблиця 13) структурного автомата, який ми синтезуємо в межах свого варіанта:
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
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
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
-
-
-
-
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
Принципова схема
/
Часові діаграми роботи
/
Висновок: На даній лабораторній роботі я вивчила методи аналізу і синтезу скінченних автоматів.
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!