Минимизация конечных автоматов
Нахождение списка максимальных классов совместимости, минимального замкнутого покрытия. Составление списка простых классов совместимости, таблицы переходов и выходов минимального автомата. Обзор получения логических функций выходов конечного автомата.
Подобные документы
Характеристики оборудования технологий высокоскоростного цифрового абонентского доступа. Области применения симметричных DSL устройств. Обзор модемов Flex Gain, расчет длины регенерационного участка. Общие положения по электромагнитной совместимости.
дипломная работа, добавлен 12.01.2012Получение канонической формы представления логических функций. Минимизация совершенной дизъюнктивной нормальной формы функций методами Карно и Кайва. Моделирование схемы преобразователя двоичного кода в код индикатора с помощью Electronics Workbench.
курсовая работа, добавлен 14.12.2012Основные инструменты анализа и синтеза цифровых устройств. Синтез комбинационного устройства, реализующего заданную функцию. Минимизация переключательных функций с помощью карт Карно. Общие правила минимизации функций. Дешифратор базиса Шеффера.
контрольная работа, добавлен 09.01.2014Знакомство с табличными и графическими способами задания многофункциональных абстрактных детерминированных автоматов. Рассмотрение сфер использования абстрактных автоматов с памятью. Анализ особенностей многофункциональных автоматов Мараховского.
контрольная работа, добавлен 28.03.2018Изучение устройства автомата уличного освещения и его технических параметров. Разработка структурной схемы выключателя, описание принципиальной схемы устройства. Обзор методов настройки и регулировки устройства с целью его максимальной работоспособности.
курсовая работа, добавлен 28.01.2021Проектирование локальной вычислительной сети информационных классов университета с размещением максимального количества рабочих станций в соответствии с санитарными нормами. Расчет спроектированной горизонтальной кабельной и административной подсистемы.
курсовая работа, добавлен 04.11.2010Процесс разработки структуры устройства управления узлом ЭВМ. Синтез функций возбуждения, входного и выходного алфавита на базе мультиплексора. Синтез интерфейса с пользователем с использованием мультиплексоров. Отладка синтезируемого автомата в EWB.
курсовая работа, добавлен 26.01.2013Основные аксиомы, теоремы, тождества алгебры логики. Переключательные функции. Расчет комбинационной логической схемы по заданной переключательной функции. Минимизация переключательных функций с помощью карт Карно. Скобочные формы логических уравнений.
реферат, добавлен 24.12.2010Устройства, оперирующие с двоичной информацией. Отсутствие цепей обратной связи с выхода на вход. Число входов и выходов шифратора. Последовательные и параллельные сумматоры. Структура пирамидального дешифратора. Преобразование параллельного кода.
лабораторная работа, добавлен 02.07.2009Электрическое преобразование сигналов. Регулирование коэффициента усиления. Импульсы напряжения с выходов предварительного усилителя. Сумматоры сигналов, оптимизация сопротивлений резисторной матрицы. Интегратор координатных и энергетических сигналов.
реферат, добавлен 11.01.2011Проектирование цифровых и логических схем, как основных узлов судовых управляющих и контролирующих систем. Основные компоненты структурной схемы и алгоритм функционирования цифрового регистрирующего устройства. Синтез и минимизация логических схем.
курсовая работа, добавлен 13.05.2009Генерация четырехбитного кода цифр. Составление таблицы истинности для четырех входных переменных. Генераторы импульсов на логических элементах. Разрядность двоичного параллельного цифрового кода. Формирование последовательности номера телефона.
курсовая работа, добавлен 08.03.2016Операции, выполняемые в арифметическо-логическом устройстве. Описание работы стенда, предназначенного для действий над двумя четырехразрядными двоичными словами. Функциональная зависимость выходов микросхемы от состояния входов. Переключательные функции.
лабораторная работа, добавлен 11.03.2012Дешифратор - комбинационные схемы с несколькими входами и выходами, преобразующие код, подаваемый на входы в сигнал на одном из выходов. Описание функционирования дешифратора с помощью системы конъюнкций. Характеристика микросхем преобразователей кодов.
реферат, добавлен 09.12.2010Составление таблицы истинности работы устройства. Минимизация логической функции. Синтез электрической принципиальной схемы, управляющей семисегментным индикатором. Расчёт потребляемой мощности, вероятности безотказной работы и времени наработки на отказ.
курсовая работа, добавлен 06.01.2014- 91. Разработка предложений по оперативному изменению структуры системы обмена данными учебных классов
Порядок разработки и состав маршрутно-адресной информации. Разработка предложения по реализации устройства оперативной коммутации на реле и микросхемах, принципиальная схема устройства и таблицы кроссировки. Примечания к использованию устройства.
дипломная работа, добавлен 17.07.2012 Основные понятия абстрактных детерминированных автоматов Мили и Мура, как монофункциональных так и многофункциональных, реализуемых на триггерах. Понятия многофункциональных детерминированных автоматов 1-го, 2-го и 3-го рода на схемах автоматной памяти.
контрольная работа, добавлен 28.03.2018Разработка структурной схемы устройства. Анализ исходных данных. Микросхема тактового генератора. Использование асинхронного RS-триггера в качестве блока управления. Схема сравнения одноименных сигналов с выходов устройства контроля и эталонного объекта.
курсовая работа, добавлен 02.01.2016Описание принципа работы структурной электрической схемы устройства суммирования двоичных чисел. Назначение построения четырехразрядных двоичных сумматоров с параллельным переносом. Логические функции для выходов Si и Ci+1 одноразрядного сумматора.
реферат, добавлен 06.02.2012Краткие сведения из теории полупроводниковой электроники. Принцип работы и технические характеристики интегральных микросхем с тремя логическими состояниями и с открытым коллектором. Методика выполнения логических функций на логических элементах.
лабораторная работа, добавлен 06.07.2009Основные понятия теории клеточных автоматов, анализ программных и аппаратных реализаций. Разработка методов синтеза и логического проектирования модулей сигнатурного мониторинга. Программа моделирования сетей клеточных автоматов на языке Delphi.
дипломная работа, добавлен 06.06.2011Составление функционально-логической схемы проектируемого узла, простановка номеров. Компоновка логических элементов в корпусе. Размещение элементов на коммутационных платах. Минимизация длины связей между контактами разъема и контактами внешних цепей.
курсовая работа, добавлен 19.11.2010Выбор элементной базы, унифицированных узлов, установочных изделий, материалов конструкции. Расчёт конструктивно-технологических параметров печатной платы. Обеспечение электромагнитной совместимости. Обоснование выбора САПР при проектировании автосторожа.
курсовая работа, добавлен 30.01.2015Сравнительная характеристика эксплуатационных показателей отечественных систем диспетчерской централизации. Технико-эксплуатационные требования к системе "Диалог". Разработка принципиальной схемы модуля выходов. Освещение территорий станций и путей.
дипломная работа, добавлен 12.01.2015Использование модуляции для определения требуемых свойств каналов, сокращения избыточности модулированных сигналов, расчета потенциальной помехоустойчивости и электромагнитной совместимости различных систем передачи информации. Виды амплитудной модуляции.
контрольная работа, добавлен 31.03.2013