| Title: | Поиск разреза графа, используемый в решении некоторых задач логического проектирования |
| Authors: | Поттосин, Ю. В. |
| Keywords: | публикации ученых;логическое проектирование;декомпозиция булевых функций;кодирование состояний конечного автомата;разрез графа;logical design;decomposition of boolean functions;state assignment of a finite automaton;cut in a graph |
| Issue Date: | 2016 |
| Citation: | Поттосин, Ю. В. Поиск разреза графа, используемый в решении некоторых задач логического проектирования / Ю. В. Поттосин // Известия Национальной академии наук Беларуси. Серия физико-математических наук. – 2016. – № 3. – С. 110-118. |
| Abstract: | Рассматриваются две задачи логического проектирования дискретных устройств: декомпозиция булевых функций и кодирование состояний конечного автомата. Предлагается общий подход к решению этих задач, который связан с поиском максимального разреза в графе со взвешенными ребрами. |
| Alternative abstract: | Two optimization problems in logical design are considered: decomposition of Boolean functions and state assignment of a finite automaton. A common approach to those problems is suggested. This approach connected with the search a maximal cut in a graph with weighted edges. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/10717 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь
|
