论文信息 - A Note on the Number of Internal Variable Assignments for Sequential Switching Circuits

A Note on the Number of Internal Variable Assignments for Sequential Switching Circuits

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.

Stephen H. Unger | Edward Joseph McCluskey | E. McCluskey | S. Unger

[1] David A. Huffman,et al. The synthesis of sequential switching circuits , 1954 .

[2] Edward J. McCluskey. Iterative Combinational Switching Networksߞ General Design Considerations , 1958, IRE Trans. Electron. Comput..

[3] Edward J. McCluskey,et al. Detection of group invariance or total symmetry of a Boolean function , 1956 .

[4] Claude E. Shannon,et al. The synthesis of two-terminal switching circuits , 1949, Bell Syst. Tech. J..