Малаханов А.А. Структурный синтез дискретного автомата

ВВЕДЕНИЕ. ЛОГИЧЕСКИЕ ОСНОВЫ ЦИФРОВЫХ АВТОМАТОВ. Основные понятия алгебры логики. Базис И, ИЛИ, НЕ. Свойства элементарных функций алгебры логики. Способы описания булевых функций. Табличное описание булевых функций. Аналитическое описание булевых функций. Числовая форма представления булевых функций. Графическая форма представления булевых функций. Геометрическое представление булевых функций. Минимизация функций алгебры логики. Минимизация с помо...

УлГТУ, 2 курс. Содержание. Абстрактные автоматы. Структурный автомат. Кодирование состояний автомата. Функционирование цифровых автоматов.

Лазарев В.Г., Пийль Е.И. Синтез управляющих автоматов. – 3-е изд., перераб. и доп. – М.: Энергоатомиздат, 1989. – 328 с. Изложены методы синтеза дискретных автоматов и систем на основе наиболее распространенных формализованных языков. Особое внимание уделено процессам управления как исходных условий для задания алгоритмов функционирования управляющих автоматов. Рассмотрены разновидности процессов управления и принципы их реализации на основе разл...

Введение общие сведения о цифровых автоматах. Основные понятия и определения. Синтез цифровых автоматов без памяти. Этапы синтеза. Общая теория конечных цифровых автоматов с памятью. Основные понятия и определения. Элементарные автоматы. Структурная схема конечного автомата. Технические особенности конечных автоматов. Синтез типовых узлов ЭВМ. Регистры. Счетчики. Счетчики с одновременным, сквозным и групповым переносом. Счетчики на кольцевых сдви...

Методы анализа и синтеза комбинационных схем. Канонический метод синтеза комбинационных схем. Характеристики комбинационных схем. Системы (серии) логических элементов и их основные характеристики. Анализ комбинационных схем. Анализ комбинационных схем методом pi-алгоритма. Анализ КС методом синхронного моделирования. Анализ КС методом асинхронного моделирования. основные понятия и определения теории абстрактных автоматов. способы опи...

Синтез конечных автоматов. Способы задания автомата. Частичные автоматы. Эквивалентность автоматов. Абстрактный синтез конечных автоматов. Представление событий в автоматах. Операции в алгебре событий. Система основных событий. Методы абстрактного синтеза. Структурный синтез конечных автоматов. Элементарные автоматы. Структурная схема конечного автомата. Табличный метод структурного синтеза конечных автоматов. Технические особенности конечных авт...

Системы счисления. Перевод из одной системы счисления в другую. Выполнение сложения в разных системах счисления. Представление двоичных чисел в прямом, обратном и дополнительном кодах. Модифицированные коды. Способы представления автоматов. Эксперименты с автоматами. Синтез автоматов по дереву управления. Структурный синтез автомата. Алгоритмическая система Тьюринга.

Методическое руководство предназначено для студентов специальности «Управление и информатика в технических системах» дневной и заочной форм обучения, выполняющих курсовую работу по дисциплине «Цифровые автома-ты», связанную с разработкой цифрового автомата с функциями преобразовате-ля кода. В руководстве изложена постановка цели и задач курсовой работы, приведена информация об основных этапах и технологиях моделирования циф-рового автомата в прог...

Учебное пособие для студентов очной и заочной форм обучения специальностям в области вычислительной техники, информатики и управления. ВлГУ- 2009 3.1. Канонический метод структурного синтеза 3.2. Триггеры 3.3. Регистры 3.4. Сумматоры 3.5. Синтез схемы автомата Мура по заданному графу 3.6. Счетчики 3.7. Кодирование состояний автомата. Пример синтеза автомата Мили Задачи и упражнения Литература

Строки. Префиксы, суффиксы, подстроки. Языки. Форма Бэкуса-Наура. Дерево вывода. Синтаксические и семантические деревья. Замыкание Клини. Контекстная грамматика. Контекстно-свободная гр-ка(КС/Г). Регулярные языки. Порождающие грамматики. Виды, примеры. Классификация языков по Хомскому. Примеры. Регулярные грамматики и конечный автомат. Автоматы и теория алгоритмов. Распознавание мн-в автоматами. Распознаватели, задачи, виды распознавателей. Машин...