A Two-Rail Cascade Synthesis of Boolean Functions

Abstract—A simple synthesis procedure has been derived for the simultaneous realization of two arbitrary binary functions of the same 4 variables in a single two-rail cascade. The synthesis method is based on successive transformations of the given table of functions into the table realizable by a 2-cell cascade. Usable transformations relate to 13 classes of 2-input, 2-output networks, a list of which is presented. Every transformation of the table of functions requires the use of one cell in the cascade. The canonical two-rail cellular cascades for functions of 4 and more input variables are also presented and the use of a common decoder for great cellular arrays is suggested.