iscas89_circuits — ISCAS'89 sequential benchmark circuits (1989)
- Description
Networks of the digital logic circuits of the ISCAS'89 benchmark set, a collection of sequential circuits (i.e. with memory elements) introduced by Brglez, Bryan and Kozminski at the 1989 International Symposium on Circuits and Systems and widely used to evaluate test generation, simulation and synthesis algorithms. Each network (named after the circuit, e.g.
s27ors38584.1) represents one circuit: nodes are signals, i.e. the primary inputs of the circuit and the outputs of its logic gates and D-type flip-flops, and a directed edge $u \to v$ indicates that signal $u$ is an input of the gate or flip-flop whose output is $v$. The circuits range from a few dozen to about 25,000 gates. The circuit s208.1 is not included, as its data were not available.The networks have the following properties:
- (Node)
name: the name of the signal in the netlist (e.g. "G17"). - (Node)
type: the kind of the node: "INPUT" for primary inputs, or the type of the element whose output it is ("AND", "NAND", "OR", "NOR", "NOT", "BUFF" (buffer), or "DFF" (D-type flip-flop)). A few signals are used in the netlists without being declared as inputs or driven by any element (e.g. the clock signal "Phi1H" of s400); their type is empty. - (Node)
primary_output: whether the signal is a primary output of the circuit.
- (Node)
- Tags
- Technological Unweighted Metadata
- Added
- 2026-10-25
- Citation
-
- F. Brglez, D. Bryan, K. Kozminski, "Combinational profiles of sequential benchmark circuits." IEEE International Symposium on Circuits and Systems, 1929-1934 (1989) 10.1109/ISCAS.1989.100747 Sci-Hub
- Upstream URL OK
-
https://web.archive.org/web/20130903053523/http://filebox.ece.vt.edu/~mhsiao/iscas89.html
http://www.cbl.ncsu.edu/ - Networks
-
Tip: click on a column header to sort the list, or hover over it for a description.
Column legend
- $\left<k\right>$
- Mean degree
- $\sigma_k$
- Standard deviation of the degrees
- $\lambda_h$
- Largest eigenvalue of the Hashimoto (non-backtracking) matrix
- $\tau$
- Random walk mixing time
- $r$
- Degree assortativity
- $c$
- Global clustering coefficient
- $\oslash$
- (Pseudo-) diameter
- $S$
- Relative size of the largest component
- NPs
- Node properties
- EPs
- Edge properties
Name Nodes Edges $\left<k\right>$ $\sigma_k$ $\lambda_h$ $\tau$ $r$ $c$ $\oslash$ $S$ Kind Mode NPs EPs gt GraphML GML csv s27 17 21 1.24 1.19 1.76 14.40 -0.45 0.14 6 1.00 Directed Unipartite name type primary_output 1 KiB 2 KiB 1 KiB 1 KiB s298 136 258 1.90 2.24 4.23 24.52 -0.07 0.01 13 1.00 Directed Unipartite name type primary_output 3 KiB 5 KiB 5 KiB 4 KiB s344 184 284 1.54 1.34 2.61 49.19 -0.08 0.00 10 1.00 Directed Unipartite name type primary_output 5 KiB 6 KiB 6 KiB 5 KiB s349 185 288 1.56 1.36 2.69 49.99 -0.08 0.00 10 1.00 Directed Unipartite name type primary_output 5 KiB 6 KiB 6 KiB 5 KiB s382 182 327 1.80 2.18 4.14 35.19 -0.03 0.00 14 1.00 Directed Unipartite name type primary_output 5 KiB 7 KiB 6 KiB 5 KiB s386 172 353 2.05 3.33 5.01 8.04 -0.18 0.00 9 1.00 Directed Unipartite name type primary_output 4 KiB 6 KiB 6 KiB 5 KiB s400 189 343 1.81 2.23 4.18 35.29 -0.04 0.00 14 0.98 Directed Unipartite name type primary_output 5 KiB 7 KiB 6 KiB 5 KiB s420.1 252 399 1.58 1.53 2.89 60.68 -0.01 0.05 13 1.00 Directed Unipartite name type primary_output 6 KiB 8 KiB 8 KiB 7 KiB s444 205 373 1.82 2.14 4.15 40.50 -0.03 0.05 14 1.00 Directed Unipartite name type primary_output 5 KiB 7 KiB 7 KiB 6 KiB s510 236 430 1.82 2.03 3.81 13.21 0.05 0.00 11 1.00 Directed Unipartite name type primary_output 6 KiB 8 KiB 8 KiB 7 KiB s526 217 466 2.15 2.47 4.60 32.42 -0.16 0.01 13 1.00 Directed Unipartite name type primary_output 5 KiB 7 KiB 7 KiB 6 KiB s641 433 558 1.29 1.46 3.59 83.91 0.20 0.00 22 0.99 Directed Unipartite name type primary_output 9 KiB 13 KiB 12 KiB 11 KiB s713 447 610 1.36 1.53 3.61 79.55 0.16 0.02 22 0.99 Directed Unipartite name type primary_output 10 KiB 13 KiB 13 KiB 11 KiB s820 312 762 2.44 5.81 7.67 11.02 -0.29 0.00 8 1.00 Directed Unipartite name type primary_output 7 KiB 10 KiB 10 KiB 8 KiB s832 310 774 2.50 6.02 7.83 10.87 -0.31 0.00 8 1.00 Directed Unipartite name type primary_output 7 KiB 10 KiB 10 KiB 8 KiB s838.1 512 819 1.60 1.63 2.94 110.67 -0.03 0.05 15 1.00 Directed Unipartite name type primary_output 11 KiB 15 KiB 15 KiB 13 KiB s953 440 772 1.75 1.60 3.42 14.61 0.10 0.00 13 1.00 Directed Unipartite name type primary_output 10 KiB 14 KiB 14 KiB 12 KiB s1196 561 1,027 1.83 2.13 3.81 19.68 -0.03 0.00 11 1.00 Directed Unipartite name type primary_output 12 KiB 17 KiB 17 KiB 14 KiB s1238 540 1,059 1.96 2.37 4.11 17.04 -0.07 0.00 10 1.00 Directed Unipartite name type primary_output 11 KiB 16 KiB 16 KiB 14 KiB s1423 748 1,238 1.66 2.22 2.95 71.51 -0.09 0.01 17 1.00 Directed Unipartite name type primary_output 15 KiB 21 KiB 21 KiB 19 KiB s1488 667 1,393 2.09 5.52 6.89 7.60 -0.21 0.00 10 1.00 Directed Unipartite name type primary_output 14 KiB 19 KiB 19 KiB 17 KiB s1494 661 1,399 2.12 5.65 6.99 7.59 -0.22 0.00 10 1.00 Directed Unipartite name type primary_output 14 KiB 20 KiB 19 KiB 17 KiB s5378 2,993 4,391 1.47 1.27 3.32 187.21 0.08 0.00 29 1.00 Directed Unipartite name type primary_output 59 KiB 82 KiB 82 KiB 72 KiB s9234 5,844 8,199 1.40 1.55 5.01 3469.63 0.02 0.03 73 0.99 Directed Unipartite name type primary_output 109 KiB 160 KiB 162 KiB 139 KiB s9234.1 5,844 8,182 1.40 1.56 5.01 3469.60 0.02 0.03 73 0.99 Directed Unipartite name type primary_output 117 KiB 168 KiB 168 KiB 144 KiB s13207 8,651 11,834 1.37 1.92 8.64 4560.90 0.02 0.03 93 0.97 Directed Unipartite name type primary_output 157 KiB 232 KiB 233 KiB 204 KiB s13207.1 8,651 11,803 1.36 1.93 8.64 4560.50 0.02 0.03 93 0.96 Directed Unipartite name type primary_output 179 KiB 255 KiB 250 KiB 212 KiB s15850 10,383 14,242 1.37 1.85 5.28 3688.41 -0.03 0.03 64 0.97 Directed Unipartite name type primary_output 190 KiB 281 KiB 282 KiB 247 KiB s15850.1 10,383 14,179 1.37 1.86 5.28 3708.14 -0.03 0.03 66 0.97 Directed Unipartite name type primary_output 217 KiB 305 KiB 304 KiB 258 KiB s35932 17,828 29,997 1.68 11.44 7.01 91.07 -0.03 0.01 14 1.00 Directed Unipartite name type primary_output 316 KiB 450 KiB 455 KiB 425 KiB s38417 23,843 33,664 1.41 2.01 4.69 1909.75 -0.03 0.02 49 1.00 Directed Unipartite name type primary_output 433 KiB 673 KiB 659 KiB 585 KiB s38584 20,717 34,208 1.65 3.10 6.21 927.01 -0.09 0.01 59 1.00 Directed Unipartite name type primary_output 392 KiB 603 KiB 587 KiB 521 KiB s38584.1 20,717 34,182 1.65 3.10 6.21 926.66 -0.09 0.01 59 1.00 Directed Unipartite name type primary_output 440 KiB 653 KiB 638 KiB 545 KiB - Ridiculograms*