Breaker Page

The run measure of a switching function has arisen in several contexts as an indication of the complexity, or cost, of a realization of the function. The run measure of a function can be defined in terms of its conventional truth-table representation. The output column of the truth table is an ordered sequence of zeros and ones that are disposed in runs; i.e., groups of like digits, of various lengths. The run measure of the function is simply the number of runs in this output sequence.