A Group-Theoretical Approach to Two-Rail Cascades
- 1 December 1965
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-14 (6) , 815-822
- https://doi.org/10.1109/pgec.1965.264075
Abstract
A two-rail cascade is a one-dimensional binary logic cellular array wherein each noninitial cell has two inputs from the preceding cell and one external input. The initial cell has three external inputs, and the last cell one or two external outputs. The interest in two-rail cascades is due to the fact that one-output two-rail cascades are known to be functionally complete. This paper is concerned with two-output two-rail cascades and derives new synthesis procedures for four and five input variables. These procedures utilize certain properties of the symmetric group of degree 4, as well as known functional decomposition techniques.Keywords
This publication has 7 references indexed in Scilit:
- Two-rail cellular cascadesPublished by Association for Computing Machinery (ACM) ,1965
- Cutpoint Cellular LogicIEEE Transactions on Electronic Computers, 1964
- General Synthesis of Tributary Switching NetworksIEEE Transactions on Electronic Computers, 1963
- Determining the best ordering of variables in cascade switching circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1963
- Functional Decomposition and Switching Circuit DesignJournal of the Society for Industrial and Applied Mathematics, 1963
- Cascaded Switching Networks of Two-Input Flexible CellsIEEE Transactions on Electronic Computers, 1962
- Minimization Over Boolean GraphsIBM Journal of Research and Development, 1962