Оптимізація витрат апаратури в управляючих автоматах Мура на програмувальних логічних інтегральних схемах
Дослідження основних особливостей елементного базису програмувальних логічних інтегральних схем. Створення модифікованих структур і методів синтезу автомата Мура. Характеристика алгоритму вибору моделі автомата Мура з найменшими витратами апаратури.
Подобные документы
Призначення розроблюваного автомату Мура. Таблиця істинності перемикальних функцій. Електрична функціональна схема керуючого автомата. Представлення функції в канонічних формах. Спрощена операційна схема. Цифрова діаграма стану регістрів. Граф автомата.
курсовая работа, добавлен 06.01.2013Алгоритм абстрактного синтеза автомата Мура: составление и разметка регулярных выражений, минимизация числа внутренних состояний, составление отмеченной таблицы переходов. Структурная схема автомата, кодирование состояний, типы используемых триггеров.
курсовая работа, добавлен 14.10.2010Структура и методика проектирования цифровых автоматов. Синтез автомата Мура с памятью на D-триггерах и комбинационной схемой на мультиплексоре; на регистре и комбинационной схемой на логических элементах; на ПЗУ. Формирование выходных сигналов автомата.
реферат, добавлен 24.03.2009Проведення повного синтезу багатофункціонального регістру з покроковим описом всіх вироблюваних дій. Визначення булевої функції, опис її мінімізації методом карт Карно. Характеристика таблиці синтезу автоматів Мілі та Мура. Скорочені формули для них.
курсовая работа, добавлен 25.03.2014Нисходящий и восходящий метод проектирования алгоритмов. Структурные принципы алгоритмизации. Сущность модульного проектирования. Основные формы использования алгоритмов: автономное, библиотечное, пакетное. Законы функционирования автомата Мура и Мили.
лекция, добавлен 15.12.2010Табличное и ленточное задание автомата Мили. Кодированная таблица переходов и выходов для определения автомата Мили. Кодированная таблица переходов, получение и минимизация формул для расчета автомата Мура. Операционная часть автомата управления.
курсовая работа, добавлен 04.05.2014Огляд розробки теорій послідовних схем. Абстрактні автомати як математичні моделі цифрового пристрою та їх поширені типи - Мілі, Мура, комбінаційні схеми. Методи синтезу абстрактних автоматів і процесів побудови їх графів у стані переходів і виходів.
реферат, добавлен 25.10.2012Порядок перевода чисел из одного формата в другой. Правила вычисления погрешностей, возникающих при переводе чисел из одного представления в другое. Составление содержательной граф-схемы алгоритма, расчет и построение автомата Мура на заданную операцию.
курсовая работа, добавлен 09.09.2010Построение автомата Мура на элементе Д-триггера операции умножения с фиксированной запятой в прямом коде. Структура операционной части автомата и граф-схема алгоритма операции умножения. Системы логических функций для сигналов выхода и возбуждения.
курсовая работа, добавлен 16.05.2012Розробка моделей, методів і процедур синтезу легкотестованих компонентів мереж клітинних автоматів на базі програмованих логічних інтегральних схем. Створення методів синтезу вбудованих засобів сигнатурного моніторингу для однорідних клітинних мереж.
автореферат, добавлен 30.07.2015Алгоритм умножения с ускорением. Разработка содержательной граф-схемы. Построение графов автоматов Мили и Мура. Получение логических выражений для функций возбуждения счетчика. Построение функциональной схемы управляющего микропрограммного автомата.
курсовая работа, добавлен 27.08.2012Дослідження та характеристика особливостей відображення алгоритмів багатооперандної обробки основних векторних масивів даних на систолічні структури. Ознайомлення із структурою систолічного процесора на програмованих логічних інтегральних схемах.
автореферат, добавлен 27.07.2014Розробка моделі просторового графа синхронних потоків даних. Алгоритмізація їх обробки у паралельних обчислювальних системах. Застосування програмованих логічних інтегральних схем. Вирішення задач лінійної алгебри з мінімізацією простоїв процесорів.
автореферат, добавлен 11.08.2015Робототехника широкого применения в промышленности, в сфере общественного питания и в медицине. Автоматизированные системы диспетчерского управления технологическими процессами пассажирского автомобильного транспорта. Расчет надежности устройства.
курсовая работа, добавлен 25.12.2013Оптимізації характеристик композиційних мікропрограмних пристроїв керування (КМПК), схеми яких реалізуються в базисі програмування у вигляді конкатенації кодування логічних умов та перетворенням автомата адресації. Оцінка складності апаратурних витрат.
автореферат, добавлен 27.07.2014Детерминированное поведение, однозначные результаты тестирования и простая диагностика - основные преимущества при использовании программ на основе теории конечных автоматов. Характеристика структурной модели для программной реализации автомата Мура.
статья, добавлен 27.06.2016Методика багаторівневого ієрархічного і логічного синтезу асинхронних автоматів і надвеликих інтегральних схем. Проектування мікропрограмних пристроїв управління НВІС на засаді синхронних автоматів. Розробка мов опису проектних логічних специфікацій НВІС.
автореферат, добавлен 21.11.2013Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.
курсовая работа, добавлен 23.06.2011Разработка структурной схемы и микропрограммы операционного устройства. Интерпретация микропрограммы в графы автоматов Мили и Мура. Выбор автомата по заданному критерию, синтез устройства управления по графу. Построение временной диаграммы работы.
курсовая работа, добавлен 08.06.2014Засоби вимірювання електронних схем в програмі "Electronics Workbench". Статичні і динамічні характеристики електронних ключових схем. Логічні елементи, які реалізують елементарні функції булевої алгебри. Схемотехніка логічних елементів інтегральних схем.
лабораторная работа, добавлен 07.07.2017Разработка структуры вычислительного устройства (ВУ), согласование форматов данных и команд. Алгоритм работы ВУ по рабочему циклу процессора. Структурная схема микропрограммного устройства управления. Интерпретация микропрограммы в графе автомата Мура.
курсовая работа, добавлен 29.05.2015Вивчення проблеми розробки структурних методів синтезу багатозначних оборотних засобів розв'язання систем логічних рівнянь для синтезу багатозначних логічних елементів прямої та зворотної дії, які використовують у системах та засобах штучного інтелекту.
автореферат, добавлен 20.07.2015Рішення актуальної задачі підвищення якості формалізації природної мови на прикладі створення алгебрологічних моделей морфології та їх застосування у логічних мережах. Проектування засобів штучного інтелекту. Алгебрологічний метод роботи логічних мереж.
автореферат, добавлен 28.08.2014Рассмотрение исходных таблиц поведения автомата. Характеристика графа автомата. Особенности кодирования данных. Построение системы булевых функций для JK-триггеров. Основные принципы построения функции выхода. Реализация логической схемы автомата в EWB.
реферат, добавлен 26.05.2015Разработка и построение структурного цифрового автомата, предназначенного для выполнения арифметической операции деления двоичных чисел. Описание функциональной схемы операционного автомата. Минимизация функций алгебры логики, метод Квайна-Мак-Класки.
курсовая работа, добавлен 19.04.2011