| dc.contributor | Брестский государственный технический университет | ru_RU |
| dc.contributor | Brest State Technical University | ru_RU |
| dc.contributor.author | Бутов, А. А. | |
| dc.coverage.spatial | Брест | ru_RU |
| dc.date.accessioned | 2019-08-27T11:04:46Z | |
| dc.date.available | 2019-08-27T11:04:46Z | |
| dc.date.issued | 2013 | |
| dc.identifier.citation | Бутов, А. А. Усовершенствованный метод нахождения булевой формулы многоугольника в дизъюнктивной нормальной форме / А. А. Бутов
// Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2013. – №5. – С. 60–62. | ru_RU |
| dc.identifier.uri | https://rep.bstu.by/handle/data/1001 | |
| dc.description | BUTOV A.A. An improved method of finding a polygon Boolean formula in disjunctive normal form | ru_RU |
| dc.description.abstract | Работа посвящена доработке метода нахождения булевой фор-
мулы многоугольника в дизъюнктивной нормальной форме, изло-
женного в предыдущей работе автора. Усовершенствованный метод
устраняет недостаток, связанный с существованием класса задач,
для которых решение находится лишь приближенно.
Предлагаемый метод всегда позволяет находить точное решение. Это означает, что для любой задачи элементы решения, интерпретируемые как выпуклые компоненты, будут покрывать в совокупности всю область плоскости, занимаемую многоугольником.
Метод может быть использован, в частности, в системах автоматизированного проектирования топологии интегральных схем. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БрГТУ | ru_RU |
| dc.relation.ispartofseries | Физика, математика, информатика; | |
| dc.subject | информационные технологии | ru_RU |
| dc.subject | information technology | ru_RU |
| dc.subject | пользовательский интерфейс | ru_RU |
| dc.subject | user interface | ru_RU |
| dc.subject | операционная среда | ru_RU |
| dc.subject | operating environment | ru_RU |
| dc.title | Усовершенствованный метод нахождения булевой формулы многоугольника в дизъюнктивной нормальной форме | ru_RU |
| dc.type | Статья (Article) | ru_RU |
| dc.identifier.udc | 004.5;621.38 | ru_RU |
| dc.abstract.alternative | The work focused on finalizing the method of finding a polygon Boolean formulas in disjunctive normal form, as set out in the preceding paper. An
improved method eliminates the drawback associated with the existence of a class of problems for which the solution is only approximate.
The proposed method always allows to find an exact solution. This means that for every problem solving elements that are interpreted as convex
components are combined to cover the entire region of the plane occupied by the polygon.
The method can be used, in particular, in the systems computer-aided design of integrated circuits topology. | ru_RU |
