Задачи на графах в теории проектирования цифровых устройств

Поттосин, Ю. В.; Поттосина, С. А.

Задачи на графах в теории проектирования цифровых устройств

Дата публикации: 2013

Дата публикации в реестре: 2020-03-03T07:03:03Z

Аннотация:

Рассматриваются задачи на графах, имеющие приложение в проектировании дискретных устройств управления. Дается обзор методов и алгоритмов решения этих задач. Приводятся примеры использования графовых моделей для решения задач логического проектирования.The problems on graphs are considered, which have applications in the design of discrete control devices. A review of methods and algorithms for solving these problems is given. Examples of applications of graph models for solving logical design problems are given.

Ключевые слова:
логическое проектирование, раскраска графа, полный подграф, двудольный подграф, the problems on graph, digital devices

Тип: Article