ВИВЧЕННЯ МЕТОДІВ АНАЛІЗУ ТА СИНТЕЗУ СКІНЧЕННИХ АВТОМАТІВ

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
ІКТА
Факультет:
УІ
Кафедра:
Не вказано

Інформація про роботу

Рік:
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 типів елементарних автоматів, синтезував структурну схему скінченного автомата. Проконтролював
правильність функціонування автомату за допомогою моделювальника САПР, визначивши значення вихідних сигналів і наступних станів для всіх наборів значень вхідних змінних і станів автомату. А також змалював часові діаграми і звірив покази вихідних сигналів з розрахунками в таблиці істинності.
Антиботан аватар за замовчуванням

01.01.1970 03:01

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Новини