Circuit Minimization with QBF-Based Exact Synthesis
Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (4) · 4087-4094
DOI: 10.1609/aaai.v37i4.25524 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Franz-Xaver Reichl und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref).
Abstract (Originalsprache)
This paper presents a rewriting method for Boolean circuits that minimizes small subcircuits with exact synthesis. Individual synthesis tasks are encoded as Quantified Boolean Formulas (QBFs) that capture the full flexibility for implementing multi-output subcircuits. This is in contrast to SAT-based resynthesis, where "don't cares" are computed for an individual gate, and replacements are confined to the circuitry used exclusively by that gate. An implementation of our method achieved substantial size reductions compared to state-of-the-art methods across a wide range of benchmark circuits.
Zitieren
APA
Reichl, F., Slivovsky, F., & Szeider, S. (2023). Circuit Minimization with QBF-Based Exact Synthesis. Proceedings of the AAAI Conference on Artificial Intelligence, 37(4), 4087-4094. https://doi.org/10.1609/aaai.v37i4.25524
Vancouver
Reichl F, Slivovsky F, Szeider S. Circuit Minimization with QBF-Based Exact Synthesis. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(4):4087-4094. doi:10.1609/aaai.v37i4.25524
BibTeX
@article{Reichl2023,
author = {Reichl, Franz-Xaver and Slivovsky, Friedrich and Szeider, Stefan},
title = {Circuit Minimization with QBF-Based Exact Synthesis},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2023},
volume = {37},
number = {4},
pages = {4087--4094},
doi = {10.1609/aaai.v37i4.25524}
}
EUVIMED