Мячина_2ЛР

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования

Московский технический университет связи и информатики

(МТУСИ)

Кафедра «Системное программирование»

Лабораторная работа №2

«Автомат Мили»

по дисциплине «Системное программное обеспечение»

Вариант 24

Выполнила:

студентка группы БФИ2203

Мячина Лада Андреевна

Проверила:

Старший преподаватель

Алексанян Диана Ашотовна

Москва, 2025 г.

Задание:

По данной кодовой комбинации α построить дешифратор с входным алфавитом {x, y} и записать его:

1. Таблицей состояний.

2. Диаграммой состояний.

α:= yyyxyyxx

Выполнение работы:

	Q0	Q1	Q2	Q3	Q4	Q5	Q6	Q7
x	Q0, 0	Q0, 0	Q0, 0	Q4, 0	Q0, 0	Q0, 0	Q7, 0	Q0, 1
y	Q1, 0	Q2, 0	Q3, 0	Q3, 0	Q5, 0	Q6, 0	Q3, 0	Q1, 0

Рисунок 1 - Проверка работы программы входным словом