logo Netzschleuder network catalog, repository, and centrifuge

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. s27 or s38584.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.
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*
* These are automatically generated force-directed visualizations, and can be quite meaningless for networks both big and small. They should not be taken seriously as sources of scientific insight. See here for a discussion.