Cirbo: A New Tool for Boolean Circuit Analysis and Synthesis
Daniil Averkov, Tatiana Belova, Gregory Emdin, Mikhail Goncharov, Viktoriia Krivogornitsyna, Alexander S. Kulikov, Fedor Kurmazov, Daniil Levtsov, Georgie Levtsov, Vsevolod Vaskin, Aleksey Vorobiev · 2024
Read Cirbo: A New Tool for Boolean Circuit Analysis and Synthesis by Daniil Averkov, Tatiana Belova, Gregory Emdin, Mikhail Goncharov, Viktoriia Krivogornitsyna, Alexander S. Kulikov, Fedor Kurmazov, Daniil Levtsov, Georgie Levtsov, Vsevolod Vaskin, Aleksey Vorobiev (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-14933.txt.
Description
Daniil Averkov and ten co-authors present Cirbo, an open-source tool for analyzing and building Boolean circuits, the logic skeletons inside chips. Their paper appeared in two thousand twenty-four. Circuit tasks like satisfiability, synthesis, and minimization recur across chip design. A single fast tool for all of them has been missing.
Cirbo mixes known and new algorithms for the whole family of tasks. It was tested on circuits the community has polished for years, including arithmetic and symmetric functions. The tool powered the team's win at a major logic synthesis contest. Against the prior year's best circuits, it shrank sizes by a clear average margin. A few circuits shrank dramatically. The authors offer Cirbo as shared infrastructure for logic research. It is free for anyone to use and extend.
Catalog record
| CREATOR | Daniil Averkov, Tatiana Belova, Gregory Emdin, Mikhail Goncharov, Viktoriia Krivogornitsyna, Alexander S. Kulikov, Fedor Kurmazov, Daniil Levtsov, Georgie Levtsov, Vsevolod Vaskin, Aleksey Vorobiev |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-14933