• DocumentCode
    1353006
  • Title

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

  • Author

    McCluskey, E.J. ; Unger, S.H.

  • Author_Institution
    Dept. of Electrical Engineering, Princeton University, Princeton, N. J.
  • Issue
    4
  • fYear
    1959
  • Firstpage
    439
  • Lastpage
    440
  • 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
    Circuit synthesis; Combinational circuits; Helium; Switching circuits;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-9950
  • Type

    jour

  • DOI
    10.1109/TEC.1959.5222055
  • Filename
    5222055