| dc.contributor | Брестский государственный технический университет | ru_RU |
| dc.contributor | Brest State Technical University | ru_RU |
| dc.contributor.author | Бутов, А. А. | |
| dc.coverage.spatial | Брест | ru_RU |
| dc.date.accessioned | 2020-04-21T08:39:54Z | |
| dc.date.available | 2020-04-21T08:39:54Z | |
| dc.date.issued | 2010 | |
| dc.identifier.citation | Бутов, А. А. К задаче нахождения канонической булевой формулы многоугольника / А. А. Бутов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2010. – № 5. – С. 29–31 : ил. – Библиогр.: с. 31 (5 назв.). | ru_RU |
| dc.identifier.uri | https://rep.bstu.by/handle/data/5002 | |
| dc.description | BUTOV A. A. On the problem of finding a canonical Boolean formula polygon | 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.title | К задаче нахождения канонической булевой формулы многоугольника | ru_RU |
| dc.type | Статья (Article) | ru_RU |
| dc.identifier.udc | 004.5 | ru_RU |
| dc.identifier.udc | 621.38 | ru_RU |
| dc.abstract.alternative | Considered a method for finding the set of "extreme" vertices of the polygon, i.e., those points of its boundary, located at the junction of two segments, through which can be put straight line, not overlapping with any of the other segments of the border.
This particular problem is one of the objectives to be achieved within a well-known in the literature method of finding canonical Boolean formula of the polygon. Thus, this method can be easily brought to the form of the algorithm and, further, transferred into a program in some programming language. The latter can be used, in particular, in computer-aided design of integrated circuits. | ru_RU |
