Структурный автомат



Классы булевых функций. Определение абстрактного автомата. Автоматы Мили и Мура. Способы задания автоматов. Реакции автоматов. Связь между моделями Мили и Мура. Структурный автомат, состояния элементов памяти. Переход от абстрактного к структурному автомату. Канонический метод структурного синтеза автоматов(модель дискретного преобразователя Глушкова). Графический метод синтеза структурного автомата. Табличный метод синтеза структурного автомата.Элементарные автоматы. Гонки в автоматах. Аппаратные противогоночные средства. Основные задачи кодирования состояний автомата. Явление риска логических схем. Причины, методы борьбы. Построение комбинационной схемы автомата:ограничения по базису, по колич-ву входов и выходов. Минимизация сложности комбинационных схем:аналитический метод, метод Карт Карно(3,4,5 переменных). Минимизация сложности комбинационных схем: метод Квайна-Мак-Класски. Абсолютно минимальные формы при синтезе комбинационных схем. Синтез комбинационных n,k-полюсников. Синтез комбинационных схем по не полностью определённым ФАЛ. Синтез комбинационных схем на дешифраторах и мультиплексорах. Синтез комбинационных схем на ПЛМ. Синтез схем по временным булевым функциям. Синтез и анализ последовательностных автоматов. Особенности реализации синхронного, асинхронного и апериодического автоматов. Микропрограммирование как способ реализации алгоритмов. Микрооперации, логические условия, микропрограмма. Структура операционного устройства.
 
Оригинал текста доступен для загрузки на странице содержания