Вивчення методів аналізу та синтезу скінченних автоматів

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

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Інститут комп’ютерних технологій, автоматики та метрології

Факультет:

РТ

Кафедра:

Кафедра захисту інформації

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

Рік:

2017

Тип роботи:

Звіт до лабораторної роботи

Предмет:

СП

Група:

УІ-31

Коротко про документ

Про що ця робота

У звіті наведено результати вивчення методів аналізу та синтезу скінченних автоматів. Здійснено переведення номера варіанта в двійкову систему та побудовано структурну схему.

У роботі розглядаються

Скінченні автомати
Аналіз автоматів
Синтез автоматів
Таблиці переходів
Двійкова система
Тригери

Зміст і розділи

Мета роботи
Завдання
Попередні розрахунки
Виконання
Висновок

Для кого:Студенти технічних спеціальностей вищих навчальних закладів.

Викладачі:Стахів М. Ю.

Ключові поняття

скінченний автоматтаблиця переходівтаблиця виходівдвійкова системаструктурна схемаваріантсинтезаналіз

Схожі матеріали

Технологія електронних таблиць та текстовий процесор Microsoft Word Переглянути → Використання функціональної декомпозиції для розв’язку обчислювальних задач Переглянути → Методи розв’язування нелінійних рівнянь Переглянути → Звіт до лабораторної роботи № 1 з курсу «Технології програмування» на тему «Прості програми лінійної структури» Переглянути → Обробка символьних рядків. Робота з файлами Переглянути → Вивчення вимушених електричних коливань у коливальному контурі Переглянути →

Частина тексту файла (без зображень, графіків і формул):

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА Кафедра ЗІ ЗВІТ До лабораторної роботи №5 ВИВЧЕННЯ МЕТОДІВ АНАЛІЗУ ТА СИНТЕЗУ СКІНЧЕННИХ АВТОМАТІВ Варіант 37 Мета роботи: - вивчення методів аналізу і синтезу скінченних автоматів. Завдання Ознайомитися з основними відомостями. Визначити свій варіант таблиць переходів і виходів автомата. Таблиця 14 Таблиця 15 Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 14, 15 (1 - молодший розряд). 3. На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезувати структурну схему скінченного автомата. Таблиця 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 Попередні розрахунки 3710=1001012 № набору 0 0 0 0 0 0 1 0 0 0 1  2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0  5 0 1 0 1 1 6 0 1 1 0 0 7 0 1 1 1 1 8 1 0 0 0 0 9 1 0 0 1  10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0  13 1 1 0 1 1 14 1 1 1 0  15 1 1 1 1 0 Виконання / / Висновок Під час виконання лабораторної роботи я вивчив принципи роботи скінчених автоматів.

Звіт до лабораторної роботи СП

Допоможи студентському архіву