История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Топ:
Определение места расположения распределительного центра: Фирма реализует продукцию на рынках сбыта и имеет постоянных поставщиков в разных регионах. Увеличение объема продаж...
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Дисциплины:
2017-09-30 | 273 |
5.00
из
|
Заказать работу |
|
|
Мытищинский филиал МГТУ им. Н. Э. Баумана (МГУЛ)
Космический факультет
КАФЕДРА ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
КУРСОВОЙ ПРОЕКТ
по дисциплине: «Теория автоматов».
Выполнил:
Студент группы ВТ-21
Чубур Павел
Проверил:
Доцент, кандидат технических наук:
Ефремов Н.В.
Мытищи 2017
Задания на КП:
|
|
Часть №1.
Техническое задание №14.
Таблица переходов | ||||
X\S | S1 | S2 | S3 | S4 |
X1 | s3 | s3 | s4 | s1 |
X2 | s1 | s4 | s4 | s2 |
X3 | sx | sx | s3 | s2 |
X4 | s3 | s2 | sx | sx |
Таблица выходов | ||||
X\S | S1 | S2 | S3 | S4 |
X1 | y5 | y5 | y4 | y1 |
X2 | y2 | y2 | y2 | y2 |
X3 | yx | yx | y6 | y6 |
X4 | y5 | y2 | yx | yx |
Типы триггеров: RS, D.
Базис: И – НЕ (Базис Шеффера).
Абстрактный автомат МИЛИ.
– входной алфавит.
–выходной алфавит.
– алфавит состояний.
– функция переходов автомата (таб. 1.1).
– функция выходов автомата (таб. 1.2).
Таблица переходов (1.1) | ||||
X\S | s1 | s2 | s3 | s4 |
x1 | s3 | s3 | s4 | s1 |
x2 | s1 | s4 | s4 | s2 |
x3 | -- | -- | s3 | s2 |
x4 | s3 | s2 | -- | -- |
Таблица выходов (1.2) | ||||
X\S | s1 | s2 | s3 | s4 |
x1 | y5 | y5 | y4 | y1 |
x2 | y2 | y2 | y2 | y2 |
x3 | -- | -- | y6 | y6 |
x4 | y5 | y2 | -- | -- |
Шаг 3: Выбор базиса.
Для синтеза автомата выбран базис “И – НЕ” (Базис Шеффера).
Мытищинский филиал МГТУ им. Н. Э. Баумана (МГУЛ)
Космический факультет
КАФЕДРА ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
КУРСОВОЙ ПРОЕКТ
по дисциплине: «Теория автоматов».
Выполнил:
Студент группы ВТ-21
Чубур Павел
Проверил:
Доцент, кандидат технических наук:
Ефремов Н.В.
Мытищи 2017
Задания на КП:
|
|
Часть №1.
Техническое задание №14.
Таблица переходов | ||||
X\S | S1 | S2 | S3 | S4 |
X1 | s3 | s3 | s4 | s1 |
X2 | s1 | s4 | s4 | s2 |
X3 | sx | sx | s3 | s2 |
X4 | s3 | s2 | sx | sx |
Таблица выходов | ||||
X\S | S1 | S2 | S3 | S4 |
X1 | y5 | y5 | y4 | y1 |
X2 | y2 | y2 | y2 | y2 |
X3 | yx | yx | y6 | y6 |
X4 | y5 | y2 | yx | yx |
Типы триггеров: RS, D.
Базис: И – НЕ (Базис Шеффера).
Абстрактный автомат МИЛИ.
– входной алфавит.
–выходной алфавит.
– алфавит состояний.
– функция переходов автомата (таб. 1.1).
– функция выходов автомата (таб. 1.2).
Таблица переходов (1.1) | ||||
X\S | s1 | s2 | s3 | s4 |
x1 | s3 | s3 | s4 | s1 |
x2 | s1 | s4 | s4 | s2 |
x3 | -- | -- | s3 | s2 |
x4 | s3 | s2 | -- | -- |
Таблица выходов (1.2) | ||||
X\S | s1 | s2 | s3 | s4 |
x1 | y5 | y5 | y4 | y1 |
x2 | y2 | y2 | y2 | y2 |
x3 | -- | -- | y6 | y6 |
x4 | y5 | y2 | -- | -- |
|
|
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!