A Note on the Number of Internal Variable Assignments for Sequential Switching Circuits
- 1 December 1959
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-8 (4), 439-440
- https://doi.org/10.1109/TEC.1959.5222055
Abstract
An important step in the synthesis of sequential switching circuits is the assignment of binary variable states to represent internal states of the circuit. A formula is derived here which indicates the number of different assignments which can be made for flow tables having a given number of rows. There are only three essentially different assignments possible for a four-row table, and there are 140 for a five-row table.Keywords
This publication has 4 references indexed in Scilit:
- Iterative Combinational Switching Networksߞ General Design ConsiderationsIEEE Transactions on Electronic Computers, 1958
- Detection of Group Invariance or Total Symmetry of a Boolean Function*Bell System Technical Journal, 1956
- The synthesis of sequential switching circuitsJournal of the Franklin Institute, 1954
- The Synthesis of Two-Terminal Switching CircuitsBell System Technical Journal, 1949