Минимизация конечных автоматов

Нахождение списка максимальных классов совместимости, минимального замкнутого покрытия. Составление списка простых классов совместимости, таблицы переходов и выходов минимального автомата. Обзор получения логических функций выходов конечного автомата.

Подобные документы

  • Установление соответствия абстрактных и структурных сигналов. Система канонических уравнений для выходных сигналов. Закодированная таблица переходов и возбуждения. Функция входов Т-триггера. Построение функциональной схемы синтезированного автомата.

    курсовая работа, добавлен 07.05.2013

  • Схема автомата, предназначенного для передачи (приёма) информационного сообщения через канал связи. Разработка задающего генератора, делителя частоты, преобразователя кода, согласующего устройства с каналом связи, а также схемы синхронизации и сброса.

    курсовая работа, добавлен 27.01.2013

  • Синтез операційного автомата. Аналіз вхідних даних. Розробка функціонального алгоритму. Розробка структурної схеми автомата. Синтез керуючих автоматів з жорсткою та програмованою логікою. Формування схеми автомата Мура. Методика синтезу автомата Мілі.

    курсовая работа, добавлен 11.02.2011

  • Особенности проектирования цифрового устройства для передачи сообщения через канал связи. Анализ структурной схемы автомата. Разработка задающего генератора, делителя частоты, преобразователя кода, блока питания. Построение схемы для передачи сообщения.

    курсовая работа, добавлен 05.02.2013

  • Логическая схема как совокупность логических электронных элементов, соединенных между собой. Разработка схемы управляющего автомата. Выбор аналоговых элементов. Разработка управляющего автомата и проектирование его. Элементы цифровых электронных схем.

    курсовая работа, добавлен 29.01.2015

  • Основные понятия о цифровом устройстве и главные принципы его построения. Этапы разработки цифрового автомата по алгоритму функционирования. Выбор микросхем, их учет и расчет мощности, потребляемой автоматом. Исследование цифрового автомата на переходе.

    курсовая работа, добавлен 09.10.2009

  • Схема дешифратора для управления семисегментным индикатором. Таблица истинности для семи логических функций. Кодирование двоичным кодом цифр от 0 до 9. Составление дизъюнктивных нормальных форм логических функций. Заполнение диаграмм Вейча, минимизация.

    практическая работа, добавлен 10.06.2013

  • Цифровые автоматы - логические устройства, в которых помимо логических элементов имеются элементы памяти. Разработка микропрограммного цифрового автомата на основе микросхем малой степени интеграции. Синтез преобразователя кода и цифровая индикация.

    курсовая работа, добавлен 26.05.2012

  • Основные понятия абстрактных цифровых автоматов, их классификация и способы задания. Связь между моделями Мили и Мура. Эквивалентные автоматы и эквивалентные их преобразования. Минимизация числа внутренних состояний автомата, алгоритм Ауфенкампа-Хона.

    контрольная работа, добавлен 22.01.2011

  • Структурная схема и синтез цифрового автомата. Построение алгоритма, графа и таблицы его функционирования в микрокомандах. Кодирование состояний автомата. Функции возбуждения триггеров и формирования управляющих сигналов. Схема управляющего устройства.

    курсовая работа, добавлен 25.11.2010

  • Ниткошвейное скрепление книг и виды шитья нитками. Основные характеристики микроконтроллера, компьютерная поддержка и проектирование аппаратных средств. Характер брошюрного стежка, варианты минимального количества режимов работы, автоматические переходы.

    курсовая работа, добавлен 17.11.2011

  • Исследование полевых транзисторов и анализ оборудования для их герметизации. Материалы деталей для корпусов транзисторов. Назначение и работа автомата герметизации. Расчет вибробункера автомата герметизации транзисторов. Технология изготовления детали.

    дипломная работа, добавлен 21.06.2014

  • Структурно–функциональное описание счетчика. Построение функциональной схемы синхронного автомата для 4-разрядного счетчика. Кодирование состояний автомата по критерию надежности функционирования. Логическое моделирование схемы функционального теста.

    контрольная работа, добавлен 14.07.2012

  • Синхронный дискретный автомат Мура как прототип проектируемого электронного автомата с заданными входными сигналами и контролируемыми параметрами. Разработка схемы дискретного автомата. Выбор элементной базы. Разработка устройств сопряжения по входу.

    курсовая работа, добавлен 29.07.2009

  • Минимизация логических функций метом карт Карно и Квайна, их реализация на релейно-контактных и логических элементах. Синтез комбинационных схем с несколькими выходами; временная диаграмма, представляющая функцию; разработка схемы преобразователя кода.

    контрольная работа, добавлен 08.01.2011

  • Функциональная схема и механизм работы цифрового устройства обработки данных. Синтез управляющего автомата, выбор типа триггера, описание управляющего автомата и счётчиков на языке Verilog. Процесс тестирования и моделирования управляющего автомата.

    курсовая работа, добавлен 05.12.2012

  • Изучение основных понятий теории автоматов. Анализ работы цифровых машин с программным управлением на примере автоматов Мили и Мура. Устройство преобразователей дискретной информации (RS-триггера). Разработка схемы цифрового автомата для сложения чисел.

    курсовая работа, добавлен 16.09.2017

  • Основные сведения о декодере. Принцип работы дешифратора. Двоичные логические операции с цифровыми сигналами. Способ увеличения количества выходов дешифратора. Проектирование электрической схемы для реализации дешифратора. Изготовление печатной платы.

    дипломная работа, добавлен 29.12.2014

  • Проблемы электромагнитной совместимости устройств силовой электроники с техносферой. Требования к качеству электроэнергии, используемой при работе различного рода потребителей. Современные судовые системы автоматики и вычислительные комплексы.

    доклад, добавлен 02.04.2007

  • Запись условий работы устройства управления и графическая модель цикла работы механизма. Синтез отдельных блоков. Граф состояний и переходов минимизированного автомата. Определение функций возбуждения памяти. Проверка правильности работы устройства.

    курсовая работа, добавлен 20.02.2015

  • Сущность обеспечения электромагнитной совместимости, ее классификация по классу, основным видам и типам. Непреднамеренные электромагнитные помехи. Функциональные характеристики радиоэлектронных средств. Изучение условий пользования радиоканалами.

    презентация, добавлен 27.12.2013

  • Синтез цифрового аппарата Мура с D-триггером по заданному графу микропрограммы автомата. Функции прибора: ввод, вывод, хранение информации, выполнение микроопераций и вычисление логических условий. Составление эскиза. Синтез комбинационной схемы.

    курсовая работа, добавлен 15.12.2010

  • Структурный синтез управляющего автомата. Кодирование внутренних состояний и выбор памяти. Составление таблицы траекторий. Выбор микросхем и аналоговых элементов. Устройства сопряжения и нормализация шкалы датчика. Устройство коммутации с элементами.

    курсовая работа, добавлен 23.02.2009

  • Правила разработки логических схем на переключающихся элементах. Классификация и виды триггеров, их внутреннее устройство и назначение. Измерение состояния основных входов и выходов триггерной микросхемы. Способы синхронизации и тактирования импульсов.

    презентация, добавлен 20.03.2019

  • Проектирование табличным методом алгоритмов работы на сотовом мобильном телефоне GA 628 Ericsson. Использование символьных наборов. Описание работы автомата таблицей переходов. Разработка алгоритмов функций. Использование телефона как блокнота.

    контрольная работа, добавлен 09.05.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.