Title :
TOPI—A Special-Purpose Computer for Boolean Analysis and Synthesis
Author :
Gerace, Giovanni B. ; Gilli, Luigi ; Maestrini, Piero ; Meo, Angelo Raffaele
Author_Institution :
IEEE
Abstract :
TOPI is a special-purpose computer for the synthesis and analysis of Boolean functions. The algorithms executed by TOPI have been developed specifically for this computer and are an evolution of the iterative consensus method. They allow the determination and classification of the prime implicants of a given Boolean function, as well as the determination of a number of irredundant normal coverings. The computer capabilities are limited to single-output functions of a maximum of 15 variables, or to n-output functions of a maximum of 15-n variables.
Keywords :
Boolean analysis, digital system design automation, iterative consensus, microprogramming, special-purpose computer, synthesis of switching functions.; Algorithm design and analysis; Boolean functions; Design automation; Digital systems; Iterative algorithms; Iterative methods; Microprogramming; Network synthesis; Probability distribution; Statistical distributions; Boolean analysis, digital system design automation, iterative consensus, microprogramming, special-purpose computer, synthesis of switching functions.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1971.223358