Title: | Построение блочных разбиений систем булевых функций на основе задачи покрытия булевых матриц |
Other Titles: | Construction of block partitions of systems of Boolean functions based on the problem of covering Boolean matrixes |
Authors: | Кардаш, С. Н. |
Keywords: | материалы конференций;полиномы Жегалкина;полиномы Рида-Малера |
Issue Date: | 2023 |
Publisher: | БГУИР |
Citation: | Кардаш, С. Н. Построение блочных разбиений систем булевых функций на основе задачи покрытия булевых матриц / С. Н. Кардаш // BIG DATA и анализ высокого уровня = BIG DATA and Advanced Analytics : сборник научных статей IX Международной научно-практической конференции, Минск, 17–18 мая 2023 г. : в 2 ч. Ч. 2 / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: В. А. Богуш [и др.]. – Минск, 2023. – С. 326-330. |
Abstract: | Рассматривается задача построения совместных (использующих общие подфункции)
разложений систем булевых функций. Используются представления функций в виде дизъюнктивных
нормальных форм (ДНФ), полиномов Жегалкина и полиномов Рида-Малера. Предлагается эвристический
алгоритм построения разложения минимальной площади. Приводятся результаты экспериментального
исследования. |
Alternative abstract: | The problem of constructing joint (using common subfunctions) expansions of systems of Boolean
functions is considered. Representations of functions in the form of disjunctive normal forms (DNF), Zhegalkin
polynomials and Reed-Mahler polynomials are used. Algorithms for constructing the decomposition of the minimum
area are proposed. The results of an experimental study are presented. |
URI: | https://libeldoc.bsuir.by/handle/123456789/52080 |
Appears in Collections: | BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник научных статей (2023)
|