https://libeldoc.bsuir.by/handle/123456789/41251| Title: | Эвристический метод алгебраической декомпозиции частичных булевых функций |
| Authors: | Поттосин, Ю. В. |
| Keywords: | публикации ученых;частичная булева функция;декомпозиция булевой функции;полный двудольный подграф графа;система булевых функций |
| Issue Date: | 2020 |
| Publisher: | Объединенный институт проблем информатики Национальной академии наук Беларуси |
| Citation: | Поттосин, Ю. В. Эвристический метод алгебраической декомпозиции частичных булевых функций / Поттосин Ю. В. // Информатика. – 2020. – Т. 17, № 3. – С. 44–53. – DOI: https://doi.org/10.37661/1816-0301-2020-17-3-44-53. |
| Abstract: | Описывается эвристический метод алгебраической декомпозиции частичных булевых функций. Данная задача сводится к задаче о двухблочном взвешенном покрытии множества выделенных ребер определенного графа его полными двудольными подграфами. Предлагается методика получения указанного покрытия для двух видов выходной функции. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/41251 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pottosin_Evristicheskiy.pdf | 423.19 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.