Оптимізація витрат апаратури в управляючих автоматах Мура на програмувальних логічних інтегральних схемах
Дослідження основних особливостей елементного базису програмувальних логічних інтегральних схем. Створення модифікованих структур і методів синтезу автомата Мура. Характеристика алгоритму вибору моделі автомата Мура з найменшими витратами апаратури.
Подобные документы
Аналіз форми факелів полум'я на пожежах газопроводів. Огляд методів визначення величини потоку теплового випромінювання від факелу полум'я. Розробка методів опису та універсального алгоритму обчислення інтегральних кутових коефіцієнтів випромінювання.
автореферат, добавлен 25.06.2014Классификация основных устройств ЭВМ по функциональному назначению. Разработка управляющего автомата с жесткой логикой на базе логических элементов и элементов памяти. Структурная схема автомата с программируемой логикой, порядок следования микрокоманд.
курсовая работа, добавлен 14.09.2011Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.
методичка, добавлен 13.09.2015Разработка структурной схемы операционного устройства для сложения чисел в коде (8-4-2-1)+3, элементы микропрограммы. Блок-схема функционирования контролера. Интерпретация микропрограммы в графы автоматов Мура и Мили. Построение временных диаграмм.
курсовая работа, добавлен 12.06.2014Оцінка доцільності використання спеціалізованих логічних функцій у системах захисту інформації. Розробка методу підвищення швидкодії систем захисту інформації на основі використання спеціалізованих логічних функцій криптографічного перетворення.
автореферат, добавлен 25.08.2015Изучение принципов построения математической модели "конечного автомата" для выявления повторяющихся слов в программе. Методы проведения проверки на корректность, разбора и подсчета арифметических выражений, составления стекового конечного автомата.
реферат, добавлен 05.01.2010Історія виникнення методу скінченних елементів, її оприлюднення Р. Курантом. Дослідження основних кроків алгоритму конструювання стандартного базису серендипового скінченного елемента – ССЕ-12 (бікубічна апроксимація) на основі the theory of plafales.
статья, добавлен 27.07.2016Разработка управляющего автомата специализированного операционного устройства. Микропрограмма как алгоритм выполнения операций, записанные в виде микроопераций и логических условий. Структурный синтез и результаты кодирования состояний автомата Мили.
курсовая работа, добавлен 20.02.2013Выбор фрагмента микропрограммы. Описание закона функционирования и построение структурной таблицы переходов. Структурный метод синтеза. Минимизация функций возбуждения путем выделения общих частей. Синтез управляющего автомата с программируемой логикой.
курсовая работа, добавлен 21.12.2008Описание реализованного автомата разбора. Анализ особенностей использования Graphviz – программного обеспечения визуализации графа, позволяющего представлять различную информацию как диаграммы абстрактных графов и сетей. Программная реализация автомата.
курсовая работа, добавлен 19.01.2020Декомпозиция электронной системы на операционный и управляющий автомат. Общие вопросы функционирования операционных атоматов. Функционирования устройств управления с жёсткой логикой. Уточненная схема алгоритма для проектирования управляющего автомата.
курсовая работа, добавлен 16.06.2011Система цифровых автоматов: основные понятия и определения, классификация, способы задания. Структурная схема конечного автомата. Основные формулы комбинаторики. Предмет теории вероятностей. Дискретные распределения. Реализация вероятностного автомата.
дипломная работа, добавлен 05.11.2015Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.
задача, добавлен 16.01.2010Методологія автоматизації проектування і моделювання цифрових систем, що базується на логічному програмуванні. Аналіз методів розпізнавання часових діаграм і автоматизації символічного синтезу систем, які описуються за допомогою логічних секвентів.
автореферат, добавлен 22.04.2014Принцип действия и применение конечного автомата в программировании. Детерминированный конечный автомат как машина, распознающая цепочки символов. Основные признаки недетерминированного конечного автомата, условия его преобразования в детерминированный.
реферат, добавлен 17.01.2012Анализ построения регулярного выражения с минимальной звёздной высотой для заданного недетерминированного конечного автомата. Anytime-алгоритм, основанный на применении нескольких эвристик. Незавершённый метод ветвей и границ, динамические функции риска.
статья, добавлен 02.07.2018Особливості створення моделі апаратного алгоритму та моделі апаратно-програмного універсального обчислювача на основі апаратно-програмної моделі (SH-моделі). Розробка способів оптимізації характеристик складності операційних пристроїв та процесорів.
автореферат, добавлен 29.01.2016Аналіз дослідження апаратно-програмних моделей комп'ютерного алгоритму - SH-моделей алгоритму. Основні принципи побудови псевдо SH-моделі комп'ютерного алгоритму та її застосування для дослідження програм сортування та вузлів асоціативної пам'яті.
автореферат, добавлен 29.09.2015Использование реконфигурируемых вычислительных систем для решения задач поиска шаблонов в потоке данных. Эффективная разработка цифрового автомата, решающего задачу поиска шаблонов с масками "*" и "?". Основная идея метода векторизации состояний автомата.
статья, добавлен 30.05.2017Розв'язання проблеми забезпечення безпомилковості процесу проектування реактивних алгоритмів промислового рівня складності, що передбачає розробку математичного апарату доказового проектування алгоритмів. Розробка методів синтезу автомата-розпізнавача.
автореферат, добавлен 27.04.2014Розробка нових методів організаційної та інформаційної підтримки процесів проектування техніки як теоретико-прикладного базису створення системи підтримки прийняття рішень інтегрованої АСУ проектною організацією, орієнтованої на підвищення ефективності.
автореферат, добавлен 29.01.2016Початкові кроки на шляху до сучасних інформаційних технологій в Україні, які були зроблені в першій половині XX ст. Винахід перших транзисторів та розробка інтегральних схем. Вклад М. Лебедєва в створення та розвиток електронної обчислювальної машини.
реферат, добавлен 12.12.2010Сущность, способы задания и специфика работы конечного автомата. Построение и программное моделирование работы конечного распознавателя. Граф детерминированного автомата. Блок-схема работы программы. Примеры разбора строк при помощи распознавателя.
курсовая работа, добавлен 03.05.2015Моделирование системы массового обслуживания в среде GPSS на примере кофе-автомата в торговом центре. Анализ различных вариантов имитационного моделирования. Расчет и оценка рентабельности установки кофе-автомата. Определение срока окупаемости проекта.
статья, добавлен 18.12.2017Описание метода генерации тестов для протоколов обмена информацией на основе критерия псевдоэквивалентности неопределенного конечного автомата. Рассмотрение поиска уникальной последовательности в NDFAD с целью оценки максимальной длины покрытия.
статья, добавлен 25.08.2020