Title: | Процедура выделения подсистем связанных функций для решения оптимизационных задач логического проектирования |
Other Titles: | Procedure for extracting subsystems of connected functions for solving optimization problems of logical design |
Authors: | Кириенко, Н. А. |
Keywords: | материалы конференций;комбинационные схемы;системы булевых функций |
Issue Date: | 2024 |
Publisher: | БГУИР |
Citation: | Кириенко, Н. А. Процедура выделения подсистем связанных функций для решения оптимизационных задач логического проектирования = Procedure for extracting subsystems of connected functions for solving optimization problems of logical design / Н. А. Кириенко // BIG DATA и анализ высокого уровня = BIG DATA and Advanced Analytics : сборник научных статей X Международной научно-практической конференции, Минск, 13 марта 2024 г. : в 2 ч. Ч. 2 / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: В. А. Богуш [и др.]. – Минск, 2024. – С. 145–151. |
Abstract: | Минимизация двухуровневых либо многоуровневых представлений булевых функций и
систем является важнейшим этапом синтеза комбинационных схем, от которого зависят многие параметры
логической схемы – площадь, быстродействие, энергопотребление. Повысить эффективность применения
методов минимизации позволяет применение процедуры выделения подсистем связанных функций из
системы булевых функций, описывающей поведение комбинационной схемы. Рассматривается процедура выделения подсистем связанных функций, реализованная четырьмя
алгоритмами. Приводится пример выполнения процедуры. Делается вывод об эффективности
использования процедуры в системе логической оптимизации функциональных и структурных описаний
логических схем FLC-2. |
Alternative abstract: | Minimization of two-level or multi-level representations of Boolean functions and
systems is the most important stage in the synthesis of combinational circuits, on which many parameters
of a logical circuit depend - area, speed, power consumption. The efficiency of using minimization
methods can be increased by using a procedure for extracting subsystems of connected functions from a
system of Boolean functions that describes the behavior of a combinational circuit. The procedure for extracting subsystems of connected functions, implemented by four algorithms, is considered. An example of performing the procedure is given. A conclusion is drawn about the
effectiveness of using the procedure in the logical optimization system of functional and structural
descriptions of logical circuits FLC-2. |
URI: | https://libeldoc.bsuir.by/handle/123456789/54812 |
Appears in Collections: | BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник научных статей : в 2 ч. (2024)
|