Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/52080
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)

Files in This Item:
File Description SizeFormat 
Kardash_Postroenie.pdf669.64 kBAdobe PDFView/Open
Show full item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.