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

CREATORDaniil Averkov, Tatiana Belova, Gregory Emdin, Mikhail Goncharov, Viktoriia Krivogornitsyna, Alexander S. Kulikov, Fedor Kurmazov, Daniil Levtsov, Georgie Levtsov, Vsevolod Vaskin, Aleksey Vorobiev
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-14933

Browse the full library · About the Tower of Babel