Algorithm applicable to logic-circuit synthesis

A method is described which, in its exhaustive application, synthetises logic functions by means of any chosen gates or subsystems. The method employs Boolean matrices and is computer-oriented. The algorithm in its simplest form does not afford optimisation, except on a comprehensive-search basis. In this respect, the procedure is similar to those of Roth et al. and Ashenhurst, and embodies case of implementation together with the ability to handle multiple-output problems.