THE METHOD OF CONSTRUCTING A BOOLEAN FORMULA OF A POLYGON IN THE DISJUNCTIVE NORMAL FORM
The paper focuses on finalizing the method of finding a polygon Boolean formula in disjunctive normal form, described in the previous article [1]. An improved method eliminates the drawback asso-ciated with the existence of a class of problems for which the solution is only approximate. The pro-pose...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2016-10-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/168 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849243280409100288 |
|---|---|
| author | A. A. Butov |
| author_facet | A. A. Butov |
| author_sort | A. A. Butov |
| collection | DOAJ |
| description | The paper focuses on finalizing the method of finding a polygon Boolean formula in disjunctive normal form, described in the previous article [1]. An improved method eliminates the drawback asso-ciated with the existence of a class of problems for which the solution is only approximate. The pro-posed method always allows to find an exact solution. The method can be used, in particular, in the systems of computer-aided design of integrated circuits topology. |
| format | Article |
| id | doaj-art-fb8fac155c864411872359960ab8eae3 |
| institution | Kabale University |
| issn | 1816-0301 |
| language | Russian |
| publishDate | 2016-10-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj-art-fb8fac155c864411872359960ab8eae32025-08-20T03:59:31ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012016-10-0104117124167THE METHOD OF CONSTRUCTING A BOOLEAN FORMULA OF A POLYGON IN THE DISJUNCTIVE NORMAL FORMA. A. Butov0Белорусский государственный университет информатики и радиоэлектроникиThe paper focuses on finalizing the method of finding a polygon Boolean formula in disjunctive normal form, described in the previous article [1]. An improved method eliminates the drawback asso-ciated with the existence of a class of problems for which the solution is only approximate. The pro-posed method always allows to find an exact solution. The method can be used, in particular, in the systems of computer-aided design of integrated circuits topology.https://inf.grid.by/jour/article/view/168 |
| spellingShingle | A. A. Butov THE METHOD OF CONSTRUCTING A BOOLEAN FORMULA OF A POLYGON IN THE DISJUNCTIVE NORMAL FORM Informatika |
| title | THE METHOD OF CONSTRUCTING A BOOLEAN FORMULA OF A POLYGON IN THE DISJUNCTIVE NORMAL FORM |
| title_full | THE METHOD OF CONSTRUCTING A BOOLEAN FORMULA OF A POLYGON IN THE DISJUNCTIVE NORMAL FORM |
| title_fullStr | THE METHOD OF CONSTRUCTING A BOOLEAN FORMULA OF A POLYGON IN THE DISJUNCTIVE NORMAL FORM |
| title_full_unstemmed | THE METHOD OF CONSTRUCTING A BOOLEAN FORMULA OF A POLYGON IN THE DISJUNCTIVE NORMAL FORM |
| title_short | THE METHOD OF CONSTRUCTING A BOOLEAN FORMULA OF A POLYGON IN THE DISJUNCTIVE NORMAL FORM |
| title_sort | method of constructing a boolean formula of a polygon in the disjunctive normal form |
| url | https://inf.grid.by/jour/article/view/168 |
| work_keys_str_mv | AT aabutov themethodofconstructingabooleanformulaofapolygoninthedisjunctivenormalform AT aabutov methodofconstructingabooleanformulaofapolygoninthedisjunctivenormalform |