https://libeldoc.bsuir.by/handle/123456789/58610| Title: | Базовые алгоритмы для оптимизации функциональных описаний комбинационных схем путем выделения связанных подсистем булевых функций |
| Authors: | Бибило, П. Н. Кириенко, Н. А. |
| Keywords: | материалы конференций;булевы функции;комбинационные схемы;системы булевых функций |
| Issue Date: | 2024 |
| Publisher: | БГУИР |
| Citation: | Бибило, П. Н. Базовые алгоритмы для оптимизации функциональных описаний комбинационных схем путем выделения связанных подсистем булевых функций / П. Н. Бибило, Н. А. Кириенко // Информационные технологии и системы 2024 (ИТС 2024) = Information Technologies and Systems 2024 (ITS 2024) : материалы международной научной конференции, Минск, 20 ноября 2024 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол. : Л. Ю. Шилин [и др.]. – Минск, 2024. – С. 79–80. |
| Abstract: | Представлены четыре базовых алгоритма для выделения в многоуровневых формульных представлениях систем булевых функций связанных подсистем. Алгоритмы используются на первом этапе синтеза – технологически независимой оптимизации функциональных описаний комбинационных схем. Предложены три формулы для оценки меры связанности подсистемы функций по критериям числа общих внутренних переменных и числа литералов в выделяемых подсистемах. Все алгоритмы реализованы в рамках экспериментальной системы логической оптимизации. Эксперименты показали, что этап выделения связанных подсистем из многоуровневого представления системы булевых функций позволяет часто улучшать результаты технологически независимой оптимизации блоков комбинационной логики в заказных цифровых КМОП СБИС. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/58610 |
| Appears in Collections: | ИТС 2024 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Bibilo_Bazovye_algoritmy.pdf | 443.71 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.