| DC Field | Value | Language |
|---|
| dc.contributor.author | Поттосин, Ю. В. | - |
| dc.date.accessioned | 2016-12-07T12:18:06Z | - |
| dc.date.accessioned | 2017-07-27T12:27:22Z | - |
| dc.date.available | 2016-12-07T12:18:06Z | - |
| dc.date.available | 2017-07-27T12:27:22Z | - |
| dc.date.issued | 2016 | - |
| dc.identifier.citation | Поттосин, Ю. В. Поиск разреза графа, используемый в решении некоторых задач логического проектирования / Ю. В. Поттосин // Известия Национальной академии наук Беларуси. Серия физико-математических наук. – 2016. – № 3. – С. 110-118. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/10717 | - |
| dc.description.abstract | Рассматриваются две задачи логического проектирования дискретных устройств: декомпозиция булевых функций и кодирование состояний конечного автомата. Предлагается общий подход к решению этих задач, который связан с поиском максимального разреза в графе со взвешенными ребрами. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.subject | публикации ученых | ru_RU |
| dc.subject | логическое проектирование | ru_RU |
| dc.subject | декомпозиция булевых функций | ru_RU |
| dc.subject | кодирование состояний конечного автомата | ru_RU |
| dc.subject | разрез графа | ru_RU |
| dc.subject | logical design | ru_RU |
| dc.subject | decomposition of boolean functions | ru_RU |
| dc.subject | state assignment of a finite automaton | ru_RU |
| dc.subject | cut in a graph | ru_RU |
| dc.title | Поиск разреза графа, используемый в решении некоторых задач логического проектирования | ru_RU |
| dc.type | Article | ru_RU |
| local.description.annotation | 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. | - |
| Appears in Collections: | Публикации в изданиях Республики Беларусь
|
