Минимизация внешних связей в процессе разрезания графа последовательным методом
Исследование процесса разрезания графа, как одной из распространённых графовых задач комбинаторно-логического типа. Рассмотрение особенностей метода автоматизированного решения задачи разрезания графа, что исключает возможность произвольного выбора.
Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
Предмет | Автоматизация проектирования радиоэлектронных средств |
Вид | статья |
Язык | русский |
Прислал(а) | Шандриков |
Дата добавления | 25.10.2018 |
Размер файла | 98,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Рассмотрение структурной и функциональной схем для часов. Построение графа управляющего автомата. Кодирование входных и выходных сигналов. Разработка 12-часового режима работы и блока отключения индикаторов. Определение площади кристалла микросхемы.
курсовая работа [314,3 K], добавлен 27.04.2011Способы представления группы однотипных устройств. Обоснование выбора модели. Проверка условия загрузки узкого места. Взвешенная длина записей файлов, проходящих через селекторный канал. Построение графа сети. Число обращений к информационным файлам.
лабораторная работа [88,1 K], добавлен 20.03.2013Типовая схема процесса автоматизированного проектирования РЭС. Классификация проектных задач решаемых в процессе проектирования РЭС. Структура САПР, математическое обеспечение, лингвистическое обеспечение. Языки диалогов их разновидности и типы.
реферат [108,1 K], добавлен 10.12.2008Эквивалентная схема замещения для работы на средних частотах при малом и большом сигнале. Влияние номиналов элементов на параметры схемы, составление ее полного и сокращённого унисторного графа. Коэффициент усиления по напряжению и входной проводимости.
курсовая работа [2,1 M], добавлен 17.03.2011Построение графа синтезируемого автомата. Определение количества элементов памяти. Составление таблицы переходов, выходов и возбуждения конечного автомата. Переход от исходного автомата Мили к эквивалентному автомату Мура. Алгоритмы вычисления функций.
курсовая работа [714,7 K], добавлен 21.05.2013Теоретические принципы разработки микропроцессорной системы охраны и сигнализации. Разработка графа и таблицы переходов состояний МПСО, его аппаратного и программного интерфейса, управляющих программ режимов и специального программного обеспечения.
курсовая работа [37,0 K], добавлен 12.05.2012Разработка автомата турникета в метро, его условно-графическое изображение. Список входных и выходных сигналов устройства, построение графа состояний. Расчёт количества триггеров, комбинационные схемы входа и выхода. Уравнения и описание на языке AHDL.
курсовая работа [244,2 K], добавлен 07.09.2012Математическая модель САР в виде систем дифференциальных уравнений. Представление линейной математической модели САР в виде взвешенного сигнального графа и структурной схемы. Нахождение главного оператора с помощью правил преобразования структурной схемы.
курсовая работа [435,3 K], добавлен 01.10.2016Выбор формата данных. Разработка алгоритма и графа макрооперации. Разработка функциональной электрической схемы и её особенности. Выбор элементной базы. Разработка принципиальной схемы. Микропроцессорная реализация устройства на языке Ассемблер.
курсовая работа [955,0 K], добавлен 04.05.2014Структурная схема и синтез цифрового автомата. Построение алгоритма, графа и таблицы его функционирования в микрокомандах. Кодирование состояний автомата. Функции возбуждения триггеров и формирования управляющих сигналов. Схема управляющего устройства.
курсовая работа [789,4 K], добавлен 25.11.2010