Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
ВИВЧЕННЯ МЕТОДІВ АНАЛІЗУ ТА СИНТЕЗУ СКІНЧЕННИХ АВТОМАТІВ
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
ІКТА
Факультет:
УІ
Кафедра:
Не вказано
Інформація про роботу
Рік:
2017
Тип роботи:
Звіт до лабораторної роботи
Предмет:
схемотехніка пристроїв технічного захисту інформації
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
кафедра ЗІ
ЗВІТ
до лабораторної роботи №5
з курсу: «Схемотехніка пристроїв технічного захисту інформації»
на тему:
«ВИВЧЕННЯ МЕТОДІВ АНАЛІЗУ ТА СИНТЕЗУ СКІНЧЕННИХ АВТОМАТІВ»
Мета роботи: вивчення методів аналізу і синтезу скінченних автоматів.
2. ЗАВДАННЯ
2.1 Теоретична частина (виконується при підготовці до лабораторного заняття)
Ознайомитися з основними відомостями.
Визначити свій варіант таблиць переходів і виходів автомата.
Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 14, 15 (1 - молодший розряд).
На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезувати структурну схему скінченного автомата.
2.2. Експериментальна частина
Синтезовану схему скінченного автомата побудувати в схемному редакторі САПР Foundation Series.
Проконтролювати правильність функціонування автомату за допомогою моделювальника САПР, визначивши значення вихідних сигналів і наступних станів для всіх наборів значень вхідних змінних і станів автомату.
Замалювати часові діаграми роботи схеми.
Номер варіанту: 21410 = 110101102
a1 = 0
a2 = 1
a3 = 1
a4 = 0
a5 = 1
a6 = 0
Таблиця 14 Таблиця 15
Таблиця 16
Тип
(010)
тригера
000
001
010
011
100
101
110
111
першого ()
T
T
JK
JK
D
D
JK
D
другого ()
D
T
T
D
D
JK
JK
T
Таблиця 8
Стани
автомата
Код
станів
Q1
Q2
0
0
1
1
0
1
0
1
Таблиця 7
Вихідні
сигнали
Код вихідних
сигналів
b1
b2
0
0
1
0
1
0
Таблиця 6
Вхідні
сигнали
Код вхідних
сигналів
a1
a2
0
0
1
0
1
0
Таблиця 12
J
K
00
01
10
11
0
1
*
*
*
*
1
0
Таблиця 10
00
01
10
11
0
1
1
0
X1Z0 >> Z1Y1
X1Z1 >> Z2Y1
X1Z2 >> Z0Y3
X1Z3 >> 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
*
*
*
*
1
0
1
*
0
*
*
1
*
1
0
0
1
0
1
1
1
1
X2Z0 >> Z3Y3
X2Z1 >> Z1Y2
X2Z2 >> Z1Y2
X2Z3 >> Z1Y2
0
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
0
*
*
*
*
1
1
1
*
1
*
*
0
*
0
1
1
1
1
1
0
0
0
X3Z0 >> Z2Y2
X3Z1 >> Z3Y3
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
*
*
*
*
0
0
0
*
1
*
*
0
*
1
1
1
1
1
0
1
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
*
1
*
*
*
*
1
*
1
*
1
*
*
*
*
Синтезована схема скінченого автомата
Часові діаграми
Висновок
На даній лабораторній роботі я вивчив методи аналізу і синтезу скінченних автоматів. Визначив свій варіант таблиць переходів і виходів автомата. На основі отриманих таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезував структурну схему скінченного автомата. Проконтролював правильність функціонування автомату за допомогою моделювальника САПР, визначивши значення вихідних сигналів і наступних станів для всіх наборів значень вхідних змінних і станів автомату. А також змалював часові діаграми і звірив покази вихідних сигналів з розрахунками в таблиці істинності.
19.06.2019 05:06-
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора