История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Топ:
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Интересное:
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Дисциплины:
2017-09-30 | 283 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!