| DC Field | Value | Language |
|---|
| dc.contributor.author | Бибило, П. Н. | - |
| dc.contributor.author | Кириенко, Н. А. | - |
| dc.contributor.author | Романов, В. И. | - |
| dc.coverage.spatial | Минск | en_US |
| dc.date.accessioned | 2025-04-30T09:15:19Z | - |
| dc.date.available | 2025-04-30T09:15:19Z | - |
| dc.date.issued | 2025 | - |
| dc.identifier.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. | en_US |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/59635 | - |
| dc.description.abstract | Рассматриваются два вида уравнений для совместных многоуровневых представлений
систем полностью определенных булевых функций – BDDI-представления, полученные по разложениям
Шеннона, и Bool-представления – уравнения, соответствующие булевым сетям. Вершинам графа булевой
сети соответствуют логические операции «конъюнкция» либо «дизъюнкция» над литералами булевых
переменных. Предлагаются два новых алгоритма выделения подсистем. Для полученных подсистем
проводится схемная реализация без дополнительной оптимизации и с дополнительной оптимизацией, которая
предполагает переход к матричному представлению каждой подсистемы в виде системы ДНФ и
последующую минимизацию в виде BDDI-представления либо Bool-представления. Показано, что такой
подход позволяет чаще получать схемы заказных КМОП СБИС меньшей площади и большего
быстродействия по сравнению со схемами, для которых дополнительная минимизация подсистем не
проводилась. Проведено сравнение новых экспериментальных результатов с полученными ранее. | en_US |
| dc.language.iso | ru | en_US |
| dc.publisher | БГУИР | en_US |
| dc.subject | материалы конференций | en_US |
| dc.subject | разложение Шеннона | en_US |
| dc.subject | синтез логических схем | en_US |
| dc.subject | система булевых функций | en_US |
| dc.title | Экспериментальное исследование новых алгоритмов выделения подсистем из совместных многоуровневых представлений систем булевых функций | en_US |
| dc.title.alternative | Experimental research of new algorithms for extractingsubsystems from joint multilevel representations of systems of boolean functions | en_US |
| dc.type | Article | en_US |
| local.description.annotation | . 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. | en_US |
| Appears in Collections: | BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник научных статей (2025)
|
