https://libeldoc.bsuir.by/handle/123456789/59635| Title: | Экспериментальное исследование новых алгоритмов выделения подсистем из совместных многоуровневых представлений систем булевых функций |
| Other Titles: | Experimental research of new algorithms for extractingsubsystems from joint multilevel representations of systems of boolean functions |
| Authors: | Бибило, П. Н. Кириенко, Н. А. Романов, В. И. |
| Keywords: | материалы конференций;разложение Шеннона;синтез логических схем;система булевых функций |
| Issue Date: | 2025 |
| Publisher: | БГУИР |
| Citation: | Бибило П. Н. Экспериментальное исследование новых алгоритмов выделения подсистем из совместных многоуровневых представлений систем булевых функций = Experimental research of new algorithms for extractingsubsystems from joint multilevel representations of systems of boolean functions / П. Н. Бибило, Н. А. Кириенко, В. И. Романов // Big Data и анализ высокого уровня = Big Data and Advanced Analytics : сборник научных статей XI Международной научно-практической конференции, Республика Беларусь, Минск, 23–24 апреля 2025 года / Белорусский государственный университет информатики и радиоэлектроники [и др.] ; редкол.: В. А. Богуш [и др.]. – Минск, 2025. – С. 54–65. |
| Abstract: | Рассматриваются два вида уравнений для совместных многоуровневых представлений систем полностью определенных булевых функций – BDDI-представления, полученные по разложениям Шеннона, и Bool-представления – уравнения, соответствующие булевым сетям. Вершинам графа булевой сети соответствуют логические операции «конъюнкция» либо «дизъюнкция» над литералами булевых переменных. Предлагаются два новых алгоритма выделения подсистем. Для полученных подсистем проводится схемная реализация без дополнительной оптимизации и с дополнительной оптимизацией, которая предполагает переход к матричному представлению каждой подсистемы в виде системы ДНФ и последующую минимизацию в виде BDDI-представления либо Bool-представления. Показано, что такой подход позволяет чаще получать схемы заказных КМОП СБИС меньшей площади и большего быстродействия по сравнению со схемами, для которых дополнительная минимизация подсистем не проводилась. Проведено сравнение новых экспериментальных результатов с полученными ранее. |
| Alternative abstract: | . Two types of equations for joint multilevel representations of systems of completely defined Boolean functions are considered: BDDI-representations obtained from Shannon expansions and Bool-representations, which are equations corresponding to Boolean networks. The vertices of the graph of a Boolean network correspond to the logical operations “conjunction” or “disjunction” over literals of Boolean variables. Two new algorithms for extracting subsystems are proposed. For the resulting subsystems, a circuit implementation is carried out without additional optimization and with additional optimization. Additional optimization involves moving to a matrix representation of each subsystem in the form of a DNF system and following minimization in the form of a BDDI-representation or a Bool-representation. It is shown that additional optimization of subsystems often makes it possible to obtain custom CMOS VLSI circuits of smaller area and higher performance compared to circuits for which additional minimization of subsystems was not carried out. The new experimental results are compared with those obtained previously. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/59635 |
| Appears in Collections: | BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник научных статей (2025) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Bibilo_Eksperimental'noe_Issledovanie.pdf | 619.12 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.