Комбинационные автоматы. Синтез комбинационных конечных автоматов
В зависимости от типа элементов, из которых построен автомат, различают два основных типа комбинационных автоматов:
комбинационные схемы;
цифровые автоматы с памятью.
Комбинационные схемы состоят только из логических элементов (И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и т.д.). Комбинационные схемы могут иметь несколько входов и несколько выходов.
Главной особенностью комбинационных схем является то, что сигнал на выходе комбинационных автоматов зависит только от комбинации сигналов на входах системы и не зависит от времени. Таким образом, при многократном поступлении одного и того же сигнала на выходах комбинационной схемы будет формироваться один и тот же входной сигнал.
Комбинационные схемы используются для технической реализации логических функций. При помощи комбинационной схемы определяется значение логической функции для заданных значений логических переменных.
Синтез комбинационных автоматов
Задача синтеза решается в тех случаях, когда необходимо построить комбинационную схему с заданной логикой работы. Логика работы комбинационной схемы представляет собой правила соответствия входных и выходных сигналов. Логика работы комбинационных схем может быть описана одним из следующих способов:
словесное описание;
описание при помощи таблиц;
аналитическое описание.
Синтез комбинационных схем в общем случае выполняется в следующем порядке:
Формализация задания. При формализации задания определяется входов и выходов схемы, определяется алфавит входных и выходных сигналов, принимаются обозначения входов и выходов.
Составление таблицы истинности. В таблице истинности перечисляются все комбинации вх сигналов и для каждой задается значение сигнала на выходе схемы.
Запись логической функции в совершенной дизъюнктивной нормальной форме (СДНФ).
Минимизация логической функции.
Выбор системы логических элементов.
Преобразование логической функции к виду, удобному для реализации на выбранной системе элементов.
Составление функциональной схемы. При составлении схемы проводится анализ логической функции. Идея составления схемы заключается в том, что каждая элементарная логическая операция реализуется соответствующим логическим элементом.
Проверка работоспособности синтезированной системы. Работоспособность системы проверяется следующим образом. Для каждой комбинации входных сигналов в соответствии с логикой работы используемых элементов определяются значения сигналов на входах и выходах всех элементов, начиная с входных сигналов схемы. Значения выходных сигналов должны совпадать с данными таблицы истинности.
-
Содержание
- Раздел 1. Теория автоматического управления
- Частотные характеристики систем управления и связь между ними
- Временные характеристики систем управления
- Типовые звенья систем управления
- Интегрирующее звено
- Консервативное звено
- Запаздывающее звено
- Частотные методы оценки устойчивости систем
- Методы построения логариф частотных хар-к
- Законы распределения и числовые характеристики случайных сигналов
- Оценка качества регулир. Показатели качества
- Передаточные функции дискретных су
- Алгебраический критерий устойчивости дискретных систем
- Частотный критерий устойчивости дискретных систем
- Метод гармонич линеариз нелин систем
- Раздел 2. Локальные системы управления
- Особенности математического описания объектов управления. Входные и выходные переменные. Векторы состояния, управления и возмущения. Оператор и переходная функция
- Д атчики систем автоматики
- Устойчивость датчиков к действию высокочастотных помех
- Двигатель постоянного тока как элемент автоматики. Принципиальная схема, основные уравнения движения
- Асинхронный двигатель как элемент автоматики. Структурная схема, передаточная функция, переходные характеристики
- Дискретные законы управления. Математическая модель дискретного управляющего устройства. Импульсные передаточные функции каналов дискретного уу
- Раздел 3. Вычислительные машины, системы
- Принципы построения вычислител машин
- Понятие логической функции. Полностью и неполностью определенные логические функции. Способы задания логических функций
- Комбинационные автоматы. Синтез комбинационных конечных автоматов
- Методы минимизации логических функций
- Модели вычислений. Многоуровневая организация вычислительных процессов
- Прерывания. Шина современных пк
- Типы и основные принципы построения периферийных устройств
- Многомашинные комплексы и многопроцессорные системы
- Управляющие вычислительные комплексы
- Раздел 4. Технические средства обработки текста и изображений
- Методика светоэнергетического расчета лазерного фотовыводного устройства
- Методика расчета параметров лазерных выводных устройств, определ скорость сканирования
- Структура, назначение и принцип работы проявочных машин. Основные системы автоматизации процессов обработки фотоматериалов
- Технические средства анализа и ввода изображения в систему допечатной обработки
- Основные виды, параметры и принцип работы источников и модуляторов лазерного излучения
- Структурная схема, назначение и принцип работы формовыводного устройства (рекордера)
- Основные этапы и характеристики электрофотографического процесса цветной электрофотографии. Структурная схема, назначение устройств и принцип работы аппарата цветной электрографии
- Принцип работы, назначение и разновидности струйных принтеров
- Структурная схема, назначение устройств и принцип работы лазерного принтера (одноцветный вариант)
- Структурная схема, назначение устройств и принцип работы лазерного фотонаборного автомата
- Цифровые печатные машины (цпм). Основные типы цпм и принцип работы
- Раздел 5. Автоматизированное управление полиграфическим производством
- Задачи управления дискретным производством: планирование ассортимента выпуска продукции, транспортная задача
- Симплекс-метод решения задачи линейного программирования. Табличная реализация симплекс-метода в задаче об ассортименте выпускаемой продукции. Алгоритм поиска оптимального плана
- Табличный метод решения транспортной задачи. Использование циклов пересчетов и метода потенциалов при поиске оптимального плана перевозок. Достаточное условие оптимальности
- Информационное обеспечение систем управления. Фактографические базы данных. Типы субд и их характеристики
- Документальные информационные системы, их характеристики. Информационный поиск в документальных системах, оценка полноты и релевантности. Модели поисковых образов
- Методы защиты информации в информационно-управляющих системах. Алгоритмы шифрования данных. Метод открытого ключа. Средства анализа защищенности компьютерных сетей