EUVIMEDEUVIMED entdecken
Crossref

Circuit Minimization with QBF-Based Exact Synthesis

Franz-Xaver Reichl, Friedrich Slivovsky, Stefan Szeider

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →