Поиск по всему репозиторию:

Показать краткое описание

dc.contributorБрестский государственный технический университетru_RU
dc.contributorBrest State Technical Universityru_RU
dc.contributor.authorБутов, А. А.
dc.coverage.spatialБрестru_RU
dc.date.accessioned2019-08-27T11:04:46Z
dc.date.available2019-08-27T11:04:46Z
dc.date.issued2013
dc.identifier.citationБутов, А. А. Усовершенствованный метод нахождения булевой формулы многоугольника в дизъюнктивной нормальной форме / А. А. Бутов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2013. – №5. – С. 60–62.ru_RU
dc.identifier.urihttps://rep.bstu.by/handle/data/1001
dc.descriptionBUTOV A.A. An improved method of finding a polygon Boolean formula in disjunctive normal formru_RU
dc.description.abstractРабота посвящена доработке метода нахождения булевой фор- мулы многоугольника в дизъюнктивной нормальной форме, изло- женного в предыдущей работе автора. Усовершенствованный метод устраняет недостаток, связанный с существованием класса задач, для которых решение находится лишь приближенно. Предлагаемый метод всегда позволяет находить точное решение. Это означает, что для любой задачи элементы решения, интерпретируемые как выпуклые компоненты, будут покрывать в совокупности всю область плоскости, занимаемую многоугольником. Метод может быть использован, в частности, в системах автоматизированного проектирования топологии интегральных схем.ru_RU
dc.language.isoruru_RU
dc.publisherБрГТУru_RU
dc.relation.ispartofseriesФизика, математика, информатика;
dc.subjectинформационные технологииru_RU
dc.subjectinformation technologyru_RU
dc.subjectпользовательский интерфейсru_RU
dc.subjectuser interfaceru_RU
dc.subjectоперационная средаru_RU
dc.subjectoperating environmentru_RU
dc.titleУсовершенствованный метод нахождения булевой формулы многоугольника в дизъюнктивной нормальной формеru_RU
dc.typeСтатья (Article)ru_RU
dc.identifier.udc004.5;621.38ru_RU
dc.abstract.alternativeThe 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


Файлы в этом документе

Thumbnail

Данный элемент включен в следующие коллекции

Показать краткое описание