Archive
Enumerated binary circuit graphs. Each data link opens a digraph6 text file.
Circuit DAGs
digraph6 text files
All directed acyclic graphs corresponding to binary circuits, grouped by input and gate count. Each link shows the number of graphs in that file.
| inputs | 1 gate | 2 gates | 3 gates | 4 gates | 5 gates | 6 gates | 7 gates | 8 gates | 9 gates |
|---|---|---|---|---|---|---|---|---|---|
| 2 | 1 | 1 | 4 | 17 | 100 | 737 | 6,606 | 69,874 | — |
| 3 | — | 1 | 5 | 31 | 246 | 2,296 | 25,119 | 314,764 | — |
| 4 | — | — | 2 | 16 | 174 | 2,069 | 27,744 | 413,947 | — |
| 5 | — | — | — | 3 | 49 | 784 | 13,248 | 239,007 | 4,636,438 |
| 6 | — | — | — | — | 6 | 140 | 3,172 | 71,468 | 1,664,163 |
| 7 | — | — | — | — | — | 11 | 392 | 11,821 | 342,991 |
| 8 | — | — | — | — | — | — | 23 | 1,072 | 41,726 |
| 9 | — | — | — | — | — | — | — | 46 | 2,898 |
| 10 | — | — | — | — | — | — | — | — | 98 |